题目内容
(请给出正确答案)
[主观题]
用对偶单纯形法求解下列线性规划问题:min f=x1+2x2+3x3, s.t. 2x1-x2+x3≥4, x1+x2+2x3≤8, x2-x3≥2, x1,
用对偶单纯形法求解下列线性规划问题:min f=x1+2x2+3x3,
s.t. 2x1-x2+x3≥4,
x1+x2+2x3≤8,
x2-x3≥2,
x1,xz,x3≥0.
查看答案
如果结果不匹配,请 联系老师 获取答案
用对偶单纯形法求解下列线性规划问题:min f=x1+2x2+3x3,
s.t. 2x1-x2+x3≥4,
x1+x2+2x3≤8,
x2-x3≥2,
x1,xz,x3≥0.
线性规划原问题(LP)为:,对偶问题(DP)为:。现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优解等于()。
A.最优单纯形表中松弛变量的检验数
B.最优单纯形表中非基变量的检验数的相反数
C.最优单纯形表中松弛变量的检验数的相反数
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 |
对于约束条件的常数项含参数的线性规划问题,得出最优区间后,设在时,经对偶单纯形法迭代一次得出了新正则解x(1).证明:当时,x(1)是问题的最优解;当时,x(1)是非可行解.
A.当不含绝对约束时,di-(i=1,2,…,K)构成了一组基本可行解
B.检验数的计算方法与线性规划问题一样
C.若P1级第k个检验数为0,则此检验数的正、负不必再考虑P2级第k个检验数
D.换出变量同样按单纯形法中的最小比值规则确定
min cx.
s.t.Ax=b,
0≤x≤Me.
试验证:对上述问题必可起动对偶仿射尺度算法.