物流表上作業(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ā)量平衡，交通圖如下圖，問應(yīng)如何調(diào)動，才使t·km最??？有某物資7t，由發(fā)出點A1,A2,A3發(fā)出，發(fā)量分別為3,3,1(t)，運往收點B1,B2,B3,B4，收量分別為2,3,1,1(t)，收發(fā)量平衡，交通圖如下圖，問應(yīng)如何調(diào)動，才使t·km最?。?/p>

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