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

2018年中国人民大学商学院837管理科学之运筹学考研强化五套模拟题

  摘要

一、计算题

1. 决策分析问题

一个食品加工公司考虑某种食品的生产决策,每天可能的生产量为100、200和300箱,每天的可能的需求量也为100、200和300箱。损益表如表所示。

(l )当P (s 1)=0.2,P (s 2)=0.2,P (s 3)=0.6时,请为该公司推荐一个生产量:

(2)该公司有一些天会接到电话预定该种食品,另外一些天又没有接到预定。设I 1表示接到预定,I 2表示没有接到预定。当P (I 2/s1)=0.8,P (I 2/S2)=0.4,P (l 2/S3)=0.1时,如果公司没有接到提前预定时,食品公司应生产多少箱该种食品?

【答案】(l )求每个方案的期望收益值,有:

根据期望收益最大原则,应选择方案A 3。 (2)先计算没有接到提前预定的概率:

由条件概率公式

根据后验概率计算各种方案的期望收益为:

第 2 页,共 75 页

, 得到后验概率为:

应选择方案A l 。

2. 某公司预计下3个月对某种产品的需要量分别为150件、250件和300件。下3个月各月生产能力和生产费用等有关数据如表所示。产品的存储费为20元/件。试回答如下问题:

(l )将其看作运输问题,画出其网络图;

(2)建立使总费用最小的生产与存储方案的数学模型;

(3)写出该问题的运输问题调运表,并用最小元素法列出问题的初始基可行解。

【答案】(l )看作运输问题时,其网络图见图:

(2)根据(l )中的网络图,令产地i 的产量为a i ,销地j 的销量为b i ,产地i 到销地j 的运输量为x ij 、单位运费为c ij ,由于该问题为产大于销的运输问题,于是可建立如下数学模型:

(3)该问题的运输问题调运表为

第 3 页,共 75 页

由于该问题为产大于销的运输问题,所以增加一个虚拟的销地4,其销量为130,各产地到宝抓氰返的单位运价为0。得到产销平衡表为:

用最小元素法列出问题的初始基可行解为:

3. 某公司需要对某产品决定未来半年内每个月的最佳存储量,以使总费用极小化。已知半年里对该产品 的需求量和单位订货费用、单位存储费用的数据,如表所示。

【答案】按月份将问题划分为6个阶段,阶段变量k=1,2,3,…,6。状态变量s k 为第k 阶段开始时的产品存储量,决策变量u k 为第k 阶段的订货量,d k 为第k 阶段的需求量。状态转移方程:

;

第 4 页,共 75 页