已知线性规划问题 对偶问题的最优解为y*=(y1,y2)T=(4,1)T 。试求出其原问题的最优解。 https://p.ananas.chaoxing.com/star3/origin/28ffa2af1a75b55803f552f10285384f.png
举一反三
- 已知线性规划问题的最优解为X*=(2,2,4,0),试根据对偶理论,求出其对偶问题的最优解。
- 某线性规划问题如下:[img=352x283]17e0c7fef7f612a.png[/img]1、求LP问题的最优解X*=(___,___,___,___,___,___)'2、求DLP问题的最优解Y*=(___,___,___,___,___,___)
- 已知线性规划问题其对偶问题的最优解为试应用对偶问题的互补松弛性质,求原问题的最优解.
- 某线性规划问题 用单纯形法进行求解,已知该线性规划问题的最终单纯形表如下: 根据该表回答问题: 原问题的最优解是: 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=201x100]17e0c40cd389af6.png[/img]已知该问题的对偶问题的最优解为y1*=1.2,y2*=0.2,W*=28。利用对偶问题的互补松弛定理求原问题的最优解为: X1*=_________; X2*=_________;X3*=_________; X4*=_________;最优值Z*=__________。