2009年讲义1.pptVIP

例 甲、乙、丙、丁四人，他们将一份中文说明书翻译成英、日、德、俄四国文字所需时间如下表所示。问应指派何人去完成何工作，使所需时间最少？ LINGO的主界面 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 Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例1 （配料问题）某工厂要用三种原材料C,P,H混合调配出三种不同规格的产品A,B,D。已知产品的规格要求、单价和原料的供应量、单价如下表。该厂应如何安排生产，才能使利润最大？ 1.3应用举例(一）----线性规划 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 根据产品要求有： AC≥0.5A, AP≤0.25A BC≥0.25B, BP≤0.5B AC+AP+AH=A BC+BP+BH=B 根据原料供应量有： AC+BC+DC≤100 AP+BP+DP≤100 AH+BH+DH≤60 设AC,AP,?,DH分别为x1,x2,?,x9，有 Max z=50(x1+x2+x3)+35(x4+x5+x6) +25(x7+x8+x9) - 65(x1+x4+x7) - 25(x2+x5+x8) - 35(x3 +x6 +x9) x1≥0.5(x1+ x2+ x3) x2 ≤0.25(x1+ x2+ x3) x4 ≥0.25(x4+ x5+ x6) x5 ≤0.5(x4+ x5+ x6) x1+ x4+ x7≤100 x2+ x5+ x8≤100 x3+ x6+ x9≤60 xj≥0, j=1,2,3,4,5,6,7,8,9 解：记产品A,B,D中C,P,H的含量分别为AC,AP,AH,BC,BP,BH,DC,DP,DH。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.3 应用举例 例2 成批生产企业年度生产计划的按月分配。 在年度计划按月分配时一般要考虑： ①从数量和品种上保证年度计划的完成； ②成批的产品尽可能集中在几个月内生产； ③由于技术方面的原因，某些产品在某个月后才能生产； ④某些产品要求年初交货； ⑤批量小的产品尽量集中在一个或几个月内生产出来，以便减少各月内的品种数量。 考虑以上条件，使设备负荷均衡并使利用率最大化。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 假定工厂有m类设备，用i表示(i=1,2,…,m)； 生产n种产品，用j表示(j=1,2,…,n)。 各产品的全年计划量用dj表示。 用aij表示加工单位 j 种产品所需要的第i类设备的台时数，bik表示k月份第i类设备的生产能力(台时)(k=1,2,…,12)。 再假定第5、8两种产品下半年投产，第4号产品要求二月底前完成全年计划。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 如要对全年12个月同时考虑，会使模型非常复杂，我们根据上述条件从1月到12月份