设有某个求极大值的线性规划问题,它的某一次迭代结果如下表,试问
(1)Q取何值时?该次迭代结果有最优解。
(2)想使Z人基,X出基,确定Q、V、W的取值范围。

1行C27040045000S
2行基变量XYZS1S2
3行400Y013/2+V1-(1/2)40
4行270x100+w-1120
5行Zj2704006001307021400
6行Cj-Zj00-150+Q-130-70S-21400
设有某个求极大值的线性规划问题,它的某一次迭代结果如下表,试问
(1)Q取何值时?该次迭代结果有最优解。
(2)想使Z人基,X出基,确定Q、V、W的取值范围。

1行C27040045000S
2行基变量XYZS1S2
3行400Y013/2+V1-(1/2)40
4行270x100+w-1120
5行Zj2704006001307021400
6行Cj-Zj00-150+Q-130-70S-21400
【正确答案】:若想使本次迭代结果成为最优解,必须使Cj一Zj行的系数(检验数)之一(-150+Q)≤0,即Q必须≤150。 若想使Z入基,X出基,则必须满足两个条件 ①-150+Q>0,即Q必须>150。 ②要使X出基,则必须: 20/0+W <40/(3/2)+V(且不等式两边均应是正数) 于是必须:W>0;0+3/2>V>0,V﹥-3/2。另外必须:20/W<40/3+2V/2 1/W<4/3+2V,4W>3+2V W>3/4+V/2,V<2W一3/2 总起来说,若想使Z入基,X出基,则必须: Q>150; W>0; V>一3/2, V<2W一3/2
Top