EX3_解答_大M法和两阶段法.docVIP

第三次作业解答 P49 ：10—(2),(3)小题 10）用大M法和两阶段法分别求解下列两个线性规划问题 （1）（1）min Z= x1+2x2 -x1 +2x2 ≥ 2 x1 ≤ 3 x1, x2 ≥ 0 [解] 标准化并引入人工变量x5后，线性规划模型如下： Max Z’=-x1-2x2-Mx5 -x1+2x2 -x3 +x5 = 2 x1 +x4 = 3 x1, x2, x3, x4, x5 ≥ 0 用大M法求解如下： CB XB cj b xj -1 -2 0 0 -M x1 x2 x3 x4 x5 θj -M 0 x5 x4 2 3 -1 2 -1 0 1 1 0 0 1 0 2/2 -Z’ 2M -1-M -2+M -M 0 0 -2 0 x2 x4 1 3 -1/2 1 -1/2 0 1/2 1 0 0 1 0 -Z’ 2 -2 0