[高等教育]2对偶理论和灵敏度分析.pptVIP

第二章对偶理论和灵敏度分析 对偶是一种普遍现象 知识点要求 熟悉对偶问题与原问题的对应关系及对偶问题的经济意义； 理解影子价格的含义，了解影子价格的应用； 熟悉灵敏度分析的概念和内容，掌握灵敏度分析的基本方法。 主要内容 对偶问题的提出 原问题与对偶问题 线性规划对偶定理 影子价格 灵敏度分析 参数线性规划（自学） §1 单纯形法的矩阵描述 第二节 对偶原理及其经济意义 任何线性规划问题都有其对偶问题 对偶问题有其明显的经济含义 引例 企业可使用资源A、B生产产品1、2、3、4获利，也可出售资源A、B给商人获利。 厂家如何安排4种产品的生产计划，使获利最多？ 商人如何确定购买价格，使支出最少？ 解题 线性规划原问题与对偶问题的表达形式(1) 线性规划原问题与对偶问题的表达形式(2) 对偶问题的特点 一个问题中的约束条件个数等于另一个问题中的变量数； 一个问题中目标函数的系数是另一个问题中约束条件的右端项； 约束条件在一个问题中为“≤”，则在另一问题中为变量“≥0”； 目标函数在一个问题中是求极大值，在另一问题中则为求极小值 原问题和对偶问题的关系 [例1] 写出下述线性规划的对偶问题 例2 写出上例中对偶问题的对偶，说明原问题与对偶问题的对称关系。 解(1) 第一步：将上例中的对偶问题改写为 解(2) 第二步：按