文档介绍：应用软件求解线性规划问题 Excel 的规划求解工具?Excel 软件提供了求解一般规模数学规划问题的“规划求解”工具?该工具具有界面友好、操作简单、与 Excel 无缝集成等优点?可用于化学化工常见中、小规模线性规划、非线性规划、整数规划问题的求解 Excel 提供的规划求解工具对模型规模有一定限制:求解模型的决策变量数不超过 200 个。当“规划求解选项”对话框中的“采用线性模型”复选框处于选中状态时,对约束条件的数量没有限制;而对于非线性问题,每个可变单元格除了变量的范围和整数限制外,还可以有最多达100 个约束条件 Excel 提供的规划求解工具对模型规模有一定限制:求解模型的决策变量数不超过 200 个。当“规划求解选项”对话框中的“采用线性模型”复选框处于选中状态时,对约束条件的数量没有限制;而对于非线性问题,每个可变单元格除了变量的范围和整数限制外,还可以有最多达100 个约束条件规划求解工具的加载-2003 规划求解工具的加载-2007 Excel 规划求解工具的使用步骤?启动规划求解工具?设置目标单元格?指定目标单元格及求解模式?最大值、最小值、或目标单元格等于某一给定值?设置可变单元格,即指定决策变量?添加规划模型的约束条件?调整规划求解选项,设定优化算法及相应参数?运行规划求解,获得结果例题?某公司生产两种型号的汽油,其性能指标和销售价格见表 1所示。该公司可供生产汽油的原料性能指标和库存量见表 2。生产的汽油可在一周内成功售出,没有用完的原料可以作为燃料油以每桶 8美元的价格出售。若汽油产品的蒸汽压力和辛烷值可根据其调和组分的相应性质加权平均计算,请给出使得该公司的销售收入最大化的最佳生产方案。条件表汽油型号汽油型号 80# 80# 100# 100# 蒸汽压力蒸汽压力≤≤ 7 7 ≤≤ 6 6 辛烷值辛烷值≥≥ 80 80 ≥≥ 100 100 售价售价( (美元美元/ /桶桶) ) $ $ $ $ 原料原料催化裂化汽油催化裂化汽油异戊烷异戊烷直馏汽油直馏汽油蒸汽压力蒸汽压力 8 8 10 10 4 4 辛烷值辛烷值 83 83 109 109 74 74 本周可用量本周可用量( (桶桶) ) 2,500 2,500 1,200 1,200 4,000 4,000 汽油产品的性能指标和销售价格原料的性能指标和可用量目标函数?目标是销售收入最大化,写出目标函数?式中? e ───为销售收入? q1, q2, q3 ───分别为 80# 汽油、 100# 汽油、燃?料油的生产数量(桶) ? p1, p2, p3 ───分别为 80# 汽油、 100# 汽油、燃料?油的销售单价( $/桶) 332211 maxpqpqpq e ???物料平衡约束?使用变量 xij 代表第 i种原料用于生产第 j 种产品的数量(桶) ?i=1, 2, 3 分别代表催化裂化汽油、异戊烷和直馏汽油?j=1, 2, 3 分别代表 80# 、100# 汽油和燃料油?物料平衡约束 4000 1200 2500 33 32 31 23 22 21 13 12 11 33 23 13 3 32 22 12 2 31 21 11 1??????????????????xxx xxx xxx xxxq xxxq xxxq各类约束???)(64 10 8 )(74 10 8 32 22 12 32 22 12 31 21 11 31 21 11xxxxxx xxxxxx??????????????????)(80 74 109 83 31 21 11 31 21 11xxxxxx?????????)(100 74 109 83 32 22 12 32 22 12xxxxxx?????????3,2,1,0??jix ij