用大法求解模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（）

A.有可行解，但无最优解

B.有最优解

C.无可行解

D.有无界解

答案

查看答案

发布时间：2022-08-24

更多“用大法求解模型时，若在最终单纯形表上基变量中仍含有非零的人工变量，则原模型（）”相关的问题

第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 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最优解有什么变化？

点击查看答案

第2题

在最终单纯形表中，人工变量仍为基变量，且取值大于0，说明该问题有无界的最优解。（)

点击查看答案

第3题

在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。（)

点击查看答案

第4题

在单纯形表的终表中，若非基变量的检验数有()，那么线性规划有无穷多最优解

在单纯形表的终表中，若非基变量的检验数有（)，那么线性规划有无穷多最优解

点击查看答案

第5题