还剩19页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
物资紧急调运的最优模型摘要本文对防洪救灾时的物资紧急调运问题进行了较深化的讨论对于问题1由于我国储备库的重要性我们把我国储备库的的权重看成是无穷大,这样就能保证我国储备库的优先性,所以我们将调运过程分为两个阶段,第一阶段是从企业和现有库存量已超出猜测需求量的仓库向储备库调运,直至其达到猜测需求量;其次阶段是从企业往其他仓库调运,尽量满意其猜测需求量运用图论的学问,我们用Floyd最短路径算法求出任意两点的最短距离,设计出最佳调运路线,从而给出合理的紧急调运方案问题2要求我们在前面所确立的紧急调运方案的基础上,合理调度车辆来完成调运任务与问题1类似,调运过程分为两个阶段运用线性规划模型进行求解,得到车辆的调度方案以及完成任务所用的最少时间经过分析,由于算法的局限性,所得结果还可以进一步改进于是我们对其进行再优化,最终求得最少时间为48天,并给出较为抱负的车辆调度方案对于问题3在时间容许的条件下,盼望能尽可能地降低成本,通过对一般大路和高等级大路建立不同的权重因子,采用Floyd算法,求出运费最省的路径然后,我们建立以总运输费用最少为目标函数的线性规划模型,运用LINGO编程求得最少需要32辆车,完成调运任务所需的最少时间为
55.8天对于问题4由于16号地区受灾严峻,需要往该地区紧急调运10万件救灾物资灾情紧急,一切优先考虑用时最短即将仓库、企业、储备库到16号地区的最短路程进行排序,再考虑是否能满意所需物资的数量,由这两点来确定调运方案假如要求在5天内完成调运,则以车辆最少为目标函数,时间不超过5天为约束条件,建立规划模型求得最少车辆数为57辆,并给出最优的车辆调度方案关键词物资紧急调运、Floyd算法、线性规划、再优化、LINGO表[9]注一表示不做考虑的路线O以调运总时间最小为目标函数,则有:88ft=minZ4-minZ」i=\i=\模型听从以下约束条件〃8=18i=l%0(i=
1...8)%为整数其中,王为安排到第,条路线的车辆数,4为第i条路线的总用时,
6.为第,•条路线的单次来回用时,Pj为第,条路线的调运量通过Lingo软件编程(附录程序五),可得出各条路线车辆的安排和完成调运任务所用时间,如表[10]表[10]车辆调度方案最终一条路线所完成时间为24天,所以我们认为阶段2最终用时为24天综合阶段1与阶段2我们可以得出,依据调运方案,大约需要48天能完成调运任务
4.3问题三的模型建立与求解
4.
3.1模型的建立
(1)运输成本最低的路径确定由对问题
(3)的分析可知,在时间容许的条件下,盼望运输成本降到最低,我们对Floyd算法进行加权,求出运费最少的路径以车辆在任意两个相邻节点八/间行驶的运费.作为这两点间的权重,若两相邻节点间是一般大路,则d=12%;若两相邻节点间是高等级大路,则4/=20%按此标准,建立43x43的邻接矩阵48042infinf420infA=infinfinf0采用加权的Floyd最短路径算法,可以求出各企业到8个仓库和2个我国级储备库的费用最省路径,确定调运路线
(2)调运方案的确立依据所得的调运路线,以运费最少为目标函数建立线性规划模型,则有310i=l7=1依据题意,在时间容许的条件下,我们盼望仓库和储备库都达到最大库存量,则有3£%=与—c//=l2…10)i=l为了使各个仓库和储备库都达到最大库存量,企业必需每天进行生产,设连续生产的时间为小则有1£约fj=l40+30+20而企业的库存量不能超出其最大容许库存量,且每天调运量不能超消失有库存量与产量之和则有10040^+360-^21;6007=110030t+600-Z生厂800……1j=i10020z+500-^6i
3.600jT求解得知完成调运任务的最少天数为
55.8天
(3)车辆调度方案的确定在已经确定的物资调运方案的基础上,以车辆数目最少为目标函数:310min£EZuiTjT各个仓库和储备库最终都要达到其最大容许库存量,则有其中与表示从第,个节点到第/个节点的单程运输时间结合方程组
(1)的约束条件,我们建立了规划模型,最终求得所需的最少车辆数
4.
3.2模型的求解采用Floyd算法我们得出各企业到8个仓库和2个我国级储备库运费最少的调运路线(如表[11])运用Lingo编程⑶(附录程序六)求得各企业往各仓库和储备库的调运量(如表[12])表[U]运费最少的调运路线表[12]各企业往各仓库、储备库的调运量采用线性规划,通过Ling编程(附录程序七)各路线的车辆调度(如表[13])表[13]各路线的车辆调度注“一”表示不派车,数字表示该条路线上的派车数由上述表格可知,所需的车辆总数最少为32辆,完成调度任务最少需要
55.8天
4.
4.1模型的建立
(1)最短调运路线的确定由于16号地区受灾严峻,需紧急调运10万件救灾物资16—
21、16—
23、11-
25、25-
26、32—34路段因意外而中断,所以我们将其路程赋值为无穷大运用Floyd最短路径算法,可以求得各物资调运点到16号地区两两之间删掉的最短路线,然后依据各路线的路程和时间进行排序,从路程较短的调运点开头调运,直至灾区接收的总物资量达到10万件2车辆调度方案的确定题目要求必需在5天之内完成此次调运任务,并求出最少需要多少辆车可以不考虑库存量最低限制,必要时还可以动用我国级储存库的物资以车辆数最少为目标函数建立规划模型,有以下目标函数13minZ=1其中Zji=l2……13中的i分别表示企业
1、
2、3仓库
1、
2、
3、
4、
5、
6、
7、8我国级储备库
1、2这13个物资调运点往16号地区运送救灾物资的车辆数目设完成这次调运任务所用时间为了,则有or5在这段时间内由各调运点运往灾区的总物资数目必需达到10万件,设各调运点供应的物资数为Nji=l2・・・13百件,则有N01321000J=1其中3表示车辆由第i个物资调运点按最短路线运货至16号地区时来回所消耗时间各调运点的调运量不能超过其现有库存量,而且考虑到企业具有生产力量,故有360+407N2600+307*500+207NYqi=45依据以上所设的目标函数和约束条件,建立起线性规划模型,运用Lingo软件编程求解可得所需的最少车辆数,并给出最佳的车辆调度方案
4.
4.2模型的求解1运用Floyd最短路径算法,我们最终得出如表[15]所示的结果:表[15]任意两点间的最短调运路线经过排序处理后,我们最终确立了该紧急调运方案,如表[16]表[16]紧急调运方案最短调运路线仓库2调运270百件物资⑵采用线性规划模型,通过Lingo编程附录程序八,最终得出完成这次调度任务最少需要57辆车车辆的调度方案如表[17]表[17]最佳的车辆调度方案5模型的推广与改进方向模型的评价模型的优点2本文采用图论的学问把简单的图形进行简化成为一个简洁的数学模型图进行处理,用Floyd算法得出了最佳路线,精确率比较高;3在处理最佳调运方案的问题时用数学规划的思想来进行求解,在解题过程中充分考虑了各个限制条件,基本能符合满意实际状况;4通过对程序算法所得的结果进行充分分析,对模型进行再优化,使得模型更加突显出调运方案的敏捷性;模型的缺点1在紧急调运的状况下并没有考虑企业生产,;2在实际中依据我们想出安排原则可能具有局限性,加入人为调控的因素可能会造成结果的偏差;3问题二的模型求解中最终并没有达到各个仓库的最大储存量,只是让各个仓库达到了预期储存量2模型的改进1在紧急调运时应当要确定车辆的数量,并在求解的过程中把车辆的数量考虑进去,才能得到更为符合实际的结果;2再进一步改进方案中人为调整的机制,使精确率效率尽可能达到最大;3在模型二可以使各个仓库在达到最大容许库存量4在怎样保证储存库优先时要多考虑几种权值方案,进行对比来确定是不是优先保证储存库就能达到最优化的结果参考文献
[1]姜启源.数学模型第四版[M].北京高等教育出版社,
2022.
[2]百度文库.物资调运优化模型.
[3]百度文库.Floyd算法详解.
6.附录程序一distance=inf4343;fork=l:70distancestartk1endlkl=disk1;distanceendlk1startkl=disk1;endA=distance;D=A;n=lengthdistance;fori=l:nforj=l:nRij二i;endendfork=l:nfori=l:nforj=l:nifDik+DkjDijDij=Dik+Dkj;Rij=Rkj;endendendpd=0;fori=l:nifDijOpd=l;break;endendifpdbreak;endend程序二model:sets:warehouses/whl..wh5/:capacity;vendors/vl..v2/:demand;linkswarehousesvendors:costvolume;endsets!目标函数;min=@sumlinks:cost*volume;!需求约束;@forvendorsJ:©sumwarehousesI:volumeIJ二demandJ;!产量约束;@forwarehousesI:@sumvendorsJ:volumeIJ=capacityI;!这里是数据;data:capacity=150400360600500;demand=1000700;cost=
288140.
4100.
4152.
4120309.
6157.
6177.
6200.
4122.4;enddataend程序三model:min=
6.68*150/xl/24+
5.68*400/x2/24+6*360/x3/24+
5.92*240/x4/24+
7.92*50/x5/24+
6.08*500/x6/24;xl+x2+x3+x4+x5+x6=18;@GINxl;@GINx2;@GINx3;@GINx4;@GINx5;@GINx6;xl=0;x2=0;x3=0;x4=0;x5=0;x6=0;tl=
6.68*150/xl/24;t2=
5.68*400/x2/24;t3=6*360/x3/24;t4=
5.92*240/x4/24;t5=
7.92*50/x5/24;t6=
6.08*500/x6/24;end程序四model:sets:warehouses/whl..wh3/:capacity;vendors/vl..v6/:demand;linkswarehousesvendors:costvolume;endsetsmin=@sumlinks:cost*volume;@forvendorsJ:@sumwarehousesI:volumeIJ二demandJ;@forwarehousesI:©sumvendorsJ:volumeIJ=capacityI;data:capacity=365583182;demand=300330120170110100;cost=
184.
8147.
6156344.
4285.
637269.
6188.
4247.
2303.
6173.
6331.
2268.
8411.
2404.
4174196.
8111.6;enddataend程序五model:min=
6.92*245/xl/24+
7.2*120/x2/24+
4.32*300/x3/24+
8.28*85/x4/24+
12.12*88/x5/24+
5.8*110/x6/24+78*82/x7/24+
5.72*100/x8/24;xl+x2+x3+x4+x5+x6+x7+x8=18;@GINxl;@GINx2;@GINx3;@GINx4;@GINx5;@GINx6;@GINx7;@GINx8;xl=0;x2=0;x3=0;x4=0;x5=0;x6=0;x7=0;x8=0;tl=
6.92*245/xl/24;t2=
7.2*120/x2/24;t3=
4.32*300/x3/24;t4=
8.28*85/x4/24;t5=
12.12*88/x5/24;t6=
5.8*110/x6/24;t7=
7.8*82/x7/24;t8=
5.72*100/x8/24;end程序六model:sets:qiye/
1..3/:a;cangku/
1..10/:b;linkqiyecangku:feiyongx;time/1/:t;endsetsdata:f㊀iyong=
184.
8150408230.
4156344.
4256.
8372120320.
669.
6188.
4367.
2189.
6247.
2303.
6141.
6331.
2157.
6177.
61.问题的重述我们我国地域宽阔,气候多变,洪水、泥石流等各种自然灾难频频发生,给我国和人民财产带来重大损失,防洪救灾成为各级政府的一项重要工作某地区为做好防洪救灾工作,要做好防洪救灾物资的储备工作请你们讨论下列问题
(1)依据将来的需求猜测,在保证最低库存量和不超过最大容许库存量的状况下,还要重点保证我国级储备库的储存量,试设计给出该物资合理的紧急调运方案,包括调运线路及调运量
(2)假如用于调运这批防洪救灾物资车辆共有18辆,每辆车每次能装载100件,平均在高等级大路上时速为80公里/小时,在一般大路上时速为50公里/小时平均装与卸一车物资各需要1小时,一天按24小时计算依据问题
(1)的调运方案,如何来调度车辆,大约需要多少天能完成调运任务?
(3)若时间容许,盼望尽量地削减运输成本,请给出最佳的调运方案,最少需要多少车辆?大约需要多少天能够完成调运任务?
(4)若在调运中,正好遇到灾难使下列路段意外中断16-
21、16—
23、11—
25、25-26和32—34而且16号地区严峻受灾,急需向16号地区调运10万件救灾物资,请给出相应的紧急调运方案必要时可动用我国级储备库的物资,也可以不考虑库存量的最低限制假如要求必需在5天内完成这次调运任务,那么最少需要多少辆车,并给出车辆的调度方案
2.问题的分析1问题
(1)的分析该问题要求我们设计出物资的紧急调运方案首先,要保证最低库存量和不超过最大库存量,而且还必需重点保证我国级储备库的储存量,结合实际我们考虑到我国储备库在紧急状况下的重要地位,我们将我国储备库的权重设为无穷大据此,我们把调运过程分为两个阶段,第一阶段是从企业和现有库存量已超出猜测需求量的仓库向储存库调运,直至其达到猜测需求量;其次阶段是从企业往其他仓库调运,尽量满意其猜测需求量由于自然灾难具有极高的突发性,考虑到大事的紧急性和迫切性,应在尽可能短的时间内完成对救灾物资的调运在这种状况下往往是要求将现有的物资进行合理的调运来实现最大作用,所以我们忽视企业的生产量,来实现所物资在满意要求下的合理调运,这在其次阶段体现的尤为明显详细做法是运用图论的学问,由Floyd最短路径算法求出任意两点的最短距离,设计出最佳调运路线最终运用数学规划的方法求解出各路线的调运量,从而给出合理的调运方案2问题
(2)的分析该问题要求我们在问题
(1)所确立的紧急调运方案的基础上,设计车辆的调度方案与问题
(1)相同,调运过程分为两个阶段依据题目所设条件,用于调运救灾物资的车辆为18辆,车辆在高等级大路和一般大路上的时速分别为80公里/小时、50公里/小时由问题
(1)的分析知道,在该紧急调运方案中,应考虑尽量削减完成调运任务的时间我们用以时间最少为目标函数的线性规划模型,求解出第一阶段的车辆安排方案,再分别以运费最少,时间最少为目标函数的规划模型求得阶段二的调运量和车辆安排方案运用Lingo软件分别进行求解,最终给出最佳的车辆调度方案,并求得完成调运任务的总时间3问题
(3)的分析
268.
8398.
4147.
690404.
4174196.
8111.
6200.
4122.4;enddatamin=@sumlinkij:feiyongij;@sumqiyei:xiA1=600;@sumqiyei:xi2〉=630;@sumqiyei:xi3=150;@sumqiyei:xi4=200;@sumqiyei:xiA5=170;@sumqiyei:xi6=220;@sumqiyei:xi7=210;@sumqiyei:xi8=300;@sumqiyei:xif9=2000;@sumqiyei:xiA10=1200;@sumcangkuj:x1j=@sumtimei:40*t+360;@sumcangkuj:x1Aj=@sumtimei:40*t-240;@sumcangkuj:x2j=@sumtimei:30*t+600;@sumcangkuj:x2j=@sumtimei:30*t-200;@sumcangkuj:x3j=@sumtimei:20*t+500;@sumcangkuj:x3j=@sumtim㊀i:20*t-100;@forlinkij:@ginxij;;@fortimei:@bnd47ti100;;end程序七min=zl2+zl5+zl9+z21+z27+z29+z210+z33+z34+z36+z38+z310;t=
55.8;24*t*z21/
4.32=600;24*t*zl2/7=630;24*t*z33/
6.46=150;24*t*z34/5=200;24*t*zl5/
7.2=170;24*t*z36/
7.8=220;24*t*z27/
6.72=210;24*t*z38/
5.72=300;24*t*zl9/6=1790;24*t*z29/
5.92=210;24*t*z210/
7.92=454;24*t*z310/
6.08=746;24zl2/7+zl5/
7.2+Z19/6=40*t+360-600;24z21/
4.32+z27/
6.72+z29/
5.92+z210/
7.92=30*t+600-800;24z33/
6.46+z34/5+z36/
7.8+z38/
5.72+z310/
6.08=20*t+500-600;@ginzl2;@ginzl5;@ginzl9;@ginz21;@ginz27;@ginz29;@ginz210;@ginz33;@ginz34;@ginz36;@ginz38;@ginz310;end程序八min=zl+z2+z3+z4+z5+z6+z7+z8+z9+zl0+zll+zl2+zl3;zl*t3*24/
7.075+z2*t3*24/
8.35+z3*t3*24/
15.825+z4*t3*24/
8.395+z5*t3*24/
5.675+z6*t3*24/
13.77+z7*t3*24/
12.355+z8*t3*24/
7.635+z9*t3*24/
15.305+zl0*t3*24/
10.345+zll*t3*24/
16.42+zl2*t3*24/
8.675+zl3*t3*24/ll.82=1000;t3=0;t3=5;zl=0;z2〉=0;z3=0;z4=0;z5〉=0;z6〉=0;z7〉=0;z8=0;z9=0;zl0〉=0;zll=0;zl2〉=0;zl3〉=0;zl*t3*24/
7.075=360+40*t3;z2*t3*24/
8.35=600+30*t3;z3*t3*24/
15.825=500+20*t3;z4*t3*24/
8.395=200;z5*t3*24/
5.675=270;z6*t3*24/
13.77=450;z7*t3*24/
12.355=800;z8*t3*24/
7.635=230;z9*t3*24/
15.305=280;zl0*t3*24/
10.145=390;zll*t3*24/
16.42=500;zl2*t3*24/
8.675=2000;zl3*t3*24/ll.82=1800;@ginzl;@ginz2;@ginz3;@ginz4;@ginz5;@ginz6;@ginz7;@ginz8;@ginz9;@ginzlO;@ginzll;@ginzl2;@ginzl3;end当时间容许时,我们当然盼望能在尽量地削减运输成本的前提下,合理地调运救灾物资这样既削减了费用,又能很好地完成物资调运任务由于涉及到运输成本大小的问题,我们就必需考虑到车辆走高等级大路和一般大路对运费的影响在问题
(1)中运用了Floyd最短路径算法,但在此问中,需要依据走不同大路运费不同加入权重因子,采用Floyd算法求出运输费用最省的路径然后,我们以总运输费用最少为目标函数建立线性规划模型,求解出企业往储备库和仓库的调运量最终依据调运量和调运路线安排车辆,并使车辆总数最少4问题
(4)的分析由于16号地区严峻受灾,需往该地区紧急调运10万件救灾物资,再次要求我们给出物资紧急调运方案已知16-
21、16—
23、11—
25、25-26和32-34路段因灾难而意外中断,可将这些路段从调运路线中移除因灾情紧急,可不考虑库存量的最低限制,必要时可以动用我国级储备库的物资,目的只有一个,使物资在最短时间内运到16号地区我们知道,车辆在高速大路跟一般大路的速度不同,依据速度的比例(比例为5/8)将高等级大路的路程等效为一般大路的路程,然后将企业、仓库、储备库按时间最短的原则进行排序,在保证10万件救灾物资的状况下从中选择紧急调运路线,确立调运方案题目要求必需在5天内完成调运任务,我们运用图论的方法和线性规划对问题进行求解,得出了车辆的最少数量,并给出车辆的调度方案
3.模型的假设与符号说明1模型的假设
(1)假设调运过程中不会发生任何意外状况影响调运,全部物资都能顺当运达目的地;
(2)假设车辆在任何时候都能保持题设的速度行驶,而且不考虑其他因素对调运时间的影响;
(3)假设运输费用只与运输量、运输成本有关,与车辆数目等因素无关;
(4)假设问题
(1)中紧急调运时,车辆时足够的;
(5)假设题目所给数据精确无误
3.2符号说明附:从第“个货源点到第/个目的地的调运量,单位“百件”;化从第个节点(企业或仓库)的调运量,单位“百件”;生第,个节点(企业、仓库或我国级储备库)的现有库存量,单位“百件”;王用于第1条路线的车辆数目”;瓦第,个节点(企业、仓库或我国级储备库)的最大库存量,单位“百件”;他第个企业救灾物资的日产量,单位“天/百件”;热任意两相邻的节点、/之间的运费;A第i个货源地到第J个月的地的总运费;与任意两相邻的节点人)之间的路程;Z第i个货源地向第J个目的地运输的车辆数目;A以任意两相邻节点八/之间的运费为权重建立的邻接矩阵;4模型的建立与求解问题一的模型建立与求解模型的建立1对于该问题我们首先实现两个目标一是要找出实际的最短距离二是保证储存库达到其猜测需求量为此我们分两个阶段来解决问题第一阶段是选择合适的调运方案优先满意储备库1和储备库2的猜测需求量其次阶段:在所剩库存量肯定但不能满意全部仓库达到猜测需求量时,我们有理由优先考虑猜测需求量大或猜测需求量与现有库存量相差较大的仓库由于欲需求量大的仓库发生洪灾时担当的风险就越大,而预需求量与现存库存量的差值则可以反映出各个仓库需要物资的迫切程度按此原则各仓库进行安排调运于是我们建立了模型一由企业、仓库及我国级储备库的分布图,以任意两相邻节点之间的路程为权重,采用Floyd算法川求出各企业、仓库、储存库的这之间的最短路径为了重点保证两个我国级储存库的储存量达到预需求量我们先将企业123的现有库存量和仓库34中多于其猜测需求量的部分调运给储存库12采用该模型,我们最终找出企业123和仓库34到储存库12的最短路径2题目要求给出合理的紧急调运方案,运用数学规划的方法我们建立的模型二,给出详细的调运路线和调运量以运费最少为目标函数52minZZd/=ij=i其中i=12325分别代表仓库34和企业123o约束条件为
4.
1.2模型的求解
(1)采用Floyd算法(附录程序一),我们最终求出企业123和仓库34到储存库12的最短路径如表[1]:表[1]企业123和仓库34到储存库12的最短路径各个最短路径对应的路程如表[2]表⑵各最短路径所对应的路程⑵依据上面得到的数据,由线性规划⑵的思想,我们采用Lingo软件编程(附录程序二)求得第一阶段各路线的调运量,如表[3]表网企业123和仓库34到储存库12的调运量阶段二即要解决怎样将企业2剩余的310百件物资合理的安排出去依据猜测需求量大或猜测需求量与现存库存相差较大的仓库优先考虑的原则,可以得出应将这些的物资运送到仓库1和仓库2确立的调运方案为企业2一旦今仓库1企业2—蛆巳段仓库
24.2问题二的模型建立与求解依据问题
(1)得到的调运方案,我们可以把车辆的调度分为以下两个阶段
(1)阶段1在这个阶段我们把18辆车都用于各企业和仓库往储备库的调运由调运方案可得到如表[4]的数据:表[4]企业123和仓库34到储存库12的调运方案表
2.1注78+32表示一般大路78公里,高等级大路32公里为得到最优的车辆调度方案,我们建立线性规划模型以调运总时间最小为目标函数则有66十.n之二min之i=ii=iXj模型听从以下约束条件一6=18Z=1七为整数其中,者为安排到第,条路线的车辆数,号为第,条路线的总用时,6为第,条路线的单次来回用时,Pj为第,・条路线的调运量通过Lingo软件编程(附录程序三)得到各条路线车辆调度和完成时间如表[5]表[5]各路线的车辆调度方案表22通过分析上表的数据发觉第6条路线用时32天,其他路线均能在24天内完成我们有必要对结果进行再优化令先完成调运任务的车投入到第6条路线的调运第6条路线来回一趟用时约6小时,一辆车一天能跑4趟到24天之前(先假设路线2的车辆不参加帮助调运),按计算公式调运量二车辆数*4*天数算得各路线帮助调运量为2*4*3=2404*4*
1.5=243*4*4=481*4*
7.5=30而路线6在这24天的调运量为4*4*24=
384.由上可得总调运量为510刚好超出路线6所方案的调运量500(很明显,路线2不需参加帮助调运,前面假设成立)因此,经过再优化后,阶段一最终的完成时间为24天
(2)阶段2第一阶段的调运完成后,为使各个仓库达到猜测需求量,需向仓库
1、
2、
5、
6、
7、8调运1130(百件)救灾物资,而企业
1、
2、3在完成第一阶段的调运任务后,只有企业2还剩余310(百件)货物,仍需生产820(百件)货物,而三家企业的生产力量为Zmi-9i通过公式可以得到各库存都达到猜测值时间为
9.11天由于完成第一阶段用时24天,所以在此期间企业生产的物资总量肯定足够由问题一中的方案可知,各企业向仓库
1、
2、
5、
6、
7、8调运的最短路径如表[6]表[6]各企业向仓库
1、
2、
5、
6、
7、8调运的最短路径各路线的费用如表[7]表[7]各路线的费用以运费最少为目标函数,建立线性规划模型:令i=l23分别代表企业I”37=123456分别代表仓库125678与表示J的调运量局表示i-j每调运100件的运费目标函数52min£i=lj=l约束条件为:=300=330=120通过Lingo软件编程(附录程序四),最终得到各路线的调运量,如表[8]表⑻各路线的调运量与阶段1类似,将18辆车都优先用于企业
1、
2、3往仓库
1、
2、
5、
6、
7、8的调运分析可得以下数据表[9]各路线的方案仓库7——
1105.811仓库
811005.72企业11仓库1企业1一仓库5企业2—仓库1企业2—仓库2企业2—仓库6企业2—仓库7企业3—仓库6企业3一仓库8车辆(辆)32322222时间(天)2418181523141412企业1企业2企业3仓库124-26-25-15-9-2841-9-2834-32-39-30-29-28仓库224-26-19-18-2341-9-15-18-2334-32-31-42-27-26-19-18-23仓库324-26-27-42-31-32-3541-6-40-42-31-32-3534-32-35仓库424-26-27-42-3141-6-40-42-3134-32-31仓库524-20-2241-9-15-18-19-2234-32-31-42-27-26-19-22仓库624-26-27-42-2-3-3641-6-40-42-2-3-3634-1-33-36仓库724-26-25-15-9-28-2941-9-28-2934-32-39-30-29仓库824-26-27-42-31-32-3841-6-40-42-31-32-3834-32-38储备库124-26-2741-6-40-2734-32-31-42-27储备库224-26-25-11-6-4-3041-6-4-3034-32-39-30企业1企业2企业3仓库106000仓库263000仓库300150仓库400200仓库517000仓库600220仓库702100仓库800300储备库117902100储备库20454746企业1企业2企业3仓库1—2仓库24——仓库3——1仓库4——1仓库51——仓库6——2仓库7—2—仓库8——2储备库191—储备库2—34调运路线路程km时间h企业124-26-19-18-
16126.
8757.075企业241-9-15-18-
16158.
8758.35企业334-1-2-7-27-
16345.
62515.825仓库128-8-15-18-
16159.
8758.395仓库223-18-
1691.
8755.675仓库335-39-5-6-11-15-18-
16294.
2513.77仓库431-42-27-26-19-18-
16258.
87512.355仓库522-19-18-
16140.
8757.635仓库636-3-10-7-27-26-19-18-
16332.62515305仓库729-4-5-6-11-15-18-
16208.
62510.345仓库838-32-39-5-6-11-15-18-
16360.
516.42储备库127-26-19-18-
16166.
8758.675储备库230-39-5-6-11-15-18-
16245.
511.82货源地企业1企业2企业3仓库1仓库2仓库3仓库4车辆数330001200货源地仓库5仓库6仓库7仓库8储备库1储备库2车辆数1200000仓库3仓库4企业1企业2企业3储备库135-32-31-42-2731-42-2724-26-2741-6-40-2734-32-31-42-23储备库235-39-3031-32-39-3024-26-25-11-6-4-3041-6-4-3034-32-39-30仓库3仓库4企业1企业2企业3储备库124092100110167储备库2_117__127__220__148_102仓库3仓库4企业1企业2企业3储备库10400360240储备库21500050500路线调运量(百件)路程(km)来回一趟用时(h)
1.仓库3——-储备库
21501176.
682.仓库4——-储备库
1400925.
683.企业1——-储备库
13601006.
004.企业2——-储备库124078+
325.
925.企业2——-储备库
2501487.
926.企业3——-储备库
25001026.08路线123456车辆(辆)244314时间(天)
212422.
52016.532企业1企业2企业3仓库124-26-25-15-9-2841-9-2834-32-39-30-29-28仓库224-26-25-18-2341-9-15-18-2334-32-31-42-27-11-25-18-23仓库524-20-2241-9-15-18-19-2234-32-31-42-27-26-19-22仓库624-26-27-42-2-3-3641-6-40-42-2-3-3634-1-33-36仓库724-26-25-11-6-4-2941-6-4-2934-32-39-30-29仓库824-26-27-42-31-32-3841-6-40-42-31-32-3834-32-38企业1企业2企业3猜测需求量仓库
1184.
869.
6268.6300仓库
2147.
6188.
4411.2330仓库
5156247.
2404.4120仓库
6344.
4303.6174170仓库
7285.
6173.
6196.8110仓库
8372331.
2111.6100供应量365583182企业1企业2企业3仓库1300—仓库224585仓库5120—仓库6■8882仓库7110仓库8100企业1企业2企业3调运量时间(h)调运量时间(h)调运量时间(h)仓库
13004.32仓库
22456.
92858.28仓库
51207.2仓库
618812.
12827.8。