运筹学 线性规划的对偶理论与灵敏度分析.pptVIP

对偶理论是线性规划中最重要的理论之一，是深入了解线性规划问题结构的重要理论基础。同时，由于问题提出本身所具有的经济意义，使得它成为对线性规划问题系统进行经济分析和敏感性分析的重要工具。那么，对偶问题是怎样提出的，为什么会产生这样一种问题呢？ …… 线性规划的对偶理论 引例——俩家具制造商间的对话： 线性规划的对偶理论 线性规划的对偶理论 王老板按（D）的解 y1 、y2出租其拥有的木、漆工资源，既保证了自己不吃亏（出租资源的租金收入并不低于自己生产时的销售收入），又使得出租价格对李老板有极大的吸引力（李老板所付出的总租金W最少）。 思考题 如何理解对偶问题的基本性质？ 讨论题 用例子说明互补松弛性的实际应用。 小结 对偶问题的基本性质。 对偶定理。 作业: 2.1(1),2.3,2.7 二、对偶问题的基本性质 对偶基本性质揭示 原问题的解与对偶问题的解之间关系 补充:对称性定理 对偶问题的对偶是原问题。 定理1 弱对偶定理——若一对对称形式的对偶线性规划 （L） 和 （D） 均有可行解，分别为 和 ，则C ≤ b。 证明思路： 由（L） 左乘 ，得 由（D） 右乘 ，得 该结论对非对称形式的对偶问题同样成立。 ? 推论:关于“界”的结果； 极小化问题有下