第5章-物流配送路線與物流中心的選址_第1頁
第5章-物流配送路線與物流中心的選址_第2頁
第5章-物流配送路線與物流中心的選址_第3頁
第5章-物流配送路線與物流中心的選址_第4頁
第5章-物流配送路線與物流中心的選址_第5頁
已閱讀5頁,還剩71頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

物流運籌學(xué)教學(xué)課件第5章物流配送路線與物流中心的選址物流配送路線1配送中心的送貨規(guī)劃2物流最大通過能力3物流中心的選址4貨物集散中心場地的設(shè)置55.1物流配送路線5.15.1.1起點與終點不同的路線的選擇只考慮產(chǎn)品配送的運輸路線而忽略產(chǎn)品運輸車輛的回程,適用于需求點單一的問題。首先要明確配送中心到產(chǎn)品需求點之間的所有可能的路徑,了解路線各連接點的具體位置以及兩個相鄰連結(jié)點之間的運輸時間、距離或成本,然后從配送中心開始計算各條可能路徑的累計運行時間、距離或成本,選擇數(shù)值最小的點作為確定點。重復(fù)上述步驟,直到把所有的產(chǎn)品需求點都包括在確定的路線里為止。狄克斯屈拉(Dijkstra)算法;求從某一點至其他各點之間的最短距離。5.1.1起點與終點不同的路線的選擇【例5.1

某配送公司要將客戶急需的商品從配送中心P運送到商場Q,圖5-1表示由起點P到終點Q的路線圖,各條弧所對應(yīng)的數(shù)字表示通過該段路線所需時間。試求所需時間最短的路線。5.1.1起點與終點不同的路線的選擇解:我們分四個階段來考慮問題。

第一階段是由P到B1,B2,B3;

第二階段是分別由B1,B2,B3到C1,C2,C3;

第三階段是分別由C1,C2,C3到D1,D2;

第四階段是分別由D1,D2到Q。5.1.1起點與終點不同的路線的選擇n表示由某點到終點之間的階段數(shù)。S表示狀態(tài),即在任意階段所處的狀態(tài)。S可以取P,B1,B2,B3

,C1,C2,C3

,D1,D2和Qxn(

S

)表示決策變量,它表示當(dāng)處于狀態(tài)S處還有n個階段要走時,下一步所選取的點

fn(

S

)表示現(xiàn)在處于狀態(tài)S,還有n個階段要走時,由S到終點Q的最短距離。dn(

S,

xn(

S

))表示從點S到下一部所選的點xn(

S

)的距離。5.1.1起點與終點不同的路線的選擇由P到B1,B2,B3的第一階段共有三種走法:

此時處于狀態(tài)B1,還有三個階段要走。由B1至Q的最短距離為

,所以,選這個走法,最短距離為

此時處于狀態(tài)B2,還有三個階段要走。由B2至Q的最短距離為

,所以,選這個走法,最短距離為

此時處于狀態(tài)B3,還有三個階段要走。由B3至Q的最短距離為

,所以,選這個走法,最短距離為5.1.1起點與終點不同的路線的選擇5.1.1起點與終點不同的路線的選擇5.1.1起點與終點不同的路線的選擇求f4(

P

)的過程是由最后一個階段開始向前面各階段計算的過程,也稱為逆推n=1時,有:f1(

D1)=1,由D1至Q的最短距離為1,其路線為D1Q

f1(

D2)=12,由D2至Q的最短距離為2,其路線為D2Q

5.1.1起點與終點不同的路線的選擇n=2時,有:

由C1至Q的最短距離為4,其路線為C1D2Q

由C2至Q的最短距離為7,其路線為C2D1

Q

由C3至Q的最短距離為7,其路線為C3D2

Q

5.1.1起點與終點不同的路線的選擇n=3時,有:

由B1至Q的最短距離為5,其路線為B1C1D2

Q

由B2至Q的最短距離為11,其路線為B2C2D1

Q

由B3至Q的最短距離為8,其路線為B3C1D2

Q

5.1.1起點與終點不同的路線的選擇n=4時,有:

由P至Q的最短距離為8,其路線為PB1C1D2

Q

