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

《第4讲 灵敏度分析及整数规划.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章线性规划线性规划模型及单纯形法（2学时）单纯形法续（2学时）对偶理论（2学时）灵敏度分析及整数规划（2学时）1《运筹学》第二章对偶理论和灵敏度分析灵敏度分析及整数规划灵敏度分析（1.6)整数规划(1.7)重点：灵敏度分析难点：系数A的灵敏度分析基本要求：了解灵敏度分析的内容，掌握灵敏度分析方法，掌握分枝定界法步骤。2《运筹学》第二章对偶理论和灵敏度分析系数在什么范围内变化，不会影响已获得的最优基(即最优解或最优解结构不变)。如果系数的变化超过以上范围，如何在用最简便的方法在原来最优解的基础上求得新的最优解当线性规划问题增加一个新的变量或新的约束，如何在原来最优解的基础上获

2、得新的最优解。灵敏度分析所要解决的问题：3《运筹学》第二章对偶理论和灵敏度分析灵敏度分析内容※目标函数系数cj的改变※常数项bi的改变※技术系数aij的改变4《运筹学》第二章对偶理论和灵敏度分析灵敏度分析步骤对于变化的系数，经过一定的计算将结果填入最终单纯形表。求出LP问题的最终单纯形表检查与分析最终单纯形表的变化，采取相应的处理措施。5《运筹学》第二章对偶理论和灵敏度分析系数变化后最终表的几种情况在单纯形法迭代时，每次运算都和基6《运筹学》第二章对偶理论和灵敏度分析1.6.1资源系数变化的分析资源系数发生变化，即最优解不变，最优解变化，用对偶单纯形法求新的解7《运筹学》第二章

3、对偶理论和灵敏度分析8《运筹学》第二章对偶理论和灵敏度分析9《运筹学》第二章对偶理论和灵敏度分析1.6.2价值系数变化的分析情况1非基变量价值系数发生变化10《运筹学》第二章对偶理论和灵敏度分析11《运筹学》第二章对偶理论和灵敏度分析12《运筹学》第二章对偶理论和灵敏度分析13《运筹学》第二章对偶理论和灵敏度分析14《运筹学》第二章对偶理论和灵敏度分析具体求解见书例25-例28（自学）15《运筹学》第二章对偶理论和灵敏度分析16《运筹学》第二章对偶理论和灵敏度分析17《运筹学》第二章对偶理论和灵敏度分析18《运筹学》第二章对偶理论和灵敏度分析19《运筹学》第二章对偶理论和灵敏度

4、分析20《运筹学》第二章对偶理论和灵敏度分析该问题的最优解：21《运筹学》第二章对偶理论和灵敏度分析