当前位置:文档之家› 管理运筹学期末考试

管理运筹学期末考试

其次,该文献作者还运用举例分析法,以某公司考虑到产品供销因素进行厂址选址的具体实例,对利用Excel规划求解在设施选址中的应用进行了逐步、详细的演示,展示了利用Excel进行规划求解的方便快捷、易于操作的优点。
4、对文献的评论
该文献的选题比较具体实在,选择设施选址这一常见且为企业生产运营战略重要决策的问题的具体解法进行研究,通过线性规划的表上作业法和Excle的规划求解方法的比较,让读者深刻体会到了Excle的规划求解方便快捷、易于操作。对具体选址实例
3、文献的研究方法
对于设施选址问题的科学决策和规划求解,该文献的作先是通过线性规划的表上作业法和Excle的规划求解两种解法进行比较分析。其中,表上作业法先以最小元素法或西北角法给出一个初始方案,再以闭回路法或位势法进行调整改进,直至获得最优
方案。在实际优化调整时,需要逐一计算每个空栏处的检验数,才可分析比较并作出调整,其过程过于重复、计算繁琐。而利用Excle进行规划求解就更加方便快捷、易于操作,只要把具体问题在Excle电子表格中进行线性规划建模,进而启动Excle规划求解功能很快就能求得设施选址问题的最优解。
非负约束:X1、X2≥0
所以原实际问题的数学模型为:
Max Z = 70 X1 + 30 X2
s.t.
3 X1 + 9 X2≤540
5 X1 + 5 X2≤450
9 X1 + 3 X2≤720
X1、X2≥0
三规划求解
第一步:在Excle中建模
(1)打开Excle,在电子表格中输入该问题数学模型的目标函数、约束条件等系数,如图1所示:
试卷编号:( A )卷
课程名称:《管理运筹学》适用班级:2013工业工程
姓名:龚杰学号:415415013126
学院:经济与管理考试日期:2013.12.27
题号










总分
累分人签名
题分
40
60
100
得分
考生注意事项:1、本试卷试题纸共1页,请查看试卷中是否有缺页或破损。如有立即举手报告以便更换。
一提出问题
某公司生产甲乙两种产品,均需要在A、B、C三种不同的设备上加工,产品加工所需要工时单耗、产品销售后能获得的利润及设备可用工时数如下表,问:如何安排生产计划,才能使该公司获得的总利润最大?
产品生产基础数据表
产品
单耗
设备
A
B
C
利润
(元/公斤)

3
5
9
70

