A题物流调度优化.docVIP

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