第五章 单纯形法要点.ppt

* 1、大M法 Cj 比 值 CB XB b 检验数?j x1 x2 x3 x4 x5 3 -1 -2 -M -M 6 3 2 -3 1 0 4 1 -2 1 0 1 3+4M -1 -2-2M 0 0 x4 x5 -M -M 2 4 检验数?j 2 1 2/3 -1 1/3 0 2 0 -8/3 2 -1/3 1 0 -3-8M/3 1+2M -1-4M/3 0 x1 x5 3 -M - 1 检验数?j 3 1 -2/3 0 1/6 1/2 1 0 -4/3 1 -1/6 1/2 0 -5/3 0 -M-5/6 -M-1/2 x1 x3 3 -2 * 没有单位矩阵，不符合构造初始基的条件，需加入人工变量 。 两阶段法 例如 maxZ= x1 +5x2 +x3 x1 + 2 x2 - x3 =7 x1 - x2 =8 x1 , x2 , x3 ≥0 S.t. 2、两阶段法 * 2、两阶段法 第一阶段：引入人工变量x4 , x5 ，构建第一阶段的目标函数 Cj 比 值 CB XB b 检验数?