运筹(第二章对偶与灵敏度分析).pptVIP

* * 基 1 1 2 0 -1/2 0 1/5 0 -4/5 1 1/5 -1/5 0 4 0 3 3 * * 1、 对偶变量 可理解为对一个单位第 种资源的估价，称为影子价格，但并非市场价格。 2、 对偶变量 的值（即影子价格）表示第 种资源数量变化一个单位时，目标函数的增量。 因为 §4 影子价格 假设有原问题和对偶问题如下： * * 资源增加一个单位时，最优解及目标函数值的变化 目标函数等值线 * * 3、 影子价格可用于指导资源的购入与卖出。 当 影子价格 市场价格时，买入； 影子价格 市场价格 时，卖出. 4、 由互补松弛性可知， 即影子价格为零。 经济解释：资源未用完，再增加对目标函数也无贡献。 反之， 表明该种资源用 尽，再购进用于扩大生产可增加总利润。 * * §5 对偶单纯形法 在单纯形表中， 列对应原问题的基可行解， 行 对应对偶问题的一个基解（不一定可行），当 时，在检验数行就得到对偶问题的基可行解，此时