已知B的可行基解为X_B=B^-1b≥0，其余非基变量为0，则当C_BB^-1A≤C时，XB是（)问

已知B的可行基解为X_B=B^-1b≥0，其余非基变量为0，则当C_BB^-1A≤C时，XB是()问题的最优解;反之，若CBB^-1A≥C，则X_B是()问题的最优解。

答案

查看答案

发布时间：2022-08-22

更多“已知B的可行基解为XB=B-1b≥0，其余非基变量为0，则当CBB-1A≤C时，XB是（)问”相关的问题

第1题

线性规划maxz=CX.AX=b.X≥0的最优基为B,则最优解为Xb=B^-1b。（)

点击查看答案

第2题

在基本可行解中，以下哪个结论肯定是错误的（)

A.非基变量取值为

B.非基变量取值大于

C.基变量取值为

D.基变量取值大于0

点击查看答案

第3题

已知下列线性规划问题 min f=5x1—5x2—13x3 约束条件：—x1+x2+3x3 ≤ 20 12x1+4x2+10x3 ≤ 100 x1,x2,x3≥0 将问题化为标准型之后求解，最优值为-100，最终单纯形表如下表所示迭代次数基变量 cB x1 x2 x3 x4 x5 b -5 5 1..

已知下列线性规划问题 min f=5x1—5x2—13x3 约束条件：—x1+x2+3x3 ≤ 20 12x1+4x2+10x3 ≤ 100 x1,x2,x3≥0 将问题化为标准型之后求解，最优值为-100，最终单纯形表如下表所示迭代次数基变量 cB x1 x2 x3 x4 x5 b -5 5 13 0 0 2 x2 5 -1 1 3 1 0 20 x5 0 16 0 -2 -4 1 20 cj-zj 0 0 -2 -5 0 （1）写出其最优基矩阵B及其逆矩阵B^(-1)；（2）当b2由100变为60时，最优解有什么变化？（3）x1的系数列向量由(-1，12)T变为(0，5)T的时候，最优解有什么变化？（4）增加一个约束条件x1+2x2+x3 ≤ 30最优解有什么变化？

点击查看答案

第4题

对于标准形式的线性规划问题，一个基本可行解的某非基变量检验数＞0，而该变量相应的系数列向量＜0，则该问题（)。

A.具有惟一最优解

B.有无穷多最优解

C.无有限最优解

D.无可行解

点击查看答案

第5题

当求解结果出现所有非基变量的检验数≤0，而基变量中仍含有不为零的人工变量，则问题无可行解。（)

点击查看答案

第6题