当前位置:问答库>考研试题

2016年苏州大学政治与公共管理学院管理学和物流管理之运筹学考研复试题库

  摘要

一、计算题

1. 开发公司拟为一企业承包新产品的研制与开发任务,但为得到合同必须参加投标。己知投标的准备费用 为4万元,能得到合同的可能性是40%。如果得不到合同,准备费用得不到补偿。如果得到合同,可采用两种 方法进行研制开发:方法1成功的可能性为80%,费用为26万元; 方法2成功的可能性为50%,费用为16万元。如果研制开发成功,按合同开发公司可得到60万元,如果得到合同但未研制开发成功,则开发公司许赔偿 10万元。问题是: (1)是否参加投标?

(2)若中标了,采用哪种方法研制开发? 【答案】D 点处的值为:E 点处的值为:由于

B 点处的值为:又因

望收益为40000元。

, 故在A 点处的决策为选择投标。

, 故在C 点处的决策为方法l

计算结果表明该开发公司首先应该参加投标,在中标的条件下应采用方法1进行开发研制,总期

2. 银行要把总行与支行的计算机直接或间接地连接起来,保持连通,其中任意两银行之间的距离如表所示,而连接线费用为0.2万元/百米,求总费用最小的连接方案及最小总费用。

【答案】构建图论模型,如图所示。

采用破圈法,如图所示。求得最小支撑树,即为最优连接方案

3. 考虑M/M/S模型,设其服务者数为1,期望服务时间恰为1分钟。就顾客平均到达率分别为0.5与0.9 分别计算L ,L p ,W ,W q 与P{w>5}。 【答案】

4. 已知下列资料,如表所示:

求出这项工程的最低成本日程。

【答案】由表中的己知条件和数据,绘制如图所示的网络图。

各事项的最早时间为: