目 录摘 要2一、问题重述与分析31、问题的重述32、问题分析3二、模型假设与符号说明41、模型假设42、符号说明4三、模型的分析、建立与求解51、关于问题（1）的分析与求解：52、关于问题（2）模型的分析、建立和求解63、关于问题（3）的分析与求解：114、关于问题（4）的分析和模型的建立、求解：14四、模型的评价与改进17参考文献：17附录18摘 要防洪物资调运问题实质是个运筹学网络规划中的最短路问题。由于灾害发生地点和时间具有较大随机性，结合实际情况，我们对其建立了相应的模型。前三问是提前做好物资的储备，所以我们假设时间相对较宽裕。将运输分为三个阶段，分别为：“使储备库优先达到预测库存”、“使各库存都达到预测值”和“使各库存在允许最大库存范围内尽可能的多”。使用图论中的方法将交通网络图转化成数学图形，并用Floyd算法求出企业至各储备库及仓库的运输资金最少的各条路线，即将高等公路转化为普通路线后的等效最短路线。第一阶段：使储备库达到预测值，以总运费最少为目标建立模型，求出具体调运量。第二阶段：达到预测库存前以调运时间最少为目标建立模型，求出每条路线前期的调运量。再按照以当天库存与预测库存相对差值的最大值尽可能小为原则建立模型，如果相对差值相同，远距离优先运输建立模型，求出各路线每天的具体调运量。第三阶段：达到预测后以调运费用最少为目标建立模型，求出每条路线后期的调运量。在同等考虑储备库的情况下，以同样的原则建立模型，求出各路线每天的具体调运量。同时根据问题三的要求，求得20天后各仓库和储存库的物资量如下表所示：储备库1储备库2仓库1仓库2仓库331592500697698455仓库4仓库5仓库6仓库7仓库8350777379559606问题四中的紧急调运的问题，我们的首要目标是使防洪物资尽可能早的运输到储备库及仓库。此时，我们不再考虑运费资金问题，以实际路程最短为目标求出各企业与仓库间的最优路线。同样将运输分为两个阶段（第一阶段为到达库存前，第二阶段达到预测库存后）都以调运时间最短即以最短路为目标建立模型，求出各路线的调运量。本文通过以上模型结合处理实际问题时目标不同，分别求出了合理的运输路线和调运量以及调运时间和费用，同时还考虑到路线中断等其它情况，具有较大的灵活性和实用性。关键词防洪物资调运 线性规划模型 LINGO软件 Floyd算法一、问题重述与分析1、问题的重述我国是一个气候多变的国家，各种自然灾害频频发生，其中各流域的洪涝灾害尤其严重。为了尽可能的减小国家和人民的损失，各级政府通过气象预报及历史经验要提前做好防洪物资的储备工作。该地区生产该物资的三家企业和八个大小物资仓库、两个国家级储备库，以及附件1中各库库存、需求情况和附件2中其分布情况。另外已知各路段的运输成本，高等级公路2元/公里百件，普通公路1.2元/公里百件。研究如下问题：（1）根据附件2中给出的生产企业、物资仓库及国家级储备库分布图，建立该地区交通网数学模型。（2）在优先保证国家级储备库的情况下，建立一种调运量及调运路线的方案模型。（3）根据自己所建立的调运方案，求出20天后各库存量。31239-2726-2511-14-（4）如果汛期下列路段因洪水交通中断，能否用问题二的模型解决紧急调运的问题，如果不能，请修改你的模型。中断路段： ， ， ， 2、问题分析（1） 我们可以根据题目及附件2的数据信息加以分析，把实际图形（曲线图）转化为理想的纯数学图，再根据图论知识，想办法把理想的纯数学图放在图论中，加以假设，从而得到可以求解的数学模型。（2） 合理的调运方案实际上就是在满足仓库、储备库各自的需求下，要求总运费最少，其实是一个线性规划问题。路线可以根据模型图统计出来。（3） 20天后，先求出每个企业总的生产量，根据（2）的方案得出各个库的物质量。（4） 根据（2）的调运方案中的调运路线看是否经过断桥的地方，如果不经过（2）的调运方案是可行的，如果经过那么要再考虑其它的路线，我们可以在图一的模型中去掉桥所对应的边，再重复（2）的步骤求解。二、模型假设与符号说明1、模型假设1.假定该预测值是科学的可靠的。2.假设公路交汇点27为储备库1，交汇点30为储备库2，将交汇点15与28之间的交汇点9改为42。（参考资料2）3.假设车辆在高等级公路和普通公路的调运速度相同。4.假设政府有能力雇佣足够多的车辆将每天所要运的物资一次性的运往目的地。5.假设每次调运均以百件为单位。6.为了表述方便假设将两储备库分别处理为仓库9、10。2、符号说明：表示企业的日产量；：仓库的预测库存；：表示企业的现有库存；：表示仓库的预测库存；：表示第天仓库的库存量；：表示第天仓库的相对差量；：表示企业向仓库的调运量；：八天后企业运往仓库的总量；：第天相对差量（）的最大值；：表示第个企业在第天运往第个仓库的量；：表示处理后企业到仓库的最短路程；三、模型的分析、建立与求解1、关于问题（1）的分析与求解：要求建立公路交通网数学模型，即用数学语言来描述各段公路的距离。附件2中的点经过假设处理后，得到42个公路交汇点，其中包括三个企业、八个仓库和两个储备库等。我们用两个顶点及边线图表来描述这个交通网，把两点之间有直接公路连接的描述为如下表格（顶点无向图）： 表-1：起点终点路程起点终点路程起点终点路程起点终点路程1240.00 10780.00 202280.00 313250.00 13360.00 101252.00 202450.00 323150.00 13445.00 11653.33 212245.00 323425.00 2140.00 111593.33 221972.00 323598.00 2335.00 112566.67 222080.00 323868.00 2750.00 112780.00 222145.00 323962.00 2962.00 121052.00 231450.00 33160.00 3235.00 121380.00 231665.00 333640.00 31042.00 131280.00 231752.00 333738.00 33650.00 132068.00 231845.00 34145.00 4516.67 132783.34 242050.00 343225.00 4630.00 14860.00 242630.00 353298.00 42966.67 141793.34 251166.67 3539170.00 43070.00 142350.00 251546.00 36350.00 5416.67 15863.33 251850.01 363340.00 5646.67 151193.33 252618.00 373338.00 539141.67 151858.00 261928.00 373835.00 54063.33 152546.00 262430.00 383268.00 6430.00 154228.00 262518.00 383735.00 6546.67 1618125.00 262770.00 395141.67 61153.33 162058.00 277116.69 393015.00 64030.00 162365.00 27940.00 393262.00 64148.00 171493.34 271180.00 3935170.00 7250.00 172352.00 271383.34 40563.33 71080.00 181558.00 272670.00 40630.00 727116.69 1816125.00 274053.33 40928.00 81460.00 181922.00 28883.33 402753.33 81563.33 182345.00 282960.00 41648.00 82883.33 182550.01 284242.00 414226.00 9262.00 191822.00 29466.67 421528.00 92740.00 192272.00 292860.00 422842.00 93152.00 192628.00 30470.00 424126.00 94028.00 201368.00 303915.00 10342.00 201658.00 31952.00 2、关于问题（2）模型的分析、建立和求解由于发洪水具有随机性，为有效预防，要在最短的时间里保证各仓库的预测库存，也就是说在达到预测库存前我们以时间为第一目标建立模型。而在达到预测库存后，各地区已有一定的防备能力，所以我们以经济为第一目标建立模型。首先进行数据处理，将高等级公路长度按运费折算成普通公路的等效长度，采用Floyd算法用C语言编程求出各企业到各仓库等效路程最短的路线。其结果如下： 表-2：起点目的地路程最优路线企业1储备库110024-26-27储备库226824-26-25-11-6-4-30仓库116424-26-25-15-42-28仓库212524-26-19-18-23仓库334024-26-27-9-31-32-35仓库419224-26-27-9