垃圾运输问题.pptVIP

垃圾运输问题 问题 1.由于人力成本与车辆购置成本较大，垃圾处理场希望用尽可能少的车来完成任务。请就本题所给数据，确定需要车辆数。 2. 在问题（1）的前提下，确定运输车应如何调度（需要投入多少台运输车，每台车的调度方案，运营费用） 3.如果有载重量为4吨、6吨、8吨三种运输车，问题（1）、（2）有何变化？ 垃圾点地理坐标数据表 序号 站点 编号 垃圾量T 坐标(km) 序号 站点 编号 垃圾量T 坐标(km) x y x y 1 1 1.50 3 2 15 15 1.40 19 9 2 2 1.50 1 5 16 16 1.20 22 5 3 3 0.85 0 8 17 17 1.60 15 19 4 4 1.30 3 11