某线性规划问题 用单纯形法进行求解，已知该线性规划问题的最终单纯形表如下： 根据该表回答问题： 原问题的最优解是： X1*= （ 1 ） ; X2*= （ 2 ） ; X3*= （ 3 ） ; X4*= （ 4 ） ; X5*= （ 5 ） ; 原问题目标函数最优值是： Z*= （ 6 ） 。 2. 对偶问题的最优解是： Y1*= （ 7 ） ; Y2*= （ 8 ） ; Y3*= （ 9 ） ; 对偶问题目标函数最优值是: W*= （ 10 ） ; 7708f79c8f09d9683a31e30473aeb34f.pngacf45cb41086655a266a3536c14ffd18.png
举一反三
- 某线性规划问题[img=124x124]17e0c400e1f2dd7.png[/img]用单纯形法进行求解，已知该线性规划问题的最终单纯形表如下：[img=621x244]17e0c400eef894a.png[/img]根据该表回答问题：X1*= （ 1 ）;X2*=（ 2 ）;X3*=（ 3 ）;X4*=（ 4 ）;X5*=（ 5 ）;原问题目标函数最优值是：Z*= （ 6 ） 。2. 对偶问题的最优解是：Y1*=（ 7 ）;Y2*=（ 8 ）;Y3*=（ 9 ）;对偶问题目标函数最优值是:W*=（ 10 ）;
- 某线性规划问题如下：[img=201x100]17e0c40cd389af6.png[/img]已知该问题的对偶问题的最优解为y1*=1.2,y2*=0.2,W*=28。利用对偶问题的互补松弛定理求原问题的最优解为： X1*=_________; X2*=_________;X3*=_________; X4*=_________;最优值Z*=__________。
- 某线性规划问题如下：[img=352x283]17e0c7fef7f612a.png[/img]1、求LP问题的最优解X*=（___,___,___,___,___,___）'2、求DLP问题的最优解Y*=（___,___,___,___,___,___）
- 17e0c7c59e447c1.png已知该LP问题最优解X＝（2,2，4,0），试根据对偶理论，直接求出对偶问题的最优解y1=_______,y2=________,y3=_________,y4=________,y5=______,y6=________,y7=_______,y8=________最优值w*=___________
- 原线性规划问题最优单纯形表中的检验数就是对偶规划的最优解。