__线性规划与对偶理论.pptVIP

北京科技大学 经济管理学院 * 　Min Z = 20 x1 + 30 x2 (LP) s.t 2 x1 + 3 x2 ≤18 x1 + 2 x2 = 10 3 x1 + x2 ≥ 16 x1 ≥ 0， x2 ≤ 0 　Max g = 18 y1 +10 y2 + 16 y3 s.t 2 y1 + y2 + 3 y3 ≤ 20 y1 ≤ 0， y2 自由，y3 ≥ 0 3 y1 + 2 y2 + y3 ≥ 30 (DP) 最初的 (LP) 与最终的 (DP) 相比较 北京科技大学 经济管理学院 * 三、对偶理论的两个重要结论 1、D ( DP ) =（LP） 2、( LP ) 与 ( DP ) 若都有最优解存在， 分别为 X* 与 Y*， 则它们的最优值相等， 即 cT X * = bT Y* （反之，也成立。但要强调“可行解”。） 北京科技大学 经济管理学院 * 四、对偶最优解的经济学解释 —— 影子价格 1、定义： 　　对资源合理分配的（LP）模型来说， 其对偶规划（DP）的最优解 Y* 的第 i 项： y i * （ i = 1,2,······, m） 称为相应第 i 种资源的影子价格。 （Shadow Price） 北京科技大学 经济管理学院 * 2、影子价格的含义： 　　在资源最佳分配情况下，资源