物流表上作業(yè)法與圖上作業(yè)法

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課后作業(yè)無分支不閉合運輸回路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圖上作業(yè)法有某物資7t，由發(fā)出點A1,A2,A3發(fā)出，發(fā)量分別為3,3,1(t)，運往收點B1,B2,B3,B4，收量分別為2,3,1,1(t)，收發(fā)量平衡，交通圖如下圖，問應如何調動，才使t·km最?。坑心澄镔Y7t，由發(fā)出點A1,A2,A3發(fā)出，發(fā)量分別為3,3,1(t)，運往收點B1,B2,B3,B4，收量分別為2,3,1,1(t)，收發(fā)量平衡，交通圖如下圖，問應如何調動，才使t·km最小？

3131213A1B2A2B3A3B4B174432435(1)選用“去線破圈”的方法把有圈的交通圖化為無圈的交通圖，再做一個無對流的流向圖。“去線破圈”的方法，去一線破一圈，有幾個圈去掉幾條線。對某一個圈，可任意去一邊，于是就破掉了一圈，這樣去一邊，破一圈，直至無圖，即可把一個有圈的交通圖，化成一個無圈的交通圖。一般是先去掉長度最長的交通線，比如，去掉A1B4(7km)，破A1B1B2A3B4圈，再去掉A3B3(4km)，破B2A2B3A3圈。這樣原來的有圈交通圖，便成了一個無圈的交通圖。在上圖的基礎上做一個無對流的流向圖。注意：與表上作業(yè)法類似，表上作業(yè)法要求有調運量的格子數(shù)應該是收點數(shù)+發(fā)點數(shù)-1。圖上作業(yè)法要求在流向圖上的箭頭數(shù)（有調運量的邊數(shù)）也應為收點數(shù)+發(fā)點數(shù)-1。這一要求也可以等價地表述為：在去線破圈后得到的不成圈的交通圖上，要求每邊都應該有流向。3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)因此，某一邊無流向時，必須在這一邊上添上調運量為0的虛流向，和其它流向同樣對待。按照這一要求，應在A3邊上添上虛流向。于是，再補上去掉的邊，得下圖：3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)(0)(2)檢查有無迂回方法：對流向圖中只有一邊沒有流向的各圈進行檢查。如果沒有迂回，即已到最優(yōu)調運方案。如果有迂回，則需要進行調整。首先分別計算線路的全圈長、內(nèi)圈長和外圈長（圈長即指里程數(shù)），如果內(nèi)圈長和外圈長都分別小于全圈長的一半，則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對其進行調整A1B1B2A3B4外圈長5+4+3＝12，大于全圈長23的1/2(3)調整方案:方法：在有迂回的外圈各流量中減去一個最小調運量，在內(nèi)圈（含無調運量的邊）各流量上加上這一最小調運量。圈A1B1B2A3B4中的最小流量為，在外圈上減去該最小調運量后，有兩條邊同時為，需在任意一邊上記上0運量，于是，得到調整后的調運方案。如圖3131213A1B2A2B3A3B4B1443235(2)(0)(2)(1)(1)7（1）經(jīng)檢查圈B2A2B3A3不構成迂回運輸，所以所得到的方案已是最優(yōu)方案。最優(yōu)調運方案的總運輸量為Z=2×5+2×3+1×2+1×4+1×7=29t·km有一配送中心P，其配送網(wǎng)絡如圖所示，A-J為個收貨點，（）內(nèi)的數(shù)字為各收貨點的需求量，兩點間連線上的數(shù)字為兩點間的距離。EDCBAJPFGHI(0.4)(0.8)(1.5)(0.7)(0.5)(0.6)(0.8)(0.6)(1.5)(1.4)67356436291047811441095762545配送網(wǎng)絡圖8設可能使用的貨車是最大載重量為2噸和4噸的兩種，并限制車輛一次運行的行走距離為30公里，應該如何規(guī)劃配送路線，才能是送貨行走的距離為最短？解決問題的步驟第一步：從配送網(wǎng)絡圖中計算出配送中心與收貨點相互之間的最短距離，并作出最短距離矩陣。第二步：從最短距離矩陣中計算出收貨點間的節(jié)約里程。做出節(jié)約里程項目表。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個用戶送貨的任務單，公司現(xiàn)有車輛額定載重量分別是2噸和4噸。需要制定配送計劃P-P1=10P-P2=9P-P3=7P-P4=8P-P5=8P-P6=8P-P7=3P-P8=4P-P9=10P-P10=7有一配送中心P，其配送網(wǎng)絡如圖所示，A-D為各收貨點，括號內(nèi)的數(shù)字為各收貨點的需求量（噸），兩點間連線上的數(shù)字為兩點間距離（公里）。運輸貨車有最大載重量為2噸和4噸兩種，試確定配送路線。PDCBA0.60.81.70.7假設有三個產(chǎn)地A1，A2，A3，產(chǎn)量分別是200噸，160噸，100噸，四個銷地B1，B2，B3，B4其銷售量分別是100噸、140噸、160噸、60噸。其單價為下表。三個產(chǎn)地，每天的供應量分別為：A1：7噸，A2：4噸，A3：9噸。四個銷售地，每天的需求量為：B1：3噸，B2：6噸，B3：5噸，B4：6噸。運價表如圖所示某企業(yè)擬建立物流中心，現(xiàn)在已有兩個物流中心A，B。打算在C、D兩處選擇一處，假設公司的產(chǎn)品全部運往鐵路貨站和港口，各物流中心的能力已知。請在備選方案中選擇。某公司下屬四個儲存某種物資的料庫，供應五個工地的需要。四個料庫的供應量和五個工地的需求量以及由各料庫到各工地調運單位物資的運價見下表。試求運輸費用最少的合理調運方案。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×