《应用Excel软件求解线性规划问题.ppt

Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.1 Excel的规划求解工具 Excel软件提供了求解一般规模数学规划问题的“规划求解”工具 该工具具有界面友好、操作简单、与Excel无缝集成等优点 可用于化学化工常见中、小规模线性规划、非线性规划、整数规划问题的求解 Excel提供的规划求解工具对模型规模有一定限制：求解模型的决策变量数不超过200个。当“规划求解选项”对话框中的“采用线性模型”复选框处于选中状态时，对约束条件的数量没有限制；而对于非线性问题，每个可变单元格除了变量的范围和整数限制外，还可以有最多达100个约束条件 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 规划求解工具的加载-2003 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 规划求解工具的加载-2007 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Excel规划求解工具的使用步骤 启动规划求解工具 设置目标单元格 指定目标单元格及求解模式 最大值、最小值、或目标单元格等于某一给定值 设置可变单元格，即指定决策变量 添加规划模型的约束条件 调整规划求解选项，设定优化算法及相应参数 运行规划求解，获得结果 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例题 某公司生产两种型号的汽油，其性能指标和销售价格见表1所示。该公司可供生产汽油的原料性能指标和库存量见表2。生产的汽油可在一周内成功售出，没有用完的原料可以作为燃料油以每桶8美元的价格出售。若汽油产品的蒸汽压力和辛烷值可根据其调和组分的相应性质加权平均计算，请给出使得该公司的销售收入最大化的最佳生产方案。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 条件表 汽油型号 80# 100# 蒸汽压力 ≤ 7 ≤ 6 辛烷值 ≥ 80 ≥ 100 售价(美元/桶) $10.00 $12.00 原料 催化裂化汽油 异戊烷 直馏汽油 蒸汽压力 8 10 4 辛烷值 83 109 74 本周可用量(桶) 2,500 1,200 4,000 汽油产品的性能指标和销售价格 原料的性能指标和可用量 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 目标函数 目标是销售收入最大化，写出目标函数 式中 Income───为销售收入 q1, q2, q3───分别为80#汽油、100#汽油、燃 料油的生产数量（桶） p1, p2, p3───分别为80#汽油、100#汽油、燃料 油的销售单价（$/桶） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 物料平衡约束 使用变量xij代表第i种原料用于生产第j种产品的数量（桶）