运筹学课件第三节影子价格培训教材.pptVIP

运筹学教程 第三节 影子价格 对偶问题解的经济解释——影子价格 我们已经明白原始线性规划与对偶线性规划之间形式上的对偶以及他们解之间的关系，那么对偶问题的解除了前面引例中提到的租金这种经济含义外其深刻的经济含义是什么呢？ 线性规划的对偶理论 对偶问题解的经济含义分析： 从单纯形法的矩阵描述中，目标函数取值 Z = CBB-1 b ，和检验数CN -CBB-1N 中都有乘子 Y = CBB-1。 由强对偶定理知 Z* =CX*= CBB-1b=Y*b=W* 由此 Z* = Y*b=b1y1+b1y2+…bmym ? Z* ? bi ? Z* ? bi ?（ Y*b） ? bi = CBB-1= Y* 或 = = yi* 线性规划的对偶理论 对偶问题解的经济含义： 由上面分析——对偶问题解中变量 yi* 的经济含义是在其他条件不变的情况下，单位第 i 种“资源”变化所引起的目标函数最优值的变化。所以， yi* 描述了原始线性规划问题达到最优时（各种“资源”都处于最优的配置时），第 i 种“资源”的某种“价值”，故称其为第 i 种“资源”的影子价格。 下面图解阐述影子价格的直观含义： 线性规划的对偶理论