[运筹学02对偶理论1线性规划的对偶模型,对偶性质.pptVIP

Chapter3 对偶理论 Dual Theory Chapter 3 对偶理论 Dual Theory 3.1 线性规划的对偶模型 Dual Model of LP 3.2 对偶性质 Dual property 3.3 对偶单纯形法 Dual Simplex Method 3.4 灵敏度与参数分析 Sensitivity and Parametric Analysis 运筹学 Operations Research Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.1 线性规划的对偶模型 Dual Model of LP Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例3.1 (原例1.1)某工厂生产甲、乙两种产品。这些产品分别要在A、B、C三种不同的设备上加工。企业决策者应如何安排生产计划，使企业总的利润最大？ 3.1 线性规划的对偶模型 Dual model of LP Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 解：设x1、x2分别为甲、乙两种产品的产量，Z为总利润，则数学模型为： 3.1 线性规划的对偶模型 Dual model of LP 现在从另一个角度来考虑企业的决策问题。假如企业不考虑自己生产产品，而将现有的资源标价出售， 问题：决策者应怎样给定资源一个合理的价格？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 设y1，y2，y3分别表示三种资源的单位增值价格(售价＝成本 ＋增值)，总增值最低可用 min w=36y1+40y2+76y3 表示。企业生产一件产品甲用了四种资源的数量分别是3，5和9个单位，利润是32, 企业出售这些数量的资源所得的利润不能少于32，即 同理，对产品 乙有 3.1 线性规划的对偶模型 Dual model of LP Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 这是一个线性规划数学模型，称这一线性规划模型是前面生产计划模型的对偶线性规划模型, 这一问题称为对偶问题。生产计划的线性规划问题称为原始线性规划问题或原问题。 3.1 线性规划的对偶模型 Dual model of LP 价格不可能小于零，即有yi≥0(i=1, …,4), 从而企业的资源价格 模型为 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 注：以上两问题是同一组数据参数，只是位置有所不同，所描述的问题实际上是从两个不同的角度去描述。原始线性规划问题考虑的是充分利用现有资源，以产品数量和单位产品的利润来决定企业的总利润，没有考虑资源的价格，实际上在构成产品的利润中，不同的资源对利润的贡献也不同，它是企业生产过程中一种隐含的潜在价值，经济学中称为影子价格。 3.1 线性规划的对偶模型 Dual model of LP 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 Pty