资源描述：
《管理运筹学复习题及部分参考答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、管理运筹学复习题及部分参考答案（由于该课程理论性强，采用开卷考试的形式）一、名词解释1.模型2.线性规划3.树4.网络5.风险型决策二、简答题1.简述运筹学的工作步骤。2.运筹学中模型有哪些基本形式？3.简述线性规划问题隐含的假设。4.线性规划模型的特征。5.如何用最优单纯形表判断线性规划解的唯一性或求出它的另一些最优解？6.简述对偶理论的基本内容。7.简述对偶问题的基本性质。8.什么是影子价格?同相应的市场价格之间有何区别，以及研究影子价格的意义。9.简述运输问题的求解方法。10.树图的性质。11.简述最小支撑树的求法。12.绘制网络图应遵循什么规则。三、书
2、《收据模型与决策》2.1314.有如下的直线方程：2x1+x2=4a.当x2=0时确定x1的值。当x1=0时确定x2的值。b.以x1为横轴x2为纵轴建立一个两维图。使用a的结果画出这条直线。c.确定直线的斜率。d.找出斜截式直线方程。然后使用这个形式确定直线的斜率和直线在纵轴上的截距。答案：14.a.如果x2=0，则x1=2。如果x1=0，则x2=4。c.斜率=-2d.x2=-2x1+42.40你的老板要求你使用管理科学知识确定两种活动（和）的水平，使得满足在约束的前提下总成本最小。模型的代数形式如下所示。Maximize成本=15x1+20x2约束条件约束1
3、：x1+2x2³10约束2：2x1-3x2£6约束3：x1+x2³6和x1³0，x2³0a.用图解法求解这个模型。b.为这个问题建立一个电子表格模型。c.使用ExcelSolver求解这个模型。答案：a.最优解：（x1,x2）=（2,4），C=110b&c.活动获利12总计水平ABC122-31110³10-8£66³6单位成本方案152024$110.003.2考虑具有如下所示参数表的资源分配问题：资源每一活动的单位资源使用量可获得的资源数量12123232134102020单位贡献$20$30单位贡献=单位活动的利润b.将该问题在电子表格上建模。c.用电子
4、表格检验下面的解(x1,x2)=(2,2),(3,3),(2,4),(4,2),(3,4),(4,3),哪些是可行解，可行解中哪一个能使得目标函数的值最优？d.用Solver来求解最优解。e.写出该模型的代数形式。f.用作图法求解该问题。答案：a&c.每单位数量的活动使用的资源量资源活动1活动2总计可用资源12110£1023332420£2020£20单位利润方案20203.3333.333$166.673.5Omega公司停止了生产一些已经不再获利的产品，这样就产生了相当地剩余生产力。管理层考虑将这些剩余的生产力用于一种或几表所示。机器的类型每周可获得的机
5、器小时铣床车床磨床500350150各种产品每生产一个单位需要的机器小时如下表所示：生产系数（每单位的机器小时）机器类型产品1产品2产品3铣床车床磨床953340502销售部门表示产品1与产品2的预计销售将超过最大的生产量，而产品3的每周平均销售20单位。三种产品的单位利润分别为$50,$20,和$25。目标是要确定每种产品的产量使得公司的利润最大化。a.判别问题的各种活动以及分配给这些活动的有限的资源，从而说明该问题为什么是资源分配问题。b.为该资源分配问题建立参数表。c.描述该问题要作出的决策，决策的限制条件以及决策的总绩效测度。d.将上面对于决策与绩效测
6、度的描述以数据和决策量的定量的方式来表达。e.为该问题建立电子表格模型，确定数据单元格，可变单元格，目标单元格以及其他的输出单元格，并且将输出单元格中使用SUMPRODUCT函数的等式表示出。f.用Solver来求解问题。g.将该模型以代数形式总结。答案：c.所需要进行的决策是每一种产品应当生产多少。决策的约束条件是碾磨机、车床和磨工的可用时数以及产品3的潜在销量。总的绩效测度是利润，利润必须最大化。d.碾磨机：9（#1的单位数）+3（#2的单位数）+5（#3的单位数）£500机床：5（#1的单位数）+4（#2的单位数）£350磨工：3（#1的单位数）+2（#
7、3的单位数）£150销售量：（#3的单位数）£20非负条件：（#1的单位数）³0，（#2的单位数）³0，（#3的单位数）³0利润=$50（#1的单位数）+$20（#2的单位数）+$25（#3的单位数）e&f.ABCDEFG1资源每单位数量的活动使用的资源量总计可用资源产品1产品2产品323第一部分第二部分资金工作时数935540302001500£5000£3500£1500£204567单位利润方案5020250166.6670$3,333.3384.6K&L公司为其冰激凌经营店供应三种口味的冰激凌：巧克力、香草和香蕉。因为天气炎热，对冰激凌的需求大增，而公
8、司库存的原料已经不够了。这些原料分别为
