[运筹学第5讲.pptVIP

运 筹 学 第五讲 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2 线性规划的对偶理论 1对偶问题的提出 设 备 产 品 Ⅰ Ⅱ 生产能力 A 2 2 12 B 4 0 16 C 0 5 15 利润（元） 2 3 例、常山机器厂生产Ⅰ、Ⅱ两种产品。这两种产品都要分别在A、B、C三种不同设备上加工。按工艺资料规定，生产每件产品Ⅰ需占用各设备分别为2h、4h、0h，生产每件产品Ⅱ需占用各设备分别为2h、0h、5h，已知各设备计划期内用于生产这两种产品的能力分别是12h、16h、15h，又知每生产一件产品Ⅰ企业能获得2元利润，每生产一件产品Ⅱ企业能获得3元利润，问该企业应安排生产两种产品各多少件，使总的利润收入为最大。 设x1 , x2分别表示计划期内产品Ⅰ、Ⅱ的产量。 目标函数： max Z = 2x1 + 3x2 x1 ≥ 0 , x2 ≥ 0 s.t. 2x1 + 2x2 ≤ 12 4x1 ≤ 16 5x2≤ 15 约束条件： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1对偶问题的提出 目标函数： min w = 12y1 + 16y2 + 15y3 y1 ≥ 0 , y2 ≥ 0 , y3 ≥ 0 s.t. 现假定有另一四海机器厂，为扩大生产想租借常山机器厂拥有的设备资源，问常山厂分别以每h什么样的价格才愿意出租自己的设备呢？ 若将设备A、B、C每h的出租价格分别定为y1、y2、y3元，因常山厂用2h设备A，4h设备B可自己生产一件产品Ⅰ并获利2元，用2h设备A，5h设备C可生产一件产品Ⅱ并获利3元，常山厂出租设备的条件是租金收入不低于自己组织生产时的获利收入，因而有 2y1 + 4y2 ≥ 2 , 2y1 + 5y3 ≥ 3 ，常山厂出租拥有的A、B、C设备全部台时的总收入为12y1 + 16y2 + 15y3 ，对四海厂讲，希望在满足上述两个条件下，使支付的总的租金为最少。因而可建立另一线性规划模型 2y1 + 4y2 ≥ 2 2y1 + 5y3 ≥ 3 约束条件： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1对偶问题的提出 目标函数： min w = 12y1 + 16y2 + 15y3 y1 ≥ 0 , y2 ≥ 0 , y3 ≥ 0 s.t. 2y1 + 4y2 ≥ 2 2y1 + 5y3 ≥ 3 约束条件： 目标函数： max Z = 2x1 + 3x2 x1 ≥ 0 , x2 ≥ 0 s.t. 2x1 + 2x2 ≤ 12 4x1 ≤ 16 5x2≤ 15 约束条件： LP1:线性规划的原问题 LP2：上述线性规划问题的对偶问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1对偶问题的提出 目标函数： 约束条件： 目标函数： 约束条件： LP1:线性规划的原问题 LP2：上述线性规划问题的对偶问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1对偶问题的提出 目标函数： 约束条件： 目标函数： 约束条件： LP1:线性规划的原问题 LP2：上述线性规划问题的对偶问题 Evaluation only. Created with Aspose.Slides for .N