9
5
3
30
限制工时
540
450
720
二建立模型
(2)在“选项”中选取“假定非负”和“采用线性模型”,其他采用默认选项,如图4所示: 图4选项设置
第三步求解
设置完毕后,点击图3中的“求解”按钮,出现如图5规划求解结果对话框,
图5规划求解结果对话框
如图5所示,共提供3类报告,选择你想要的报告形式,单击确定按钮,完成运算,最后结果如图6所示:
图6计算结果
[2]徐选华.运筹学.湖南人民出版社
[3]Frederick S.Hillier.Introduction to Operations Reesearch
[4]陈雪菱.Excel规划求解在设施选址中的应用.成都理工大学
[5]李如兵宗凤喜.运筹学教学中Excel的应用研究.
[6]天津大学管理与经济学部运筹学课件组.运筹学中excel的运用
南昌大学研究生2013~2014学年第一学期期末考试试卷
二、写作题(60分)
得分
评阅人
要求:参考第一题中文献的研究主题试写一篇小论文(60分)或至少写出小论文的主要内容(10分)、基本思路(10分)、研究方法(10分)、重点和难点(10分)、主要观点(10分)和创新之处(10分)。(需附十篇以上参考文献)
关键词:Excel线性规划建模规划求解
企业在实际生产管理及经营活动中常常会遇到这样一类问题:如何有效合理地利用人力、财力和物力等有限的资源,已得到最好的经济效益。这便是运筹学上的线性规划问题,一种系统优化的方法,探讨以最少的资源消耗取得最大经济效果。
下面将以徐选华主编湖南人民出版社出版的《运筹学》教材一书中第一章线性规划基础中线性规划问题的引例为例来介绍线性规划问题的建模和利用Excel求解线性规划的步骤。
图1数据输入
(2)在目标单元格D1输入公式“=SUMPRODUCT(B1:C1,B7:C7)”,在约束单元格D3输入“=SUMPRODUCT(B3:C3,B7:C7)”,D4输入“=SUMPRODUCT(B4:C4,B7:C7)”,D5输入“=SUMPRODUCT(B5:C5,B7:C7)”。如图2所示:
利用Excel软件对模型求解的具体步骤也写的很详细,具有很强的可操作性。
文献:陈雪菱.Excel规划求解在设施选址中的应用.工业工程.第13卷第2期.2010年4月
二、小论文
用Excle求解线性规划
摘要:线性规划是生产、科学研究和日常生活中常遇到的一类特殊的数学问题,也是运筹学的一个重要的分支。简单的两个变量线性规划问题可以用图解法求解,而单纯形法适用于任意多个变量的线性规划问题,但比较抽象。而对于实际应用中的线性规划问题,往往过于复杂,运用单纯形法等计算过程就显得过于繁琐且很难计算出最终准确的答案,这时,我们可以考虑利用Excle的规划求解功能进行求解线性规划,这种方法方便简捷且易于操作。本文旨在比较通俗地说明利用Excle进行规划求解的步骤和怎么利用它来解决问题,主要介绍线性规划问题的建模和利用Excel求解线性规划的步骤。
(1)确定决策变量。设甲、乙产品产量分别为X1、X2公斤
(2)确定目标函数。设公司总利润为Z,则
Max Z = 70 X1 + 30 X2
(3)确定约束条件。设备可用工时数限制
A设备可用工时约束:3 X1 + 9 X2≤540
B设备可用工时约束:5 X1 + 5 X2≤450
C设备可用工时约束:9 X1 + 3 X2≤720
[7]李如兵.Excle在求解线性规划问题中的应用
[8]李锋.怎样用Excel的规划求解加载宏求解数学规划问题
[9]黄忠.利用Excle线性规划计算最低成本饲料配方
[10]李东斌.Excle软件在水土保持线性规划中的应用
四小结
根据图6利用Excle规划求解的计算结果可知,该公司在既定工时限制的条件下,产品甲、乙分别安排生产75公斤、15公斤,可使工厂获利最大5700元。
根据线性规划模型求解的步骤可以概括为先根据数学模型建立电子表格,输入数据公式,再设置规划求解参数,最后根据求解输出的电子表格给出线性规划问题的解,这个求解过程便是线性规划模型的Excel规划求解的一般方法。
可见,只要把线性规划实际问题的相关数据在Excle电子表格中设置好,就可以利用Excle中的规划求解工具对目标函数、变量和约束条件轻松的求解得到结果,不仅速度快,而且准确性高。因此,利用Excle对实际中的线性规划问题进行求解具有很强的可操作性,是一种方便快捷的实用方法
参考文献
[1]吴祈宗.运筹学.机械工业出版社
2、文献的主要观点
该文献的作者认为,设施选址是企业生产运营战略的重要决策,应运用合理的方法进行科学决策。复合设施选址的成本等因素常用线性规划进行评价,而对于线性规划的常用求解方法,表上作业法,作者认为其计算过程过于复杂而繁琐。进而,作者提出了一种更为方便快捷、易于操作的使用方法,利用Excle软件对具体设施选址问题在Excle电子表格中进行线性规划建模,进而启动Excle规划求解功能求得设施选址问题的最优解。
2、考生答题时,若答题纸不够可自行加页。
3、考试结束后,考生不得将试卷、答题纸和草稿纸带出考场。
一、论述题(40分)
得分
评阅人
要求:阅读涉及与本课程内容相关的文献,从中挑选一篇并作如下论述:(后附文献)
①文献研究的背景和意义;(10分)
②文献的主要观点;(10分)
③文献的研究方法;(10分)
④对文献的评论。(10分)
图2公式输入
第二步设置规划求解参数
(1)点击Excle”工具“中的”规划求解“(若没有”规划求解“这个选项则须在“加载宏”加载),出现“规划求解参数”对话框,将目标单元格设置为“E1”,并设为求“最大值”,可变单元格设置为“B7:C7”,添加约束条件“D3:D5<=F3:F5”如图3所示:
图3规划求解参数设置
一、论文:Excel规划求解在设施选址中的应用
作者:陈雪菱(成都理工大学核技术与自动化工程学院)
1、文献的背景和意义
企业的设施选址对其生产运营至关重要,一般企业在设施选址前,都应采用科学的方法对可选方案进行评估、筛选最终才能做出决策。设施选址就是指企业在新建、改建或扩建时,根据企业的经营战略,综合考虑各种因素,采用科学的方法,在多个位置中选择出最佳位置的过程。设施选址影响企业的运营成本,从而影响企业的竞争优势,并且还将影响企业的后续经营策略。因此设施选址是企业生产运营战略的重要决策,进行科学的选址非常重要。影响设施选址的因素很多,企业在选址时应具体分析本企业的产品特点、资源需求和市场,明确选址目标和要求,综合考虑相关因素进行数据收集,先初步确定数个候选地址。为了从数个候选地址中选出最优方案需要进行科学决策,其关键在于确定评价指标,选择评价方法。对于复合设施选址的成本等因素常常采用线性规划对其进行评价,而线性规划的常用求解方法,表上作业法的计算过程又过于繁琐,因此作者提出利用Excel软件进行求解的一种方便快捷、易于操作的实用方法,通过具体选址实例详细阐述了采用该方法对模型求解的具体步骤和结果。这是作者在文中摘要和引言部分提出的该文研究的主要背景和意义。
相关主题