应用excel软件求解线性规划问题PPT课件_第1页
应用excel软件求解线性规划问题PPT课件_第2页
应用excel软件求解线性规划问题PPT课件_第3页
应用excel软件求解线性规划问题PPT课件_第4页
应用excel软件求解线性规划问题PPT课件_第5页
已阅读5页,还剩16页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、2010,应用软件求解线性规划问题,1.1 Excel的规划求解工具,Excel软件提供了求解一般规模数学规划问题的“规划求解”工具 该工具具有界面友好、操作简单、与Excel无缝集成等优点 可用于化学化工常见中、小规模线性规划、非线性规划、整数规划问题的求解,Excel提供的规划求解工具对模型规模有一定限制:求解模型的决策变量数不超过200个。当“规划求解选项”对话框中的“采用线性模型”复选框处于选中状态时,对约束条件的数量没有限制;而对于非线性问题,每个可变单元格除了变量的范围和整数限制外,还可以有最多达100个约束条件,规划求解工具的加载-2003,规划求解工具的加载-2007,Exce

2、l规划求解工具的使用步骤,启动规划求解工具 设置目标单元格 指定目标单元格及求解模式 最大值、最小值、或目标单元格等于某一给定值 设置可变单元格,即指定决策变量 添加规划模型的约束条件 调整规划求解选项,设定优化算法及相应参数 运行规划求解,获得结果,例题,某公司生产两种型号的汽油,其性能指标和销售价格见表1所示。该公司可供生产汽油的原料性能指标和库存量见表2。生产的汽油可在一周内成功售出,没有用完的原料可以作为燃料油以每桶8美元的价格出售。若汽油产品的蒸汽压力和辛烷值可根据其调和组分的相应性质加权平均计算,请给出使得该公司的销售收入最大化的最佳生产方案。,条件表,汽油产品的性能指标和销售价格

3、,原料的性能指标和可用量,目标函数,目标是销售收入最大化,写出目标函数 式中 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四舍五入为整数,Excel结果分析-2,2. 整数规划 按照与前面相同的步骤输入规划求解模型 增加整数约束 设置规划求解选项,Excel结果分析-3,整数规划的运行结果,线性规划的灵敏度分析,由于工程实际问题中存在各种不确定性,因此线性规划模型中的系数C、aji、bj等均可能偏离原来的计算值,因此决策者必须掌握这些系数改变时对原最优解的影

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论