第二章线性规划(运筹学讲义)课件.pptVIP

用两阶段法求解例7 第一阶段 max z =－a1－a2. s.t. x1+x2－x3+a1 =350 x1 －x4 +a2 =125 2x1+x2 +x5 =600 x1，x2，…,x5，a1，a2≥0. 迭代次数 基变量 cB x1 x2 x3 x4 x5 a1 a2 b 比值 0 0 0 0 0 -1 -1 0 a1 a2 x5 -1 -1 0 1 1 -1 0 0 1 0 [ 1] 0 0 -1 0