对偶理论及灵敏度分析

对偶理论及灵敏度分析Tag内容描述：<p>1、第二章 对偶理论与灵敏度分析,1线性规划的对偶问题 2对偶问题的基本性质 3影子价格 4对偶单纯形法 5灵敏度分析,1线性规划的对偶问题,1.1 对偶问题的提出 1.2 对称形式下对偶问题的一般形式 1.3 非对称形式的原对偶问题关系 1.4 对偶问题的定义 1.5 对偶关系对应表,例1：美佳公司利用该公司资源生产两种家电产品。,1.1 对偶问题的提出,1线性规划的对偶问题,现从另一角度提出问题。假定有另一公司想把美佳公司的资源收买过来，它至少应付出多大代价，才能使美佳公司愿意放弃生产活动，出让自己的资源？ 显然美佳公司愿出让自己资源的条件是。</p><p>2、第三章 对偶理论及灵敏度分析,1 灵敏度问题及其图解法,灵敏度问题 灵敏度分析图解法,灵敏度问题,背景： 线性规划问题中， 都是常数，但这些系数是估计值和预测值。 市场的变化 值变化； 工艺的变化 值变化； 资源的变化 值变化。,问题： 当这些系数中的一个或多个发生变化时，原最优解会怎样变化？ 当这些系数在什么范围内变化时，原最优解仍保持不变？ 若最优解发生变化，如何用最简单的方法找到现行的最优解？,研究内容： 研究线性规划中， 的变化对最优解的影响。,研究方法： 图解法 对偶理论分析,仅适用于含2个变量的线性规划问题,在。</p><p>3、第二章 对偶理论与灵敏度分析,对偶问题的提出 原问题与对偶问题的关系 对偶问题的基本性质 对偶问题的经济解释-影子价格 对偶单纯形法 灵敏度分析 参数线性规划,2.1 对偶问题的提出 一、对偶线性规划问题,某工厂计划安排生产、两种产品，已知每种单位产品的利润、生产单位产品所需的设备台时及A、B两种原材料的消耗、现有原材料和设备台时的定额如下表所示：,【例1】,原问题的策略: 问应如何安排生产才能使工厂获利最大？,现在的策略: 假设不生产、产品 ,而是计划将现有资源出租或出售,从而获得利润,这时需要考虑如何定价才合理?,设x1、x2。</p><p>4、第二章 对偶理论及灵敏度分析,第1节 线性规划的对偶问题,一、对偶问题的提出 二、原问题与对偶问题的数学模型 三、原问题与对偶问题的对应关系,实例：某家电厂家利用现有资源生产两种产品， 有关数据如下表：,一、对偶问题的提出,如何安排生产， 使获利最多？,厂 家,设 产量 产量,一、对偶问题的提出,设：设备A 元时 设备B 元时 调试工序 元。</p><p>5、对偶理论及灵敏度分析Dual Theory and Sensitivity Analysis,对偶理论 Dual Theory 影子价格 Shadow price 对偶单纯形法 Dual Simplex Method 灵敏度分析 Sensitivity Analysis 参数线性规划Parameter LP,1 对偶理论,对偶问题的提出 原问题与对偶问题的数学模型 原问题与对偶问题的对应关系 对偶。</p>