物资调运问题

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