5.1.2起點與終點相同時的路線選擇從配送中心出發(fā)的產(chǎn)品配送車輛按照一定的路線把所有需求點的貨物送達后,返回配送中心。需求點多,分布廣首先要確定配送中心與各產(chǎn)品需求點之間的運輸距離、時間及成本,然后按照選擇標(biāo)準(zhǔn)選定離配送中心最近的一個需求點,再以此確定的點作為另一個起點來確定下一個產(chǎn)品配送的需求點,如此重復(fù)操作,直到所有的需求點都在所確定的路線中為止。5.1.2起點與終點相同時的路線選擇【例5.2

】某配送公司由配送中心A向全市四個商店B、C、D、E進行藥品供應(yīng),各需求點相對位置見圖5-2,運輸距離見表5-1,試選擇最佳配送路線。

ABCDEA034484767B340171934C481703431D471934026E6734312605.1.2起點與終點相同時的路線選擇配送路線的起點是A,由表5-1第一行看,非零的最小數(shù)為34,即A到B點距離最短,為34;再以B點為起點,可以看到表5-1第二行的非零最小數(shù)為17,即C點應(yīng)該在配送路線上,其前一站是B點;再以C點為起點,由表5-1知其第三行中除A,B兩點外的距離中31最小,即E距C最近;再以E為起點,由表5-1知第四行以26為最小,即D離E最近。得最短配送路線為:A→B→C→E→D→A總運輸距離為:34+17+31+26+47=1555.1.3選擇配送路線的節(jié)約法到兩個站點的配送方法從配送中心P用兩輛車分別向站點A1

A2

送貨,再返回,這時總的行程為:

D1=2d1+2d2若用一輛車,從配送中心P出發(fā),先送貨到站點A1,再從站點A1送貨到站點A2,然后從站點A2返回配送中心P,即P→A1→A2→P,進行一次巡回送貨。這時總的行程為D2=d1+c+d25.1.3選擇配送路線的節(jié)約法到兩個站點的配送方法節(jié)約里程:△D=D1-D2=(2d1+2d2)

-(d1+c+d2)=d1+d2

-c

5.1.3選擇配送路線的節(jié)約法到多個站點的配送方法從配送中心P到多個站點送貨時,將其中能夠取得最大節(jié)約里程的兩個站點合并在統(tǒng)一條路線上,進行巡回送貨,這樣能夠獲得最大的節(jié)約里程,同時在不超過運輸車輛載貨容量的條件下,設(shè)法使這條選定的巡回路線盡可能把其他站點按其所能節(jié)約里程的大小納入到這條路線之中,就可以獲得更大的節(jié)約里程,這時節(jié)約里程法的基本思想。5.1.3選擇配送路線的節(jié)約法步驟第一步:將各個分店的需求量列成表格,并計算配送中心P至各個站點的最短距離和各個站點之間的最短距離,將這些數(shù)據(jù)列成表格。第二步:由上述最短距離表,用節(jié)約里程法(△D=d1+d2-c)算出各站點之間的節(jié)約里程,并將其列成表格。注意:計算節(jié)約里程時,可能得出0或負數(shù),這種情況一律寫成0。第三步:根據(jù)上述節(jié)約里程表中節(jié)約里程的數(shù)據(jù),按由大到小的順序把它們排列起來。并把它們列成表格,稱之為節(jié)約里程次序表,以便盡量使節(jié)約里程最多的點組合裝車配送。第四步:根據(jù)節(jié)約里程次序表和配送車的載重量、有效容積及可行駛的里程等約束條件,給出配送的近似最佳路線。5.1.3選擇配送路線的節(jié)約法【例5.3】

有6個站點A1,A2,A3,A4,A5,A6的貨運任務(wù),各任務(wù)的貨運量qi。這些任務(wù)由配送中心O發(fā)出的載重量4t和2.5t的車輛來完成,中心O到各站點以及各站點之間的最短距離(單位:km)由表5-3給出。試制定合理的車輛行駛路線,以完成上述送貨任務(wù)。站點A1A2A3A4A5A6qi0.80.71.01.751.101.15OA1A2A3A4A5A6O091212202421A1

0919293330A2

010322933A3

0251925A4

061A5

06A6

05.1.3選擇配送路線的節(jié)約法解:根據(jù)表5-2,利用公式,計算各站點之間的節(jié)約里程,得到節(jié)約里程表如表5-4所示。A1A2A3A4A5A6A10122000A2

014070A3

07178A4

03840A5

039A6

