运筹学教学演示系统⑴幻灯片.pptVIP

运筹学教学Operational Research Teaching 教学内容提要 绪论 第一章 线性规划及单纯形法 第二章 对偶问题及灵敏度分析 第三章 运输问题 第四章 整数规划 第五章 动态规划 第六章 图与网络 绪论 第四节 人工变量法确定初始可行基 单纯形表是从一个初始基可行解开始的，如果在线性规划问题的系数矩阵中不存在一个 m阶单位矩阵，也即很难找到一个初始可行基怎么办？ 一、人工变量的引入 设线性规划问题为： 第一章——线性规划及单纯形法 若A中不存在m阶单位矩阵，为了形成一个m阶单位矩阵，可给每个约束方程人为地加上一个人工变量，则模型调整为： 新规划与原规划是否一致呢？什么样情况下一致呢？ 人工变量等于零！ 二、大M法 为了对人工变量进行处理，在模型的目标函数中也引入人工变量，其系数为（-M）（M为任意大的正数），即 M很大很大，-M就很小很小。显然，若人工变量不为零，目标函数不可能得到最大值，也不可能获得最优解。一般称M为惩罚因子。 例4 用大M法求解下列规划问题（书上的例子） 解题应注意的问题； ①引入几个人工变量 ②如何确定初始单纯形表的检验数 ③若存在最优解，最终表的目标函数值不可能包含M 三、两阶段法 始终包含