精选优质文档-倾情为你奉上A题 物流调度优化物流调度是城市发展过程中亟待解决的现实问题。在如下图所示的城市中有N=31个物资仓库，任意两个仓库的运出物资互不相同，仓库的位置坐标见附表1。我们约定序号为i ( i取值0, , N-2 )的仓库与序号为i+1的仓库之间有道路直接相连，同时，任何两个仓库之间，只要他们之间的直线距离介于10到15之间，也都有道路直接相连。现在有一些物资需要在仓库之间周转，周转任务见附表2。假设每个仓库的卡车数目与每台卡车的载重没有上限，但是每一条道路的任一侧都有同时在运的重量上限Wmax=50。汽车以每小时10个单位长度的速度在道路上行驶，可以在途中的任何一个仓库休息以等待可用的道路。试问：（1） 若全部完成运输任务1（不用返回），最少需要多少时间？（2） 假设同一仓库的运输任务1和任务2所运物资相同，那么同时完成各自的两个任务（都不用返回）最少需要多少时间？题目 物流调度问题 摘要本文是对城市发展中车流调度问题的研究，通过对题目所给条件的分析，紧抓总运输时间最小这一目标，构建数学模型，求出完成任务的最短时间
