已知某线性规划问题的最优值为2020,则其对偶问题的最优值为-2020。
举一反三
- 已知线性规划问题的最优解为X*=(2,2,4,0),试根据对偶理论,求出其对偶问题的最优解。
- 已知线性规划问题其对偶问题的最优解为试应用对偶问题的互补松弛性质,求原问题的最优解.
- 某线性规划问题如下:[img=201x100]17e0c40cd389af6.png[/img]已知该问题的对偶问题的最优解为y1*=1.2,y2*=0.2,W*=28。利用对偶问题的互补松弛定理求原问题的最优解为: X1*=_________; X2*=_________;X3*=_________; X4*=_________;最优值Z*=__________。
- 一个线性规划问题存在最优解,则其对偶规划也一定存在最优解。
- 线性规划问题的最优基为B,基变量的目标系数为CB,则其对偶问题的最优解Y﹡= 。?