資源描述:
《物流數(shù)學(xué)教學(xué)課件作者劉秀芬第十章.ppt》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、第10章物資調(diào)運(yùn)問(wèn)題的圖上作業(yè)法10.1物資調(diào)運(yùn)的交通圖10.2圖上作業(yè)法的一些規(guī)定10.3第一個(gè)流向圖的作法10.4檢查與調(diào)整10.5基本流向圖與改進(jìn)圖上作業(yè)法10.6合并調(diào)整步驟10.7車輛安排問(wèn)題10.1物資調(diào)運(yùn)的交通圖下面我們通過(guò)一個(gè)例子來(lái)介紹交通圖。例10.1.1設(shè)有化肥產(chǎn)地A1,A2及銷地B1,B2,表10.1中數(shù)據(jù)表示的是一年的產(chǎn)量和銷量,表10.2中數(shù)據(jù)表示各產(chǎn)地和銷地間的距離。怎樣調(diào)運(yùn)這些化肥,才能使運(yùn)輸?shù)膰嵐飻?shù)(質(zhì)量X距離的單位)最少?首先問(wèn)題圖化,將產(chǎn)地用“O”表示,在這個(gè)圈內(nèi)填上該產(chǎn)地的產(chǎn)量;將銷地用“口”表示,在這個(gè)方塊內(nèi)填上該銷地的銷量
2、。一般稱產(chǎn)地為發(fā)點(diǎn),產(chǎn)量為發(fā)量;稱銷地為收點(diǎn),銷量為收量。把發(fā)點(diǎn)和收點(diǎn)用交通路線連接,并且在每段路線旁注明該路線的長(zhǎng)度,這樣的圖稱為交通圖。圖10.1是例10.1.1的物資調(diào)運(yùn)問(wèn)題的交通圖,這個(gè)圖是一個(gè)連通圖。返回10.2圖上作業(yè)法的一些規(guī)定自然界一切事物都有著自身的規(guī)律及特點(diǎn),同樣地,為了圖上作業(yè)法能夠順利的進(jìn)行,不會(huì)出現(xiàn)一人一種畫法的事情出現(xiàn),對(duì)圖上作業(yè)法作了一些規(guī)定。下面是圖上作業(yè)法的一些規(guī)定:(1)若將物資20t從A點(diǎn)運(yùn)往B點(diǎn),則只需從A點(diǎn)畫一條帶箭頭的直線指向B點(diǎn),且這條直線要畫在從A到B前進(jìn)方向的右側(cè);在該直線旁標(biāo)明發(fā)量,用括號(hào)括上。箭頭所指的方向是物資
3、運(yùn)輸?shù)姆较?,稱為流向;運(yùn)輸物資的數(shù)量稱為流量,如圖10.2所示。概括地說(shuō),流向要畫在物資運(yùn)輸方向的右側(cè)。下一頁(yè)返回10.2圖上作業(yè)法的一些規(guī)定(2)流向不能直接通過(guò)路線上的收點(diǎn),發(fā)點(diǎn)及交叉點(diǎn)。圖10.3是正確的畫流向的方法,圖10.4是錯(cuò)誤的畫法。(3)在一段路線上若有幾個(gè)同方向的流向,應(yīng)該把它們合并成一個(gè)流向,并把流量相加。例如圖10.5中由C到B有兩個(gè)同方向的流向,將其合并起來(lái),得圖10.6.注意:若從一地到另一地有多條路線可走,在畫流向時(shí),應(yīng)該把它畫在較短的路線上。例如在例10.1.1從A:到B:有兩條路線,那么在畫流向時(shí),就選擇經(jīng)過(guò)B1的那條路線。(4)在同
4、一段路線上應(yīng)避免有相對(duì)流向。相對(duì)流向的現(xiàn)象在運(yùn)輸上稱為對(duì)流運(yùn)輸。如圖10.7,BC路線上出現(xiàn)相對(duì)流向。若出現(xiàn)相對(duì)流向,則應(yīng)該把它們合并成一個(gè)流向,并把大流量減小流量,方向同流量大的流向方向。所以圖10.7應(yīng)改為圖10.8。上一頁(yè)下一頁(yè)返回10.2圖上作業(yè)法的一些規(guī)定在交通圖上畫了流向、流量后所成的圖就表示一個(gè)調(diào)運(yùn)方案了,這樣的圖稱為流向圖。把流向圖中每一個(gè)流向的長(zhǎng)度與其流量相乘后再求和,可計(jì)算出該流向圖所表示的調(diào)運(yùn)方案所花費(fèi)的總噸公里數(shù)。總噸公里數(shù)越小,說(shuō)明流向圖越好;相反,總噸公里數(shù)越大,流向圖越次。上一頁(yè)返回10.3第一個(gè)流向圖的作法一、沒(méi)有圈的情形在作第一個(gè)流
5、向圖時(shí),如果交通圖中沒(méi)有圈,那么我們按照日訣:“無(wú)圈取端點(diǎn),供需均歸鄰”來(lái)作圖。下面來(lái)看一個(gè)例題。例10.3.1如下圖10.11所示的是交通圖的物資調(diào)運(yùn)問(wèn)題(單位:t>,試作出第一個(gè)流向圖。解:用“取一端,它的供需歸鄰站”來(lái)作圖。(1)找出端點(diǎn),并確定各自的鄰站。在圖10.12中,A,F,G,E四個(gè)點(diǎn)出發(fā)的弧只有一條,這樣的點(diǎn)稱為端點(diǎn),而與這個(gè)端點(diǎn)相鄰接的那個(gè)點(diǎn)稱為該端點(diǎn)的鄰站,圖10.12中,A的鄰站是B,F的鄰站一也是B,G的鄰站是C,E的鄰站是Do下一頁(yè)返回10.3第一個(gè)流向圖的作法(2)第一次端點(diǎn)的供需歸鄰站。即若端點(diǎn)是發(fā)點(diǎn),就把其全部發(fā)量運(yùn)往它的鄰站;若它
6、是收點(diǎn),則其鄰站供應(yīng)其全部收量。圖10.12可變化為圖10.13。那么這種狀態(tài)下合計(jì)剛剛的變化:B點(diǎn)進(jìn)了8t,出了lOt,自己本身還能發(fā)出6t,因而還是發(fā)點(diǎn),有發(fā)量4t;C點(diǎn)變?yōu)槭拯c(diǎn),收量為5t;D點(diǎn)還是發(fā)點(diǎn),發(fā)量為It。接下來(lái)繼續(xù)用“取一端,它的供需歸鄰站”的方法往下做。(3)第二次端點(diǎn)的供需歸鄰站,即圖10.13中端點(diǎn)為B,D,所以由上面一步分析,B應(yīng)該將發(fā)量4t運(yùn)往它的鄰站C點(diǎn),n點(diǎn)應(yīng)該將發(fā)量It運(yùn)住它的鄰站C點(diǎn),剛好C點(diǎn)的需求全部滿足。如圖10.14。這時(shí)所有點(diǎn)都滿足了自身的供需。最后,將圖10.13與圖10.14合并,可得第一個(gè)流向圖(圖10.15)這種作
7、第一個(gè)流向圖的方法的優(yōu)點(diǎn):所得到的流向圖不會(huì)出現(xiàn)對(duì)流現(xiàn)象。上一頁(yè)下一頁(yè)返回10.3第一個(gè)流向圖的作法二、有圈的情形對(duì)有圈的交通圖,可以按照下列日訣來(lái)做第一個(gè)流向圖:“一圈去一弧,化為沒(méi)有圈,照無(wú)圈作圖。”意思是:若交通圖上有圈,就從中任取一個(gè)圈,然后從這個(gè)圈上抹去一條弧,破掉這個(gè)圈。若抹了一次后,圖里還有圈,就再取一個(gè)圈,重復(fù)前面的步驟,直到?jīng)]有圈為止。這時(shí),就按沒(méi)圈的情形作流向圖了。注意:在抹去弧時(shí),盡量抹去那些較長(zhǎng)的弧,讓這弧上不出現(xiàn)流量。如果最長(zhǎng)弧有兩條以上,就任選一條抹去即可。上一頁(yè)返回10.4檢查與調(diào)整一、圖上作業(yè)法的基本定理一個(gè)有圈的交通圖作成流向圖