物资调运问题(共1页).doc

物资调运问题某城区有29个物资需求点，需求点的地理坐标和每天物资的需求量见下表。每天凌晨都要从仓库（第30号站点）出发将物资运至每个需求点。现有一种载重6吨的运输车，运输车平均速度为40公里/小时，每台车每日工作4小时，每个需求点需要用10分钟的时间下货，运输车重载运费2元/吨公里，空载费用0.5元/公里，并且假定街道方向均平行于坐标轴。问题：1、为了使得总运费最小，运输车应如何调度（需要投入多少台运输车，每台车的调度方案，营运费用）？2、如果有载重量为4吨、6吨、8吨三种运输车，又如何调度？需求点物资需求量及地理坐标站点编号需求量T 坐标（km） 站点编号需求量T 坐标（km） x y x y12.5032161.5021621.0015170.8061831.5054181.50111741.2047190.90151250.850820