《物质调运问题数学建模.doc》由会员分享，可在线阅读，更多相关《物质调运问题数学建模.doc（19页珍藏版）》请在金锄头文库上搜索。
1、防洪物资调运问题姓名：夏茂江 学号：332010080801004 姓名：吴帆 学号：332010080801009姓名：丁宇 学号：332010080801006摘要防洪物资调运问题实质是个运筹学网络规划中的最短路问题。由于灾害发生时间和地点等各种因素的影响，具有较大随机性，我们结合实际情况，对其建立了相应的模型。我们建的模型主要是考虑以最短时间或者最经济的调运方案将防洪物资进行分配，并且满足一定的要求。使用图论的思想将交通网络图转化为数学图形，比用图论的方法求出各企业到各储备库和仓库的最经济的路线和最短的路线。在进行物资调运的过程中，还是按照先满足储备库达到预测库存为目标一，使所有的仓库达
2、到预测库存为目标二，让所有仓库和储备库达到最大库存为目标三分为三个阶段。第一阶段可以假设有足够的能力一次性运达，第二阶段和第三阶段还要考虑企业的生产能力。以上面的方法建立了模型，求得20天后的各库存量就比较容易了。根据前面的建立的模型我们根据路程最短为原则选取路线算出20天后的各仓库包括储备库的库存量。根据第问题二的调运方案中的调运路线看是否经过中断路段，如果不经过则调运方案时可行的，如果经过那么要考虑其它的线路，使路程最短，因为在汛期时间是第一目标。我们可以再图论中把中断路段所对应的边去掉，这样直观、明了，便于我们查看、计算。一、问题重述我国地域辽阔，气候多变，各种自然灾害频频发生，特别是每
3、年在长江、淮河、嫩江等流域经常爆发不同程度的洪涝灾害，给国家和人民财产带来重大损失，防洪抗涝成为各级政府的一项重要工作。某地区为做好今年的防洪抗涝工作，根据气象预报及历史经验，决定提前做好某种防洪抗涝物资的储备。已知该地区有生产该物资的企业三家，大小物资仓库八个，国家级储备库两个，各库库存及需求情况见附件1，其分布情况见附件2。经核算该物资的运输成本为高等级公路2元/公里百件，普通公路1.2元/公里百件，假设各企业、物资仓库及国家级储备库之间的物资可以通过公路运输互相调运。（1）请根据附件2提供的信息建立该地区公路交通网的数学模型。（2）设计该物资合理的调运方案，包括调运量及调运线路，在重点保
4、证国家级储备库的情况下，为给该地区有关部门做出科学决策提供依据。（3）根据你的调运方案，20天后各库的库存量是多少？312392726251114（4）如果汛期下列路段因洪水交通中断，能否用问题二的模型解决紧急调运的问题，如果不能，请修改你的模型。中断路段： ， ， ， 附件1：各库库存及需求情况（单位：百件）库存单位现有库存预测库存最低库存最大库存产量（/天）企业160080040企业236060030企业350060020仓库1200500100800仓库2270600200900仓库3450300200600仓库4230350100400仓库58004003001000仓库6280300
5、200500仓库7390500300600仓库8500600400800储备库12000300010004000储备库21800250010003000附件2：生产企业，物资仓库及国家级储备库分布图企业1仓库5企业2企业3仓库2仓库4储备库1储备库2仓库3仓库1仓库6仓库7仓库87565525845728045225030283018687050807840487032402830383230104856282632584650563638506040627085151025262504842523550405045604038035689862282520211617181913141512
6、1011976842543122524232922282730263132333435363738394041注：1312123高等级公路 普通公路 河流 等表示公路交汇点；30，50，28等表示公路区间距离，单位：公里，如 与 之间距离为80公里二、模型假设及符号说明1、模型假设 1、假定该预测值是科学的可靠的； 2、假设公路交汇点27为储备库1，交汇点30为储备库2；将交汇点15与28之间的交汇点9改为42； 3、假设在整个生产过程中企业的生产不受限制，仓库的储存费、装卸费不考虑； 4、假设在高级公路和普通公路的行驶速度相等且不变； 5、为了表述方便假设将两储备库分别处理为仓库9、10；
7、6、假设运输能力足够，能一次性把物资运达目的地。2、符号说明：表示企业的现有库存；：表示仓库的预测库存；：表示企业向仓库的调运量；：表示处理后企业到仓库的最短路程；三、问题分析可以根据题目的数据信息得以分析出，把实际的图形问题转换为理想的纯数学图形，再根据图论的知识，想办法把理想的纯数学图形放在图论中加以假设从而得到可以求解的数学模型。1、对于问题（1），其实就是把实际图形理论化，转化为我们数学上的图论问题。把企业、仓库、储备库转化为相应的定点，点与点之间的公路用线条表述，路程得以标出。2、对于问题（2），合理的调运方案包括最优的调运线路以及合适调运量。根据提议可知还要首先保证国家储备库的条件
8、下进行最优选配。在建立方案时要考虑各企业库存和产量，各仓库的库存要求，特别是预测库存的重要性。在以上条件下使总运费最少，从而就转化为一个线性规划的问题。路线可以根据模型图统计出来。3、对于问题（3），根据2的方案，再考虑每个企业的总的生产量，得出20天后的各点的库存量。4、对于问题（4），根据2的调运方案，查看方案中的调运路线是否经过中断的路段，如果不经过，2的调运方案时可行的。如果经过中断的路段，那就需要重新考虑其他的路线，就在模型中去掉中断的路段，再重复2的步骤求解。四、模型的建立和求解1、关于问题（1）的模型建立和求解：根据题中给出的生产企业、物资仓库及国家级储备库分布图，建立该地区交通
9、网数学模型，即用数学语言来描述各段公路的距离。从题中的图形中我们可以得到42个公路交汇点，其中包括三个企业、八个仓库和两个储备库等。两个顶点和他们之间直接连接的一条边线可以描述网络图中的一个基本组成单位。例如：从1点出发可以分别只经过一次直接到2、33、34点，且各段的路程分别为40、60、45。一次类推可以得到所有点的一次交通网，从而组成完整的交通网，当需要查询多次运输时，直接在这些一次的交通线上寻找连接一起即可。公路交通网如下图形所表述：表1：起点111222233344终点2333413792103656路程4060454035506235425016.2730起点44555566666
10、7终点2930463940451140412路程67701746.714263.33046.753.3304850起点778889999101010终点102714152822731403712路程801176063.383.362405228428052起点111111111212131313141414终点6152527101312202781723路程5393.367805280806883.36093.3450起点151515151516161617171818终点81118254218202314231516路程6393.3584628125586593.35258125起点1818
11、18191919202020202122终点192325182226131622242219路程224550227228685880504572起点222223232323242425252525终点202114161718202611151826路程804550655245503066.74650.0118起点262626262727272727272828终点192425277911132640829路程28301870117408083.37053.3383.3360起点282929303031313232323232终点424284399323134353839路程4266.760701552505025986862起点333333343435353636373738终点136371323239333333832路程6040384525981705040383568起点38
