物资紧急调运最优方案.doc

PAGE PAGE 1 物资紧急调运优化方案 摘 要 本文就物资紧急调运问题，针对题目中的不同条件，在合理的假设下，运用了图论和线性规划的理论和方法建立数学模型，针对防洪救灾物资的调运问题设计了合理的调运方案。 对于问题（1），由于是对本题后三问的解题方式的提前准备，因此以最少费用为标准，利用Warshall-Floyd算法得到各单位之间的费用最少的路线。由于要求国家级储备库是重点保证单位，因此将物资调运方案分成三个阶段。第一阶段，将企业和部分仓库的可调库存量调运至储备库, 满足储备库的预测需求；第二阶段，将企业的现有库存量和3, 4号仓库超出预测需求的库存量调运至各仓库；第三阶段，满足其预测需求, 将企业生产的物资调运至各仓库, 继续满足所有仓库的预测需求。在每个阶段以最少费用为目标函数，以各单位之间的物资供求平衡为约束，建立了线性规划模型，利用Lingo编程求解，得到了三个阶段中最佳的救灾物资调运方案（见表14）。 对于问题（2），根据问题（1）中所确立的调运方案，建立以时间最短为目标的规划模型，并利用Lingo求解，得到了最佳调度方案下所需的时间约为53d。 对于问题（3），因为时间充足，为了更有效地防洪救灾，各个仓库和储备库均应该达到最大库存量。为了降低运费成本，在建立模型时应该以最少运费为目标建立线性规划模型，得到具体的物资调运方案；确定调运量后再以调度所用车辆最少为目标建立规划模型，最终确立车辆车辆数目和最佳调度方案。经计算，最少需要32辆车（车辆具体调度方案见表16），并得到最低运输成本为691 296元。 对于问题（4），由于16号地区灾情紧急，急需10万件救灾物资。因此在该问中不再考虑费用问题，而是应保证在五天内完成调运任务的前提下，使得所需的调运车辆数目最少。我们先利用Warshall-Floyd算法得到在路段中断后各个单位到16号地区的时间最短路线。再以5天的期限为约束条件，以最少调度车辆为目标建立线性规划模型。最终求解得出至少需要60辆车才能满足要求（车辆具体调度方案见表18）。 最后，客观评价了所建立模型的优缺点，提出了改进方向，并将模型推广到实际生活中的其他领域。 关键词： 图论、Warshall-Floyd算法、线性规划、最优化问题 问题的重述 我国地域辽阔，气候多变，洪水、泥石流等各种自然灾害频频发生，给国家和人民财产带来重大损失，防洪救灾成为各级政府的一项重要工作。某地区为做好今年的防洪救灾工作，根据气象预报及历史经验，决定提前做好某种防洪救灾物资的储备工作。 该地区现有3家该物资的生产企业，8个不同规模的物资储存仓库，2个国家级物资储备库，相关数据如表1所示，其位置分布和道路情况如图1所示。经测算该物资的运输费用为高等级公路2元/公里?百件，普通公路1.2元/公里?百件。各企业、物资仓库及国家级储备库的物资需要时可以通过公路运输相互调运。请研究下列问题： （1）根据未来的需求预测，在保证最低库存量和不超过最大容许库存量的情况下，还要重点保证国家级储备库的储存量，试设计给出该物资合理的紧急调运方案，包括调运线路及调运量。 （2）如果用于调运这批防洪救灾物资车辆共有18辆，每辆车每次能装载100件，平均在高等级公路上时速为80公里/小时，在普通公路上时速为50公里/小时。平均装与卸一车物资各需要1小时，一天按24小时计算。按照问题（1）的调运方案，如何来调度车辆，大约需要多少天能完成调运任务？ （3）若时间容许，希望尽量地减少运输成本，请给出最佳的调运方案，最少需要多少车辆？大约需要多少天能够完成调运任务？ 16211623112525263234（4）若在调运中，正好遇到灾害使下列路段意外中断： 16 21 16 23 11 25 25 26 32 34 1616— ， — ， — ， — 和 — 。 16 16 而且 号地区严重受灾，急需向 号地区调运10万件救灾物资，请给出相应的紧急调运方案。必要时可动用国家级储备库的物资，也可以不考虑库量的最低限制。如果要求必须在5天内完成这次调运任务，那么最少需要多少辆车，并给出车辆的调度方案。 问题的分析 2.1 问题（1）的分析 该题目要求根据的未来预测需求，在保证各个仓库的最低需求库存量和不超过最大容许库存量, 并且重点保证国家储备库的储存量,设计最优的紧急调运方案。考虑到是提前做好某种防洪救灾物资的储备工作，因此应以调运时间及费用为目标，即设计方案使调运时间、路线及费用最优。根据这一思路，调运方案分三阶段实施：第一阶段，将企业和部分仓库的可调库存量调运至储备库, 满足储备库的预测需求；第二阶段，将企业的现有库存量和3, 4号仓库超出预测需求的库存量调运至各仓库；第