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

2016年华东交通大学轨道交通学院运筹学复试笔试仿真模拟题

  摘要

一、计算题

1. 某罐头制造公司需要在近五周内必须采购一批原料,估计在未来五周内价格有波动,其浮动价格和概 率如表所示。试求各周以什么价格购入,使采购价格的数学期望值最小。

--状态变量,表示第k 周的实际价格。

--决策变量,

=1,表示第k 周决定采购;

【答案】按采购期限将该问题分为5个阶段,将每周的价格看作该阶段的状态。

=0,表示第k 周决定等待。

--第k 周决定等待,而在以后采取最优决策时采购价格的期望值。

第k 周实际价格为

出逆序递推关系式为:

其中:由

的定义可知:

并且得出最优决策为:

从最后一周开始,逆序递推计算,具体过程如下: 当k=5时,当k=4时,由

于是

可知

即在第5周时,若所需的原料尚未买入,则无论市场价格如何,都必须采购,不能再等。

时,从第k 周至第5周采取最优决策时的最小期望值。 因而可写

所以,第4周的最优决策为同理求得

所以

所以

所以

所以,最优策略为:在第一,二,三周时,若价格为7就采购,否则就等待; 在第四周时,价格为8或7 应采购,否则就等待; 在第五周时,无论什么价格都要采购。按上述最优策略进行采购时, 价格(单价)的数学期为:

2. 某厂生产一种产品,估计该产品在未来四个月的销售量分别为400件,500件,300件,200件,该项 产品的生产准备费用每批为500元,每件的生产费用为1元,存储费用每件每月l 元。假定1月初的存货为100 件,4月底的存货为零。试求该厂在这四个月内的最优生产计划。 【答案】(1)生产成本函数为:

(单位:百元)

库存费用函数为权h i (v i )=vi ,可视为凹函数,用再生产点性质解此题。

(2)

(3) 除l 月初原有库存货100件外,总成本最低为3000元,最优生产计划有以下三种: 计划即计划即计划

时,时,

时,

时,

3. 某工地为了研究发放工具应设置几个窗口,对于请领和发放工具分别做了调查记录。 (l )以10分钟为一段,记录了100段时间内每段到来请领工具的工人数,如表所示。

,如表所示 (2)记录了1000次发放工具(服务)所用时间(秒)

试完成下列问题:

(l )平均到达率和平均服务率(单位:人/分钟)。

(2)利用统计学的方法证明:若假设到来的数量服从参数兄=1.6的泊松分布,服务时间服从参 数刀=0.9 的负指数分布,这是可以接受的。

(3)这时只设一个服务员是不可行的,为什么? 试分别就服务员人数c=2,3,4各种情况计算 等待时间W q (注 意用下表的数据)。

多服务台

的数值表