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

表上作业法某企业下属四个储存某种物资料库，供给五个工地需要。四个料库供给量和五个工地需求量以及由各料库到各工地调运单位物资运价见下表。试求运输费用最少合理调运方案。物流表上作业法与图上作业法第1页物流表上作业法与图上作业法第2页3000×××2000××××4000××1000×××2000250503000000物流表上作业法与图上作业法第3页运费=2×100+1×300+2×400+2×200+5×250+4×200+7×50+8×300=6500物流表上作业法与图上作业法第4页300200400100200250503000-2-1-345128103-1物流表上作业法与图上作业法第5页3002004001003002505020033124312883-1物流表上作业法与图上作业法第6页30040020010030025050200222220453791物流表上作业法与图上作业法第7页运费=3×100+1×300+2×400+2×200+5×250+4×300+7×50+7×200=6000物流表上作业法与图上作业法第8页课后作业物流表上作业法与图上作业法第9页无分支不闭合运输回路ADCBE(60)(30)(30)(25)物流表上作业法与图上作业法第10页有分支不闭合运输回路AECBDGF(8)(20)(7)(10)(15)(7)物流表上作业法与图上作业法第11页无分支闭合运输回路AGCEBDFH(180)(220)(70)(60)(75)(90)(80)(65)-130-110+100-160+170+150-100+80物流表上作业法与图上作业法第12页B4B3B2B1A4A2A3A1280180317118118165165252349+5-35+25-5-20+30-20+20物流表上作业法与图上作业法第13页图上作业法有某物资7t，由发出点A1,A2,A3发出，发量分别为3,3,1(t)，运往收点B1,B2,B3,B4，收量分别为2,3,1,1(t)，收发量平衡，交通图以下列图，问应怎样调动，才使t·km最小？物流表上作业法与图上作业法第14页有某物资7t，由发出点A1,A2,A3发出，发量分别为3,3,1(t)，运往收点B1,B2,B3,B4，收量分别为2,3,1,1(t)，收发量平衡，交通图以下列图，问应怎样调动，才使t·km最小？

