Excel求解运筹学问题_第1页
Excel求解运筹学问题_第2页
Excel求解运筹学问题_第3页
Excel求解运筹学问题_第4页
Excel求解运筹学问题_第5页
已阅读5页,还剩51页未读 继续免费阅读

下载本文档

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

文档简介

1、用EXCEL解决运筹学问题,主要内容,1。用Excel规划求解器2求解线性规划。使用Excel规划求解表3分析灵敏度。用Excel解决运输和分配问题。使用Excel规划求解5解决网络问题。用Excel规划求解器6进行线性回归分析。政策分析,1。应用Excel解决线性规划问题,(1)在Excel工具菜单中选择外接程序(1)Excel规划求解器,外接程序后,规划解决方案出现在工具菜单中。企业的生产数据如下表和理论模型所示,(2)解决以下线性规划问题,第一步:选择决策变量单元,决策变量的初始值一般赋为0,用更醒目的颜色表示。第二步:目标细胞用函数式表达,用更醒目的颜色表达。步骤3:约束条件的左项由函

2、数表示,步骤4:激活规划解决方案,确定可变单元格和目标单元格,步骤5:添加约束条件,步骤6:完成解决方案对话框,步骤7:选择解决方案模式,步骤8:从解决方案结果对话框、解决方案结果报告敏感度报告限制报告、解决方案结果报告、敏感度报告、限制报告中选择所需报告,2。使用Excel规划求解表进行灵敏度分析,安装和使用规划求解表宏,确保规划求解已安装。它应该出现在“工具”菜单下。如果当前正在运行,请退出Excel。将规划求解表. xla文件保存到与规划求解完全相同的位置。xla文件(c :程序文件MicroSoft OFFiCE LibrarySolversolver . xla)(如果不是,请使用“

3、查找”命令查找规划求解. xla文件)。启动Excel。在工具菜单下,选择加载项命令。单击“规划求解表”复选框,使规划求解表在每次加载时都加载到excel中。将求解表应用于灵敏度分析。门的单位利润从100美元变为1000美元,并且产品组合发生变化,(1)只有一个目标函数系数发生变化,(2)两个目标函数系数同时发生变化,(16)当门和窗的利润同时发生变化时,最优解发生变化,(3)使用Excel规划求解器解决运输问题和分配问题,例如,Better Products决定使用三个生产能力过剩的工厂。如果一类产品可以在不同的工厂生产,这个问题可以看作是一个运输问题,g11=sum(C 11: F 11)

4、C14=sum(C 11: C 13g 12=sum(C 12: F 12)G13=sum(C 1: F 13),i16=$C$11:$F$13),如果一类产品不能在不同的工厂生产,这个问题可以看作是一个分配问题,在这古特产品公司的研发部门已经开发了三种新产品,该公司有两家工厂可以生产这些新产品,每种产品都可以在这两家工厂中的任何一家生产。为了防止公司生产线的过度多样化和便于管理,公司管理层增加了以下限制:(1)最多选择三种产品中的两种;(2)必须选择两家工厂中的一家来生产两种新产品。最多可以生产两种产品,混合整数规划模型的这个问题,EXCEL电子表格模型的这个问题,4。使用Excel规划求解

5、器解决网络问题,示例1:为了解决以下网络最大流量问题,弧形旁边括号中的第一个数字是弧容量,第二个数字是现有流量。最大流量问题,示例2:如果下图中弧形旁边的括号中的第一个数字是弧形容量,第二个数字是单位流量的成本,请找出该问题的最小成本和最大流量。这个问题分为两步。第一步是在不考虑成本的情况下找到最大流量。第二步是确定最大流量并找到最小成本。目标是最小成本,例3:在下图中找到从起点o到终点t的最短路径,弧旁的数字是两点之间的距离。最短的路线是OA,B,E,F,T,而最短的路线是OA,B,E,F,T,5。利用Excel规划求解器进行线性回归分析,线性回归反映因变量和自变量之间的线性关系。为了应用线

6、性回归,有必要判断变量之间是否存在线性关系,这可以通过绘制散点图来获得。绘制散点图的方法如下:1)选择绘制散点图的数据区;2)在插入菜单中选择插入图表;3)在图表对话框中选择散点图类型。此外,您可以选择一个图表,并选择在图表菜单栏下添加趋势线。在“添加趋势线”对话框中,选择一个选项以显示公式和R2值。多元线性回归:y=a b1x1 b2x2。例如:如果一个公司的企业销售额和相关变量数据如下表所示,使用Excel中的数据分析工具,多元回归的结果如下:回归方程如下:预测值和残差,6。使用Excel规划求解器进行决策分析,例如:求解以下简单的决策树,安装树形规划: (1)首先从学习光盘中找到树形规划

7、程序模块;(2)将TreePlan程序模块复制到程序文件的微软办公程序库目录下;(3)从Excel工具菜单中选择一个加载项;(4)在插件对话框中选择树规划程序;(5)返回到Excel工具菜单,查看是否有决策树菜单栏。如果有,安装成功。在工具菜单栏中选择决策树,然后单击创建一个新树,从而创建一个决策树,如下图所示。选择每个分支的末端,然后再次单击决策树菜单以添加决策节点或状态节点。利用决策树进行敏感性分析:通过建立电子表格和决策树之间的数据联系,便于对决策问题进行敏感性分析。利用数据表系统地进行了灵敏度分析。(1)首先,在电子表格中创建一个表格,并列出数据单元格的所有尝试值。(2)在数据表的第一

8、行输入公式,将其与相关的输出单元格相关联。(3)选择整个数据表,然后在数据菜单中选择模拟操作表的菜单栏。没有地震勘探,-30,0,坏结果,好结果,钻井,销售,石油,枯竭,钻井,销售,石油,枯竭,钻井,销售,石油,枯竭,-100,90,-100,90,0.143,0.857,0.5 90,-15.7,60,123,123,270,270,100,100,0.7,0.3,复杂决策树的解决方案和分析(3)从Excel工具菜单中选择一个加载项;(4)在插件对话框中选择SensIt程序;(5)返回到Excel工具菜单,查看是否有SensIt菜单栏。如果有,安装成功。SensIt给出了三种不同的灵敏度分析

9、图,包括:图、蜘蛛图和龙卷风图。SensIt用于绘制单因素图表,该图表用于生成显示与单个数据单元相对应的不同输出单元值的图表。该图显示,当先验概率略大于0.15时,当先验概率接近0.3时,预期收益率开始以更快的速度上升。这意味着最优策略将随着先验概率的变化而变化。最佳策略:是p=石油的先验概率(1)如果p0.168,土地将被出售(不进行地震勘探);(2)如果0.169 p 0.308,则进行地震勘探,如果结果好,则进行钻探,如果结果不好,则出售土地。(3)如果0.309,钻油(不进行地震勘探)。使用Spider of SensIt分析,假设我们应该调查,如果单元格V4:V7中的成本或回报发生正负10%的变化,那么预期回报将如何变化。下面的对话框和相应的蛛网图的电子表格,SensIt _ SensItivity analysis _蛛网图,用SensIt绘制气旋图,SensIt蛛网图的一个缺点是它假设每个数据都以相同的百分比变化。例如,我们考虑这样一种情况。任何一个成本或收益数据的变化都可能上升或下降10%,其中一些数据可能比其他数据更不确定(或更可靠)。气旋图可以克服

温馨提示

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

评论

0/150

提交评论