第2章对偶理论和灵敏度分析-第5,6节运筹幅学-东北大学,钟磊钢.pptVIP

运筹学 （第三版） 《运筹学》教材编写组 编 清华大学出版社 第2章 对偶理论和灵敏度分析 第5节 对偶问题的经济解释 ——影子价格 在单纯形法的每步迭代中，目标函数取值z=CBB-1b，和检验数CN-CBB-1N中都有乘子Y=CBB-1，那么Y的经济意义是什么? 设B是｛max z=CX｜AX≤b，X≥0｝的最优基，由-Yb= -CB B-1b (2-12)式可知 z*=CBB-1b=Y*b 。 对z求偏导数，得 由上式可知，变量yi*的经济意义是在其他条件不变的情况下，单位资源变化所引起的目标函的最优值的变化。 y1*=1.5，y2*=0.125，y3*=0。 这说明是其他条件不变的情况下，若设备增加一台时，该厂按最优计划安排生产可多获利1.5元；原材料A增加1kg，可多获利0.125元；原材料B增加1kg，对获利无影响。 从图2-1可看到，设备增加一台时，代表该约束条件的直线由①移至①′，相应的最优解由(4，2)变为(4，2.5)，目标函数z=2×4+3×2.5=15.5，即比原来的增大1.5。又若原材料A增加1kg时，代表该约束方程的直线由②移至②′，相应的最优解从(4，2)变为(4.25，1.875)，目标函数z=２×4.25+3×1.875=14.125。比原来的增加0.1