谁能帮帮我
救命啊，老师随便出了个题，可我就是不会啊灾区救援物资的运输问题
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）如果全国统一调度，该如何安排运输车辆，使得将各地物资运输至灾区所需要的总时间，总路程最短，总费用最少(油费也需考虑)
问题二：如果考虑物资的紧迫性，请重新考虑上述问题。
问题三：如果募捐物资可以兑换成同等价值的现金，该如何使用这些现金，使得效益达到最大(物品不得少于原募捐物资)?
页:
[1]