管理运筹学课件第3章_对偶规划.pptxVIP

第3章 对偶规划教学目标与要求? 【教学目标】? 通过对本章的学习，理解对偶定义和性质及影子价格的含义；了解对偶单纯形法；会根据最终单纯形表对于资源项、目标系数变动进行敏感性分析。? 【知识结构】LP 的对偶模型及基本性质对偶单纯形法理论解法技能目标知识目标影子价格敏感性分析计算机求解报告2管理运筹学课件2013-5-17本章主要内容? 3.1 线性规划的对偶模型? 3.1.1 对偶问题? 3.1.2 线性规划对偶模型? 3.1.3 对偶问题的基本性质? 3.2 对偶单纯形法简介? 3.3 影子价格? 3.4 灵敏度分析? 3.4.1 价值系数的变化分析? 3.4.2 右端常数的变化分析? 3.4.3 增加一个新变量的分析? 3.4.4 增加新的约束条件的分析? 3.5 如何看计算机求解报告? 本章小结3管理运筹学课件2013-5-17导入案例——出租还是自己组织生产？第2章导入案例中的数学模型max z ? 3x1 ? 2x2任何一个线性规划问题都存在一个伴生的线性规划问题，我们称之为“对偶”。本章将讨论对偶问题模型的建立、影子价格及敏感性分析。?2x ? x 10≤12?s.t.? x ? x ≤812?x , x ≥ 0?12现在换个角度讨论这个问题。假若由于某种原因，该企业打算放弃生产产品的项目，而将所有设备出租，收取租金。那么，在考虑到设备出租市场竞争条件下，如何确定三种