第3章对偶理论-5-6影子价格和对偶单纯形法.pptVIP

运 筹 帷 幄 之 中 决 胜 千 里 之 外 对偶理论与灵敏度分析 第 3 章 Duality Theory and Sensitivity Analysis 3.5 影子价格 一个线性规划对偶问题的最优解,简称为“对偶最优解”,称为资源的影子价格。 一般在求解原问题线性规划模型最优解时,其对偶模型的最优解也同时得出. 若X*,Y* 分别为原问题和对偶问题的最优解， 那么CX*= Y*b。 根据z *=CX* = Y*b =b1y1*+b2y2*+?+bmym* 可知?z /?bi = yi* 。 其中yi* 表示 bi 变化1个单位对目标Z产生的影响，称 yi* 为 bi的影子价格。 3.5 影子价格 0 -1/8 -3/2 0 0 0 -1/8 1/2 1 0 2 3 1 1/2 -2 0 0 4 0 0 1/4 0 0 1 4 2 0 0 0 3 2 可知y1*=1.5, y2* =0.125, y3* =0。说明其他条件不变的情况下，若设备增加一台时，按最优计划生产可多获利1.5元；原材料A增加1kg,可多获利0.125元；原材料B增加1kg,对获利无影响。 影子价格的经济含义 3.5 影子价格 影子价格反映资源对目标函数的边际贡献 增加单位资源可使经济收益增加Y* 如果为了扩大生产能力，应该从影子价格高的设备入手。 这样可以用较少的局部努力，