05.1.3選擇配送路線的節(jié)約法由表5-4可得節(jié)約里程次序表,如表5-5所示。序號(Ai,Aj)△dij序號(Ai,Aj)△dij序號(Ai,Aj)△dij1(A4,A6)406(A1,A2)1211(A1,A4)02(A5,A6)397(A3,A6)812(A1,A5)03(A4,A5)388(A2,A5)713(A1,A6)04(A3,A5)179(A3,A4)714(A2,A4)05(A2,A3)1410(A1,A3)215(A2,A6)05.1.3選擇配送路線的節(jié)約法根據(jù)表5-5逐項考察對應(yīng)的一對站點Ai和Aj,進行點對之間的連接(Ai,Aj)兩點的位置Q=∑qi(t)連接與否A4—A6非線路上點Q=2.9<4A4→A6A6—A5非線路上點,外點Q=4A4→A6→A5A5—A3非線路上點,外點Q=5>4×A2—A3非線路上點Q=1.7<4A2→A3A1—A2非線路上點,外點Q=2.5<4A1→A2→A3A3—A4一點為內(nèi)點

×A2—A5一點為內(nèi)點

×A3—A4不同線路上的點,一終點,一起點(除O點)

×5.1.3選擇配送路線的節(jié)約法載重量為4t的貨車:O→A4→A6→A5→O,

貨運總重量為4t,總路程為20+1+6+24=51(km)。載重量為2.5t的貨車:O→A1→A2→A3→O,

總路程為:9+9+10+12=40(km)。由上可知,此行駛路線的總里程為51+40=91(km)。5.2配送中心的送貨規(guī)劃5.2

5.2.1按最短路徑送貨如果配送物資屬于大件或重載物品,運送距離比較遠,屬于區(qū)域性配送,一般按最短路徑送貨.區(qū)域內(nèi)的配送點和運送路線一般呈網(wǎng)絡(luò)結(jié)構(gòu).最短路徑的確定方法可以仿照前面介紹的方法,在各回路中去掉一條線段,使各點到起點的距離小于回路總長度的一半

5.2.1按最短路徑送貨在安排整零配車時,從樹型結(jié)構(gòu)的端點(樹葉)開始,逐站向起點站(樹根)反向搜索。為了降低成本,配車的原則是先一站配車,后多站配車。因此每條線路進行兩次搜索,首先搜索具備一站配車的站點,即送貨量達到整車的站點,然后再進行多站配車。如果是計算機自動配車,可建立的數(shù)據(jù)庫。數(shù)據(jù)庫包括各站點的序號、站名、鏈號、轄區(qū)、路程和待送貨物的數(shù)量。

5.2.1按最短路徑送貨序號站點名鏈號路程標(biāo)志送貨量(件)1A128182A210202123A32121204A45101105A5713386A68121137A7883258A810122159

10A0——0—各點的編號,與數(shù)據(jù)庫記錄號一致前一點的序號該點與前一點的距離起點端點分叉點

5.2.1按最短路徑送貨樹型結(jié)構(gòu)有4個端點,即A1,A3,A4,A6,因此可在4條路線上進行搜索

5.2.1按最短路徑送貨假定每車容量是裝20件貨物,那么各次搜索配車結(jié)果為:A3的貨物裝一車,20件;A7的貨物(20件)裝一車,余貨5件;A1與A2的貨物組裝一車,共20件;A7(余貨)與A8的貨物組裝一車,共20件;A5和A4的貨物組裝一車,共18件;A6的貨物裝一車,13件。

5.2.2環(huán)路送貨序號站點名鏈號路程標(biāo)志送貨了量(件)1A11,281182A22,10,320,122123A33,2,4,712,15,72324A42,3,515,102285A53,4,6,710,10,132156A62,5,810,122137A73,3,5,817,13,82158A83,10,6,712,12,82459

10A02,2,820,1200與該站相連的數(shù)目相連的站點序號對應(yīng)的距離起點2點其他站點

5.2.2環(huán)路送貨主要考慮“汽車裝載率高”的目標(biāo),其次考慮“路徑短”和“單個用戶的貨物批次少”等目標(biāo).汽車空載時,可以按樹型結(jié)構(gòu)確定返回配送中心的路線,這便可實現(xiàn)空車路徑最短的目標(biāo).

