运筹学单纯形法的进一步讨论.pptVIP

运筹学单纯形法的进一步讨论 第一页，共20页。 一、LP问题的标准化 LP模型的标准形式 运筹学 第4讲：单纯形法的进一步讨论 max Z = CX s.t. AX = b X≥ 0 目标函数为max型 X ≥ 0 b ≥ 0 ! 单纯形法仅适于LP标准模型的求解 第二页，共20页。 非标准型LP模型的标准化（P10） 一、若目标函数为：min Z = CX 令Z’ = -Z，则原目标函数转化为 max Z’ = -CX 二、若存在bi 0 将bi所在的约束条件式两边同乘（－1） 三、若约束条件不等式为“≤” 左式加入松弛变量xj，xj≥0 运筹学 第4讲：单纯形法的进一步讨论 第三页，共20页。 五、若存在xj无约束 可令xj = xj’ - xj’’, xj’, xj’’≥0 六、若存在xj 0 令 xj’ = -xj，xj≥0 四、若约束条件不等式为“≥” 左式减去剩余变量xj，xj ≥ 0 运筹学 第4讲：单纯形法的进一步讨论 第四页，共20页。 min z = x1 +2x2 + 3x3 s.t. -2x1 + x2 + x3 ≤ 9