物流表上作业法与图上作业法

表上作业法某公司下属四个储存某种物资的料库，供应五个工地的需要。四个料库的供应量和五个工地的需求量以及由各料库到各工地调运单位物资的运价见下表。试求运输费用最少的合理调运方案。3000×××2000××××4000××1000×××2000250503000000运费=2×100+1×300+2×400+2×200+5×250+4×200+7×50+8×300=6500300200400100200250503000-2-1-345128103-13002004001003002505020033124312883-130040020010030025050200222220453791运费=3×100+1×300+2×400+2×200+5×250+4×300+7×50+7×200=6000课后作业无分支不闭合运输回路ADCBE(60)(30)(30)(25)有分支不不闭合运运输回路路AECBDGF(8)(20)(7)(10)(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)，收发量量平衡，交通通图如下图，，问应如何调调动，才使t·km最小小？有某物资7t，由发出点点A1,A2,A3发出出，发量分别别为3,3,1(t)，，运往收点B1,B2,B3,B4，收量分别别为2,3,1,1(t)，收发量量平衡，交通通图如下图，，问应如何调调动，才使t·km最小小？3131213A1B2A2B3A3B4B174432435(1)选用““去线破圈””的方法把有有圈的交通图图化为无圈的的交通图，再再做一个无对对流的流向图图。“去线破破圈”的方法法，去一线破破一圈，有几几个圈去掉几几条线。对某某一个圈，可可任意去一边边，于是就破破掉了一圈，，这样去一边边，破一圈，，直至无图，，即可把一个个有圈的交通通图，化成一一个无圈的交交通图。一般是先去掉掉长度最长的的交通线，比比如，去掉A1B4(7km)，，破A1B1B2A3B4圈，再去掉A3B3(4km)，，破B2A2B3A3圈。这样原来来的有圈交通通图，便成了了一个无圈的的交通图。在上图的基础础上做一个无无对流的流向向图。注意：与表上上作业法类似似，表上作业法要求有有调运量的格格子数应该是收点数+发点数-1。图上作业法要求在流流向图上的箭箭头数（有调运量的边边数）也应为为收点数+发点数-1。这一要求求也可以等价地表述为：：在去线破圈圈后得到的不成圈的交交通图上，要要求每边都应该有流向向。3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)因此，某一边边无流向时，，必须在这一一边上添上调调运量为0的的虚流向，和和其它流向同同样对待。按按照这一要求求，应在A3边上添上虚虚流向。于是是，再补上去去掉的边，得得下图：3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)(0)(2)检查有有无迂回方法：对流向向图中只有一一边没有流向向的各圈进行行检查。如果果没有迂回，，即已到最优优调运方案。。如果有迂回回，则需要进进行调整。首先分别计算算线路的全圈长、内圈圈长和外圈长（圈长即指里里程数），如如果内圈长和外圈圈长都分别小小于全圈长的的一半，则该方案即为为最优方案；；否则，即为为非最优方案案，需要对其其进行调整A1B1B2A3B4外圈长5+4+3＝12，大于全圈圈长23的1/2(3)调整方方案:方法：在有迂迂回的外圈各各流量中减去去一个最小调调运量，在内内圈（含无调运量量的边）各流量上加上上这一最小调调运量。圈A1B1B2A3B4中的最小流量量为，在外圈圈上减去该最最小调运量后后，有两条边同时时为，需在任任意一边上记记上0运量，于是，得到到调整后的调调运方案。如如图3131213A1B2A2B3A3B4B1443235(2)(0)(2)(1)(1)7（1）经检查圈B2A2B3A3不构成迂回运运输，所以所所得到的方案已是最优优方案。最优调运方案案的总运输量量为Z=2××5+2×3+1×2+1×4+1×7=29t·km有一配送中心心P，其配送送网络如图所所示，A-J为个收货点点，（）内的的数字为各收收货点的需求求量，两点间间连线上的数数字为两点间间的距离。EDCBAJPFGHI(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公里，应该该如何规划配配送路线，才才能是送货行行走的距离为为最短？解决决问题的步骤骤第一步：从配配送网络图中中计算出配送送中心与收货货点相互之间间的最短距离离，并作出最最短距离矩阵阵。第二步：从最最短距离矩阵阵中计算出收收货点间的节节约里程。做做出节约里程程项目表。EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)883104710978EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)883104778445EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)8831047784456EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)8310477844567EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)3104778445676EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)31047784456769长江物流公司司接受了武汉汉某商场给武武汉市10个个用户送货的的任务单，公公司现有车辆辆额定载重量量分别是2吨吨和4吨。需要制定配送送计划P-P1=10P-P2=9P-P3=7P-P4=8P-P5=8P-P6=8P-P7=3P-P8=4P-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吨。。其单单价为为下表表。三个产产地，，每天天的供供应量量分别别为：：A1：7吨，，A2：4吨，，A3：9吨。。四个销销售地地，每每天的的需求求量为为：B1：：3吨吨，B2：：6吨吨，B3：：5吨吨，B4：：6吨吨。运运价表表如图图所示示某企业业拟建建立物物流中中心，，现在在已有有两个个物流流中心心A，，B。。打算算在C、D两处处选择择一处处，假假设公公司的的产品品全部部运往往铁路路货站站和港港口，，各物物流中中心的的能力力已知知。请请在备备选方方案中中选择择。某公司司下属属四个个储存存某种种物资资的料料库，，供应应五个个工地地的需需要。。四个个料库库的供供应量量和五五个工工地的的需求求量以以及由由各料料库到到各工工地调调运单单位物物资的的运价价见下下表。。试求求运输输费用用最少少的合合理调调运方方案。。3000×××2000××××4000××1000×××2000250503000000运费=2××100+1××300+2××400+2××200+5××250+4××200+7××50+8×300=6500300200400100200250503000-2-1-345128103-13002004001003002505020033124312883-130040020010030025050200222220453791运费=3××100+1××300+2××400+2××200+5××250+4××300+7××50+7×200=6000AFGCBDE例题：：在一一个区区域中中，有有四个个生产产厂A1，，A2，A