运筹学试卷1
运筹学试题G
三、(每小题7分,共14分)
1.某机械部件每件进厂价为500元,年需求总额为60万元,求得最佳订货批量为 300件,年保管费用率为12%。求按经济订货批量进货时,年订货多少次,每次订货费用、年保管费用和年总存货费用各是多少。
(2)指出原问题是求目标函数的最大值还是最小值;
(3)用a+a,b+b分别代替a和b ,仍然保持上表是最优单纯形表,求a,b满足的
范围。
四、(每小题
10分,共20分)
(1)写出a,b,c,d,e的值,并求出最优运输方案;
(2)A3到B1的单位运费满足什么条件时,表中运输方案为最优方案。
2.如图所示的运输网络上,求最大流,边上括号内为(cij)
vs
某食品零售店经营一种夹心饼干,进货价2.5元/千克,销售价4.9元/千克,当天卖不掉的以1. 5元/千克处理掉。据市场调查,每天的销售量可能是10,15,20,25,30千克。
(1)写出决策信息表;
(2)若每天销售量10,15,20,25,30千克对应的概率分别为P1,P2,P3,P4,P5,求P1,P2,P3,P4,P5满足的条件,使按期望利润准则得到的最优方案是采购20千克。
六、(本题8分)
某风景区有6个海岛,相互间的距离如下表所示(哩)。现欲架设海上浮桥,使各岛相连且与陆地相连,已知第1个海岛离海岸最近,为0.3哩,求使架设浮桥长度最短的方案。
某食品公司考虑是否参加为某运动会服务的投标,以取得饮料或面包两者之一的供应特许权。两者中任何一项投标被接受的概率为40%。公司的获利情况取决于天气。若获得饮料供应特许权,则当晴天时可获利2000元;下雨时可损失2000元。若获得面包供应特许权,则不论天气如何,都可获利1000元。已知天气晴好的可能性为70%。问:(1)公司是否可参加投标?若参加,为哪一项投标?
(2)若再假定当饮料投标为中时,公司可选择供应冷饮和咖啡。如果供应冷饮,则当晴天时可获利2000元;下雨时可损失2000元;如果供应咖啡,则当晴天时可获利1000元;下雨时可获利2000元。公司是否应参加投标?为哪一项投?当投标不中时,应采取什么决策?
八、问答题(每小题5分,共10分)
1.不确定条件下的决策、风险条件下的决策的条件是什么? 2.库存管理的目标是什么?库存管理中如何区分A,B,C三类物资。