2016年重庆理工大学管理学院运筹学之运筹学教程复试笔试仿真模拟题
● 摘要
一、计算题
1. 某厂对原料需求的概率如表所示。
表
每次订购费C 3=500元,原料每吨价格为K=4田元,每吨原料存储费用为C 1=50元,缺货费每吨为 C 2=600元,该厂希望制订(s ,S )型存储策略,试求s 及S 的值。 【答案】(l )计算临界值:
(2)求s :
所以S=40 (3)求s :
因为S=40,所以不等式右端为
当s=20时,不等式左端为’
所以s=20,不符合条件,舍去。 当s=30时,不等式左端为
=400*30+50*(30-20)*0.1+600*[(40-30)*0.3+(50-30)*0.3+(60-30)*0.1] =8000+600*21=20 600>19 700
所以s=30。
因此,该厂的存储策略为:当存储量I ≤30时,补充存储量,使存储量达到40吨,而每当存储量I>30时, 则不需要补充。
2. 某市准备在下一年度预算中购置一批救护车,己知每辆救护车购置价为20万元。救护车用于所 属的两个郊区A 县和B 县,各分配x 1台和x 2台。A 县救护站从接到求救电话到救护车出动的响应时间为(40一3x l ) 分钟,B 县相应的响应时间为(50一4x 2)分钟。该市确定如下优先级目标:
P 1一一救护车购置费用不要超过400万元; P 2一一A 县的响应时间不超过5分钟; P 3一一B 县的响应时间不超过5分钟。 试:(l )建立目标规划数学模型;
(2)若对优先级目标作出调整,P 2变成P 1,P3变成P 2,P 1变成P 3,则其目 标规划模型又是什么?
【答案】(l )由题意知,目标规划模型如下:
(2)对优先级目标做出调整后,新的目标规划模型为:
3. 求下列问题的最优解。 (1)
1 0x1+22x2
+1
(2)
(3)
(4)
【答案】 (1)