某线性规划问题如下：[img=201x100]17e0c40cd389af6.png[/img]已知该问题的对偶问题的最优解为y1*=1.2,y2*=0.2,W*=28。利用对偶问题的互补松弛定理求原问题的最优解为： X1*=_________; X2*=_________;X3*=_________; X4*=_________;最优值Z*=__________。
举一反三
- 某线性规划问题 用单纯形法进行求解，已知该线性规划问题的最终单纯形表如下： 根据该表回答问题： 原问题的最优解是： 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=352x283]17e0c7fef7f612a.png[/img]1、求LP问题的最优解X*=（___,___,___,___,___,___）'2、求DLP问题的最优解Y*=（___,___,___,___,___,___）
- 已知线性规划问题maxz=x1+2x2+3x3+4x4,s.t.x1+2x2+2x3+3x4≤20,2x1+x2+3x3+2x4≤20,x1，x2，x3,x4≥0的对偶问题的最优解为：u1(0)=1.2，u2(0)=0.2．试利用互补松弛性质求出原问题的最优解．
- 已知线性规划问题maxz=x1+2x2+3x3+4x4,s.t.x1+2x2+2x3+3x4≤20,2x1+x2+3x3+2x4≤20,x1，x2，x3,x4≥0的对偶问题的最优解为：u1(0)=1.2，u2(0)=0.2．试利用互补松弛性质求出原问题的最优解．