食品调运问题.pdf

某食品公司有19个食品销售点,销售点的地理坐标和每天的需求量见表1。每天凌晨都要从仓库(第20号站点)出发将食品运至每个销售点,运送物品后最终返回仓库。现有运送食品的运输车,每台车每日工作 4小时,运输车重载运费2元/吨公里,并且假定街道方向均平行于坐标轴,任意两站点间都可以通过一次拐弯到达。请完成以下问题。 问题1:若只有一辆载重100吨的大型运输车,运输车平均速度为40公里/小时,每个销售点需要用20分钟的时间下货,空载费用0.6元/公里。它送完所有食品并回到仓库,最少需要多少时间(需要给出运输方案,及其对应的总距离,总运费) ? 问题2:若有一种小型运输车,运输车平均速度为50公里/小