用Excel求解LP(线性规划)问题.ppt
《用Excel求解LP(线性规划)问题.ppt》由会员分享,可在线阅读,更多相关《用Excel求解LP(线性规划)问题.ppt(12页珍藏版)》请在装配图网上搜索。
1、3、用Excel求解LP(线性规划)问题,1、检查是否加载了宏“规划求解”?即查看Excel窗口的“工具”菜单下是否有“规划求解”菜单条?,找到与你的微机中已装的Office版本一致的Office安装盘。单击Excel窗口的“工具”“加载宏”,在所弹出的“加载宏”对话框中选“规划求解”,单击“确定”(如下左图1)。,图1. 加载宏,在机房中,这一步骤已经为大家完成了,大家在机房里上机,可跳过这一步骤继续,以下面的LP为例,看如何利用EXCEL solver 求解,Min f = 4x1+6x2 s.t. 3x1 - x2 6 x1 + 2x2 10 7x1 - 6x2 4 x1 , x2 0,
2、2、输入系数:,在单元格A2:D4中分别输入两个不等式约束的系数与常数项,在单元格A5:B5中分别输入目标函数的两个系数,在单元格A1:B1中任意输入两个数分别作为决策变量x1,x2的值(如右图,C列暂空) 。,输入系数,3、LP模型的EXCEL输入(两种方法),在C2单元格中输入“=A2*A$1+B2*B$1”,并复制到C3、C4、C5中,使它们分别变为 “=A3*A$1+B3*B$1” 、“=A4*A$1+B4*B$1”和 “=A5*A$1+B5*B$1”。,利用EXCEL的SUMPRODUCT函数进行计算,sumproduct是求两个数组(矩阵)相乘的结果 数组的输入: “选中所有的数组
3、元素”“SHFIT+CTRL+enter”,4、solver,选中单元格C5后)菜单“工具”“规划求解”,弹出“规划求解参数”对话框如图,逐一填充各栏中的空白:,对话框“规划求解参数”,在“设置目标单元格”栏后的空白中填入$C$5,并选中“最小”;,在“可变单元格(B)”栏后的空白中填入$A$1:$B$1;,对话框“规划求解参数”,光标指向“约束”栏,按“添加”,出现“添加约束”对话框(如下图),,依次填入约束关系,每输完一条,按“添加”,输入所有约束条件后,按“确定”,,对话框“改变约束”,又退回到下图状态,在下图中可以选“更改”、“删除”、“全部重设”来编辑约束条件及其他设置。,填入了参数的对话框“规划求解参数”,在上图中按“求解”,即进入求解过程,求解结束,出现“规划求解结果”对话框(如下图),选择“保存规划求解结果”后,,工作表中可变单元格、目标单元格以及计算约束条件的单元格均发生变化。如不想破坏原始数据,可选择“恢复为原值”,同时选中“报告”框中的“运算结果报告”,或选“保存方案”以存储运算结果。,对话框“规划求解结果”,结果,最后得到LP问题的求解结果(如下图8),最优解X1=2.909(即32/11),X2=2.727(即30/11), 目标函数的最优值为28。,求解的结果,
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 《认识角》ppt教学讲解课件
- 《从数据谈节水》数据的收集、整理与描述优秀教学ppt课件
- 人员配置-公司组织架构与人员配置计划课件
- 《认识分式》ppt课件
- 《从百草园到三味书屋》第一课时ppt课件
- 公路工程概预算三课件
- 中考物理专题突破-综合能力题教学课件
- 《创新设计》高考英语二轮复习(江苏专用)ppt课件:第二部分-基础语法巧学巧练-专题八-非谓语动词
- 中考物理专题复习课件:滑轮及滑轮组
- CIM安全标识统一规划课件
- 中考物理专题复习教学课件-质量和密度
- 《处理民族关系的原则平等团结共同繁荣》ppt课件
- 中考物理专题复习之物理实验和探究题复习指导教学课件
- 《十二人人都会有挫折》初中心理健康教育闽教版《中学生心理健康》七级课件
- Cisco无线网络-安全-Brief课件