第二章线性规划.pptVIP

* 例3 minZ= x1 +2 x2 -3 x3 x1 +2 x2 - x3 ≤5 2x1 +3 x2 - x3 ≥6 -x1 - x2 + x3 ≥ -2 x1 ≥0, x3 ≤0 S.t. 第三节 线性规划的标准型 Step-1 minZ= x1 +2 x2 +3 x3′ x1 +2 x2 + x3′≤5 2x1 +3 x2 + x3′≥6 -x1 - x2 - x3′≥ -2 x1 ≥0, x3′≥0 S.t. * Step-2 minZ= x1 +2 (x2′-x 2〃) +3 x3′ x1 +2 (x2′-x 2〃) + x3′≤5