2.1 对偶模型.pdf

管理运筹学--管理科学方法 李军 桂林电子科技大学商学院 第二章 对偶与灵敏度分析 本章框架： 对偶问题实例应用 对偶问题  对偶规划的数学模型 对偶问题与原问题之间的关系 对 对称性定理 偶 对偶理论 弱对偶定理 理 对偶定理 互补松弛定理 论 对偶解的 对偶问题的解 对偶解的经济意义 经济意义 边际贡献 灵敏度 c变化；b变化；a 变化；新增变量；新增约束 分析 ij 2 OR:SMOR:SM 第一节对偶规划的数学模型 理论 模型 关系 对偶创立与价值 对偶数学模型 原问题与对偶问题 3 OR:SMOR:SM 一、对偶理论 特点 价值 对偶理论充分显 示出线性规划理 创立 对偶理论深刻揭示 论逻辑上的严谨 了原问题与对偶问 对 偶 问 题 是 题的内在联系，这 性与结构上的对 J.Von Neumann 不仅仅是数学上具 称性，它是线性 于1947年提出来 有的理论问题，由 规划理论的重要 的，他于1950- 对偶问题引伸出来 成果。 1956年期间创立 的对偶解有着重要 并完善了对偶理 的经济意义，也是 论。 经济学中重要的概 念与工具之一。 4 OR:SMOR:SM 二、对偶问题 例例1.1.生产计划问题。某厂生产甲乙两种产品，生产工艺路线为：各自 的零部件分别在设备A、B加工，最后都需在设备C上装配。经测算得 到相关数据如表1所示。应如何制定生产计划，使总利润为最大。 表1 生产技