题目内容
(请给出正确答案)
[主观题]
利用单纯形法求解线性规划问题时,判断当前解是否为最优解的标准为所有非基变量的检验数应为()。
A.正
B.负
C.非正
D.非负
查看答案
如果结果不匹配,请 联系老师 获取答案
A.正
B.负
C.非正
D.非负
用对偶单纯形法求解下列线性规划问题:min f=x1+2x2+3x3,
s.t. 2x1-x2+x3≥4,
x1+x2+2x3≤8,
x2-x3≥2,
x1,xz,x3≥0.
已知线性规划问题 min z=c1x1+c2x2+c3x3
用单纯形法求解,得到最终单纯形表如表2.5.3所示,
要求:
求a11,a12,a13,a21,a22,a23,b1,b2的值;
分别用单纯形法中的大M法和两阶段法求解下述线性规划问题,并指出属哪-类解。
max z=2x1+3x2—5x3
A.当不含绝对约束时,di-(i=1,2,…,K)构成了一组基本可行解
B.检验数的计算方法与线性规划问题一样
C.若P1级第k个检验数为0,则此检验数的正、负不必再考虑P2级第k个检验数
D.换出变量同样按单纯形法中的最小比值规则确定
已知线性规划问题
maxz=c1x1+c2x2+c3x3
用单纯形法求解,得到最终单纯形表如表2-4所示,要求:
(1)求a11,a12,a13,a21,a23,b1,b2的值;(2)求c1,c2,c3的值。
表2-4 | ||||||
XB | b | x1 | x2 | x3 | x4 | x5 |
x3 | 3/2 | 1 | 0 | 1 | 1/2 | -1/2 |
x2 | 2 | 1/2 | 1 | 0 | -1 | 2 |
ci-zj | -3 | 0 | 0 | 0 | -4 |