规划数学第4讲灵敏度分析及整数规划讲义.ppt

《运筹学》 第二章 对偶理论和灵敏度分析 第1章 线性规划 线性规划模型及单纯形法 （2学时） 单纯形法续（2学时） 对偶理论 （2学时） 灵敏度分析及整数规划（2学时） 灵敏度分析及整数规划 灵敏度分析（1.6) 整数规划(1.7) 重 点：灵敏度分析 难 点：系数A的灵敏度分析 基本要求：了解灵敏度分析的内容，掌握灵敏度分析方法， 掌握分枝定界法步骤。 系数在什么范围内变化，不会影响已获得的最优基(即最优解或最优解结构不变)。 如果系数的变化超过以上范围，如何在用最简便的方法在原来最优解的基础上求得新的最优解 当线性规划问题增加一个新的变量或新的约束，如何在原来最优解的基础上获得新的最优解。 灵敏度分析所要解决的问题： 灵敏度分析内容 ※目标函数系数cj的改变 ※常数项bi的改变 ※技术系数aij的改变 灵敏度分析步骤 对于变化的系数，经过一定的计算将结果填入最终单纯形表。 求出LP问题的最终单纯形表 检查与分析最终单纯形表的变化，采取相应的处理措施。 系数变化后最终表的几种情况 在单纯形法迭代时，每次运算都和基 1.6.1 资源系数变化的分析 资源系数发生变化，即 最优解不变， 最优解变化，用对偶单纯形法求新的解 1.6.2价值系数变化的分析 情况1非基变量价值系数发生变化 具体求解见书例25-例28（自学） 《运筹学》 第二章 对偶理论和灵敏度分析