第一章 线性规划及单纯形法4单纯形法进一步讨论.pptVIP

二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 二. 两阶段法 第二阶段 第二阶段 第二阶段 第二阶段 第二阶段 第二阶段 * 第五节 单纯形法的进一步讨论 一、 人工变量法 例 用单纯形法求解线形规划问题(人工变量法) 化成标准形式有： 添加人工变量后： 注：- M 是任意大的负值，“ - M ” 称为 “罚因子”。 二. 两阶段法 对添加人工变量后的线性规划问题分两个阶段来计算，称为两阶段法。 第一阶段，先求解一个目标函数中只包含人工变量的线性规划问题。在保持原问题约束条件不变的情况下，求这个目标函数极小化时的解。 第二阶段，当第一阶段求解结果表明问题有可行解时，第二阶段是在原问题中去除人工变量，并从此可行解出发，继续寻找问题的最优解 例 用单纯形法求解线形规划问题(两阶段法) *