运筹学课件ch2 对偶和灵敏度分析.pptVIP

第三节 对偶问题与灵敏度分析;对偶模型的一般式;此外，还有一种情形;例8：写出下面线性规划的对偶规划模型：;二、对偶的性质;得证。;4.对偶定理 若（P）有最优解，则（D）也有最优解，  且最优值相同。;问题：(1) 由性质4可知，对偶问题最优解的表达式 Y* =？ ;5.互补松弛定理;y1… yi… ym ym+1 … ym+j … yn+m ; 6. 对偶问题的经济解释（1）对偶最优解的经济解释——资源的影子价格（Shadow Price）;例10：例1（煤电油例）的单纯形终表如下：;y1 y2 ym;机会成本; 在利润最大化的生产计划中 （1）影子价格大于0的资源没有剩余； （2）有剩余的资源影子价格等于0； （3）安排生产的产品机会成本等于利润； （4）机会成本大于利润的产品不安排生产。;考虑线性规划模型 ;Cj;当两种资源分别单独增加一个单位,目标函数值分别增加29/5和-2/5;三、灵敏度分析 讨论模型的系数或变量发生小的变化时对解的影响 （如它们在何范围内变化时可使原最优解或最优基不变？）;1. b变化时的分析;2. C变化时的分析;3.增加新变量时的分析 主要讨论增加新变量xn+1是否有利。经济意义是第n+1种新产品是否