5.2.2環(huán)路送貨以表3-10中的數(shù)據(jù)為例,假定每車滿載可以裝30件貨物,首先按最短路徑配裝“滿載車”,這種配裝結(jié)果能達到“裝載率最高”,又滿足“最短路線”條件.具體結(jié)果如下:A1與A2的貨物組裝一個整車,無余貨;A8的30件貨物組裝一個整車,還剩余15件;A8的15件余A7的15件貨物組裝一個整車,無余貨;A3的30件貨物組裝一個整車,余貨兩件.然后進行環(huán)路配車和非滿載配車,配裝結(jié)果如下:A3的余貨和A4的貨物組裝一車,28件;A6和A5的貨物組裝一車,28件.5.3物流最大通過能力5.3

5.3物流最大通過能力主要介紹在不考慮運輸里程最小這一條件的情況下,兩個供需點或城鎮(zhèn)之間車輛的最大通過能力問題。甲、乙兩個點之間有很多道路相連接,相互交織成網(wǎng)任務(wù):從相互交錯、最大通過能力各不相同的路線中,較快地計算出甲城到乙城的最大通過能力。由外及里以此計算各條從甲城到乙城的路線的最大通過能力,這樣才能得出答案。該路段的最大通過能力

5.3物流最大通過能力【例5.4】

求圖5-6所示的交通圖中從甲城到乙城的最大通過能力。

5.3物流最大通過能力解:由甲城到乙城最外邊的路線有兩條。(1)甲—A—D—乙;(2)甲—B—乙。在(1)中,A—D這一段最大通過能力為10,而甲—A這一段最大通過能力是40,D—乙這一段最大通過能力為40,均大于10,因此路線(1)的最大通過能力為10。在(2)中,B—乙這一段最大通過能力為10,而甲—B這一段最大通過能力為60,超過了10,因此路線甲—B—乙的最大通過能力也只能是10。于是(1)和(2)這兩條從甲到乙最外邊的路線的通過能力總共為20。

5.3物流最大通過能力把已經(jīng)滿負荷的道路抹去,并將道路其他沒抹去的各段的最大通過能力的數(shù)值減去抹去的道路的最大通過能力的數(shù)值,然后把差數(shù)添在該段道路旁邊。于是得到的剩下的由甲地到乙地的交通圖如圖5-7所示。

5.3物流最大通過能力圖5-7中由甲城到乙城最外邊的道路為:(3)甲—A—C—D—乙;(4)甲—B—C—乙。仿上述可知:路線(3)的最大通過能力為10,而路線(4)的最大通過能力為20。抹去滿負荷的路段,得圖5-8。

5.3物流最大通過能力路線(3)與(4)的通過能力總和為30。如圖5-8所示,由甲城到乙城已無路可通了,從而可知甲城到乙城的最大通過能力為20+30=50。5.3物流最大通過能力用由外及里的原則,凡是運輸能力用完的路段均抹掉,剩下的路段將原運輸能力減去已抹去的運輸能力的差數(shù)寫在該段路旁,繼續(xù)用由外及里的原則,直至圖斷開成兩片,且起點與終點分別各在一片中。5.4物流中心的選址5.4

5.4.1用實驗的方法計算質(zhì)量中心的坐標(biāo)1.

在一塊水平放置的板上有四個質(zhì)點,按質(zhì)點所在位置打四個小洞,每個小洞分別掛上與對應(yīng)質(zhì)點的質(zhì)量成比例的砝碼,其質(zhì)量分別為m1,m2,m3,m4(單位:g),然后把栓砝碼的線的另一端連接在一起,讓它們自由地處于平衡狀態(tài),這時,那個線的結(jié)點的位置就是四個質(zhì)點質(zhì)量中心所在的位置。

5.4.1用實驗的方法計算質(zhì)量中心的坐標(biāo)C點是當(dāng)四個懸掛的砝碼處于平衡位置時結(jié)點的位置,C點的位置就是質(zhì)量中心的位置。此時,從C到A1,A2,A3,A4四個點的距離分別乘以m1,m2,m3,m4,再求和,得

5.4.1用實驗的方法計算質(zhì)量中心的坐標(biāo)2.一線段AB,端點坐標(biāo)分別為A(x1),B(x2),【引例1】設(shè)在A處有質(zhì)量m1,B處有質(zhì)量m2,求其質(zhì)量中心的坐標(biāo)。

5.4.1用實驗的方法計算質(zhì)量中心的坐標(biāo)設(shè)C點是質(zhì)量中心,坐標(biāo)為C(xm),則當(dāng)?shù)米钚≈?/p>

