运筹学基础及应用第二章线性规划的对偶理论预案.pptVIP

3．对偶解——影子价格的大小客观地反映资源在系统内的稀缺程度。如果某资源在系统内供大于求，尽管它有实实在在的市场价格，但它的影子价格为零。这一事实表明，增加该资源的供应不会引起系统目标的任何变化.如果某资源是稀缺的，其影子价格必然大于零。影子价格越高，资源在系统中越稀缺。 4．影子价格是一种边际价值，它与经济学中边际成本的概念相同。因而在经济管理中有十分重要的应用价值。企业管理者可以根据资源在本企业内影子价格的大小决定企业的经营策略。 然而，对偶解准确的经济意义有时要根据模型构造的方法来确定。模型构造方法的不同有时会导致对对偶解的不同解释．我们用一个例子来加以说明。 例 问题的提出: 某企业生产A，B两种产品。A产品需消耗2个单位的原料和1小时人工；B产品需消耗3个单位的原料和2小时人工。A产品售价23元，B产品售价40元。该企业每天可用于生产的原料为25个单位和15小时人工。每单位原料的采购成本为5元，每小时人工的工资为10元.问该企业如何组织生产才能使销售利润最大。 解:用线性规划求解该问题，有两种建模方法。 maxZ=3x1+5x2 2x1 + 3x2 ≤ 25 x1 + 2x2 ≤ 15 x1 ≥0 ,x2 ≥0 s.t. 该问题的最优解为： X=(5,5)T ,Z=40. 对偶解Y=(1,1) . 模型一：目标函数的系数直接使用计算好的销售利润，成本数据不直接反映在模型中。产品A、B的利润分别为： A：23-2×5-10=3元/件； B：40-3×5-2×10=5元/件 　　模型二：目标函数使用未经处理的数据，成本数据直接反映在模型中。 maxZ= 23x1+40x2－5x3－10x4 2x1 + 3x2 －x3 ≤ 0 x1 + 2x2 －x4 ≤ 0 x3 ≤ 25 x4 ≤ 15 x1 ≥0 , x2 ≥0, x3 ≥0, x4 ≥0 s.t. 该问题的最优解为： X=(5,5,25,15)T ,Z=40. 对偶解Y=(6,11,1,1) . 可见，两个模型由于建模方法不同，求得的最优解也不同。 maxZ=3x1+5x2 2x1 + 3x2 ≤ 25 x1 + 2x2 ≤ 15 x1 ≥0 ,x2 ≥0 maxZ= 23x1+40x2－5x3－10x4 2x1 + 3x2 －x3 ≤ 0 x1 + 2x2 －x4 ≤ 0 x3 ≤ 25 －x4 ≤ 15 x1 ≥0 , x2 ≥0, x3 ≥0, x4 ≥0 模型一： 模型二： 在模型一（称隐性模型--隐性处理所有资源的成本）中，两种资源的影子价格都是1，它们的经济意义可以解释为：每增加单位原料或人工工时的供应，企业可增加1元的利润。然而，由于该值小于资源的成本，它们并不是真正意义上的影子价格。 在模型二（称显性模型—显性处理所有资源的成本）中，两种资源的影子价格分别是6和11，才是真正意义上的影子价格。如原料的影子价格为6元，与其采购成本5元相比，每多购入一个单位的原料可增加企业净利润1元。这与模型一的结论是一致的。 如果模型显性处理所有资源的成本(如模型二)，则对偶解与影子价格相等，我们可按以下原则考虑企业的经营策略： (a)如果某资源的影子价格高于市场价格，表明该资源在系统内有获利能力，应买入该资源。 (b)如果某资源的影子价格低于市场价格，表明该资源在系统内无获利能力，留在系统内使用不合算，应卖出该资源。 (c)如果某资源的影子价格等于市场价格，表明该资源在系统内处于平衡状态，既不用买入，也不必卖出。 如果模型隐性处理所有资源的成本(如模型一)，则影子价格应等于对偶解与资源的成本之和，如果直接用对偶解指导经营，可按以下原则考虑企业的经营策略： (a)如果某资源的对偶解大于零，表明该资源在系统内有获利能力，应买入该资源。 (b)如果某资源的对偶解小于零，表明该资源在系统内无获利能力，应