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

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