《运筹学》LP教材.pptVIP

循环现象及其解决方法 循环现象 摄动法—将下标大的基变量出基 返回 循环现象 返回 摄动法—下标大的基变量出基 返回 人工变量法 大M法—[例1-5] 两阶段法—[例1-6] 人工变量法最终单纯形表的核查 返回 大M法—[例1-5] 大M法—[例1-5]（续） 返回 两阶段法—[例1-6] 两阶段法—[例1-6](阶段1) 两阶段法—[例1-6](阶段2) 返回 人工变量法最终单纯形表的核查 基变量中不含人工变量—为原问题最优解 基变量中包含人工变量 该人工变量＞0 —原问题无可行解； 该人工变量= 0 该人工变量所在行的所有非人工变量的系数全部为0，则该行的约束条件多余； 否则以任意非零的系数作为主元素继续迭代，可将该人工变量替换出基。 返回 存在多余的约束条件—[例1-6] 返回 将人工变量替换出基—[例1-7] 返回 第一章 线性规划知识要点(Linear programming—LP) 线性规划的应用——建模 线性规划问题的数学模型 图解法 线性规划问题求解的几种可能结局 线性规划问题的性质 线性规划问题的标准型 单纯形法 单纯形法的进一步讨论 本章综合练习 线性规划的基本概念 线性规划的基本假设 可行解(feasible solution)、可行域(Feasible regio