用对偶单纯形法求解下列线性规划问题:min f=5x1+2x2+4x3, s.t. 3x1+x2+2x3≥4, 6x1+3x2+5x3≥10, x1,x2,x3
用对偶单纯形法求解下列线性规划问题:min f=5x1+2x2+4x3,
s.t. 3x1+x2+2x3≥4,
6x1+3x2+5x3≥10,
x1,x2,x3≥0.
用对偶单纯形法求解下列线性规划问题:min f=5x1+2x2+4x3,
s.t. 3x1+x2+2x3≥4,
6x1+3x2+5x3≥10,
x1,x2,x3≥0.
用对偶单纯形法求解下列线性规划问题:min f=3x1+2x2+x3,
s.t.x1+x2+x3≤6,
x1-x3≥4,
x2-x3≥3,
x1,x2,x3≥0.
A.初始解可以是非可行解,当检验数都为负数时就可以进行基的变换,这时不需要加入人工变量
B.在灵敏度分析中,有时需要用对偶单纯形法
C.这种方法在求解线性规划问题时很少单独应用
D.它与单纯形法一样
用对偶单纯形法求解线性规划时,用最小比值原则确定出基变量,该说法:
A.正确
B.不正确
C.可能正确
D.以上都不对
用有界变量单纯形法求解下列线性规划问题:
(1)min x0=2x1+x2+3x3-2x4+10x5,
s.t.x1+x3-x4+2x5=5,
x2+2x3+2x4+x5=9,
0≤x1≤7,0≤x2≤10,0≤x3≤1,
0≤x4≤5,0≤x5≤3;
(2)max z=3x1+5x2+6x3,
s.t.x1+2x2+3x3≤21,
2x1+x2+x3≤12,
2≤x1≤4,3≤x2≤5,1≤x3≤3.
用有界变量对偶单纯形法求解下列问题:
(1)min x0=3x1+2x2+3x3+2x4,
s.t.x1+x2+x3+3x4=16,
2x1+x2+3x3+2x4=12,
0≤(x1,x2,x3,x4)T≤(5,5,3,4)T;
(2)max z=x1+2x2,
s.t.-2x1+x2+x3=8,
-x1+x2+x4=3,
x1-x2+x5=3,
2≤x1≤3,3≤x2≤8,x3≥0,x4≥0,x5≥0.