用excel规划求解并作灵敏分析_第1页
用excel规划求解并作灵敏分析_第2页
用excel规划求解并作灵敏分析_第3页
用excel规划求解并作灵敏分析_第4页
用excel规划求解并作灵敏分析_第5页
已阅读5页,还剩6页未读 继续免费阅读

下载本文档

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

文档简介

1、题目如何利用EXC E L求解线性规划问题及其灵敏度分析第 8 组姓名 学号 乐俊松 090960125孙然 090960122徐正超 090960121崔凯 090960120王炜垚 090960118蔡淼 090960117南京航空航天大学(贸易经济)系2011年(5)月(3)日摘要线性规划是运筹学的重要组成部分,在工业、军事、经济计划等领域有着广泛的应用,但其手工求解方法的计算步骤繁琐复杂。本文以实际生产计划投资组合最优化问题为例详细介绍了Excel软件的”规划求解”和“solvertable”功能辅助求解线性规划模型的具体步骤,并对其进行了灵敏度分析。目录引言 4软件的使用步骤 .4结

2、果分析 . 9结论与展望10参考文献 111. 引言对于整个运筹学来说,线性规划(Linear Programming)是形成最早、最成熟的一个分支,是优化理论最基础的部分,也是运筹学最核心的内容之一。它是应用分析、量化的方法,在一定的约束条件下,对管理系统中的有限资源进行统筹规划,为决策者提供最优方案,以便产生最大的经济和社会效益。因此,将线性规划方法用于企业的产、销、研等过程成为了现代科学管理的重要手段之一。1Excel中的线性规划求解和solvertable功能并不作为命令直接显示在菜单中,因此,使用前需首先加载该模块。具体操作过程为:在Excel的菜单栏中选择“工具加载宏”,然后在弹出

3、的对话框中选择“规划求解”和“solvertable”,并用鼠标左键单击“确定”。加载成功后,在菜单栏中选择“工具规划求解”,便会弹出“规划求解参数”对话框。在开始求解之前,需先在对话框中设置好各种参数,包括目标单元格、问题类型(求最大值还是最小值)、可变单元格以及约束条件等。2 软件的使用步骤“规划求解”可以解决数学、财务、金融、经济、统计等诸多实际问题,在此我们只举一个简单的应用实例,说明其具体的操作方法。 某人有一笔资金可用于长期投资,可供选择的投资机会包括购买国库券、公司债券、投资房地产、购买股票或银行保值储蓄等。投资者希望投资组合的平均年限不超过5年,平均的期望收益率不低于13%,风

4、险系数不超过4,收益的增长潜力不低于10%。问在满足上述要求的前提下投资者该如何选择投资组合使平均年收益率最高?(不同的投资方式的具体参数如下表。)解:设xi为第I种投资方式在总投资额中的比例,则模型如下:Max S=11x1+15x2 +25x3+20x4+10x5+12x6+3x7s.t. 3x1+10x2 + 6x3+ 2x4+ x5+ 5x6 511x1+15x2+25x3+20x4+10x5+12x6+3x7 13x1+ 3x2 + 8x3 + 6x4+ x5+ 2x6 415x2 +30x3 +20x4+5x5 +10x6 10x1+ x2 + x3 + x4 + x5 + x6+

5、 x7 = 1x1,x2,x3,x4,x5,x6,x7 0在EXCEL表格中,建立线性规划模型可以通过以下几步完成:(1)首先将题目中所给数据输入工作表中,包括基础数据、约束条件等已知信息,如图1所示,其中单元格B8、H8是可变单元格,不需要输入任何数据或公式,最后的计算结果将显示其中。基础数据决策变量目标方程约束条件(2)将目标方程和约束条件的对应公式输入各单元格中,回车后以下四个单元格均显示数字“0”。B11=SUMPR0DUCT(B3:H3,B8:H8)B14=SUMPR0DUCT(B2:H2,B8:H8)B15=SUMPR0DUCT(B3:H3,B8:H8)B16=SUMPR0DUCT

6、(B4:H4,B8:H8)B17=SUMPR0DUCT(B5:H5,B8:H8)B18=SUM(B8:H8)线性规划问题的电子表格模型建好后,即可利用“规划求解”功能进行求解。针对图1的电子表格模型,在工具菜单中选择“规划求解”命令,弹出“规划求解参数”窗口。在该对话框中,目标单元格选择B11,问题类型选择“最大值”,可变单元格选择B8:H8,点击“添加”按钮,弹出“添加约束”对话框, 根据所建模型,共有三个约束条件,针对约束一:3x1+10x2 + 6x3+ 2x4+ x5+ 5x6 5,左端“单元格引用位置”应选择输入B14,右端输入C14,符号类型选择“5.4时,问题的最优解还是X1和X3,由此可知,a34的灵敏度,为a345.4。 因此,若想测定其他系数的灵敏度,只需将solvertable的第一行空格选定相应的单元格便是。4 结论与展望通过上述步骤可看出,利用Excel进行线性规划模型的求解简便、快捷,表中数值可根据用户要求自行设置,除了在合理安排产品的生产决策可使用外,对于研究如何合理使用企业各项经济资源,以及研究如何统筹安排,对人、财、物等现有资源进行优化组合、实现最大效能等均可参照使用,能有效地提高组织决策的速度及准确性,而Excel办公

温馨提示

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

评论

0/150

提交评论