运筹学教程课件二 对偶理论与灵敏度分析.pptVIP

* * * * * * * * * * 关于影子价的一些说明 影子价是资源最优配置下资源的理想价格，资源的影子价与资源的紧缺度有关 松弛变量值增加一个单位等于资源可减少一个单位 剩余变量值增加一个单位等于资源可增加一个单位 资源有剩余，在最优解中就有对应松弛变量存在，且其影子价为 0 影子价为 0，资源并不一定有剩余 应用，邮电产品的影子价格 * 2.5.2 价值系数 cj 的灵敏度分析 cj 变动可能由于市场价格的波动，或生产成本的变动 cj 的变化会引起检验数的变化，有两种情况 非基变量对应的价值系数变化，不影响其它检验数 基变量对应的价值系数变化，影响所有非基变量检验数 1、非基变量对应的价值系数的灵敏度分析 最优解结构不变的条件 * 例2.5.1 * 2、基变量对应的价值系数的灵敏度分析 由于基变量对应的价值系数在CB中出现，因此它会影响所有非基变量的检验数 只有一个基变量的 c l发生变化，变化量为?c l（l?I） 各个非基变量的机会成本从zj变化为zj+?zj 。 * 设x4的价值系数增加?c4，对应k=2， 有一边为空集，有非基变量检验数为0如何处理 为什么akj=0不出现在任何一边的集合中 * 2.5.3 右端项 bi 的灵敏度分析 设 XB=B?1b 是最优解，则有XB=B?1b?0 b 的变化不会影响检验数 b 的变化量