2.4对偶问题基本性质一一运用例4．试用对偶理论证明左边线性规划问题无最优解min w = 2yi + y2max z= x, +x2i - Ji- 2y2 3 1i-X+x2+xf21yi+y23 1s.t.i - 2x +X2 - X, f1s.t.iJi - y23 0:i1Xi, X2,X, 3 01.ifJi,J2 3 0
2.4 对偶问题基本性质—运用 例4. 试用对偶理论证明左边线性规划问题无最优解
北京交通大学经济管理学院Schoolesand.ManofsagementBoijing Jiaotong Universityminw =2x, +3x,+5x,+2x4 +3x.例5.X +x2 +2x, +x4 +3x, 3 42x - X +3x, +X4 +x, 3 3x, 3 0, j=1....5已知其对偶问题的最优解为:y=4/5,2=3/5,z=5试用对偶理论找出原问题的最优解北京交通大学
例5. 已知其对偶问题的最优解为: 试用对偶理论找出原问题的最优解
北京交通大学经济管理学院School of Ecornics and ManagomentBojing Jiaotong Universitymax z = 4yi +3y2i+2y22iyi - y2 f3112yi+3y2 f 5s.t.ii +y21 3y +y f3i yi,J, 3 0北京交通大学