应用ex家cel软件求解线性规划问题.pptVIP

Excel结果分析-2 2. 整数规划 按照与前面相同的步骤输入规划求解模型 增加整数约束 设置规划求解选项 Excel结果分析-3 整数规划的运行结果 线性规划的灵敏度分析 由于工程实际问题中存在各种不确定性，因此线性规划模型中的系数C、aji、bj等均可能偏离原来的计算值，因此决策者必须掌握这些系数改变时对原最优解的影响，也就是必须进行线性规划的灵敏度分析。 可以应用Excel方便地实现 The End Excel将通过改变可变单元格中的数值使目标单元格达到最大、最小或给定值 为化工生产中常见的产品调和问题，先建立该问题的数学模型，再使用Excel进行求解 1.1 Excel的规划求解工具 Excel软件提供了求解一般规模数学规划问题的“规划求解”工具 该工具具有界面友好、操作简单、与Excel无缝集成等优点 可用于化学化工常见中、小规模线性规划、非线性规划、整数规划问题的求解 Excel提供的规划求解工具对模型规模有一定限制：求解模型的决策变量数不超过200个。当“规划求解选项”对话框中的“采用线性模型”复选框处于选中状态时，对约束条件的数量没有限制；而对于非线性问题，每个可变单元格除了变量的范围和整数限制外，还可以有最多达100个约束条件 规划求解工具的加载-2003 规划求解工具的加载-2007 Excel规划求解工具的使用步骤 启动规划求解工具 设置目标单元格 指定目标单元格及求解模式 最大值、最小值、或目标单元格等于某一给定值 设置可变单元格，即指定决策变量 添加规划模型的约束条件 调整规划求解选项，设定优化算法及相应参数 运行规划求解，获得结果 例题 某公司生产两种型号的汽油，其性能指标和销售价格见表1所示。该公司可供生产汽油的原料性能指标和库存量见表2。生产的汽油可在一周内成功售出，没有用完的原料可以作为燃料油以每桶8美元的价格出售。若汽油产品的蒸汽压力和辛烷值可根据其调和组分的相应性质加权平均计算，请给出使得该公司的销售收入最大化的最佳生产方案。 条件表 汽油型号 蒸汽压力 辛烷值 售价(美元/桶) 80# ≤ 7 ≥ 80 $10.00 100# ≤ 6 ≥ 100 $12.00 原料 蒸汽压力 辛烷值 本周可用量(桶) 催化裂化汽油 8 83 2,500 异戊烷 10 109 1,200 直馏汽油 4 74 4,000 汽油产品的性能指标和销售价格 原料的性能指标和可用量 目标函数 目标是销售收入最大化，写出目标函数 式中 Income───为销售收入 q1, q2, q3───分别为80#汽油、100#汽油、燃 料油的生产数量（桶） p1, p2, p3───分别为80#汽油、100#汽油、燃料 油的销售单价（$/桶） 物料平衡约束 使用变量xij代表第i种原料用于生产第j种产品的数量（桶） i=1, 2, 3分别代表催化裂化汽油、异戊烷和直馏汽油 j=1, 2, 3分别代表80#、100#汽油和燃料油 物料平衡约束 各类约束 1.蒸汽压限制 2.辛烷值限制 3.变量非负约束 Excel求解步骤 打开Excel，建立新工作表，输入公式 Excel求解步骤-1 1. 打开规划求解窗口 Excel求解步骤-2 2. 设置目标单元格 3.设置可变单元格 4.约束的输入 Excel求解步骤-3 5.设置规划求解选项 Excel求解步骤-4 6. 运行规划求解 Excel结果分析-1 1. 将xij四舍五入为整数