表2-3
|
在用单纯形法求解线性规划问题时,下列说法错误的是:
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
某线性规划问题用单纯形法迭代时,得到其中一步的单纯形表如表所示。已知该线性规划的目标函数为max z=10x1+4x2,约束条件形式为≤,其中单纯形表中x3,x4为松弛变量,表中解带入目标函数之后得z=28。 迭代 次数 基变量 cB x1 x2 x3 x4 b 10 4 0 0 ... ... ... ... ... ... ... n x3 0 8 b 1 1 12 x2 4 a c e g h cj-zj -18 d f -4 (1)求a 到 h 的值; (2)表中给出的解是否为最优解?
求解线性规划的单纯形表法中所用到的变换有:
A.两行互换
B.两列互换
C.将某一行乘上一个不为0的系数
D.都正确
已知线性规划问题 min z=c1x1+c2x2+c3x3
用单纯形法求解,得到最终单纯形表如表2.5.3所示,
要求:
求a11,a12,a13,a21,a22,a23,b1,b2的值;
表2-1中给出某线性规划问题计算过程中的一个单纯形表,目标函数为max z=50x1+100x2,约束条件为≤,表中x3、x4、x5为松弛变量,表中解的目标函数值为z=27500。
表2-1
|
(1)求a~f的值;
(2)表中给出的解是否为最优解。
表2-2中给出某求极大化问题的单纯形表,问表中a1、a2、c1、c2、d为何值时以及表中变量属哪一种类型时有:
(1)表中解为惟一最优解;
(2)表中解为无穷多最优解之一;
(3)表中解为退化的可行解;
(4)下一步迭代将以x1替换基变量x5;
(5)该线性规划问题具有无界解;
(6)该线性规划问题无可行解。
表2-2
|
A.最优单纯形表中松弛变量的检验数的相反数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数
D.最优单纯形表中非基变量的检验数