物资紧急调运最优模型.docVIP

PAGE PAGE 16 物资紧急调运的最优模型 摘 要 本文对防洪救灾时的物资紧急调运问题进行了较深入的研究。 对于问题1，由于国家储备库的重要性我们把国家储备库的的权重看成是无穷大，这样就能保证国家储备库的优先性，所以我们将调运过程分为两个阶段，第一阶段是从企业和现有库存量已超出预测需求量的仓库向储备库调运，直至其达到预测需求量；第二阶段是从企业往其他仓库调运，尽量满足其预测需求量。运用图论的知识，我们用Floyd最短路径算法求出任意两点的最短距离，设计出最佳调运路线，从而给出合理的紧急调运方案。 问题2要求我们在前面所确立的紧急调运方案的基础上，合理调度车辆来完成调运任务。与问题1类似，调运过程分为两个阶段。运用线性规划模型进行求解，得到车辆的调度方案以及完成任务所用的最少时间。经过分析，由于算法的局限性，所得结果还可以进一步改进。于是我们对其进行再优化，最终求得最少时间为48天，并给出较为理想的车辆调度方案。 对于问题3，在时间容许的条件下，希望能尽可能地降低成本，通过对普通公路和高等级公路建立不同的权重因子，利用Floyd算法，求出运费最省的路径。然后，我们建立以总运输费用最少为目标函数的线性规划模型，运用LINGO编程求得最少需要32辆车，完成调运任务所需的最少时间为55.8天。 对于问题4，由于号地区受灾严重，需要往该地区紧急调运10万件救灾物资。灾情紧急，一切优先考虑用时最短。即将仓库、企业、储备库到16号地区的最短路程进行排序，再考虑是否能满足所需物资的数量，由这两点来确定调运方案。如果要求在5天内完成调运，则以车辆最少为目标函数，时间不超过5天为约束条件，建立规划模型求得最少车辆数为57辆，并给出最优的车辆调度方案。 关键词：物资紧急调运、Floyd算法、线性规划、再优化、LINGO 1．问题的重述 我国地域辽阔，气候多变，洪水、泥石流等各种自然灾害频频发生，给国家和人民财产带来重大损失，防洪救灾成为各级政府的一项重要工作。某地区为做好防洪救灾工作，要做好防洪救灾物资的储备工作。请你们研究下列问题： （1）根据未来的需求预测，在保证最低库存量和不超过最大容许库存量的情况下，还要重点保证国家级储备库的储存量，试设计给出该物资合理的紧急调运方案，包括调运线路及调运量。 （2）如果用于调运这批防洪救灾物资车辆共有18辆，每辆车每次能装载100件，平均在高等级公路上时速为80公里/小时，在普通公路上时速为50公里/小时。平均装与卸一车物资各需要1小时，一天按24小时计算。按照问题（1）的调运方案，如何来调度车辆，大约需要多少天能完成调运任务？ （3）若时间容许，希望尽量地减少运输成本，请给出最佳的调运方案，最少需要多少车辆？大约需要多少天能够完成调运任务？ （4）若在调运中，正好遇到灾害使下列路段意外中断： 、、、和 而且号地区严重受灾，急需向号地区调运 10 万件救灾物资，请给出相应的紧急调运方案。必要时可动用国家级储备库的物资，也可以不考虑库存量的最低限制。如果要求必须在 5 天内完成这次调运任务，那么最少需要多少辆车，并给出车辆的调度方案。 2．问题的分析 2.1问题（1）的分析 该问题要求我们设计出物资的紧急调运方案。首先，要保证最低库存量和不超过最大库存量，而且还必须重点保证国家级储备库的储存量，结合实际我们考虑到国家储备库在紧急情况下的重要地位，我们将国家储备库的权重设为无穷大。据此，我们把调运过程分为两个阶段，第一阶段是从企业和现有库存量已超出预测需求量的仓库向储存库调运，直至其达到预测需求量；第二阶段是从企业往其他仓库调运，尽量满足其预测需求量。由于自然灾害具有极高的突发性，考虑到事件的紧急性和迫切性，应在尽可能短的时间内完成对救灾物资的调运。在这种情况下往往是要求将现有的物资进行合理的调运来实现最大作用，所以我们忽略企业的生产量，来实现所物资在满足要求下的合理调运，这在第二阶段体现的尤为明显。具体做法是运用图论的知识，由Floyd最短路径算法求出任意两点的最短距离，设计出最佳调运路线。最后运用数学规划的方法求解出各路线的调运量，从而给出合理的调运方案。 2.2问题（2）的分析 该问题要求我们在问题（1）所确立的紧急调运方案的基础上，设计车辆的调度方案。与问题（1）相同，调运过程分为两个阶段。根据题目所设条件，用于调运救灾物资的车辆为18辆，车辆在高等级公路和普通公路上的时速分别为80公里/小时、50公里/小时。由问题（1）的分析知道，在该紧急调运方案中，应考虑尽量减少完成调运任务的时间。我们用以时间最少为目标函数的线性规划模型，求解出第一阶段的车辆分配方案，再分别以运费最少，时间最少为目标函数的规划模型求得阶段二的调运量和车辆分配方案。运用Lingo软件分别