第3章 最优化方法.pptVIP

* * * 求解线性规划问题，其本质上是找出可行集的极点。 max z 2x1 + 3x2 + 0x3+0 x4 +0x5 x1 + 2x2 + x3 8 4x1 + x4 16 4x2 + x5 12 x1 ,x2 , x3, x4 x5 ≥0 求解线性规划问题例2： x5 x4 x1 x2 x3 cj θi σ cj-zj b XB CB 2 3 0 0 0 x3 x4 x5 0 0 0 8 16 12 0 0 1 2 1 0 1 0 0 4 1 0 0 4 0 2 3 0 0 0 x2进基 8/2 4 --- 12/4 3 x5离基 x2 3 1/4 0 0 1 0 3 -1/2 0 1 0 1 2 X 0 （０,0,8,16,12）T z -Z 0 0 x4 0 x5 x4 x1 x2 x3 cj θi σ cj-zj x3 0 b XB CB 2 3 0 0 0 16 0 1 0 0 4 2 0 0 -3/4 x1进基 2/1 2 16/4 4 --- x3离基 x2 3 1/4 0 0 1 0 3 -1/2 0 1 0 1 2 0 x4 0 x2 3 x5 x4 x1 x2 x3 0 0 0 3 2 cj θi σ cj-zj b XB CB x1 2 -1/2 0 1 0 1 2 2 1 -4 0 0 8 1/4 0 0 1 0 3 --- 8/