5.4.1用實驗的方法計算質(zhì)量中心的坐標(biāo)【引例2】設(shè)△ABC三個頂點的坐標(biāo)分別為A(x1,y1),質(zhì)量為m1;

B(x2,y2),質(zhì)量為m2;

C(x3,y3),質(zhì)量為m3;

求△ABC的質(zhì)量中心的坐標(biāo)。

5.4.1用實驗的方法計算質(zhì)量中心的坐標(biāo)設(shè)質(zhì)量中心為M(xm,ym

),先求BC的質(zhì)量中心P(xp,yp

5.4.1用實驗的方法計算質(zhì)量中心的坐標(biāo)連接AP,求A(質(zhì)量為m1),P(質(zhì)量為m2+m3)的質(zhì)量中心M(xm,ym

),那么

M(xm,ym

)就是△ABC的質(zhì)量中心。

5.4.1用實驗的方法計算質(zhì)量中心的坐標(biāo)可以看出:xm是x1

,x2

,x3的加權(quán)平均值,權(quán)數(shù)分別為ym是y1

,y2

,y3的加權(quán)平均值,權(quán)數(shù)分別為

5.4.1用實驗的方法計算質(zhì)量中心的坐標(biāo)【例5.5】質(zhì)點A(1,3)的質(zhì)量為10g,B(2,-5)的質(zhì)量為13g,C(-2,1)的質(zhì)量為7g,求質(zhì)量中心M的坐標(biāo)。質(zhì)量中心M的坐標(biāo)為()

5.4.1用實驗的方法計算質(zhì)量中心的坐標(biāo)3.設(shè)平面上有n個質(zhì)點Ai(xi,yi

),其質(zhì)量為m1(i=1,2,…,n)。則質(zhì)量中心坐標(biāo)為:若質(zhì)量中心為M(xm,ym),

P(x,y)為平面上任意一點,則

5.4.2物流中心位置的設(shè)置如果在一個地域范圍內(nèi)有n個用戶,且它們的位置已確定,各個用戶的平均需求量也是已知的。那么,選擇物流中心時,就應(yīng)該選使總運費最小的位置。設(shè)用戶Ai的坐標(biāo)為(xi,yi

),需求量為Wi

(i=1,2,…,n),那么物流中心的坐標(biāo)應(yīng)該是:5.5貨物集散中心場地的設(shè)置5.5

5.5貨物集散中心場地的設(shè)置出發(fā)點固定,收點不確定的物資調(diào)運問題。我們希望能確定一個收點,使得各個發(fā)點的物資運到這個收點時所花費的噸公里數(shù)最小,這種點稱為最優(yōu)設(shè)場點。

5.5.1尋求最優(yōu)設(shè)場點的逐點計算法最優(yōu)設(shè)場點一定能夠在發(fā)點或者在路線的交叉點上找到。通過直接計算所有的物資運到各個發(fā)點或路線的交叉點處分別要花費的噸公里數(shù)。然后,我們從中找出花費噸公里數(shù)最小的那個發(fā)點貨路線交叉點,這個點就是最優(yōu)設(shè)場點。

5.5.1尋求最優(yōu)設(shè)場點的逐點計算法【例5.6】

如圖5-12所示,某農(nóng)業(yè)生產(chǎn)成包組有A,B,C,D,E,F(xiàn),G共七塊麥田,這些麥田較為分散,它們的位置和產(chǎn)量都在圖5-12中標(biāo)出?,F(xiàn)在要設(shè)一個打麥場,使得所有麥田到該打麥場所花費的噸公里數(shù)最少。

5.5.1尋求最優(yōu)設(shè)場點的逐點計算法解:用A(噸公里)表示發(fā)點B,C,D,E,F(xiàn),G的小麥全運到A點所花費的噸公里數(shù),其余類似。則有:A(噸公里)=5×4+4×6+4×5+7×3+11×7+12×6=234。B(噸公里)=4×9+9×4+7×6+4×3+7×7+8×6=223。C(噸公里)=5×9+9×5+5×6+8×3+15×7+16×6=345。D(噸公里)=5×4+4×9+7×5+3×3+10×7+11×6=236。E(噸公里)=3×6+7×9+8×4+4×5+7×7+8×6=230。F(噸公里)=7×3+5×6+7×5+11×9+10×6+15×4=305。G(噸公里)=5×7+8×5+8×3+12×9+16×4+11×6=337。H(噸公里)=3×4+2×9+2×6+6×5+5×3+13×6+12×7=249。I(噸公里)=5×7+6×6+2×5+2×3+6×9+5×6+10×4=211。J(噸公里)=2×7+3×6+5×5+5×3+9×9+8×6+13×4=253。以I點為設(shè)場點,其他各點的物資運到I點所花費的噸公里數(shù)為211,最小。所以I點是最優(yōu)設(shè)場點。

5.5.2尋求最優(yōu)設(shè)場點的“小半歸鄰站”法道路沒有圈,檢查各端點;小半歸鄰站,夠半就設(shè)場。

5.5.2尋求最優(yōu)設(shè)場點的“小半歸鄰站”法【例5.7】

如圖5.13所示的交通圖,其中發(fā)量單位為t,距離單位為km,求其最優(yōu)設(shè)場點。

5.5.2尋求最優(yōu)設(shè)場點的“小半歸鄰站”法解:這個交通圖中無圈。檢查端點A,B,E,H,I五個點,按“小半歸鄰站,夠半就設(shè)場”來找最優(yōu)設(shè)場點。本問題的總發(fā)量為:3+435+7+6+2+4+9=40(t)??偘l(fā)量之半為20(t)。端點A的發(fā)量3<20,所以把A點的發(fā)量3t的物資歸到其鄰站C點,這樣A點和弧AC就可以不考慮了,不妨把它們從圖5-13中抹去,這樣C點的發(fā)量由原來的5t變成8t,得到圖5-14

5.5.2尋求最優(yōu)設(shè)場點的“小半歸鄰站”法用B(新噸公里)表示B點為設(shè)場點時在這個新圖中所花費的總的噸公里數(shù),其余類似。我們有以下結(jié)果:B(噸公里)=B(新噸公里)+12,其中12=3×4是A點發(fā)量歸到鄰站C點在AC弧上所花費的噸公里數(shù),C(噸公里)=C(新噸公里)+12,D(噸公里)=D(新噸公里)+12,E(噸公里)=E(新噸公里)+12,F(xiàn)(噸公里)=F(新噸公里)+12,G(噸公里)=G(新噸公里)+12,H(噸公里)=H(新噸公里)+12,I(噸公里)=I(新噸公里)+12。

5.5.2尋求最優(yōu)設(shè)場點的“小半歸鄰站”法經(jīng)過“小半歸鄰站”的方法而得到的新問題的交通圖中,各點的噸公里數(shù)的大小順序與原來問題的交通圖中各點的噸公里數(shù)的大小順序完全一致。用“小半歸鄰站”的方法,可以把無圈交通圖的設(shè)置最優(yōu)場點的問題變得越來越簡單,而且不改變問題的最優(yōu)設(shè)場點。到最優(yōu)就剩下兩個發(fā)點,這時,就可以求出最優(yōu)設(shè)場點了。如果剩下的兩發(fā)點的發(fā)量不同,則發(fā)量大的點為最優(yōu)設(shè)場點。如果剩下的兩發(fā)點發(fā)量相同,則這兩點都是最優(yōu)設(shè)場點。在用“小半歸鄰站”方法的過程中,只要發(fā)現(xiàn)一個發(fā)量“夠半”的點,那么在以后繼續(xù)用“小半歸鄰站”方法時,這個點就永遠不會再動了,這個點必定是最后剩下的兩點之一,而且發(fā)量已經(jīng)“夠半”了。因此,不必再往下做了,這一點就是最優(yōu)設(shè)場點。

5.5.2尋求最優(yōu)設(shè)場點的“小半歸鄰站”法圖5-14,端點B的發(fā)量4<20,因此把B的物資歸鄰站C,這時,C的發(fā)量就變成12t了,抹去B點與BC弧,得圖5-15

5.5.2尋求最優(yōu)設(shè)場點的“小半歸鄰站”法圖5-15,把C點的12t歸到D點,抹去C點和弧CD;又把E點的6t歸到D點,抹去E點和弧ED,這時D點的發(fā)量就變?yōu)?5t了,而25>20,因此,D點是最優(yōu)設(shè)場點。

5.5.2尋求最優(yōu)設(shè)場點的“小半歸鄰站”法【例5.8】設(shè)有

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論