防洪物资调运的数学模型
物资紧急调运的最优模型
物资紧急调运的最优模型摘要本文对防洪救灾时的物资紧急调运问题进行了较深入的研究。
对于问题1,由于国家储备库的重要性我们把国家储备库的的权重看成是无穷大,这样就能保证国家储备库的优先性,所以我们将调运过程分为两个阶段,第一阶段是从企业和现有库存量已超出预测需求量的仓库向储备库调运,直至其达到预测需求量;第二阶段是从企业往其他仓库调运,尽量满足其预测需求量。
运用图论的知识,我们用Floyd最短路径算法求出任意两点的最短距离,设计出最佳调运路线,从而给出合理的紧急调运方案。
问题2要求我们在前面所确立的紧急调运方案的基础上,合理调度车辆来完成调运任务。
与问题1类似,调运过程分为两个阶段。
运用线性规划模型进行求解,得到车辆的调度方案以及完成任务所用的最少时间。
经过分析,由于算法的局限性,所得结果还可以进一步改进。
于是我们对其进行再优化,最终求得最少时间为48天,并给出较为理想的车辆调度方案。
对于问题3,在时间容许的条件下,希望能尽可能地降低成本,通过对普通公路和高等级公路建立不同的权重因子,利用Floyd算法,求出运费最省的路径。
然后,我们建立以总运输费用最少为目标函数的线性规划模型,运用LINGO编程求得最少需要32辆车,完成调运任务所需的最少时间为55.8天。
对于问题4,由于16号地区受灾严重,需要往该地区紧急调运10万件救灾物资。
灾情紧急,一切优先考虑用时最短。
即将仓库、企业、储备库到16号地区的最短路程进行排序,再考虑是否能满足所需物资的数量,由这两点来确定调运方案。
如果要求在5天内完成调运,则以车辆最少为目标函数,时间不超过5天为约束条件,建立规划模型求得最少车辆数为57辆,并给出最优的车辆调度方案。
关键词:物资紧急调运、Floyd算法、线性规划、再优化、LINGO1.问题的重述我国地域辽阔,气候多变,洪水、泥石流等各种自然灾害频频发生,给国家和人民财产带来重大损失,防洪救灾成为各级政府的一项重要工作。
防洪物资调运问题的数学模型
文章编号 :0 -0 1 2 0 )3 9 44 101 5 ( 0 8 0  ̄2 13 5
防洪 物 资 调 运 问题 的数 学 模 型
葛健 芽 , 徐 宏 贤
( . 华 职 业技 术 学院 ,浙 江 程 学院 , 江 金 华 3 10 ) 1金 2 07;. 浙 204
Ke r s r a h a fe co i g y wo d :b e k t e lw o n l sn ;we g t i g ;mah ma ia d l ih ;L n o t e t lmo e c
资源 、 环境 和安 全问题 已成为 2 世 纪全球面 临的重大问题 , 1 加强 应对 自然灾害 、 突发性公共事件 等危害社会 稳定事
件 的应急能力建 设已成为世界各 国政府普遍关注 的热 点. 国地 域辽阔 , 我 气候 多变 , 各种 自然灾害频发 , 特别是 近几年在 长江、 嫩江 、 淮河 等流域经常爆发不 同程 度的洪涝灾 害 , 国家和人 民财产带来重大 的损失. 给 因此 , 抗洪救灾 、 资调运已 物 成为各级政府 的一项重要工作 . 假设某地 区为洪涝灾害常发地 区. 已知该地 区有 3家生产救 灾物资的企业 , 大小物资仓库 8个 , 国家级 储备库 2个 ,
Absr c :I s ta so me h e wo k c a to afc i t t mai sfg r h o g h t o h th d t a t twa r n f r d t e n t r h r ft fi n o a mahe tc u e t r u h t e me h d t a a r i b e n o v d i h r p he r sn h ” b e k t e l w fe co i g ” t nd o tt e e o o c lwa e n i v l e n t e g a h t o y by u i g t e r a h a o n lsn o f u h c n mia y i
某大学数学建模作业应急运输调度方案设计模型
某大学数学建模作业应急运输调度方案设计模型在应急情况下,急需运输物资或救援人员到达目的地。
为了提高运输效率并保证紧急情况下的顺利执行,我们将设计一种应急运输调度方案。
首先,我们需要确定目的地和起始地点。
假设目的地有多个地点,而起始地点只有一个。
在这种情况下,我们可以将目的地点视为顶点集合,并用图论中的有向图表示。
起始地点是起始节点,目的地点是终止节点。
接下来,我们需要确定路径规划。
在普通情况下,路径规划通常会考虑交通状况和最短路径。
但在紧急情况下,我们需要更快的路径,因此我们不仅需要考虑道路交通,还要考虑其他因素,如直线距离。
我们可以使用Dijkstra算法来求解最短路径。
然后,我们需要确定分配方案。
在应急情况下,通常有多个运输车辆和物资需要调度。
我们可以使用线性规划模型来确定最优分配方案。
首先,我们需要定义决策变量,例如运输车辆从起始点到目的地点的运输量。
然后,我们需要确定约束条件,例如每辆车的最大运输量。
最后,我们需要确定目标函数,例如最小化总运输成本或最大化总运输效益。
与此同时,我们还需要考虑时间窗口。
在应急情况下,时间非常紧迫。
我们可以使用时间窗口来限制运输车辆在某个时间段内到达目的地点。
这样,我们可以避免由于拥堵或其他原因而导致的延误。
最后,我们需要进行模型的求解和评估。
我们可以使用数值方法(如线性规划求解器)来求解模型,并通过对结果进行灵敏度分析来评估模型的鲁棒性和可靠性。
综上所述,本文设计了一种应急运输调度方案的数学建模模型。
这个模型考虑了起始地点和多个目的地点之间的路径规划、运输车辆的分配方案、时间窗口等因素。
通过求解和评估,我们可以得到一个优化的调度方案,以提高应急情况下的运输效率。
数学建模防洪物资调运问题
数学建模防洪物资调运问题Document serial number【UU89WT-UU98YT-UU8CB-UUUT-目录摘要防洪物资调运问题实质是个运筹学网络规划中的最短路问题。
由于灾害发生地点和时间具有较大随机性,结合实际情况,我们对其建立了相应的模型。
前三问是提前做好物资的储备,所以我们假设时间相对较宽裕。
将运输分为三个阶段,分别为:“使储备库优先达到预测库存”、“使各库存都达到预测值”和“使各库存在允许最大库存范围内尽可能的多”。
使用图论中的方法将交通网络图转化成数学图形,并用Floyd算法求出企业至各储备库及仓库的运输资金最少的各条路线,即将高等公路转化为普通路线后的等效最短路线。
第一阶段:使储备库达到预测值,以总运费最少为目标建立模型,求出具体调运量。
第二阶段:达到预测库存前以调运时间最少为目标建立模型,求出每条路线前期的调运量。
再按照以当天库存与预测库存相对差值的最大值尽可能小为原则建立模型,如果相对差值相同,远距离优先运输建立模型,求出各路线每天的具体调运量。
第三阶段:达到预测后以调运费用最少为目标建立模型,求出每条路线后期的调运量。
在同等考虑储备库的情况下,以同样的原则建立模型,求出各路线每天的具体调运量。
同时根据问题三的要求,求得20天后各仓库和储存库的物资量如下表所示:问题四中的紧急调运的问题,我们的首要目标是使防洪物资尽可能早的运输到储备库及仓库。
此时,我们不再考虑运费资金问题,以实际路程最短为目标求出各企业与仓库间的最优路线。
同样将运输分为两个阶段(第一阶段为到达库存前,第二阶段达到预测库存后)都以调运时间最短即以最短路为目标建立模型,求出各路线的调运量。
本文通过以上模型结合处理实际问题时目标不同,分别求出了合理的运输路线和调运量以及调运时间和费用,同时还考虑到路线中断等其它情况,具有较大的灵活性和实用性。
关键词防洪物资调运线性规划模型 LINGO软件 Floyd算法一、问题重述与分析1、问题的重述我国是一个气候多变的国家,各种自然灾害频频发生,其中各流域的洪涝灾害尤其严重。
防洪物资调运问1第四届苏北数学建模联赛
防洪物资调运问题黄权 解三健 曹兴进 (中国矿业大学,徐州 221008)摘 要我们的模型主要用于解决如何在最少运费的情况下将必需物资调运到各个仓库以达到防洪的目的。
对于问题一:我们采用赋权连通图的图论法,把两地的运费作为它们之间线路的权值,然后利用“画圈去大”原则进行最小总权值的求解。
然后,我们又引入了动态规划中的顺序递推法进行两地之间运费最短路的选择。
对于问题二:我们首先利用顺序递推法求解出任两地之间的运费最短路径。
同时,由于要重点保证国家储备库,我们引进加权系数1α、2α进行调运量的限制。
由于仓库3与仓库5的现有库存量大于预测库存量,我们考虑是否应将两库超过预测库存量的那部分空闲物资进行调运,进而建立了两个模型。
然后,我们分别运用线性规划的方法,给出目标函数,归纳如下:∑∑∑===++=310099318112)(i i i i i i j ij ij b C b C b C MinZ αα结合各自的约束条件,我们利用LINDO 软件进行解模,求出两者的最优调运量及总运费。
之后,进行两者总运费的比较,得出最终的最优调运方案。
对于问题三:我们利用问题二的结果求出每个企业必要的最低生产天数i t ,若企业的i t <20天,则它所供给的仓库以及储备库就已达到预测库存量。
若企业的i t >20天,则可以用比例求解出20天后该企业向每个仓库以及储备库的调运量,进而可以求出20天后各库的库存量。
对于问题四:当某路段遭破坏而不能保证某仓库的储存量时,我们考虑了三种方案。
一为寻找次短路线进行物资的重新调运;二为从其他企业向供应源中断的仓库进行物资调配;三为进行整体线路的重新调配。
最后进行三者总运费的比较,确定了最经济合理的调配方案。
一、问题重述(略)二、模型假设1、各企业的生产日期为无限。
即在洪水之前各个企业均已将全部物资调运到相应的仓 库。
2、在整个的生产过程中,生产费用不予考虑。
3、仓库的物资的储存费、转运费不予考虑。
防洪调度模型_内容__概述说明以及解释
防洪调度模型内容概述说明以及解释1. 引言1.1 概述本文旨在介绍防洪调度模型,该模型主要用于洪水管理和应对洪灾。
洪灾是一种具有广泛影响的自然灾害,给人民的生命财产安全带来巨大威胁。
因此,建立有效的防洪调度模型对于减少损失和提高灾害管理能力非常重要。
1.2 文章结构本文分为五个部分进行论述。
首先,引言部分将简要介绍文章的背景和目的。
其次,防洪调度模型部分将详细描述该模型的概述、原理解释以及应用场景。
接着,调度策略与方法部分将列举并解释几种常用的应对洪灾的策略。
然后,实施与评估指标部分将说明该模型的具体实施流程以及评估指标的解释,并通过实际案例进行分析。
最后,在结论与展望部分,我们将总结主要结论并展望未来可能采取的改进措施。
1.3 目的本文旨在深入探讨防洪调度模型,并为相关研究人员、工程师和政府决策者提供参考和指导。
通过对该模型的详细介绍和分析,我们希望能够增加人们对洪灾管理的认识,并为防洪工作提供一种科学、可行的指导方案。
通过合理地应用防洪调度模型,我们可以更好地预测和应对洪灾,最大限度地减少损失,并保障人民生命安全与财产安全。
2. 防洪调度模型2.1 模型概述防洪调度模型是一个用于预测和控制河流水位以减少洪水危害的数学模型。
该模型通过对河流中的水位、降雨量、入流量等相关因素进行监测和分析,提供了一种合理的方法来确定最佳的调度策略,以确保河流在洪水期间能够有效地处理和排放过多的水。
2.2 模型原理解释防洪调度模型基于一系列复杂的数学公式、理论和算法。
首先,通过对历史数据进行统计和分析,模型可以生成一组与环境条件相对应的概率分布函数。
然后,结合实时监测数据和气象预报信息,模型可以预测未来一段时间内的降雨量、入流量等因素。
基于这些预测结果,防洪调度模型使用优化算法来确定最佳的调度策略。
该策略旨在使河流中的水位保持在可控范围内,并且尽可能减少导致洪水发生或扩大的风险。
常见采用贪心算法、动态规划等优化方法来解决具体问题。
防洪物资调运的优化模型 精品
防洪物资调运的优化模型本文首先将题中所给的交通图抽象成一张无向图,以每百件物资在各边上运输所需费用为权值赋给各边.利用弗洛伊德(Floyd)算法求出各点之间的最短路径,滤去无用数据,找出我们需要的两单位之间的最短路径,所得结果即为问题1所要求的最优公路交通网数学模型(见表2和图3).对于问题2,在重点保证国家储备库的前提下,将问题抽象为一个多阶段单目标的规划问题,以总的运输费用最低为目标,采用带模糊条件的物资调运系统(GTSWFC)模型并且引入惩罚函数对物资进行优化调运.其具体调运过程分成四个阶段:第一阶段,只给储备库调运物资,使其达到预测库存量;第二阶段,只给八个仓库调运物资,直到满足其预测库存量;第三阶段,重新考虑储备库,只给它们调运物资,并使其达到最大库存量;第四阶段,只给八个仓库调运物资,直至所有仓库及企业自己的库存都达到最大.对于问题3,运用问题2中带模糊条件的物资调运系统(GTSWFC)模型可以解答出问题3,得到20天后各库的库存量为对于问题4,在汛期来临后,需改进对问题2所建的模型,即在其基础上分三种情况来考虑:情况一,灾情在调运过程的第一阶段发生;情况二,灾情在第二阶段发生;情况三,灾情在调运过程的第三阶段或第四阶段发生.在情况一和情况二中,各个仓库或储备库未达到其预测库存量,此时情况紧急,根据问题1的方法,求出两个单位之间运输所耗时间最少的路径.通过引入“虚拟”运输时间量化“紧急程度越大的单位,就尽量多运输”这一模糊行为,以总的运输所耗时间最少为目的改进带模糊条件的物资调运系统(GTSWFC)模型.在情况三中,由于各个仓库和储备库都已达到预测库存量,此时视为情况不紧急状态,可以以总运输费用最少为目标确定路径.通过所建防洪物资调运的优化模型,在现实生活中,可以根据实际情况,做出合理的决策,使得总的运输费用或所耗时间达到最优,减少损失,为防洪抗洪工作提供可性行方法.1.问题的重述(略)2.模型的假设1.为了简化问题,我们按照题中附件1所示按照各单位的顺序依次标号,如1表示企业1,5表示仓库2,13表示储备库2等;2.取企业1、企业2和企业3的预测库存和最低库存都为0;3.为了做好某种防洪抗涝物资的储备,假设在问题2的解决中没有发生洪灾,并且公路交通不受影响;4.根据实际情况,假设高速公路的平均速度是普通公路的两倍;5.假设有充足的运输车供调运物资;6.由于企业是输出单位,故假设各企业之间是不运输物资的.3.符号说明ijk x : 表示在灾情未发生时,第k 阶段从单位i 到单位j 的每天调运量,其中(,1,,13;1,,4)i j k ==; ij x : 表示灾情发生后, 从单位i 到单位j 的每天调运量;i a : 表示单位i 的现有库存量,其中(1,,13)i =; i b : 表示单位i 的预测库存量,其中(1,,13)i =; i c : 表示单位i 的最大库存量,其中(1,,13)i =; i e : 表示单位i 的最小库存量,其中(1,,13)i =;ij d : 表示在灾情未发生时,从单位i 到单位j 的每百件物资的最低运费, ij d (,1,,13)i j =可以表示为:22;ij i j d i j i j ⨯+⨯⎧⎪=⨯⎨⎪⨯⎩高速公路路程普通公路路程 1.2,(从到需要经过高速公路和普通公路)高速公路路程(从到只经过高速公路)普通公路路程 1.2(从到只经过普通公路)ij d ': 表示在灾情发生后,从单位i 到单位j 的每百件物资的最低运费; k n : 表示在灾情未发生时,第k 阶段调运方案所需的时间; n : 表示在灾情发生后,调运物资所耗费的时间;ij t : 表示在灾情未发生时,从单位i 到单位j 调运每百件物资所耗费的时间; ij t : 表示在灾情发生后,从单位i 到单位j 调运每百件物资所耗费的时间;i h :表示在灾情发生后,(4,,13)i =地的物资相对紧缺程度;k z : 表示在灾情未发生时,第k 阶段总的运费; z : 表示在灾情发生后,总的运输所耗时量.4.问题的分析及模型的建立与求解4.1 问题1的解答 4.1.1 问题1的分析题中指出,现在是提前为防洪抗涝做准备.我们可以认为,在这个过程中,灾情还未发生,时间比较充裕.因此,在决定交通网络的模型时,我们只考虑两个单位之间运输成本最低的路线.很显然,可以把问题抽象成求任意两点间的最小路径问题.4.1.2 问题1模型的建立与求解在题目所给的交通图中,以标有数字的公路交汇点为顶点,交汇点之间的连线为边,将其余无用边和顶点删除,形成一幅无向图.再以每百件物资在各边上运输所需费用为权值赋给各边,有以下两种情况:图 1 图 2 情形1.两公路交汇点之间是普通公路(如图1):在图1中,我们给交汇点20和交汇点22之间的路线重新赋予权值,新的权值=两交汇点之间的距离⨯普通公路的单位运输成本,即80⨯1.2=96;情形2.两公路交汇点之间是高速公路(如图2):在图2中,我们给交汇点7和交汇点27之间的路线重新赋予权值,新的权值=两交汇点之间的距离⨯高速公路的单位运输成本,即70⨯2=140.从而,我们得到了任意两交汇点间路线新的权值(见表1):表1路线权值路线权值路线权值路线权值[1]~[2] 48 [6]~[11] 64 [14]~[17]112 [25]~[26] 21.6[1]~[33] 72 [7]~[10] 96[15]~[42]33.6 [26]~[27] 84[1]~[34] 54 [7]~[27] 140 [15]~[18]69.6 [27]~[40] 64[2]~[3] 42 [8]~[15] 76 [15]~[25]55.2 [28]~[29] 72[2]~[7] 60 [8]~[14] 72 [16]~[21]69.6 [28]~[42] 38.4[2]~[9] 74.4 [8]~[28] 100 [16]~[23]78 [29]~[30] 74.4[3]~[10] 50.4 [9]~[27] 48 [16]~[18]150 [30]~[39] 18[3]~[36] 60 [9]~[40] 33.6 [17]~[23]62.4 [31]~[32] 60[4]~[6] 36 [9]~[31] 62.4 [18]~[19]26.4 [32]~[34] 30[4]~[5] 20 [10]~[12]62.4[18]~[23]54 [32]~[39] 74.4[4]~[29] 80 [11]~[25] 80 [18]~[25] 60 [32]~[38] 81.6[4]~[30] 84 [11]~[27] 96 [19]~[22] 86.4 [32]~[35] 117.6 [5]~[6] 56 [11]~[15] 112 [19]~[26] 33.6 [33]~[36] 48 [5]~[40] 76 [12]~[13] 96 [20]~[22] 96 [33]~[37] 45.6 [5]~[39] 170 [13]~[27] 100 [20]~[24] 60 [35]~[39] 204 [6]~[40] 36 [13]~[20] 81.6 [21]~[22] 54 [37]~[38] 42 [6]~[41]57.6[14]~[23]60[24]~[26]36[41]~[42]31.2问题转化为求该无向图的任意两点的最小路径.针对该无向图,我们利用弗洛伊德(Floyd)算法[4]来求出各点之间的最短路径,其基本思想是:假设求从顶点i v 到j v 的最短路径.(i v ,…,k v )和(k v ,…,j v )分别是从i v 到k v 和从k v 到j v 的中间顶点的序号不大于1k -的最短路径,则将(i v ,…,k v ,…,j v )和已经得到的从i v 到j v 且中间顶点序号不大于1k -的最短路径相比较,其长度较短者便是从i v 到j v 的中间顶点的序号不大于k 的最短路径.这样,在经过n 次比较后,最后求得的必是从i v 到j v 的最短路径.按此方法,可以同时求得各对顶点间的最短路径.由此可根据该算法,用C++语言编写程序(见附件)求出每对顶点之间的最短路径.在得到的结果中,将无用的结果滤去,筛选出我们需要的各单位之间的最短路径,见表2:表2路 线权值路 线权值 企业1→仓库1 24→26→25→15→42→28 184.8仓库1→储备库1 28→42→41→6→40→27 227.2 企业1→仓库2 24→26→19→18→23 150仓库1→储备库2 28→29→30146.4 企业1→仓库3 24→26→27→9→31→32→35408仓库2→仓库3 23→18→19→26→27→9→31→32→35486 企业1→仓库4 24→26→27→9→31 230.4仓库2→仓库423→18→19→26→27→9→31308.4 企业1→24→26→19→22204 仓库2→23→18→19→22166.8仓库5仓库5企业1→仓库624→26→27→9→2→3→36344.4仓库2→仓库623→18→19→26→27→9→2→3→36422.4企业1→仓库724→26→25→15→42→28→29256.8仓库2→仓库723→18→15→42→28→29267.6企业1→仓库824→26→27→9→31→32→38372仓库2→仓库823→18→19→26→27→9→31→32→38450企业1→储备库124→26→27120仓库2→储备库123→18→19→26→27198企业1→储备库224→26→25→11→6→4→3321.6仓库2→储备库223→18→15→42→28→29→30342企业2→仓库141→42→2869.6仓库3→仓库435→32→31177.6企业2→仓库241→42→15→18→23188.4仓库3→仓库535→32→31→9→27→26→19→22492企业2→仓库341→6→40→9→31→32→35367.2仓库3→仓库635→32→34→1→33→36321.6企业2→仓库441→6→40→9→31189.6仓库3→仓库735→32→39→30→29284.4企业2→仓库541→42→15→18→19→22247.2仓库3→仓库835→32→38199.2企业2→仓库641→6→40→9→2→3→36 303.6仓库3→储备库135→32→31→9→27288企业2→仓库741→42→28→29141.6仓库3→储备库235→32→39→30210企业2→仓库841→6→40→9→31→32→38331.2仓库4→仓库531→9→27→26→19→22314.4企业2→储备库141→6→40→27157.6仓库4→仓库631→9→2→3→36238.8企业2→储备库241→6→4→30177.6仓库4→仓库731→32→39→30→29226.8企业3→仓库134→32→39→30→29→28268.8仓库4→仓库831→32→38141.6企业3→仓库234→32→31→9→27→26→19→18→23486仓库4→储备库131→9→27110.4企业3→仓库334→32→35147.6仓库4→储备库231→32→39→30152.4企业3→仓库434→32→3190仓库5→仓库622→19→26→27→9→2→3→36428.4企业3→仓库534→32→31→9→27→26→19→22404.4仓库5→仓库722→19→18→15→42→28→29326.4企业3→仓库634→1→33→36174仓库5→仓库822→19→26→27→9→31→32→38456企业3→仓库734→32→39→30→29196.8仓库5→储备库122→19→26→27204企业3→仓库834→32→38111.6仓库5→储备库222→19→18→15→42→28→29→30400.8企业3→储备库134→32→31→9→27200.4仓库6→仓库736→3→2→9→40→6→4→29362企业3→储备库234→32→39→30122.4仓库6→仓库836→33→37→38135.6仓库1→仓库228→42→15→18→23195.6仓库6→储备库136→3→2→9→27252仓库1→仓库328→29→30→39→32→35356.4仓库6→储备库236→33→1→34→32→39→3296.4仓库1→仓库428→42→41→6→40→9→31259.2仓库7→仓库829→30→39→32→38248.4仓库1→仓库528→42→15→18→19→22254.4仓库7→储备库129→4→6→40→27216仓库1→仓库628→42→41→6→40→9→2→3→36373.2仓库7→储备库229→3074.4仓库1→仓库728→2972仓库8→储备库138→32→31→9→27252仓库1→仓库828→29→30→39→32→38320.4仓库8→储备库238→32→39→30174储备库1→储备库227→40→6→4→30220表2中,只给出了从单位i到单位j(i j)的最短路径, 单位j到单位i的最短路径可将从单位i到单位j的最短路径反序排列便可得到,单位成本相同.下面,再将上面求得的各单位之间最短路径综合起来,算出它们的合集,所得结果即为该地区公路交通网的模型.如图3所示:图34.2 问题2的解答 4.2.1 问题2的分析问题2要求我们在重点保证国家级储备库的情况下,给出包括调运量及调运路线的合理的调运方案. 我们可以综合各企业、仓库和储备库的不同情形,考虑灾情未发生时,以总的运输费用最低为目标,将调运过程分成四个阶段:首先,重点考虑储备库,只给储备库调运物资,达到其预测库存量为止.第二个阶段只给八个仓库调运物资,以满足它们的预测库存.第三个阶段,重新重点考虑储备库,只给它们调运物资,直到满足它们的最大库存;第四阶段,将多余的物资调往八个仓库,直至所有仓库及企业自己的库存都到达最大.4.2.2 问题2模型的建立我们规定第k 阶段从单位i 到单位j 的调运量为ijk x ,每百件最低运输成本为ij d .若满足i j =,则0ijk x =,且0ij d =.经过计算从单位i 到单位j 的运输成本ij d 如下:000184.8150408230.4204344.4256.8372120321.600069.6188.4367.2189.6247.2303.6141.6331.2157.6177.6000268.8486147.690404.4174196.8111.6200.4122.4184.869.6268.80195.6356.4259.2254.4373.272320.4227.21()ij d =46.4150188.4486195.60486308.4166.8422.4267.6450198342408367.2147.6356.44860177.6492321.6284.4199.2288210230.4189.690259.2308.4177.60314.4238.8226.8141.6110.4152.4204247.2404.4254.4166.8492314.40428.4326.4456204400.8344.4303.6174373.2422.4321.6238.8428.40362135.6252296.4256.8141.6196.872267.6284.4226.8326.43620248.421674.4372331.2111.6320.4450199.2141.6456135.6248.40252174120157.6200.4227.2198288110.42042522162520220321.6177.6122.4146.4342210152.4400.8296.474.41742200⎛⎫⎪⎪ ⎪⎪⎪ ⎪ ⎪⎪ ⎪⎪⎪ ⎪⎪ ⎪⎪⎪ ⎪⎪⎝⎭这里我们引入在k 阶段从单位i 到单位j 调运量ijk x 的惩罚函数[6]()ijk f x ,当i i a b >时, ()0ijk f x >(惩罚函数为正值,即表示当单位i 的现有库存量i a 大于其预测库存量i b ,需从单位i 向单位j 调运防洪物资);如果i i a b ≤,那么()0ijk f x =(惩罚函数为0,表示无需从单位i 向单位j 调运防洪物资).其函数如下:0(),0ijk i i ijk i ix a b f x a b >>⎧⎪=⎨≤⎪⎩问题2强调在重点保证国家级储备库的情况下,选择合理的调运方案{}ijk x .该方案需要满足以下四个条件:(1).先对国家级储备库进行调运;(2).依次满足各储备库和仓库的预测库存量,并且最终不能超过其最大库存量;(3).总运费最小;(4).日产量多的企业,适当多运输.满足条件(1)~(4)的物资调运系统称为带模糊条件的系统[5],简记作GTSWFC.系统必须要在优先满足条件(1)的情况下,依次满足各储备库和仓库的预测库存量、最大库存量.因为题中已给出三个企业的日产量,所以要使得系统的总运费最小时,本题中我们认为条件(3)和(4)也应当综合考虑.因为要优先保证国家储备库的库存量,所以我们将调运过程分为四个阶段进行考虑:第一阶段:当国家储备库未达到其预测库存量,此时优先考虑给国家储备库调运物资,即只考虑由可调运出物资的企业或仓库向这两个储备库调运物资,为了满足调运成本最低,可得GTSWFC 模型为:1113111112min ij ij i j z n d x ===∑∑111,12,112121111,13,1131311 0(1,,11;12,13)i i i i ij n x b a n x b a s t x i j ==⎧=-⎪⎪⎪=-⎨⎪⎪⎪≥==⎩∑∑第二阶段:当国家储备库已达到其预测库存量时,此时考虑只给仓库1到仓库8中需要调运物资的仓库调运物资,直到它们的库存量达到预测库存量,并且满足调运过程中所花的费用最小;其GTSWFC 模型为:111122211min ij ij i j z n d x ===∑∑13131113121112121121313124411131122112231212()(403020)()(403020)...4,,11,1,,11i i ij i i i j i ii i ij ij ji i i j j j ij a n n b n x a n n b s t n x n x n x b a i x i j =========⎧++++≥-⎪⎪⎪++++≤⎪⎨⎪⎪+-≤-=⎪⎪≥=⎩∑∑∑∑∑∑∑∑∑第三阶段:完成前两阶段的调运方案后,所有的储备库和仓库都已达到它们的预测量;此时对于多余的物资,仍然按照优先保证国家储备库的原则,在未达到国家储备库的最大库存量的前提下,保证运输费用最低;其GTSWFC 模型是:313333112min ij ij i j z n d x ===∑∑131312314131112312134433,12,31212133,13,3131313()(403020)()(403020) 01,2,3;12,13i ii i i i i i i i i i ij a n n n b a n n n b c c n x b c s t n x b c x i j ======⎧+++++≥⎪⎪⎪+++++≤++⎪⎪⎪⎪+≤⎨⎪⎪+≤⎪⎪⎪⎪≥==⎪⎩∑∑∑∑∑∑ 第四阶段:前三阶段完成后,各个仓库都已达到它们的预测库存量,并且两个储备库已达到其最大库存量.此时我们考虑怎样调运物资,使这8个仓库的库存也达到最大库存,而且所花费的运费最小.具体的GTSWFC 模型为:111144414min ij ij i j z n d x ===∑∑13111234121311131312341134414()(403020)()(403020)...04,,11i i i i i i i i ij j j i ij a n n n n b c c a n n n n c s t n x b c x j =====⎧++++++≥++⎪⎪⎪++++++≤⎪⎨⎪⎪+≤⎪⎪≥=⎩∑∑∑∑∑ 用LINGO 对这四个阶段的模型进行求解,得出在完成各个阶段的调运方案后,每天的调运量ijk x .具体数值如下列表所示:表4(第一阶段每天的调运量1ij x )单位 储备库1 储备库2企业1 600 0 企业2 310 50 企业3 0 500 仓库3 0 150 仓库590完成第一阶段的调运方案,共需费用240796元.表5(第二阶段每天的调运量2ij x )单位 仓库1 仓库2 仓库4 仓库6 仓库7 仓库8 企业1 25 3 12 0 0 0 企业2 15 0 0 0 15 0 企业3 0 0 4 3 0 13 仓库542完成第二阶段的调运方案,共需费用150902.3元.表6(第三阶段每天的调运量3ij x )单位 储备库1 储备库2企业1 40 0 企业2 20 10 企业320完成第三阶段的调运方案,共需费用202933.9元.表7(第四阶段每天的调运量4ij x )单位 仓库1 2 3 4 5 6 7 8 企业1 0 13 0 0 36 0 0 1 企业2 13 0 2 2 0 8 4 0 企业3 0 0 11 0 0 0 0 9完成第四阶段的调运方案,共需费用320643.1元.由前面的模型可以解出经过1234n n n n +++天,各个储备库和仓库都已经达到它们的最大库存量;若此时3个企业继续生产物资,则不到70天,可使3个企业的仓库也达到它们的最大库存量,本题中因为灾害还未发生,物资没有消耗,所以我们认为这3 个企业暂时停止生产.4.3 问题3的解答根据问题2的调运方案模型模型,我们可以解出执行第一阶段的调运方案的时间为11(01)n n <<天,前两个阶段的调运方案所需天数为12n n +,前三个阶段的调运方案所需天数为123n n n ++,这四个阶段的调运方案都执行所需天数为1234n n n n +++天后.当调运方案已经执行了20天时,根据前面的调运方案可知1212320[,]n n n n n ∈+++,所以我们认为方案已经实施20天后,正在执行第三阶段的调运方案.此时仓库1到仓库8已经达到预测库存量,并且在这个阶段仅给两个储备库,所以由问题2的第三阶段调运方案的GTSWFC 模型可以解出第三阶段已向储备库1和储备库2调运的物资量为:33,12,3,13,311879,251.i i i i xx====∑∑从而我们可知20天后各个储备库和仓库的储存量,具体如表8:表8(单位:百件)单位企业 1 企业 2 企业3仓库 1 仓库 2 仓库 3 仓库 4 仓库 5 仓库 6 仓库 7 仓库 8 储备库1储备库2储存量0 0 3 500 600 300 350 400 300 500 600 3879 27514.4 问题4的解答 4.4.1问题4的分析问题4指出因洪水而使得部分交通中断,此时灾情已经发生,我们所给的模型必须考虑解决紧急调运的问题.而在问题2中,我们假设灾情没有发生,是以运输成本最低为目的,分四个阶段来调运物资的.灾情发生后,由于部分路线中断和情况紧急,所以问题2中的模型不再适用于问题4.为此我们在问题2模型的基础上分三种情况来考虑:情况一、灾情在调运过程的第一阶段发生;情况二、灾情在调运过程的第二阶段发生;情况三、灾情在调运过程的第三阶段或第四阶段发生.4.4.2 问题4模型的建立在情况一和情况二中,由于各个仓库和储备库未达到其预测库存量,这里我们为了在最短时间内将防洪物资运送到各个仓库及储备库,只考虑运输所耗的时间,耗时最短的路线为最优路线.由前面的假设可知,灾情发生后高速公路的速度是普通公路的两倍.以任意两顶点间所需时间为其边的权值,除去洪水冲断的路外,应用弗洛伊德(Floyd)算法[1],得出最优路线(见表9):表9i j→路线时间i j→路线时间企业1→仓库1 24→26→25→15→8→28138仓库1→储备库128→8→15→11→2796企业1→仓库2 24→26→25→18→23108仓库1→储备库228→29→30122企业1→仓库3 24→26→25→15→11→6→5→39→35245.5仓库2→仓库323→18→15→11→6→5→39→35254.5企业1→仓库4 24→26→25→15→11→6→5→39→32→31306.5仓库2→仓库423→18→15→11→6→5→39→32→31315.5企业1→仓库5 24→20→22130仓库2→仓库523→18→19→22139企业1→仓库6 24→20→13→27→7→10→3→36294仓库2→仓库623→18→15→11→27→7→10→3→36306企业1→仓库7 24→26→25→15→11→6→5→4→29177仓库2→仓库723→17→14→8→28→29183企业1→仓库8 24→26→25→15→11→6→5→39→32→38324.5仓库2→仓库823→18→15→11→6→5→39→32→38333.5企业1→储备库1 24→20→13→27143仓库2→储备库123→18→15→11→27155企业1→储备库2 24→26→25→15→11→6→5→39→30209.5仓库2→储备库223→18→15→11→6→5→39→30218.5企业2→仓库1 41→42→2858仓库3→仓库435→32→31148企业2→仓库2 41→42→15→18→23157仓库3→仓库535→39→5→40→27→13→20→22301.5企业2→仓库3 41→6→5→39→35155.5仓库3→仓库635→32→34→1→33→36368企业2→仓库4 41→6→5→39→32→31216.5仓库3→仓库735→39→5→4→29118.5企业2→仓库5 41→42→15→18→19→22206仓库3→仓库835→32→38166企业2→仓库6 41→6→11→27→7→10→3→36239仓库3→储备库135→39→5→40→27128.5企业2→仓库7 41→6→5→4→2987仓库3→储备库235→39→3066企业2→仓库8 41→6→5→39→32→38234.5仓库4→仓库531→32→39→5→40→27→13→20→22362.5企业2→储备库1 41→6→11→2788仓库4→仓库631→32→34→1→33→36220企业2→储备库2 41→6→5→39→30119.5仓库4→仓库731→32→39→5→4→29179.5企业3→仓库1 34→32→39→5→4→29→28214.5仓库4→仓库831→32→38118企业3→仓库2 34→32→39→5→6→11→15→18→23290.5仓库4→储备库131→32→39→5→40→27189.5企业3→仓库3 34→32→35123仓库4→储备库231→32→39→30127企业3→仓库4 34→32→31102仓库5→仓库622→20→13→27→7→10→3→36324企业3→仓库5 34→32→39→5→40→27→13→20→22337.5仓库5→仓库722→20→13→27→40→5→4→29233企业3→仓库6 34→1→33→36145仓库5→仓库822→20→13→27→40→5→39→32→38380.5企业3→仓库7 34→32→39→5→4→29154.5仓库5→储备库122→20→13→27173企业3→仓库8 34→32→3895仓库5→储备库222→20→13→27→40→5→39→30265.5企业3→储备库1 34→32→39→5→40→27164.5仓库6→仓库736→3→10→7→27→40→5→4→29211企业3→储备库2 34→32→39→30102仓库6→仓库836→33→37→38113仓库1→仓库2 28→8→14→17→23123仓库6→储备库136→3→10→7→27151仓库1→仓库3 28→29→4→5→39→35178.5仓库6→储备库236→3→10→7→27→40→5→39→30243.5仓库1→仓库4 28→29→4→5→39→32→31239.5仓库7→仓库829→4→5→39→32→38197.5仓库1→仓库5 28→8→15→18→19→22196仓库7→储备库129→4→5→40→2760仓库1→仓库6 28→8→15→11→27→7→10→3→36247仓库7→储备库229→3062仓库1→仓库7 28→2960仓库8→储备库138→32→39→5→40→27207.5仓库1→仓库8 28→29→4→5→39→32→38257.5仓库8→储备库238→32→39→30145储备库1储备库227→40→5→39→3092.5下面,再将上面求得的各单位之间最快路径综合起来,算出它们的合集,所得结果即为该地区公路交通网的模型.如图4所示:图4情况一、灾情在调运过程的第一阶段发生:在问题2的第一阶段中,我们优先考虑国家储备库,只给这两个储备库调运物资,这里我们假设在调运之前,灾情已经发生.所以原来问题2中的模型在这里已不再适用.此时我们根据各个储备库和仓库的物资相对紧缺程度进行物资调运.比较各个储备库和仓库的紧缺程度i h ,如果预测库存量小于现有库存量,我们认为其紧缺程度为0;否则,当i h 的值越大,其紧缺程度越大.其中i h 可以表示为:i h -=-第i 个单位的预测库存量现有库存量第i 个单位的现有库存量最低库存量.经计算,可得各个单位的紧缺程度(见表10):表10单位 4 5 6 7 8 9 10 11 12 13i h 3 547 0 1213 0 14 219 1 178即各个储备库和仓库的相对紧缺程度为:仓库2>仓库1>仓库7>仓库8=储备库1>仓库4>储备库2>仓库6.考虑到当某单位的紧缺程度越大,应调运给该单位的物资也就越多.为了量化“紧缺程度越大的单位,就尽量多运输”这一模糊行为.我们作如下处理:对(4,,13)i h i =大的单位,调整调运物资到该单位所耗的时间(1,,13)ji t j =,形成“虚拟”运输时间ji t ,其中ji t 满足i h 越大,相应的ji t 就越小.用ji t 代替ji t 后进行规划,使得调运方案满足总的运输耗时最少.现选取ji t 为:(1)(4,,13;1,,13),ij ij i t t h i j βμ=-==其中β是正参数,反映了紧缺程度和总运输所耗时间在决策中的重要程度.由于这里灾情已经发生,我们认为紧缺程度是很重要的,于是这里β取值要满足一定的情况,本题的情况可以表示为图4:图4记()1()i i f h h βμ=-,则()ij ij i t t f h =.对于01β<<,11ββ=>和,函数()i f h 类似于[0,1]上的“降半凹(凸)分布”(如图4),下面说明ij t 的合理性:(1)显然,ij t 满足0ij ij t t <<;(2)ij t 时连续递减的,即μ越大,则相应的ij t 越小;(3)参数β的选取可使紧缺程度和运输所耗时间的“重要程度”这一模糊概念得到量化;(4)ij t 的选取便于计算和控制.于是综合考虑上面的分析,我们得到GTSWFC 模型为:131314min ij ij i j z n t x ===∑∑1β=1β> 01β<<11()i f h()i h μ1311313131414,,13()(403020) 0,1,,13;ij j ji ij i i i j i ij n x b a j n x b e n s t x i j ====⎧≥-=⎪⎪⎪⎪≤-+++⎨⎪⎪⎪≥=⎪⎩∑∑∑∑情况二、灾情在调运过程的第二阶段发生:第一阶段的调运方案结束后,两个国家储备库已达到其预测库存量,我们认为它们的紧缺程度为0.此时类似情况一的分析,我们只考虑8个仓库的物资相对紧缺程度.可得各单位的相对紧缺程度为(见表11):表11单位 4 5 6 7 8 9 10 11i h 3 547 0 1213 014 2191通过“虚拟”运输时间ji t 来量化“紧缺程度越大的单位,就尽量多运输”这一模糊行为.在满足调运过程中所消耗的时间最少的前提下,得到其GTSWFC 模型为:111111min ij ij i j z n t x ===∑∑1111111111313111411214,,11()(403020) 0,1,,11ij j ji ij ij i i i j i j i ij n x b a j n x n x b a n n s t x i j ======⎧≥-=⎪⎪⎪⎪+≤-++++⎨⎪⎪⎪≥=⎪⎩∑∑∑∑∑∑情况三、灾情在调运过程的第三阶段或第四阶段发生:无论是第三阶段还是第四阶段,各个储备库和仓库都已达到了预测库存量,这里我们认为预测库存量即发生灾情下,物资充足够用的量.此时,按照问题一中的讨论,以总运输费用最低为目标,进行物资调运的分配.此时,除去洪水冲断的路外,利用弗洛伊德(Floyd)算法可得新的路线为(见表11):表11i j →路 线 成本i j →路 线成本 企业1→24→26→25→15→42→28 184.8 仓库1→28→42→41→6→40→27227.2企业1→仓库2 24→26→19→18→23150仓库1→储备库228→29→30146.4企业1→仓库3 24→26→25→15→42→28→29→30→39→32→35541.2仓库2→仓库323→18→15→42→28→29→30→39→32→35552企业1→仓库4 24→26→25→15→42→28→29→30→39→32→31483.6仓库2→仓库423→18→15→42→28→29→30→39→32→31494.4企业1→仓库5 24→20→22156仓库2→仓库523→18→19→22166.8企业1→仓库6 24→20→13→12→10→3→36410.6仓库2→仓库623→18→15→42→41→6→40→9→2→3→36492企业1→仓库7 24→26→25→15→42→28→29256.8仓库2→仓库723→18→15→42→28→29267.6企业1→仓库8 24→26→25→15→42→28→29→30→39→32→38505.2仓库2→仓库823→18→15→42→28→29→30→39→32→38516企业1→储备库1 24→20→13→27241.6仓库2→储备库123→18→15→11→27331.6企业1→储备库2 24→26→25→15→42→28→29→30331.2仓库2→储备库223→18→15→42→28→29→30342企业2→仓库1 41→42→2869.6仓库3→仓库435→32→31177.6企业2→仓库2 41→42→15→18→23188.4仓库3→仓库535→32→39→30→29→28→42→15→18→19→22610.8企业2→仓库3 41→6→4→30→39→32→35387.6仓库3→仓库635→32→34→1→33→36321.6企业2→仓库4 41→6→4→30→39→32→31330仓库3→仓库735→32→39→30→29284.4企业2→仓库5 41→42→15→18→19→22247.2仓库3→仓库835→32→38199.2企业2→仓库6 41→6→40→9→2→3→36 303.6仓库3→储备库135→32→34→1→2→9→27372企业2→仓库7 41→42→28→29141.6仓库3→储备库235→32→39→30210企业2→仓库8 41→6→4→30→39→32→38351.6仓库4→仓库531→32→39→30→29→28→42→15→18→19→22553.2企业2→储备库1 41→6→40→27157.6仓库4→仓库631→32→34→1→33→36264企业2→储备库2 41→6→4→30177.6仓库4→仓库731→32→39→30→29226.8企业3→仓库1 34→32→39→30→29→28268.8仓库4→仓库831→32→38141.6企业3→仓库2 34→32→39→30→29→28→42→15→18→23464.4仓库4→储备库131→32→34→1→2→9→27314.4企业3→34→32→35147.6 仓库4→31→32→39→30152.4企业3→仓库4 34→32→3190 仓库5→仓库6 22→20→13→12→10→3→36446.4 企业3→仓库5 34→1→2→9→27→13→20→22 502 仓库5→仓库7 22→19→18→15→42→28→29326.4 企业3→仓库6 34→1→33→36 174 仓库5→仓库8 22→19→18→15→42→28→29→30→39→32→38 574.8 企业3→仓库7 34→32→39→30→29 196.8 仓库5→储备库1 22→20→13→27277.6 企业3→仓库8 34→32→38 111.6 仓库5→储备库2 22→19→18→15→42→28→29→30400.8 企业3→储备库1 34→1→2→9→27 224.4 仓库6→仓库7 36→3→2→9→40→6→4→29362 企业3→储备库2 34→32→39→30 122.4 仓库6→仓库8 36→33→37→38 135.6 仓库1→仓库2 28→42→15→18→23195.6仓库6→储备库1 36→3→2→9→27 224.4 仓库1→仓库3 28→29→30→39→32→35 356.4 仓库6→储备库2 36→33→1→34→32→39→30296.4 仓库1→仓库4 28→29→30→39→32→31 298.8 仓库7→仓库8 29→30→39→32→38 248.4 仓库1→仓库5 28→42→15→18→19→22 254.4 仓库7→储备库1 29→4→6→40→27 216 仓库1→仓库6 28→42→41→6→40→9→2→3→36 373.2 仓库7→储备库2 29→3074.4 仓库1→仓库7 28→2972仓库8→储备库1 38→37→33→1→2→9→27 330 仓库1→仓库8 28→29→30→39→32→38 320.4 仓库8→储备库238→32→39→30 174 储备库1储备库227→40→6→4→30220此时的GTSWFC 模型是:313'11min ij ij i j z d x ===∑∑3131431(403020)4,,13 0,1,2,3ij i j ij j ji ij n x n n x b c j s t x i j ===⎧=++⎪⎪⎪⎪+≤=⎨⎪⎪⎪≥=⎪⎩∑∑∑5.模型优缺点及改进方向5.1 模型的优点(1)本文首先将题中所给的交通图抽象成一张无向图,然后以每百件物资在各边上运输所需费用为权值赋给各边.并利用弗洛伊德(Floyd)算法求出我们所需要的各单位之间的最短路径,从而得出最优的公路交通网数学模型(见表2和图3);(2)在问题2的解答中,为重点保证国家储备库,我们抽象出一个多阶段单目标的规划的GTSWFC模型,运用此模型还可以解出问题3;(3)对于问题4,在汛期来临后,在改进问题2模型的基础上,分三种情况来考虑调运,以使情况紧急和情况不紧急时,相应的总运输耗时和总运输费用最优.5.2 模型的缺点(1)在问题2的建模过程中,我们考虑的是灾情未发生时的情况;(2)在问题4的建模过程中,我们认为情况一的灾情发生时,调运方案还未执行.5.3 模型的改进方向本文的模型只是从单方面(总运输费用或总运输耗时量)考虑最优运输方案.在实际问题中,可以将两方面综合考虑建立一个多阶段多目标的带模糊条件的物资调运系统(GTSWFC)模型.从而使得总运输费用和总运输耗时量同时达到最优,以提高物资调运的综合效率,并能在紧急情况下,保证物资缺乏严重的地方在最短时间内获得它们所需要的物资,以缓解各地的灾情.这样模型的可操作性会更好.。
物资调运问题的优化模型
物资调运问题的优化模型肖凤莲 涂礼才 何三才摘 要:本题所说的是防洪抗涝物质调运问题。
在此问题中我们求各企业、物资仓库及国家级储备库之间物资的运费每一百件最少的路线,把附件2(生产企业,物资仓库及国家级储备库分布图)的分布图转化为数学直观简图(见模型求解中图1),所得图是连通图,设为()E V G ,=,各个边的权为相连两点每百件物资的运费。
我们利用“破圈法”和“最短路”求任意企业、物资仓库及国家级储备库两两之间及仓库与仓库之间的最优路线,显然我们建立的数学(简单图形)模型是可行的、合理的。
得出最优路线见表二、三、四、五。
我们根据实际情况,在保证国家级储备库的情况下,采用就近原则,在此基础上建立线性规划模型(如下):)))()(())()()(((min 1111111111∑∑∑∑∑∑∑∑∑∑=++==++==++=====⋅+⋅+⋅+⋅+⋅⨯=bi cb b k k i ki a i cb b k k i ikbi cb b k j i b i bj j i j i ji ai bj j i j i w zy xq w z w zy x p A F运用Lingo 软件对我们所建立线性规划问题进行计算。
再把天数为20带入上述线性规划,运用Lingo 运用软件进行计算,可以得到企业2—6—40—储备库1,其他中断路段对物资运输的路线无影响。
建立线性规划,运用Lingo 运用软件求解,其结果见问题4的求解。
此模型简单易懂,容易推广。
运用了LINGO 数学软件,提高了计算的速度。
解得的结果符合实际。
关键词:破圈法、最短路、线性规划模型、Lingo.一、问题的重述我国地域辽阔,气候多变,各种自然灾害频频发生,特别是每年在长江、淮河、嫩江等流域经常爆发不同程度的洪涝灾害,给国家和人民财产带来重大损失,防洪抗涝成为各级政府的一项重要工作。
某地区为做好今年的防洪抗涝工作,根据气象预报及历史经验,决定提前做好某种防洪抗涝物资的储备。
应急物资运输问题数学建模
应急物资运输问题数学建模
随着自然灾害和紧急情况的增加,应急物资运输已成为一个重要的问题。
数学建模可以帮助我们更好地理解和解决应急物资运输的挑战。
首先,我们需要确定应急物资的需求。
这可以通过历史数据、人口密度和灾害类型等因素来确定。
然后,我们需要确定应急物资的供应,包括各种物资的储备量、分布和可用性。
接下来,我们可以使用数学模型来确定最佳的运输方案。
这涉及到确定物资从供应点到需求点的最短路径,以及在紧急情况下的交通状况。
我们可以使用图论和网络优化算法来解决这个问题,例如最短路径算法和最小生成树算法。
此外,我们还需要考虑物资的运输容量和运输成本。
我们可以使用线性规划模型来最大化运输容量,同时最小化运输成本。
这可以帮助我们确定最佳的运输车辆配置和路线规划,以确保物资能够及时到达需求点。
在应急物资运输中,我们还需要考虑安全性和可行性。
数学模型可以帮助我们确定最佳的安全路线,以避免潜在的危险区域。
我们还可以使用模拟和优化方法来评估不同决策方案的风险和影响。
最后,我们还需要考虑协调和合作问题。
应急物资运输涉及多个部门和组织的合作,因此我们需要开发数学模型来优化资源分配和协调。
这可以帮助我们最大化物资的利用率,减少重复运输和浪费。
总之,数学建模可以帮助我们更好地理解和解决应急物资运输的问题。
通过使用数学工具和算法,我们可以确定最佳的运输方案,最大化物资的供应和利用率,并提高应急响应的效率和效果。
抗洪救灾物资紧急调运问题
物资紧急调运问题摘要本文根据生产企业,仓库及储备库分布图中所涉及到的数据进行均衡化处理,统计到EXCEL中,运用恰当的数学模型将该问题从现实问题中抽象出来,运用规划问题中的优化模型和Floyd算法求最短相对路径对该问题进行了深刻描述,并通过MATLAB和LINGO求出满足各问要求的最佳答案。
第一问,将三家企业、仓库三和仓库四作为物资调运点,十个仓库和两个储备库作为物资接收点。
求出调运点分别至各个接收点的最短相对距离。
通过LINGO 编程求出5个调运点到10个接收点的调运量。
根据程序得到的结果确定出具体的调运方案,其中包括调运路线和调运量(具体见问题一得模型求解)。
第二问,根据第一问的调运方案,通过计算得到至少需要28天才能完成物资的调运。
为给五个调运点合理分配车辆,将28天分成7个周期,车辆完成一个周期的调运之后,再为下一个周期物资的调运重新分配车辆。
由于每个周期的总运时相对于每条线路所需的运时来说较小,故在处理最后一个周期时,对每一天都进行车辆的重新分配。
按照此种做法,在28天内进行了10次车辆的分配,得到车辆的调配方案(具体见问题二的模型求解)第三问,求最小花费,用不同路线上的时速分别乘上两点之间的距离作为权值,建立一个带权网络图。
在利用floyd算法,求解出3家企业到6个仓库对应的两两之间的最小花费。
根据编程就能得出在尽量减少运输成本时需要的车辆数最少的结果,再给出最后的最佳调运方案。
第四问,先将3家企业、10个仓库和2个储备库处理成13个调运点。
再根据floyd算法,求解出的13个调运点到受灾点两两之间的最短相对距离,通过LINGO编程求解出需要的最少车辆数。
根据结果在结合实际需要确定出最后的车辆调度方案(具体见问题四的模型求解)。
本模型结合了MATLAB、EXCEL和LINGO等软件,主要运用规划问题中优化模型和Floyd算法求最短相对路径问题的思想,模型建立简洁明了,思路清晰严谨;但由于未能把天气,物资调运过程中堵车等因素考虑进来,使得结果有一定的偏差。
物资紧急调运优化方案数学建模
2.1 问题(1)的分析 该题目要求根据的未来预测需求,在保证最低需求库存量和不超过最大容许库存量, 并
且重点保证国家储备库的储存量,设计最优的紧急调运方案。考虑到是提前做好某种防洪救 灾物资的储备工作,因此应以调运时间及费用为目标,即设计方案使调运时间、路线及费用 最优。根据这一思路,调运方案分三阶段实施:第一阶段,将企业和部分仓库的可调库存量 调运至储备库, 满足储备库的预测需求;第二阶段,将企业的现有库存量和 3, 4 号仓库超出 预测需求的库存量调运至各仓库;第三阶段,满足其预测需求, 将企业生产的物资调运至各 仓库, 继续满足所有仓库的预测需求。
运出
企业 1
100
220
154 123 335 192 130 287 190 310
企业 2
110
148
58
157 263 158 206 253 118 276
企业 3
167
102
224 330 123
75
337 145 164
93
仓库 1
164
122
0
136 239 216 212 311
60
该地区现有 3 家该物资的生产企业,8 个不同规模的物资储存仓库,2 个国家级物资储 备库,相关数据如表 1 所示,其位置分布和道路情况如图 1 所示。经测算该物资的运输费用 为高等级公路 2 元/公里•百件,普通公路 1.2 元/公里•百件。各企业、物资仓库及国家级储 备库的物资需要时可以通过公路运输相互调运。请研究下列问题:
34-1-33 -36
34-32-39 -30-29
34-32-38
仓库 28-9-15-
28-29-30
物资调运问题的优化模型
物资调运问题的优化模型肖凤莲 涂礼才 何三才摘 要:本题所说的是防洪抗涝物质调运问题.在此问题中我们求各企业、物资仓库及国家级储备库之间物资的运费每一百件最少的路线,把附件2(生产企业,物资仓库及国家级储备库分布图)的分布图转化为数学直观简图(见模型求解中图1),所得图是连通图,设为()E V G ,=,各个边的权为相连两点每百件物资的运费。
我们利用“破圈法”和“最短路"求任意企业、物资仓库及国家级储备库两两之间及仓库与仓库之间的最优路线,显然我们建立的数学(简单图形)模型是可行的、合理的。
得出最优路线见表二、三、四、五。
我们根据实际情况,在保证国家级储备库的情况下,采用就近原则,在此基础上建立线性规划模型(如下):)))()(())()()(((min 1111111111∑∑∑∑∑∑∑∑∑∑=++==++==++=====⋅+⋅+⋅+⋅+⋅⨯=bi cb b k k i ki a i cb b k k i ikbi cb b k j i b i bj j i j i ji ai bj j i j i w zy xq w z w zy x p A F运用Lingo 软件对我们所建立线性规划问题进行计算。
再把天数为20带入上述线性规划,运用Lingo 运用软件进行计算,可以得到业2—6—40—储备库1,其他中断路段对物资运输的路线无影响。
建立线性规划,运用Lingo 运用软件求解,其结果见问题4的求解。
此模型简单易懂,容易推广。
运用了LINGO 数学软件,提高了计算的速度.解得的结果符合实际.关键词:破圈法、最短路、线性规划模型、Lingo 。
一、问题的重述我国地域辽阔,气候多变,各种自然灾害频频发生,特别是每年在长江、淮河、嫩江等流域经常爆发不同程度的洪涝灾害,给国家和人民财产带来重大损失,防洪抗涝成为各级政府的一项重要工作。
某地区为做好今年的防洪抗涝工作,根据气象预报及历史经验,决定提前做好某种防洪抗涝物资的储备。
防洪物资调运的优化模型
防洪物资调运的优化模型
防洪物资调运的优化模型
本文以图论和优化理论为基础,综合利用最短路算法和优化模型的一般原理建立了防洪准备期和汛期的物资调运模型,解决了不同情况下的物资调运问题.本文首先通过建立该地区公路交通网的数学模型,利用Floyd算法寻求图中任意两个顶点问的最短路径,建立各企业到其管辖仓库的距离最小、仓库的总需求与企业的生产能力相匹配的双目标0-1规划模型,设计出防洪准备期的最佳调运方案.然后,将企业、仓库和储备库简化为13个顶点,采用顶点间的相互调运方式,建立非线性规划模型.得到汛期最短时间下的调运方案.
作者:薛珂张威刘长猛作者单位:解放军信息工程大学,河南郑州,450002 刊名:科技与生活英文刊名:TECHNOLOGY AND LIFE 年,卷(期):2010 ""(1) 分类号:U116 关键词:最短路多目标0-1规划非线性规划 Floyd算法。
防汛物资多储备点多需求点调运模型研究
防汛物资多储备点多需求点调运模型研究曾越(广东水利电力职业技术学院,广东广州510635)摘要:防汛物资在应对洪水灾害中起着关键性的作用,防汛物资的科学调运关系到防汛抢险工作的顺利实施。
以多储备点、多需求点物资调运为研究对象,同时考虑调运总时间最短和运输成本最低,建立多目标组合优化模型,采用基于Pareto概念的遗传算法(PGA)及求解多目标线性规划的逐步法进行模型求解。
以L市为例,运用构建的模型和算法对其2015年汛期的抢险物资调运方案进行计算,通过MATLAB7.0编程求解。
研究表明,所构建的调运模型与采用的算法具有较好的实用性和科学性。
关键词:防汛抢险;多储备点多需求点;PGA算法;逐步法;调运模型我国地域辽阔,降水局部集中,时间与空间分布不均,且与人口、耕地等分布不相匹配,因而历来水灾频发[1-2]。
水灾的社会属性与自然属性往往处于交互影响的状态[3],防洪抢险是关系人民生命财产安全、关系社会稳定与可持续发展的重要工作。
防汛抢险救灾离不开防汛物资,同时物资保障也是防汛抢险的一项重要工作,一旦抢险需要,要保证防汛物资调得出、运得走、及时到位,开展防汛抢险物资调运方面的研究工作具有十分重要的理论和现实意义。
目前,国内学者对防汛物资调运开展了一些研究,李阳等[4]研究了救灾物资调运系统的结构和功能,包括救灾物资的供应、配送和发放等;朱炜等[5]应用层次分析法选择最适宜的救灾物资运输调度方案;宋明安[6]指出在制定最优物资配送方案时必须考虑资源的约束和时效要求,在不同的约束条件下研究了以最小化配送时间为目标的应急救援物资运输问题。
上述研究存在以下不足:一是研究对象局限于多储备点、单需求点,对于多储备点、多需求点的调运还没有开展研究;二是调运模型方面,建立的数学模型多是基于“时间最短”或“运输成本最低”的单目标问题,没有同时将时间目标与成本目标考虑在内;三是所建模型的求解方法较为主观或适用性不强,精确性较差。
防洪物资调运问题 精品
防洪物资调运问题我国地域辽阔,气候多变,各种自然灾害频频发生,国家和人民每年因此损失惨重,因此防洪抗涝工作至关重要,而防洪抗涝物资的调运与储备与物流管理息息相关。
所以,物资调运作为物流不可或缺的环节其重要性也日益呈现出来,其合理化也显得十分重要。
对于问题一,我们通过对交通网络的分析,构造了最短路权的二维矩阵'D,从而建立了这个地区公路交通网的数学模型,对于该模型的求解我们采用Dijkstra算法并按照一定的迭代规则进行n次迭代,得到了一个最短路权对称矩阵。
相比于其它算法,这种算法更易于实现和理解,且效率高,运行速度快。
在问题二中我们先从简单入手,将问题尽量的简化建立了一个简单的数学模型并得出了一个较为合理的结果,但是题中并没有对时间以及理想库存等影响决策变量的因素进行量化,这就需要我们对其模糊条件进行量化,从而建立了调运系统中模糊条件的量化模型,并选取了适当的“虚拟”运价和“虚拟”销地,他超越了以往经典问题的求法。
对于其解法我们又将规划()L转化为规划并建立了()2L相比于单纯形法,放宽了条件限制,也避免了由1于贮存空间大选用分枝界定法和割平面法带来的求解运算量大,计算效率低等问题,从而使得我们的模型更具有可靠性。
在计算过程中路径和运费作为基本出发点,在满足提设条件下以运费最小为参考。
最后,我们对这个调运问题提出了合理的调运方案并为该地提供了调运的科学依据。
一、问题重述(略)二、问题分析问题一:要建立该地区的交通网的数学模型,考虑其现实意义我们应当从任意两点间的最短路权来考虑,因此我们引出了交通网的最短路权矩阵,从而建立了交通网的最短路权举证模型。
问题二:要求合理的调运方案,我们应该在满足提设要求的情况下主要从时间、运费、路经等加以分析。
但是由于题中并没有对时间以及理想库存等量化,这就需要我们对其模糊条件进行量化,从而建立了调运系统中模糊条件的量化模型。
问题三:在问题二的基础上我们很容易得出结果。
关于防洪物资调运的优化模型 精品
关于防洪物资调运的优化模型一、问题重述(略) 二、基本符号说明与基本假设2.1 基本符号说明i A :提供物资的点(1,2,,)i m = j B :需要物资的点(1,2,,)j n =ij x :从i A 运往j B 的运量(1,2,,;1,2,,i m j n ==)i a :i A 可以提供的物资量(1,2,,)i m = j b :j B 处接收的物资量(1,2,,)j n =c :单位距离单位百件数的运价ij s :i A 和j B 之间的最短路(1,2,,;1,2,,i m j n ==)S :总运费 2.2 基本假设1、假定天气情况对公路运输的影响不大,可以忽略不计;2、 从分布图上可以看出最远的两个运输点之间的距离也不过是几百公里,按照现在的交通运输水平,我们可以绝对保证物资在一天内运到,这样库存就不再受到最大容量的约束;3、假定无论运多少物资,我们都有足够的车辆保证运输量;4、假定提前储备的时间充分,无需在短时间内完成;5、假设各库达到预测库存后,企业就不再生产.三、问题分析和基本思路3.1 问题分析和建模思路考虑问题的题设和要求,我们要解决的是防洪物资调运优化配置问题. 对题目仔细地分析后,我们决定首先建立该地区公路交通网的数学模型.各离散的交汇点之间的关系可以比较容易地用邻接矩阵表示出来,难点是图中有两种不同的公路,它们的单位运输费不同.我们分析了两者之间的联系,根据运输费用等价转换法则,将高等级公路转化为普通公路,这样模型得到了统一.下面的问题便是一个典型的运输问题.我们先求出图中各企业、仓库及储备库之间的最短路,进而利用线性规划模型计算出运输方案.在求解运输方案时,我们根据运输地位等价转化法则,将现有库存量多余的仓库转化为企业,进一步简化了模型.又考虑到要重点保证国家级储备库,我们分别从时间和费用两方面考虑,给出优化方案,并进行了比较.由于数据量较大,我们借助计算机对模型进行最优求解.3.2 思路流程图下面的思路流程图是我们文章结构的一个缩影,它完整而形象地反映了我们文章的建模思路.图1:建模思路流程图四、模型的准备运输费用等价转换法则:对于高等级公路线上的任意两点i V 、j V 之间的长度ij L ,根据高等级公路单位运费(2元/公里•百件)求得ij L 对应的总运费为S ;设与ij L 等费用的普通公路的长度为ij l ,又根据普通公路单位运费(1.2元/公里•百件),我们得到如下等式: 2 1.2ij ij S L l =??.从而有 53ij ij l L. 由此,我们把两种公路的交通网化归为普通公路交通网,使模型得到了统一. 运输地位等价转换法则:按照我们的调运方案,仓库3和仓库5的地位和企业其实是一样的,我们可以把它们看成是一种特殊的企业(产量为0),分别记为企业4和企业5.因此,我们就把运输问题化为有5个提供物资的点,8个接收物资的点.五、模型的建立与求解5.1 问题一:建立该地区公路交通网的数学模型我们把离散的各交汇点以邻接矩阵的模式在计算机中存储(主程序见附件2),其中0表示两节点无边直接相连,非0表示有边直接相连,且邻接矩阵中的元素以其两节点之间的距离即权重来表示.由于该矩阵太大,且其仅作为解决后续问题的一个铺垫,在此我们不再给出具体的表示,仅将统一后的交通网络图运输费用等价转换法则公路交通网数学模型最短路问题Dijkstra 算法Floyd 算法线性规划模型最终调运方案Lingo 软件运输地位等价转换法则模型优缺点评价附上(说明见图注).生产企业、物资仓库及国家级储备库分布图5.2 问题二5.2.1用两种算法求解最短路问题考虑问题的题设和要求,为了给调运方案做个铺垫,我们首先要解决的是最短调运路线问题,即离散型优化问题中的最短路问题.最短路问题是图论应用的基本问题,一般是在赋权图中讨论.由问题一,我们很容易得到一张赋权图,因此,我们可以直接利用以下两种算法求解最短路问题.方法一:Dijkstra 算法Dijkstra 算法是一种标号法:给赋权图的每一个定点记一个数,称为顶点的标号—临时标号(简称T 标号)或者固定标号(简称P 标号).T 标号表示从始顶点到这个顶点的最短路长的上界,P 标号则是从始顶点到这个顶点的最短路长.Dijkstra 算法步骤:(1)给顶点1v 标P 标号1()0d v =,给顶点(2,3,,)j v j n =标T 标号1()j j d v l =;(2)在所有T 标号中取最小值,譬如,001()j j d v l =,则把0j v 的T 标号改为P 标号,并重新计算具有T 标号的其它各顶点的T 标号:选顶点j v 的T 标号()j d v与00()j j j d v l +中较小者作为j v 的新的T 标号,即设{}{}|,|\,j j j j P v v T v v V P ===具有P 标号具有T 标号若{}()min ()j k j v Td v d v Î=,则()k d v 改记为顶点k v 的P 标号,于是k v P Î,把{}\k T v 中的顶点j v 的T 标号修改为{}min (),()j j kj d v d v l +,显然,这里只需对与k v 相邻的具有T 标号的顶点重新T 标号即可. (3)重复上述步骤(2),直到n v P Î.这时()n d v 即为从顶点1v 到n v 的最短路长.根据最短路的如下性质:若路径120n i i i v v v v 为0v 至n i v 的最短路径,则1210ni i i v v v v -必然就是0v 至1n i v -得最短路径(即动态规划中的最优性原理),求最短路径可以采用Dijkstra 算法直接做出判断如下:表1 生产企业、物资仓库及国家级储备库两两之间的最短距离企1 企2 企3 仓1 仓2 仓3 仓4 仓5 仓6 仓7 仓8 储1 储2 企1 0 154 125 192 130 100 企2 0 58 157 158 118 131 企3 0 123 75 145 93 102 仓1 154 58 0 60 仓2 125 157 0 139 165 仓3 123 0 175 仓4 192 158 75 0 92 127 仓5 130 139 0 170 仓6 145 0 113 仓7 118 60 0 180 62 仓8 93 113 0 145 储1 100 131 165 92 170 180 0 储2 102 175 127 62 145 0 注:1)表中数据均已换算成普通公路区间距离,单位:公里;2)对于有的显然不会影响最短路判断的数据,我们就不再赘述了.由表中数据和最短路算法可以粗略得出调运量及调运方案如下: 1)从企业2的库存中运300百件至仓库1,则仓库2达到预测库存;2)将企业2的剩余库存60百件及生产了5/3天(假设三个企业从同一时刻开始24小时不停生产,即为40小时)后的产量全部运至仓库7,则仓库7达到预测库存;3)从企业1的库存中运330百件至仓库2,则仓库2达到预测库存;4)从企业3的库存中运120百件至仓库4,运20百件至仓库6,运100百件至仓库8,则仓库4、仓库6、仓库8都达到预测库存;5)将仓库3的多余库存150百件、企业3的剩余库存160百件及生产了19.5天后的产量全部运至储备库2,则储备库2达到预测库存;6)将仓库5的多余库存400百件、企业1的剩余库存270百件及企业1在19.5天内生产的产量中抽1000百件运至储备库1,则储备库1达到预测库存. 我们最终得到总运输成本约为:(30058110118330125120752014510093150175550102400170600100) 1.2363816?????????创=元方法二:Floyd 算法Floyd 算法的基本思路是:从图的带权邻接矩阵A=[(,)a i j ]n ×n 开始,递归地进行n 次更新,即由矩阵D (0)=A ,按一个公式,构造出矩阵D (1);又用同样地公式由D (1)构造出D (2);……;最后又用同样的公式由D (n-1)构造出矩阵D (n).矩阵D (n)的i 行j 列元素便是i 号顶点到j 号顶点的最短路径长度,称D (n)为图的距离矩阵,同时还可引入一个后继节点矩阵Path 来记录两点间的最短路径.递推公式为:D (0)=A ;D (1)=[d ij (1)]n ×n ,其中d ij (1)=min{d ij (0),d i1(0)+d 1j (0)};D (2)=[d ij (2)] n ×n ,其中d ij (2)=min{d ij (1),d i2(1)+d 2j (1)};……D (n)=[ d ij (n)] n ×n ,其中d ij (n)=min{d ij (n-1),d i, n-1 (n-1)+d n-1,j (n-1)};采用循环迭代可以简便求出上述矩阵序列,具体算法如下:(,)D i j :用(,)()d i j k 表示,其含义为i 到j 的最短路径存放在数组第k 个存储单元中.(,)Path i j :对应于(,)()d i j k 的路径上i 的后继点,最终的取值为i 到j 的最短路径上i 的后继点.输入带权邻接矩阵A=[(,)a i j )]n ×n 1) 赋初值 对所有,,(,)(,i j d i j a i j =;当(,)a i j =?时,(,)0P a t h i j =,否则(,)P a t h i j j =;1k =.2) 更新(,),(,)d i j Path i j对所有,i j ,若(,)(,)d i k d k j d i j +?,则转3);否则(,)(,)(,)d i j d i k d k j =+,(,)(,)Path i j Path i k =,1k k =+,继续执行3).3) 重复2)直到1k n =+. 根据上述算法,我们的得到了图的距离矩阵D 和后继节点矩阵R (见附件5),现在把对我们有用的数据整理如下:表2 生产企业、物资仓库及国家级储备库两两之间的最短距离企1 企2 企3 仓1 仓2 仓3 仓4 仓5 仓6 仓7 仓8 储1 储2 企1 0 148 267 154 125 340 192 130 287 214 310 100 268 企2 148 0 233 58 157 306 158 206 253 118 276 131 148 企3 267 233 0 224 332 123 75 337 145 164 93 167 102 仓1 154 58 224 0 163 297 216 212 311 60 267 189 122 仓2 125 157 332 163 0 405 257 139 352 223 375 165 285 仓3 340 306 123 297 405 0 148 410 268 237 166 240 175 仓4 192 158 75 216 257 148 0 262 199 189 118 92 127 仓5 130 206 337 212 139 410 262 0 357 272 380 170 334 仓6 287 253 145 311 352 268 199 357 0 302 113 187 247 仓7 214 118 164 60 223 237 189 272 302 0 207 180 62 仓8 310 276 93 267 375 166 118 380 113 207 0 210 145 储1 100 131 167 189 165 240 92 170 187 180 210 0 183 储2 268 148 102 122 285 175 127 334 247 62 145 183 0我们通过Dijkstra 算法求得的部分最短路数据和计算机用Floyd 算法得出的完全吻合,这就基本保证了我们最终调运方案的可靠性和准确性.根据上述表格中数据得出简化的公路交通图如下:5.2.2用线性规划模型解决运输分配问题设有m 个提供物资的点12,,,m A A A ,i A 可以提供的物资量为i a ,所有物资运送到n 个接收点12,,,n B B B ,在j B 处接收的物资量为jb (1,2,,;1,2,,i m j n ==).又设ij x 表示从i A 运往j B 的运量,ij s 表示i A 和j B 之间的最短路,c 表示单位距离的运价,用S 表示总运费,则有目标函数:11m nij iji j S cs x ===?邋(5-1)下面我们来分析题目中的一些约束条件: 首先,各个企业原有库存、新生产的产量和仓库原有的多余预测库存的量应该满足国家级储备库和其它各个仓库的需求,因此,总的供应量³总的需求量,即11m ni ji j a b ==³邋(5-2)其次,运输量只需让各个仓库都达到预测库存即可,于是得到如下两个约束条件:1,1,2,,nij i j x a im=?å(5-3)1,1,2,,mij j i x b j n ===å(5-4)综上,可以建立如下的数学模型min 11m nij ij i j S cs x ===?邋(5-5)11,1,2,,..,1,2,,0,1,2,,;1,2,,n ij i j m ij j i ij x a i m s t x b j n x i m j n==ìïï?ïïïïïïï==íïïïï?=ïïïïïîåå由于问题可以转化为5个企业向8个仓库运输问题,于是,对于上述线性规划模型来说,5,8m n ==,由附件1可以很容易得出企业各自的供应量和仓库各自的需求量.设12345[,,,,][12345] A A A A A A ==企业,企业,企业,企业,企业12345678[,,,,,,,][1,2,4,6,7,8,1,2]B B B B B B B B B ==仓库仓库仓库仓库仓库仓库储备库储备库 123456[,,,,,][300,330,120,20,110,100]b b b b b b b ==根据此模型,我们用Lingo 语言编写了通用程序(见附件4),便于多次调用.根据题目要求,我们首先考虑国家储备库的物资运输问题.方案一我们发现5个企业的总库存为20XX 大于储备库的总需求量1700,所以在满足最短时间满足储备库的条件下,可以一天达到.利用Lingo 程序,算得总费用为240672元.但考虑到这种方案仅注意到时间,经济效果较差,不予采用,所以也不再给出分配方案.方案二我们发现,储备库和企业1、企业2、企业3之间路程最短,所以我们对方案一进行了修正,以企业1、企业2、企业3在最短时间(3天)内生产出需求量为条件进行分配.此时12345[,,,,][720,450,560,150,400]a a a a a a ==企业1 企业2 企业3 企业4 (仓3) 企业 5 (仓5) 需求量 储备库1 100 131 167 240 170 1000 储备库2 268 148 102 175 334 700 供应量720450560150400用Lingo 软件解得企业1 企业2 企业3 企业4 (仓3)企业5 (仓5)储备库1 720 280 0 0 0 储备库2140560总费用为223824元.此时企业2有库存30,企业1、企业3为空.方案三在此我们不以最短时间运满储备库为条件,而是先假设企业1、企业2、企业3的产量都可以满足需求,由题目假设与分析知,库容量已不再约束,所以有12345[,,,,][1700,1700,1700,150,400]a a a a a a ==企业1 企业2 企业3 企业4 (仓3) 企业5 (仓5) 需求量 储备库1 100 131 167 240 170 1000 储备库2 268 148 102 175 334 700 供应量1700 17001700150400用Lingo 软件解得企业1 企业2 企业3 企业4 (仓3)企业5 (仓5)储备库1 1000 0 0 0 0 储备库2700总运费为205680元,用时10天.此时,企业1、企业3为空.下面我们解决其它仓库的运输调运问题,此时,我们可以不再受时间约束,仅以运费最小为目标,沿用上面方案三的思想,各仓库的总需求量为980,所以12345[,,,,][980,980,980,150,400]a a a a a a ==企 业最短 距仓库企 业供应量仓库企 业最短 距仓库企 业供应量 仓库企业1 企业2 企业3 企业4 (仓3) 企业 5 (仓5) 需求量 仓库1 154 58 224 297 212 300 仓库2 125 157 332 405 139 330 仓库4 192 158 75 148 262 120 仓库6 287 253 145 268 357 20 仓库7 214 118 164 237 272 110 仓库8 100 131 167 240 170 100 供应量980 980980980980用Lingo 软件解得企业1 企业2 企业3 企业4 (仓3)企业5 (仓5)仓库1 0 300 0 0 0 仓库2 330 0 0 0 0 仓库4 0 0 120 0 0 仓库6 0 0 20 0 0 仓库7 0 110 0 0 0 仓库8100总费用为111396元.结合上述方案二、三,总时间分别为16天和22天,总运费S 分别为335220元和317086元.结合时效性和经济效果比较这两个结果,我们选取方案二向当地有关部门提出建议.至此,我们顺利完成了调运防洪抗涝物资的工作.问题三 20天后各库库存量从问题二的结果可看出,在16天内便达到了各库的预测库存,在此我们继续对上述方案进行扩展。
防洪物资调运问题模型的建立及求解 精品
防洪物资调运问题模型的建立及求解本文将题目所给出的防洪物资调运问题转化为图论中的最短路问题求解及一个多目标规划问题求解。
关于问题一,本文建立了关于交通网络的最短路问题,并分别采取了dijkstra算法和floyd算法对其进行了求解。
求解得出了任意一对起点和终点之间运输费用最小的路线,建立了该地区的交通网络数学模型。
对于问题二,根据客观需要,建立各仓库及储备库最终库存的合理度函数,并结合目标建立多目标规划模型,通过求解模型,得到具体的调运方案。
我们将问题三调运过程看成是一个多阶段性的静态过程。
讨论运输周期的长短(即阶段的数量)对整个模型的影响,最终得出最合适的方案。
问题四仍旧通过问题一和问题二的模型建立过程,根据新情况重新建立该地区的交通网络数学模型,并利用新模型解决新问题。
最后我们分析了最终解的稳定性,可延拓性等,提出了该模型所具有的优缺点。
本文的最终模型稳定,可扩展性好,算法简单,复杂度低,有效的解决了本文所提出的所有问题。
一.问题的重述(略)二.模型的假设1.一定要满足各个仓库的最低库存量,否则整个问题系统就是一个极不稳定合理的系统。
2.运输使用的运输工具足够多,可以一次性满足运输的需求。
3.运输费用没有规模成本,小规模运输和大规模运输中单位数量的物资运输成本相等。
4.每条公路都没有承载上限,既在不中断情况下不会出现因为堵车原因不能同多的情况。
5.运输的速度足够快,任何一次运输调度都可以在一天内完成。
6.运输的最小单位为百件。
7.工厂的物资的生产以一天为最小周期,即每天统一将生产出来的物资入库。
8.本题只考虑运输费用,不考虑货物装卸、储存等其他费用。
三.符号系统inf:表示正无穷x(i=1~8)表示仓库1~8的库存,ix(i=9,10)表示储备库1,2的库存,iy(i=1,2,3)表示企业 1,2,3的库存,imi(i=1~8)表示仓库1~8的最小库存mi(i=9,10)表示储备库1,2的最小库存g(i=1~8)表示仓库1~8的预测库存,ig(i=9,10)表示储备库1,2的预测库存,iM(i=1~8)表示仓库1~8的最大库存,iM(i=9,10)表示储备库1,2的最大库存ih(i=1~8)为仓库1~8的合理度函数ih(i=9,10)为储备库的合理度函数i四.问题的分析1.将该地区的公路交通网转换为求解无向图中个节点间最短路问题。
防洪物资调运问题1 精品
防洪物资调运问题我们的模型主要用于解决如何在最少运费的情况下将必需物资调运到各个仓库以达到防洪的目的。
对于问题一:我们采用赋权连通图的图论法,把两地的运费作为它们之间线路的权值,然后利用“画圈去大”原则进行最小总权值的求解。
然后,我们又引入了动态规划中的顺序递推法进行两地之间运费最短路的选择。
对于问题二:我们首先利用顺序递推法求解出任两地之间的运费最短路径。
同时,由于要重点保证国家储备库,我们引进加权系数1α、2α进行调运量的限制。
由于仓库3与仓库5的现有库存量大于预测库存量,我们考虑是否应将两库超过预测库存量的那部分空闲物资进行调运,进而建立了两个模型。
然后,我们分别运用线性规划的方法,给出目标函数,归纳如下:∑∑∑===++=310099318112)(i i i i i i j ij ij b C b C b C MinZ αα结合各自的约束条件,我们利用LINDO 软件进行解模,求出两者的最优调运量及总运费。
之后,进行两者总运费的比较,得出最终的最优调运方案。
对于问题三:我们利用问题二的结果求出每个企业必要的最低生产天数i t ,若企业的i t <20天,则它所供给的仓库以及储备库就已达到预测库存量。
若企业的i t >20天,则可以用比例求解出20天后该企业向每个仓库以及储备库的调运量,进而可以求出20天后各库的库存量。
对于问题四:当某路段遭破坏而不能保证某仓库的储存量时,我们考虑了三种方案。
一为寻找次短路线进行物资的重新调运;二为从其他企业向供应源中断的仓库进行物资调配;三为进行整体线路的重新调配。
最后进行三者总运费的比较,确定了最经济合理的调配方案。
一、问题重述(略)二、模型假设1、各企业的生产日期为无限。
即在洪水之前各个企业均已将全部物资调运到相应的仓库。
2、在整个的生产过程中,生产费用不予考虑。
3、仓库的物资的储存费、转运费不予考虑。
4、各个企业向仓库转运的过程不予考虑,即转运的时间抽象为0。
数学建模++防洪物资调运问题
目次摘要2一.问题重述与剖析41.问题的重述42.问题剖析5二.模子假设与符号解释61.模子假设62.符号解释6三.模子的剖析.树立与求解71.关于问题(1)的剖析与求解:72.关于问题(2)模子的剖析.树立和求解83.关于问题(3)的剖析与求解:134.关于问题(4)的剖析和模子的树立.求解:17四.模子的评价与改良20参考文献:21附录21摘要防洪物质调运问题本质是个运筹学收集计划中的最短路问题.因为灾祸产生地点和时光具有较大随机性,联合现实情形,我们对其树立了响应的模子.前三问是提前做好物质的储备,所以我们假设时光相对较裕如.将运输分为三个阶段,分离为:“使储备库优先达到猜测库存”.“使各库存都达到猜测值”和“使各库消失许可最大库存规模内尽可能的多”.应用图论中的办法将交通收集图转化成数学图形,并用Floyd算法求出企业至各储备库及仓库的运输资金起码的各条路线,即将高级公路转化为通俗路线后的等效最短路线.第一阶段:使储备库达到猜测值,以总运费起码为目标树立模子,求出具体调运量.第二阶段:达到猜测库存前以调运时光起码为目标树立模子,求出每条路线前期的调运量.再按照以当天库存与猜测库存相对差值的最大值尽可能小为原则树立模子,假如相对差值雷同,远距离优先运输树立模子,求出各路线天天的具体调运量.第三阶段:达到猜测后以调运费用起码为目标树立模子,求出每条路线后期的调运量.在一致斟酌储备库的情形下,以同样的原则树立模子,求出各路线天天的具体调运量.同时依据问题三的请求,求得20天后各仓库和储存库的物质量如下表所示:问题四中的紧迫调运的问题,我们的重要目标是使防洪物质尽可能早的运输到储备库及仓库.此时,我们不再斟酌运费资金问题,以现实旅程最短为目标求出各企业与仓库间的最优路线.同样将运输分为两个阶段(第一阶段为到达库存前,第二阶段达到猜测库存后)都以调运时光最短即以最短路为目标树立模子,求出各路线的调运量.本文经由过程以上模子联合处理现实问题时目标不合,分离求出了合理的运输路线和调运量以及调运时光和费用,同时还斟酌到路线中止等其它情形,具有较大的灵巧性和适用性.症结词防洪物质调运线性计划模子 LINGO软件 Floyd算法一.问题重述与剖析1.问题的重述我国事一个气候多变的国度,各类天然灾祸一再产生,个中各流域的洪涝灾祸尤其轻微.为了尽可能的减小国度和人平易近的损掉,各级当局经由过程气候预告及汗青经验要提前做好防洪物质的储备工作.该地区临盆该物质的三家企业和八个大小物质仓库.两个国度级储备库,以及附件1中各库库存.需求情形和附件2中其散布情形.别的已知各路段的运输成本,高级级公路2元/公里••百件.研讨如下问题:(1)依据附件2中给出的临盆企业.物质仓库及国度级储备库散布图,树立该地区交通网数学模子.(2)在优先包管国度级储备库的情形下,树立一种调运量及调运路线的计划模子.(3)依据本身所树立的调运计划,求出20天后各库存量.(4)假如汛期下列路段因洪水交通中止,可否用问题二14--- 23 11--- 25 26--- 27 9--- 31的模子解决紧迫调运的问题,假如不克不及,请修正你的模子.中止路段: , , ,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.符号解释c:暗示企业i的日产量;ip:仓库j的猜测库存;jx:暗示企业i的现有库存;iz:暗示仓库j的猜测库存;jq:暗示第k天仓库j的库存量;kjw:暗示第k天仓库j的相对差量;kjy:暗示企业i向仓库j的调运量;ijyy:八天后企业i运往仓库j的总量;ijzz:第k天相对差量(kj w)的最大值;kx:暗示第i个企业在第k天运往第j个仓库的量;kijl:暗示处理后企业i到仓库j的最短旅程;ij三.模子的剖析.树立与求解1.关于问题(1)的剖析与求解:请求树立公路交通网数学模子,即用数学说话来描写各段公路的距离.附件2中的点经由假设处理后,得到42个公路交汇点,个中包含三个企业.八个仓库和两个储备库等.我们用两个极点及边线图表来描写这个交通网,把两点之间有直接公路衔接的描写为如下表格(极点无向图):表-1:2.关于问题(2)模子的剖析.树立和求解因为发洪水具有随机性,为有用预防,要在最短的时光里包管各仓库的猜测库存,也就是说在达到猜测库存前我们以时光为第一目标树立模子.而在达到猜测库存后,各地区已有必定的戒备才能,所以我们以经济为第一目标树立模子.起首进行数据处理,将高级级公路长度按运费折算成通俗公路的等效长度,采取Floyd算法用C说话编程求出各企业到各仓库等效旅程最短的路线.其成果如下:表-2:第一阶段:我们使储备库达到猜测库存,由企业和超出猜测库存的仓库 3.5向储备库供给.对该阶段初步盘算,企业现存量和仓库超出猜测的量可以或许知足储备库的需求,所以此时不再以总调运时光最小为目标,而以该阶段的挪用费用起码为目标求各企业的调运路线及分派量.模子1的树立:目标函数:总的调运费用最小, 束缚前提:各企业(包含仓库3.5)向外运输量不大于现有的库存量, 使储备库要达到猜测库存,用LINGO 求解,得到第一阶段各企业向各储备库的具体分派量如下:表-3: 第二阶段:使其他各个仓库达到猜测库存.经由过程剖析第一阶段的成果,发明三个企业现存量已全体运完,仓库3刚好达到猜测库存,而仓库5超出猜测库存310.经由过程公式(-=预测库存总量现有库存总量时间三个企业的日产量和)得到各库存都达到猜测值时光为7.44天,即至少须要8天.然后我们把8天后各企业总产量处理为其在8天可调运的总量,树立以运费起码为目标的模子,得到每个企业向各仓库8天的总分派量. 模子2的树立:目标函数:束缚前提:各企业(包含仓库5)向外运输量不大于现有的库存量, 被运输的各仓库要达到准备库存,用LINGO 求解,得到第二阶段各企业向各仓库的具体分派量如下:表-4:第三阶段:在达到猜测库存之后,该地区已经具备了防御一般洪水的才能,为了防御更大的洪水,应当使库存物质尽可能多.经由过程公式(-=最大库存总量预测库存总量时间三个企业的日产量和)得到各库存都达到猜测值时光为38.8889天,即至少须要39天.然后我们把39天后各企业总产量处理为其在39天可调运的总量,树立以运费起码为目标的模子,得到每个企业向各仓库39天的总分派量. 树立模子3如下:目标函数:束缚前提:企业1.2.3在达到猜测库存后39天向外运输的总量分离不该超出4039⨯,⨯.2039⨯.3039各库存不超出其最大储存量,模子3求解的企业后期调运分派计划如下:表-5:3.关于问题(3)的剖析与求解:在模子 2.3中我们已经求得了各企业在两个阶段向各仓库的调运总量,如今的目标就是求出天天调运的先后次序和分派量.我们以为相干部分有才能将现有库存及第一天的产量都输送出去,即第一天就可以或许使储备库达到猜测库存值.对于调运的先后次序问题,在优先使储备库达到猜测库存之后,我们斟酌到仓库的现有库存与猜测库存的相对差值越大,则解释它抵抗洪涝灾祸的才能越小,应当优先赐与调运,进步整体防洪程度.假如上述相对差值雷同时,我们又斟酌到调运路线越长,则因洪水导致交通中止的概率越大,同时产生洪灾时紧迫调运的时光就越长,是以应当先给旅程远的优先调运.依据上述思绪,我们对二.三阶段树立调运先后次序和分派量的模子4:使天天各仓库与猜测值(后期为最大值)的相对差值中的最大值尽可能的小(相对差值雷同时,旅程远的优先调运).目标函数:束缚前提:每一天各企业的产量都分派完,八天后各企业运输都要到位,即各仓库至少要达到猜测库存,w的求解表达式,kjq的求解办法,kj每一天的最大差量,用LINGO求解得到,811.9584 kkzz==∑.进一步剖析出前八天具体的分派计划模子5.目标函数:束缚前提:其他束缚同模子4.同理可求出后39天的分派计划.最终可得到47天的分派计划.下图是前20天的分派计划:表-6:进而得到20天后各库存量分离为:表-7:4.关于问题(4)的剖析和模子的树立.求解:在汛期时,相当于紧迫调运.与问题(2)的模子有所不合,此时,无论在什么情形下,都要以时光为第一目标,即要知足调运时所走路线的现实距离最短,不但不必斟酌挪用的经济问题,并且不必斟酌储备库优先的情形.分达到猜测前和猜测后两个阶段斟酌.个中,我们要把中止旅程处理为无路,再按照问题(2)中的Floyd算法求出响应的最短旅程和具体路线.表-8:第一阶段,到达猜测库存前.(模子6)目标函数:调运总时光最短,束缚前提:各企业(包含仓库3.5)向外运输量不大于现有的库存量,被运输的各仓库要达到准备库存,用LINGO求解,在达到准备前各企业向各仓库的具体分派量如下:表-9:第二阶段,达到猜测库存后.(模子7)在问题(2)的基本上要加以改良,目标有所不合.目标函数:调运总时光最短,束缚前提与问题(2)中的第三阶段雷同.求解得到分派量如下:表-10:四.模子的评价与改良本文采取了线性计划的办法,从现实问情形动身,针对不合情形下的要乞降不合着重点树立了不合的模子,把问题分阶段斟酌,让成果更合理.此外,模子的适用性强.速度快,可以对突发事宜作出实时的调剂.模子的改良,在本文中我们假设了车辆在高级级公路和通俗公路的速度雷同,而在现实进程中速度是不成能雷同的.依据两者速度的比值对交通收集图中的旅程数据作响应的处理,然后在按同样的模子求解,可以得到更好的现实调运计划.对于提前作好防洪物质储备的情形,应用模子2及模子3调运一段时光之后,假如此时产生洪涝灾祸须要紧迫调运时,我们可以以此时的库存量为起点,调剂为按模子5进行紧迫调运,以此来应对突发事宜.在现实问题中,对于紧迫调运问题,还可以斟酌让产生灾祸地区邻近的仓库.企业及储备库都向灾区供给适量的物质支援,节俭救助时光,尽量减小灾祸所造成的损掉.参考文献:[2][3]沙特 M.H.Alsuwaiyel 算法设计技能与剖析 2007年6月[4] 数学建模网:2008-6-23附录附件1:各库库存及需求情形(单位:百件)附件2:临盆企业,物质仓库及国度级储备库散布图注:高级级公路通俗公路河道1 2 3 12 13等暗示公路交汇点;30,50,28等暗示公路区间距离,单位:公里,如与之间距离为80公里.FLOYD算法FLOYD(int *L,int n){int *D=(int *)malloc((n+1)*(n+1)*sizeof(int));int i,j;for(i=1;i<=n;i++)for(j=1;j<=n;j++)D[i][j]=L[i][j];for(k=0;k<n;k++)for(i=0;i<n;i++)for(j=0;j<n;j++)D[i*n+j]=min(D[i*n+j], D[i*n+k]+D[k*n+j]);}模子一程序LINGO代码:model:sets:z/1,2/:c;x/1..5/:d;links(x,z):l,y;endsetsmin=@sum(links(i,j):l(i,j)*y(i,j)); @for(x(i):@sum(z(j):y(i,j))<d(i)); @for(z(j):@sum(x(i):y(i,j))=c(j)); data:d=600,360,500,450,800;c=3000 2500;l=100 268131.3 148161 152240 175170 338;enddataend模子二程序LINGO代码:model:sets:z/1..8/:c;x/1..4/:d;links(x,z):l,y;endsetsmin=@sum(links(i,j):l(i,j)*y(i,j)); @for(x(i):@sum(z(j):y(i,j))<d(i)); @for(z(j):@sum(x(i):y(i,j))=c(j)); data:d=600,360,500,800;c=500 600 300 350 400 300 500 600;l=164 125 340 192 130 287 224 31068 157 306 158 206 253 128 276298.7 332 123 75 337 145 238.67 93 222 139 410 262 0 357 282 380;enddataend模子三程序LINGO代码:model:sets:z/1..10/:m;x/1..3/;links(x,z):l,y;endsetsmin=@sum(links(i,j):l(i,j)*y(i,j));@sum(z(j):y(1,j))<40*39;@sum(z(j):y(2,j))<30*39;@sum(z(j):y(3,j))<20*39;@for(z(j):@sum(x(i):y(i,j))<m(j));data:m=800 900 600 400 1000 500 600 800 4000 3000; l=164 125 340 192 130 287 224 310 100 26868 157 306 158 206 253 128 276 131.3 148298.7 332 123 75 337 145 238.67 93 161 152;enddataend模子六程序LINGO代码:model:sets:z/1..8 /:c;x/1..5/:d;links(x,z):l,y;endsetsmin=@sum(links(i,j):l(i,j)*y(i,j)); @for(x(i):@sum(z(j):y(i,j))<d(i));@for(z(j):@sum(x(i):y(i,j))=c(j)); data:d=600,360,500,450,800;c=500 600 350 300 500 600 3000 2500; l=168 282 164 123 407 342 224 425 110 148 68 157 273 253 118 291187 102 272 391 75 145 212 93310 175 371.67 510 148 268 311.67 166198 338 222 139 415 393 282 433; enddataend模子七程序LINGO代码:model:sets:z/1..8/:m;x/1..3/;links(x,z):l,y;endsetsmin=@sum(links(i,j):l(i,j)*y(i,j)); @sum(z(j):y(1,j))<40*39;@sum(z(j):y(2,j))<30*39;@sum(z(j):y(3,j))<20*39;@for(z(j):@sum(x(i):y(i,j))<m(j)); data:m=800 900 400 500 600 800 4000 3000; l=168 282 164 123 407 342 224 425110 148 68 157 273 253 118 291187 102 272 391 75 145 212 93; enddataend工作分派情形:卢月英树立数学模子李小姣编写程序代码边汝坤汇集材料并整顿论文。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
[ 关键 词] 物 资调 运 ; i sr 算 法 ; 离 控 制 量 ; 运 节 点 Dj ta k 偏 调
[ 图 分 类 号] O2 1 1 中 2. [ 献标识码]B 文 [ 章 编 号 ] 1 7—4 4 2 1 )30 3—5 文 6 215 (0 0 0 —170
在该地 区交 通 网络图 中调运节 点共 有 1 3个 , 包括 企 业三 家 、 资仓 库 八个 、 物 国家储 备 库两 个 , 表 为
达方便 , 们按企 业 1 企 业 2 企业 3 物 资仓库 l …… 、 我 , 、 、 、 物资 仓库 8 国家 储备 库 1 国家储 备 库 2的顺 、 、
G( E)中每条 边 的权值 为 W , 表示 m 、 V, 硼 n之 间的运输 成本 P 5 . 于是 赋权 图 G( E) 以用 V, 可
矩 阵 W 一 ( ) 口
来 表示. 中 其
f W , ( , ∈ E, )
a —I , (, E m 1 L, n 。 mn . ∞ 。 )
[ 摘
要 ] 首 先 构 建 防 洪 物 资 调运 的 交 通 网 络 矩 阵 模 型 , 利 用 Di sr 法 寻 找 各 调 运 节 点 之 间 的最 并 j t k a算
优 路 线 , 后 在 平 时 以追 求最 小 总 调运 费用 、 急 情 况 下 以追 求 最 快 调 运 速 度 为 目标 建 立 了 防 洪 物 资 调 运 的 然 紧 优 化 模 型 , 此 过 程 中 引 入偏 离控 制 量 以便 充 分 考 虑 各 调 运 节 点 的 需 求 , 论 了调 运 期 、 离 控 制 量 对 调 立该 问题 的规划 模型 . 可 ’
5 模 型 的 建 立 及 求解
1 交 通 网 络 模 型 .
该 地 区交通 的示 意图上 分布着 4 个 不 同的公路 交 汇点 , 可 以把它 看 成是 一个 包 含 4 个 顶 点 的 2 故 2
赋权 图 G( E), 中 V 一 { , , ,2 V, 其 1 2 … 4 )是 顶 点 的 集 合 , 一 {m, ∈ V}为 边 的集 合 , E ( )I m, 图
第 2 卷 第 3期 6
21 0 0年 6月
大 学 数 学
Co LLEG E A T H EM A T I M CS
Vo . 1 26, . № 3
J n 2 1 u .0 0
防洪 物 资 调 运 的数 学模 型
汪 军 , 孙 志 红 , 刘 信 斌
( 州空军学院 基础部 , 苏 徐州 210) 徐 江 2 00
Mi —— 调运 节点 i 的最 大库 存量 ( 百件 )
— —
调运 节点 i 的预测库 存量 ( 百件 ) 生产企 业 i 的产量 ( 件/ , 一1 2 3 百 天) i , ,
—
—
t—— 生产 企业 i 调运期 的生产 天数 ( ) 在 天 z —— 总调运 费用 ( 元)
4 问题 分 析
通过 对问题 的分 析 , 地 区的公 路 交通 网络数学 模 型应该 是 指 包含 4 该 2个顶 点 的 赋权 图. 谓 合 理 所 的调 运方 案就是要 在尽 可能 地满 足各个 调运 节点需求 的前 提下 , 平时尽 量使 调运 费用最 小 , 而在 紧急情
况下 应尽快 地将 防洪 物资调 运到各 需求 点 , 些都需 要去 寻找各 调运节 点之 间 的最 优路 径 , 以这是 一 这 所
() v 只考 虑运输 费用 , 不考 虑物 资装 卸 、 存等 其它 费用 . 储
3 变 量 及 符 号 假 设
G( E) , —— 包 含 4 2个 顶点 的交通 网络 图 s —— G( E)中边 ( , ) V, , 所对 应 的路程 ( z 公里 ) f —— G( E)中边 ( , ) 对应 每公 里运输 成本 ( 公里 ・ 件 ) V, , 所 2 元/ 百 W —— G( E)中边 ( )对应 的权 值 V, m, T—— 调运期 ( ) 天 W —— 调运 节点 i、 之 间 的最少 运输成 本 ( 百 件 ) 元/ S —— 调 运节 点 i 之 间的最 短距 离 ( 里 ) 、 公
1 问题 背 景 及 重 述
2 0 年 5月 江苏省 工业 与应 用数 学学会 及 中 国矿 业大 学联 合 主办 了第 四届 苏北 数 学 建模 联赛 , 07 联 赛得 到包 括武 汉大学 、 国防科技 大学 、 中国农业 大学 等跨 及 全 国 1 2个 省 市 6 0多所 高 校 的积 极 参 与 , 本 文诣 在解 决其 中 的 c题— — 防洪 物资调 运 问题.
q —— 调运节 点 i 的现 有库 存量 ( 百件 )
[ 稿 日期 ] 2 0—02 收 0 71—6
18 3
— —
大 学 数 学 调运 节点 i 运后 的库存 量 ( 件) 调 百
第 2 6卷
X —— 从调 运节 点 i 到调 运节点 J之间 的物资调 运量 ( 百件 )
2 模 型 假 设
() i高等 级公路 与普 通级公 路 的调运 速度 是恒 定且 相等 的 ; ( ) 企业 、 i各 i 物资 仓库 及 国家 级仓 储 库 之 间 的物 资 可 以通过 公 路 运 输 互相 调 运 且 所 有公 路 均 可 双
向运输 ;
( i调 运物资 的运输 车 辆是充 足 的 , i) i 即一 旦确 定调 运方 案 , 即刻 可调运 完毕 ; () i 调运节 点指 生产企 业 、 v 物资 仓库 、 国家 储备 库共 1 3个 , 运期 系指 开始实 施调 运 的时 间 ; 调