当前位置：首页 >
运筹学基础(02375) > 正文内容
设有某个求极大值的线性规划问题，它的某一次迭代结果如下表，试问
(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
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。