运筹学第2章影子价格.pptxVIP

对偶问题的经济解释 ----影子价格前面讲到，在单纯形法的每步迭代中，目标函数取值 ,和检验数 中都有乘子 ，那么Y的经济意义是什么？设B是 的最优基，由（2.12）知由此所以变量 的经济意义是在其它条件不变的情况下，单位资源变化所引起的目标函数的最优值的变化。由第一章例1的最终计算表（见表1-5）可见, ， ， 。这说明是其它条件不变的情况下，若设备增加一台时，该厂按最优计划安排生产可多获利1.5元；原材料A增加1kg，可多获利0.125元；原材料B增加1kg，对获利无影响。 从图2-1可看到，设备增加一台时，代表该约束条件的直线由（1）移至（1）’，相应地最优解由（4，2）变为（4，2.5），目标函数z=2*4+3*2.5=15.5即比原来的增大1.5。又若原材料A增加1kg时，代表该约束方程的直线由（2）移至（2）’，相应地最优解从（4，2）变为（4.25，1.875），目标函数z=2*4.25+3*1.875=14.125，比原来的增加0.125。原材料B增加1kg时，该约束方程的直线由（3）移至（3）’，这时的最优解不变。 yi的值代