[运筹学与系统工程对偶.pptVIP

第二章 对偶理论和灵敏度分析 对偶问题的提出 对偶问题的性质 对偶单纯形法 对偶的经济解释 灵敏度分析 概述 线性规划的对偶理论 对偶理论是线性规划中最重要的理论之一，是深入了解线性规划问题结构的重要理论基础。同时，由于问题提出本身所具有的经济意义，使得它成为对线性规划问题系统进行经济分析和敏感性分析的重要工具。那么，对偶问题是怎样提出的，为什么会产生这样一种问题呢？ 且看下面详解…… 问题的提出 线性规划的对偶理论 引例——俩家具制造商间的对话： 对偶问题的提出 对偶问题的提出 对偶问题的提出 如果李老板想租王老板的工人，它至少应付多大代价才能使王老板愿意放弃自己生产，出租资源？ 模型 线性规划的对偶理论 王老板按（D）的解 y1 、y2出租其拥有的木、漆工资源，既保证了自己不吃亏（出租资源的租金收入并不低于自己生产时的销售收入），又使得出租价格对李老板有极大的吸引力（李老板所付出的总租金W最少）。 模型对比 对称形式下对偶问题的一般形式 非对称形式下对偶问题的一般形式 写下列对偶问题 1、 2 例 线性规划的对偶理论 对偶问题解的经济含义： 由上面分析——对偶问题解中变量 yi* 的经济含义是在其他条件不变的情况下，单位第 i 种“资源”变化所引起的目标函数最优值的变化。所以， yi* 描述了原始线性规划问题达到最优时（各种“资源”都处于最优的配置时），第 i 种“资源”的某种“价值”，故称其为第 i 种“资源”的影子价格。 下面图解阐述影子价格的直观含义： 线性规划的对偶理论 影子价格 我们首先采用单纯形法求解得王老板的家具生产模型（P）的最优解、最优基矩阵如下 影子价格 王老板的家具生产模型的图解： 影子价格的直观含义： 影子价格的特点： 影子价格是对偶解的一个十分形象的名称，它既表明对偶解是对系统内部资源在当前的最优利用配置下的一种客观估价，又表明它是一种虚拟的价格（或价值的影象）而不是真实的价格。 特点1、影子价格是对系统资源的一种内部最优估价，只有当系统 达到最优状态时才可能赋予资源这种价值。 特点2、系统资源的一种动态价格体系，影子价格的大小与系统的价值取向有关，并受系统状态变化的影响。系统环境的任何变化都可能会引起影子价格的变化。 线性规划的对偶理论 影子价格的特点： 特点3、影子价格的大小客观地反映资源在系统内的稀缺程度。如果某种资源在系统内供大于求，尽管它有实实在在的市场价格，但它在系统内的影子价格却为零，而影子价格越高，资源在系统内越稀缺。 特点4、影子价格是一种边际价值，其与经济学中的边际成本的概念相同。因而，在经济管理中十分重要的应用价值。企业管理者可以根据资源在企业内部的影子价格的大小决定企业的经营策略。 特点5、对偶解准确的经济意义与线性规划模型的构造方法有关，模型构造方法的不同有时会导致对偶解的不同经济解释。 一、价值系数 cj 的灵敏度分析 cj 变动可能由于市场价格的波动，或生产成本的变动 cj 的灵敏度分析是在保证最优解的基变量不变的情况下，分析cj 允许的变动范围?cj cj 的变化会引起检验数的变化，有两种情况 基变量对应的价值系数变化， 非基变量对应的价值系数的灵敏度分析 对偶的经济解释 1、原问题是利润最大化的生产计划问题 单位产品的利润（元/件） 产品产量（件） 总利润（元） 资源限量（吨） 单位产品消耗的资源（吨/件） 剩余的资源（吨） 消耗的资源（吨） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、对偶问题 资源限量（吨） 资源价格（元/吨） 总支出（元） 对偶问题是资源定价问题，对偶问题的最优解y1、y2、...、ym称为m种资源的影子价格（Shadow Priwe） 原始和对偶问题都取得最优解时，最大利润 max z=min w Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose