物流表上作业法与图上作业法课件.ppt

《物流表上作业法与图上作业法课件.ppt》由会员分享，可在线阅读，更多相关《物流表上作业法与图上作业法课件.ppt（63页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、表上作业法表上作业法 某公司下属四个储存某种物资的料库，某公司下属四个储存某种物资的料库，供应五个工地的需要。四个料库的供应供应五个工地的需要。四个料库的供应量和五个工地的需求量以及由各料库到量和五个工地的需求量以及由各料库到各工地调运单位物资的运价见下表。试各工地调运单位物资的运价见下表。试求运输费用最少的合理调运方案。求运输费用最少的合理调运方案。工地料库ABCDE供应量(t)甲32353100乙33134300丙78422600丁54778800需求量(t)2503003504005001800 工地料库ABCDE供应量(t)甲32353100乙33134300丙78422600丁547

2、78800需求量(t)250300350400500180030002000400010002000250503000000运费=2100+1300+2400+2200+5250+4200+750+8300=6500 工地料库AV1=3BV2=2CV3=5DV4=6EV5=6甲U1=032353乙U2=-433134丙U3=-478422丁U4=254778300200400100200250503000-2-1-345128103-1 工地料库AV1=0BV2=-1CV3=2DV4=3EV5=3甲U1=032353乙U2=-133134丙U3=-178422丁U4=5547783002004

3、001003002505020033124312883-1 工地料库AV1=1BV2=0CV3=3DV4=3EV5=3甲U1=032353乙U2=-233134丙U3=-178422丁U4=45477830040020010030025050200222220453791运费=3100+1300+2400+2200+5250+4300+750+7200=6000课后作业 销地 产地B1B2B3B4产量A1A2A3359637267648657075销量50455560210无分支不闭合运输回路ADCBE(60)(30)(30)(25)有分支不闭合运输回路AECBDGF(8)(20)(7)(10

4、)(15)(7)无分支闭合运输回路AGCEBDFH(180)(220)(70)(60)(75)(90)(80)(65)-130-110+100-160+170+150-100+80B4B3B2B1A4A2A3A1280180317118118165165252349+5-35+25-5-20+30-20+20图上作业法图上作业法有某物资7t，由发出点A1,A2,A3发出，发量分别为3,3,1(t)，运往收点B1,B2,B3,B4，收量分别为2,3,1,1(t)，收发量平衡，交通图如下图，问应如何调动，才使tkm最小？有某物资7t，由发出点A1,A2,A3发出，发量分别为3,3,1(t)，运往收

5、点B1,B2,B3,B4，收量分别为2,3,1,1(t)，收发量平衡，交通图如下图，问应如何调动，才使tkm最小？3131213A1B2A2B3A3B4B174432435(1)选用“去线破圈”的方法把有圈的交通图化为无圈的交通图，再做一个无对流的流向图。“去线破圈”的方法，去一线破一圈，有几个圈去掉几条线。对某一个圈，可任意去一边，于是就破掉了一圈，这样去一边，破一圈，直至无图，即可把一个有圈的交通图，化成一个无圈的交通图。一般是先去掉长度最长的交通线，比如，去掉A1B4(7km)，破A1B1B2A3B4圈，再去掉A3B3(4km)，破B2A2B3A3圈。这样原来的有圈交通图，便成了一个无圈

6、的交通图。在上图的基础上做一个无对流的流向图。注意：与表上作业法类似，表上注意：与表上作业法类似，表上作业法要求有调运量的格子数应作业法要求有调运量的格子数应该是收点数该是收点数+发点数发点数-1。图上作。图上作业法要求在流向图上的箭头数（业法要求在流向图上的箭头数（有调运量的边数）也应为收点数有调运量的边数）也应为收点数+发点数发点数-1。这一要求也可以等。这一要求也可以等价地表述为：在去线破圈后得到价地表述为：在去线破圈后得到的不成圈的交通图上，要求每边的不成圈的交通图上，要求每边都应该有流向。都应该有流向。3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1

7、)因此，某一边无流向时，必须在这一边上添上调运量为0的虚流向，和其它流向同样对待。按照这一要求，应在A3边上添上虚流向。于是，再补上去掉的边，得下图：3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)(0)(2)检查有无迂回方法：对流向图中只有一边没有流向的各圈进行检查。如果没有迂回，即已到最优调运方案。如果有迂回，则需要进行调整。首先分别计算线路的首先分别计算线路的全圈长、内圈长全圈长、内圈长和和外圈长外圈长（圈长即指里程数），如果（圈长即指里程数），如果内圈长和外圈长都内圈长和外圈长都分别小于全圈长的一半，分别小于全圈长的一半，则该方案即为最优方则该方案即

8、为最优方案；否则，即为非最优方案，需要对其进行调案；否则，即为非最优方案，需要对其进行调整整A1B1B2A3B4外圈长5+4+312，大于全圈长23的1/2(3)调整方案:方法：在有迂回的外圈各流量中减去一个最小调运量，在内圈（含无调运量的（含无调运量的边）边）各流量上加上这一最小调运量。圈A1B1B2A3B4中的最小流量为，在外圈上减去该最小调运量后，有两条边同时有两条边同时为，需在任意一边上记上为，需在任意一边上记上0运量运量，于是，得到调整后的调运方案。如图3131213A1B2A2B3A3B4B1443235(2)(0)(2)(1)(1)7（1）经检查圈经检查圈B2A2B3A3不构成迂

9、回运输，所以所得到的不构成迂回运输，所以所得到的方案已是最优方案。方案已是最优方案。最优调运方案的总运输量为最优调运方案的总运输量为Z=25+23+12+14+17 =29tkm有一配送中心P，其配送网络如图所示，A-J为个收货点，（）内的数字为各收货点的需求量，两点间连线上的数字为两点间的距离。EDCB A JPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)67356436291047811441095762545配送网络图8设可能使用的货车是最大载重量为2吨和4吨的两种，并限制车辆一次运行的行走距离为30公里，应该如何规划配送路

10、线，才能是送货行走的距离为最短？解决问题的步骤第一步：从配送网络图中计算出配送中心与收货点相互之间的最短距离，并作出最短距离矩阵。第二步：从最短距离矩阵中计算出收货点间的节约里程。做出节约里程项目表。PABCDEFGHIJP10 978883410 7A4914 18 18 13 14 114B510 14 17 12 13 15 8C5915 10 1117 13D613 1112 18 15E710 12 18 15F6817 15G21110H911I8JABCDEFGHIJA15840000913B117300048C10600001D1030000E91000F5410G520H50

11、I 9J顺序排位连接线节约里程顺序排位连接线节约里程1A-B1513F-G52A-J1313G-H53B-C1113H-I54D-E1016B-I44C-D1016A-D46A-I916F-H46E-F919B-E36I-J919D-F39A-C821G-I29B-J822C-J111B-D722E-G112C-E622F-I1EDCB A JPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)883104710978EDCB A JPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1

12、.4)883104778445EDCB A JPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)8831047784456EDCB A JPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)8310477844567EDCB A JPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)3104778445676EDCB A JPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5

13、)(1.4)31047784456769长江物流公司接受了武汉某商场给武汉市10个用户送货的任务单，公司现有车辆额定载重量分别是2吨和4吨。需要制定配送计划P1P1P24P2P395P3P414105P4P5181496P5P6181715137P6P713121011106P7P8141311121282P8P9111517181817119P9P10481315151510118用户需求量P10.7P21.5P30.8P40.4P51.4P61.5P70.6P80.8P90.5P100.6P-P1=10P-P2=9P-P3=7P-P4=8P-P5=8P-P6=8P-P7=3P-P8=4P-

14、P9=10P-P10=7有一配送中心P，其配送网络如图所示，A-D为各收货点，括号内的数字为各收货点的需求量（吨），两点间连线上的数字为两点间距离（公里）。运输货车有最大载重量为2吨和4吨两种，试确定配送路线。PDCBA0.60.81.70.7假设有三个产地A1，A2，A3，产量分别是200吨，160吨，100吨，四个销地B1，B2，B3，B4其销售量分别是100吨、140吨、160吨、60吨。其单价为下表。B1B2B3B4产量A1200A2160A3100销售量10014016060460B1B2B3B4A13040660A2140162840A32464050B1B1B2B2B3B3B4B

15、4产量产量A1A1303040406 66060200200A2A2140140161628284040160160A3A324246 640405050100100销售量销售量1001001401401601606060460460M1M2M3M4产量P18 87.87.87.77.77.87.87000P27.657.657.57.57.357.357.157.155500f37.157.157.057.057.187.187.657.6512500销售量400080007000600025000三个产地，每天的供应量分别为：A1：7吨，A2：4吨，A3：9吨。四个销售地，每天的需求量为：

16、B1：3吨，B2：6吨，B3：5吨，B4：6吨。运价表如图所示B1B1B2B2B3B3B4B4A1A13 311113 31010A2A21 19 92 28 8A3A37 74 410105 5某企业拟建立物流中心，现在已有两个物流中心A，B。打算在C、D两处选择一处，假设公司的产品全部运往铁路货站和港口，各物流中心的能力已知。请在备选方案中选择。配送中心货站运费港口运费货运能力A（现有）50100600B（现有）60120600C（拟建）80100600D（拟建）70120600需求量6001200 某公司下属四个储存某种物资的料库，某公司下属四个储存某种物资的料库，供应五个工地的需要。四

17、个料库的供应供应五个工地的需要。四个料库的供应量和五个工地的需求量以及由各料库到量和五个工地的需求量以及由各料库到各工地调运单位物资的运价见下表。试各工地调运单位物资的运价见下表。试求运输费用最少的合理调运方案。求运输费用最少的合理调运方案。厂家仓库ABCDE供应量(t)甲32353100乙33134300丙78422600丁54778800需求量(t)2503003504005001800 工地料库ABCDE供应量(t)甲32353100乙33134300丙78422600丁54778800需求量(t)250300350400500180030002000400010002000250503

18、000000运费=2100+1300+2400+2200+5250+4200+750+8300=6500 工地料库AV1=3BV2=2CV3=5DV4=6EV5=6甲U1=032353乙U2=-433134丙U3=-478422丁U4=254778300200400100200250503000-2-1-345128103-1 工地料库AV1=0BV2=-1CV3=2DV4=3EV5=3甲U1=032353乙U2=-133134丙U3=-178422丁U4=5547783002004001003002505020033124312883-1 工地料库AV1=1BV2=0CV3=3DV4=3EV

19、5=3甲U1=032353乙U2=-233134丙U3=-178422丁U4=45477830040020010030025050200222220453791运费=3100+1300+2400+2200+5250+4300+750+7200=6000AFGCBDEA AC CF FG G源量源量B B707014014060601601608080D D28028010010019019090909090E E808023023080801801803030汇量汇量4040303050508080 例题：在一个区域中，有四个生产厂A1，A2，A3，A4.也有四个用户B1，B2，B3，B4，需

20、求量分别是100，120，160，140吨。为了方便，在这个区域中将会建设两个配送中心D1，D2，吞吐量分别是360吨和260吨。D1D2B1B2B3B4B4A179168292424200A23.55134010X19120A3101141123X12140A425242816X3060D10X17.5718X14180D2X08129X7120180 120 100 120 160 7070820假设物流中心有某中商品的库存750单位，安全库存300单位。每周的需求量在120-180单位之间。12345678需求主计划150180135165180150120180送货在途到货计划库存750进货在途到货到货计划定进计划送货计划 CBR电脑知识网 大学生励志网