《物资紧急调运问题论文》毕业学术论文.doc

PAGE \* MERGEFORMAT23 物资紧急调运问题 摘 要 本文就物资紧急调运问题，针对不同条件的要求，给出合理的假设，运用线性规划的相关理论，得到不同条件下相应的调运方案。 对于问题（1）利用Floyd算法得到各单位之间的费用最少的路线，以运费作为目标函数，最低库存量、最大容许库存量以及预测需求量之间的关系作为约束条件，建立模型。又因为重点保证国家级储备库的储存量，将运输过程分为两个阶段。第一阶段：从企业1、2、3和仓库3、4向储备库1和储备库2运送物资，使2个储备库的储存量满足预测需求量。第二阶段：在第一阶段结束时，若仓库3和仓库4的现有库存量大于预测需求量，在保证仓库3和仓库4 满足预测需求量的要求下和三家企业向其他仓库运送物资；若仓库3和仓库4现有库存量小于或等于预测需求量，则仅由3家企业为其他现有库存量不满足预测需求量的仓库提供物资。利用Lingo编程求解，得到两个阶段中最佳的救灾物资调运方案（见表）。 对于问题（2），根据问题（1）中所确立的调运方案，建立以时间最短为目标的规划模型，并利用Lingo求解，得到了最佳调度方案下所需的时间约为52d。 对于问题（3），由于时间允许，并且尽量减少运输成本，在此基础上求出最少需要的车辆。因此先以运费为目标函数建立数学模型，得出调运方案；再以车辆数为目标函数建立数学模型，得到最终的结果。经计算最少需要22辆车，大约需要79天能够完成调运任务。 对于问题（4），该问题要求在5天时间内，在部分路段中断的条件下，给16号受灾地区调集10万件物资，设计出车辆最少的方案。因此，我们先利用Floyd算法得到在路段中断后各个单位到16号地区的时间最短路线。再在时间满足要求的情况下以最少车辆为目标函数建立模型并求解，确立车辆调度方案。最终求解得出至少需要56辆车才能满足要求。 关键词 :Floyd算法 lingo 线性规划 问题的重述 某地区为做好今年的防洪救灾工作，根据气象预报及历史经验，决定提前做好某种防洪救灾物资的储备工作。 该地区现有3家该物资的生产企业，8个不同规模的物资储存仓库，2个国家级物资储备库，相关数据如表1所示，其位置分布和道路情况如图1所示。经测算该物资的运输费用为高等级公路2元/公里?百件，普通公路1.2元/公里?百件。各企业、物资仓库及国家级储备库的物资需要时可以通过公路运输相互调运。研究问题如下： （1）根据未来的需求预测，在保证最低库存量和不超过最大容许库存量的情况下，重点保证国家级储备库的储存量，同时保证其他各仓库的预测需求量，设计合理的调运线路及调运量。 （2）如果用于调运这批防洪救灾物资车辆共有18辆，每辆车每次能装载100件，平均在高等级公路上时速为80公里/小时，在普通公路上时速为50公里/小时。平均装与卸一车物资各需要1小时，一天按24小时计算。按照问题（1）的调运方案，如何来调度车辆，在最短的天数内完成调运任务。 （3）若时间容许，希望尽量地减少运输成本，请给出最佳的调运方案，最少需要多少车辆？大约需要多少天能够完成调运任务？ （4）若在调运中，正好遇到灾害使下列路段意外中断： 34322625251123161116— ， — ， — ， — 和 — 。 34 32 26 25 25 11 23 16 11 16 1616而且 号地区严重受灾，急需向 号地区调运10万件救灾物资，请给出相应的紧急调运方案。必要时可动用国家级储备库的物资，也可以不考虑库量的最低限制。如果要求必须在5天内完成这次调运任务，那么最少需要多少辆车，并给出车辆的调度方案。 16 16 问题的分析 2.1问题一的分析： 根据未来的需求预测，在保证最低库存量和不超过最大容许库存量的情况下，重点保证国家级储备库的储存量，同时保证其他各仓库的预测需求量，设计合理的调运线路及调运量。 因为是提前做好储备工作，在时间允许的前提下，我们以运费作为目标函数，以最低库存量、最大容许库存量以及预测需求量之间的关系作为约束条件，建立模型。又因为重点保证国家级储备库的储存量，我们将运输过程分为两个阶段。第一阶段：从企业1、2、3和仓库3、4向储备库1和储备库2运送物资，使2个储备库的储存量满足预测需求量。第二阶段：在第一阶段结束时，若仓库3和仓库4的现有库存量大于预测需求量，在保证仓库3和仓库4 满足预测需求量的要求下和三家企业向其他仓库运送物资；若仓库3和仓库4现有库存量小于或等于预测需求量，则仅由3家企业为其他现有库存量不满足预测需求量的仓库提供物资。 2.2问题二的分析： 问题二要求根据问题一的调运方案，在最少的天数内完成调运任务。所以我们以时间作为目标函数建立数学模型，分别求解各个阶段所需的最少时