灾区救援物资的运输问题 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)如果全国统一调度,该如何安排运输车辆,使得将各地物资运输至灾区所需要的总时间,总路程最短,总费用最少(油费也需考虑) 问题二:如果考虑物资的紧迫性,请重新考虑上述问题。 问题三:如果募捐物资可以兑换成同等价值的现金,该如何使用这些现金,使得效益达到最大(物品不得少于原募捐物资)? |