运筹学5-单纯形法解析.pptVIP

转(2) a1m+k 0 a2m+k 0 ar,m+k 1 amm+k 0 初等行变换 Pm+k = … … … … (5)、以arm+k为中心，换基迭代 从步骤(2)-(5)的每一个循环，称为一次单纯形迭代. 单纯形表计算步骤举例 　　给定线性规划问题 例1 Max z = 50X1 + 30X2 4X1+3X2 ≤ 120 s.t 2X1+ X2 ≤ 50 X1，X2 ≥ 0 Max z = 50X1 + 30X2 4X1+ 3X2 + X3 = 120 s.t 2X1+ X2 + X4 = 50 X1， X2 ，X3 ，X4 ≥ 0 cj 50 30 0 0 S θ cB xB x1 x2 x3 x4