|
救命啊,老师随便出了个题,可我就是不会啊
灾区救援物资的运输问题
2010年4月14日,青海省玉树县发生7.1级地震,灾情牵动着社会各界的心,我们有义务帮助灾区人们重建家园。
全国各地都积极进行募捐活动,救援物资的运输成为一个急需解决的问题。目前各地车辆都有以下3种型号的卡车可供租用,车挂为5.2×3,高2米,载重8吨; 车挂为7.2×3,高2米,载重10吨; 车挂为9.2×3,高2米,载重12吨; 租用费用分别为每天100元,150元,200元.司机的劳务费为每小时30元(可考虑有备用司机,即车在运输工程中不休息)。运输距离按照城市间距离计算。
各地募捐物资数量描述如下:
地点 棉被(条) 帐篷(顶) 饮用水(箱) 米(吨)
北京 300 200 900 20
上海 100 300 1000 8
南京 500 100 500 5
重庆 300 300 800 4
太原 800 200 700 6
西安 500 400 600 5
南昌 600 200 400 6
深圳 1000 500 1000 8
杭州 700 200 700 10
哈尔滨 1200 200 500 10
广州 900 400 800 8
昆明 600 300 100 3
假设棉被体积为70cm×70cm×20cm,重3斤,帐篷体积为150cm×20cm×20cm,重30斤,每箱水体积为35cm×35cm×20cm,重5斤,每袋大米重50千克,体积为50cm×30cm×10cm。
问题一. 如果不考虑物资的紧迫性,
1)如果各地自己运送物资,该如何安排运输车辆,使得将物资运输至灾区所需要的总时间,总路程最短,总费用最少(油费也需考虑)
2)如果全国统一调度,该如何安排运输车辆,使得将各地物资运输至灾区所需要的总时间,总路程最短,总费用最少(油费也需考虑)
问题二:如果考虑物资的紧迫性,请重新考虑上述问题。
问题三:如果募捐物资可以兑换成同等价值的现金,该如何使用这些现金,使得效益达到最大(物品不得少于原募捐物资)? |
|