已知线性规划问题其对偶问题的最优解为试应用对偶问题的互补松弛性质,求原问题的最优解.
举一反三
- 已知线性规划问题的最优解为X*=(2,2,4,0),试根据对偶理论,求出其对偶问题的最优解。
- 某线性规划问题如下：[img=201x100]17e0c40cd389af6.png[/img]已知该问题的对偶问题的最优解为y1*=1.2,y2*=0.2,W*=28。利用对偶问题的互补松弛定理求原问题的最优解为： X1*=_________; X2*=_________;X3*=_________; X4*=_________;最优值Z*=__________。
- 已知线性规划问题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．试利用互补松弛性质求出原问题的最优解．
- 试用对偶理论讨论下列原问题与它的对偶问题是否有最优解?【图片】 A: 原问题有无界解，对偶问题无可行解 B: 原问题有最优解，对偶问题也有最优解 C: 原问题无可行解，对偶问题也无可行解 D: 原问题有无穷多最优解，对偶问题也有无穷多最优解