3131213A1B2A2B3A3B4B174432435物流表上作业法与图上作业法第15页(1)选取“去线破圈”方法把有圈交通图化为无圈交通图，再做一个无对流流向图。“去线破圈”方法，去一线破一圈，有几个圈去掉几条线。对某一个圈，可任意去一边，于是就破掉了一圈，这么去一边，破一圈，直至无图，即可把一个有圈交通图，化成一个无圈交通图。物流表上作业法与图上作业法第16页普通是先去掉长度最长交通线，比如，去掉A1B4(7km)，破A1B1B2A3B4圈，再去掉A3B3(4km)，破B2A2B3A3圈。这么原来有圈交通图，便成了一个无圈交通图。物流表上作业法与图上作业法第17页在上图基础上做一个无对流流向图。注意：与表上作业法类似，表上作业法要求有调运量格子数应该是收点数+发点数-1。图上作业法要求在流向图上箭头数（有调运量边数）也应为收点数+发点数-1。这一要求也能够等价地表述为：在去线破圈后得到不成圈交通图上，要求每边都应该有流向。3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)物流表上作业法与图上作业法第18页所以，某一边无流向时，必须在这一边上添上调运量为0虚流向，和其它流向一样对待。按照这一要求，应在A3边上添上虚流向。于是，再补上去掉边，得下列图：3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)(0)物流表上作业法与图上作业法第19页(2)检验有没有迂回方法：对流向图中只有一边没有流向各圈进行检验。假如没有迂回，即已到最优调运方案。假如有迂回，则需要进行调整。首先分别计算线路全圈长、内圈长和外圈长（圈长即指里程数），假如内圈长和外圈长都分别小于全圈长二分之一，则该方案即为最优方案；不然，即为非最优方案，需要对其进行调整A1B1B2A3B4外圈长5+4+3＝12，大于全圈长231/2物流表上作业法与图上作业法第20页(3)调整方案:方法：在有迂回外圈各流量中减去一个最小调运量，在内圈（含无调运量边）各流量上加上这一最小调运量。圈A1B1B2A3B4中最小流量为，在外圈上减去该最小调运量后，有两条边同时为，需在任意一边上记上0运量，于是，得到调整后调运方案。如图物流表上作业法与图上作业法第21页3131213A1B2A2B3A3B4B1443235(2)(0)(2)(1)(1)7（1）经检验圈B2A2B3A3不组成迂回运输，所以所得到方案已是最优方案。最优调运方案总运输量为Z=2×5+2×3+1×2+1×4+1×7=29t·km物流表上作业法与图上作业法第22页物流表上作业法与图上作业法第23页有一配送中心P，其配送网络如图所表示，A-J为个收货点，（）内数字为各收货点需求量，两点间连线上数字为两点间距离。物流表上作业法与图上作业法第24页EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)67356436291047811441095762545配送网络图8物流表上作业法与图上作业法第25页设可能使用货车是最大载重量为2吨和4吨两种，并限制车辆一次运行行走距离为30公里，应该怎样规划配送路线，才能是送货行走距离为最短？处理问题步骤第一步：从配送网络图中计算出配送中心与收货点相互之间最短距离，并作出最短距离矩阵。第二步：从最短距离矩阵中计算出收货点间节约里程。做出节约里程项目表。物流表上作业法与图上作业法第26页物流表上作业法与图上作业法第27页物流表上作业法与图上作业法第28页物流表上作业法与图上作业法第29页EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)883104710978物流表上作业法与图上作业法第30页EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)883104778445物流表上作业法与图上作业法第31页EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)8831047784456物流表上作业法与图上作业法第32页EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)8310477844567物流表上作业法与图上作业法第33页EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)3104778445676物流表上作业法与图上作业法第34页EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)31047784456769物流表上作业法与图上作业法第35页长江物流企业接收了武汉某商场给武汉市10个用户送货任务单，企业现有车辆额定载重量分别是2吨和4吨。需要制订配送计划物流表上作业法与图上作业法第36页物流表上作业法与图上作业法第37页物流表上作业法与图上作业法第38页P-P1=10P-P2=9P-P3=7P-P4=8P-P5=8P-P6=8P-P7=3P-P8=4P-P9=10P-P10=7物流表上作业法与图上作业法第39页有一配送中心P，其配送网络如图所表示，A-D为各收货点，括号内数字为各收货点需求量（吨），两点间连线上数字为两点间距离（公里）。运输货车有最大载重量为2吨和4吨两种，试确定配送路线。物流表上作业法与图上作业法第40页PDCBA0.60.81.70.7物流表上作业法与图上作业法第41页假设有三个产地A1，A2，A3，产量分别是200吨，160吨，100吨，四个销地B1，B2，B3，B4其销售量分别是100吨、140吨、160吨、60吨。其单价为下表。物流表上作业法与图上作业法第42页物流表上作业法与图上作业法第43页物流表上作业法与图上作业法第44页物流表上作业法与图上作业法第45页三个产地，天天供给量分别为：A1：7吨，A2：4吨，A3：9吨。四个销售地，天天需求量为：B1：3吨，B2：6吨，B3：5吨，B4：6吨。运价表如图所表示物流表上作业法与图上作业法第46页某企业拟建立物流中心，现在已经有两个物流中心A，B。打算在C、D两处选择一处，假设企业产品全部运往铁路货站和港口，各物流中心能力已知。请在备选方案中选择。物流表上作业法与图上作业法第47页物流表上作业法与图上作业法第48页某企业下属四个储存某种物资料库，供给五个工地需要。四个料库供给量和五个工地需求量以及由各料库到各工地调运单位物资运价见下表。试求运输费用最少合理调运方案。物流表上作业法与图上作业法第49页物流表上作业法与图上作业法第50页3000×××2000××××4000××1000×××2000250503000000物流表上作业法与图上作业法第51页运费=2×100+1×300+2×400+2×200+5×250+4×200+7×50+8×300=6500物流表上作业法与图上作业法第52页300200400100200250503000-2-1-345128103-1物流表上作业法与图上作业法第53页3002004001003002505020033124312883-1物流表上作业法与图上作业法第54页30040020010030025050200222220453791物流表上作业法与图上作业法第55页运费=3×100+1×300+2×400+2×200+5×250+4×300+7×50+7×200=6000物流表上作业法与图上作业法第56页AFGCBDE物流表上作业法与图上作业法第57页物流表上作业法与图上作业法第58页例题：在一