2.运筹学-对偶理论敏感精选.ppt

线性规划 Linear Programming（LP） 第二章 线性规划的对偶理论与灵敏度分析 线性规划 Linear Programming（LP） 线性规划对偶理论 线性规划 Linear Programming（LP） 线性规划的对偶理论 对偶理论是线性规划中最重要的理论之一，是深入了解线性规划问题结构的重要理论基础。同时，由于问题提出本身所具有的经济意义，使得它成为对线性规划问题系统进行经济分析和敏感性分析的重要工具。那么，对偶问题是怎样提出的，为什么会产生这样一种问题呢？ 线性规划 Linear Programming（LP） 引例——俩家具制造商间的对话： 线性规划 Linear Programming（LP） 线性规划 Linear Programming（LP） 王老板按（D）的解 y1 、y2出租其拥有的木、漆工资源，既保证了自己不吃亏（出租资源的租金收入并不低于自己生产时的销售收入），又使得出租价格对李老板有极大的吸引力（李老板所付出的总租金W最少）。 线性规划 Linear Programming（LP） 例1 第一章例1煤电油，其线性规划问题为 ——将其称为原始问题，记为P 线性规划 Linear Programming（LP） 下面我们从另一角度提出一个新的问题。这时有另一家厂商提出要购