物流系統(tǒng)規(guī)劃概述(編輯修改稿)
2025-03-15 16:08 本頁面
【文章內(nèi)容簡介】 A3 [3] 4 [2] 5 U3=3 vi v1=0 v2=7 v3=1 v4=8 需 供 準檢驗數(shù)表 按 ui+vj求出各 空格的位勢量 ，得到 準檢驗數(shù)表 （加方括號表示） 準檢驗數(shù)計算過程 空格（ 1， 1） = u1+v1 = 2+0 = 2 （ 3， 1） =u3+v1= 3+0 = 3 （ 1， 2） =u1+v2= 2+7 = 9 （ 2， 2） =u2+v2= 1+7 = 8 （ 3， 3） =u3+v3= 3+1 = 2 （ 2， 4） =u2+v4= 1+8 = 9 第 2步：求準檢驗數(shù) 22 B1 B2 B3 B4 A1 [2] [9] 3 10 A2 1 [8] 2 [9] A3 [3] 4 [2] 5 第 3步：求檢驗數(shù) 運價表 B1 B2 B3 B4 A1 3 11 3 10 A2 1 9 2 8 A3 7 4 10 5 準檢驗數(shù)表 利用運價表與準檢驗數(shù)表求檢驗數(shù) 檢驗數(shù)表 B1 B2 B3 B4 A1 1 2 A2 1 1 A3 10 12 “運價表 ” 減 “準檢驗數(shù)表 ” )( jiijij vucx ????檢驗數(shù)檢驗結(jié)果： 檢驗數(shù)出現(xiàn)負值，根據(jù)最優(yōu)方案判斷準則，該方案不是最優(yōu)方案。 23 3）調(diào)整調(diào)運方案 ? 當判定一個初始調(diào)運方案不是最優(yōu)調(diào)運方案時，就要 在檢驗數(shù)出現(xiàn)負值的該空格內(nèi)進行調(diào)整 。 ? 如果檢驗數(shù)是負值的空格不只一個時，一般選擇檢驗數(shù)為負值且絕對值最大的空格作為調(diào)整對象。 X13 400+100=500 X14 300100=200 X23 100100=0 X24 0+100=100 B1 B2 B3 B4 A1 400 300 A2 300 100 負 A3 600 300 調(diào)整過程： （ 1）作出負值所在空格的閉回路，本例為空格 x24，閉回路如上圖所示。 （ 2）沿閉回路在各奇數(shù)次轉(zhuǎn)角點中 挑選運量的最小數(shù)值作為調(diào)整量 。本例是將 x23方格的 100作為調(diào)整量，將這個數(shù)填入空格 x24內(nèi)，同時調(diào)整該閉回路中其他轉(zhuǎn)角點上的運量，使各行、列保持原來的供需平衡．這樣便得到一個新的調(diào)運方案。 24 B1 B2 B3 B4 供應(yīng)量 (t) A1 500 200 700 A2 300 0 100 400 A3 600 300 900 需求量 (t) 300 600 500 600 2023 需 供 運量 調(diào)整后的調(diào)運方案 1 3 5 2 4 10 8 B1 B2 B3 B4 A1 2 2 A2 4 1 A3 9 12 調(diào)整后的檢驗數(shù) 通過計算其檢驗數(shù)全部非負，此方案為最優(yōu)方案。 運輸費用為： S＝ 3 500十 10 200十 8 100十1 300十 4 600十 5 300 ＝ 8500(元 ) 該值小于初始調(diào)運方案的總運費。 25 (4)表上作業(yè)法基本步驟小結(jié) ①列出調(diào)運物資的供需 (產(chǎn)銷 )平衡表及運價表； ②按最小元素法建立初始調(diào)運方案； ③采用位勢法計算初始方案每個空格的閉回路的檢驗數(shù) ?xij ； ④檢查檢驗數(shù)，如果所有 ?xij =0，說明方案是最優(yōu)的，已經(jīng)得到我們想要的方案，結(jié)束求解； ⑤如果有某個或某幾個 ?xij0，則選擇負檢驗數(shù)中絕對值最大的閉回路進行調(diào)整，建立新的方案； ⑥重復(fù) 3— 5步，直至獲得最優(yōu)調(diào)運方案。 26 (5)供需不平衡的物資調(diào)運問題 求解思路： 通過虛設(shè)一個供應(yīng)點或者需求點，將其轉(zhuǎn)化為平衡運輸問題求解。 ①供應(yīng)量大于需求量 引入一個虛設(shè)的需求點，令其的需求量等于實際問題中供應(yīng)量與需求量之差，令其運價為 0。 ②需求量大于供應(yīng)量 虛設(shè)一個供應(yīng)點。令這個虛設(shè)的供應(yīng)點的供應(yīng)量等于實際問題中需求量與供應(yīng)量的差額，運價為 0。 27 三 . 運輸線路選擇 ?運輸路線的選擇是物資調(diào)運規(guī)劃的一個重要內(nèi)容。 運輸路線直接影響到運輸效果的好壞，關(guān)系著物資能否及時運到指定地點。當單位運輸費用以 噸 公里 來計算時，運輸路線的長短就直接關(guān)系著運輸費用的多少。 求解運輸線路選擇的方法很多，本書采用圖上作業(yè)法來進行運輸線路選擇。 28 1. 交通示意圖的表示方法 交通示意圖用來表明收發(fā)點的大致位置、收發(fā)量、交通路線長度的圖形。 圖形表示方法 ： （ 1）發(fā)點（產(chǎn)地或倉庫）用符號 表示，里面的數(shù)字表示發(fā)貨量； （ 2）收點用（需求地）用符號 表示，里面的數(shù)字表示收貨量； （ 3）兩點間的連線為交通線，其長度記在交通線旁邊。 （ 4）物資調(diào)運的方向 (流向 )用符號 表示，并把 按物資調(diào)運方向畫在 交通線的右邊 ，把調(diào)運物資的數(shù)量記在 的 右邊 ，并加上括號，以表示和交通線長度區(qū)別。 20 15 20 5 10 物資調(diào)運交通流向圖 20 （ 20） 10 20 10 （ 5） （ 15） （ 10） 29 ?目的：根據(jù)交通流向圖，找出運輸力量最小的方案。 ?方法：通過消除調(diào)運中的對流和迂回兩種不合理運輸。 30 （ 1） 對流 同一物資在同一線路上的往返運輸。 如下面的圖， 將某物資 10噸，從 A1運到 B2，而又有同樣的物資 10噸，在同一期間從 A2運到 B1，于是 A1A2間就出現(xiàn)了對流現(xiàn)象。 10 10 10 30 30 40 30 （ 10） （ 10） A1 A2 B1 B2 如果從圖上看，對流可以理解為同一條交通線上，有兩條或兩條以上的物資調(diào)運方向。 10 10 10 30 30 40 30 （ 10） A1 A2 B1 B2 （ 10） 消除對流 運力： 30*10+20*10=600 運力： 30*10+40*10+40*10+30*10=1400 31 （ 2）迂回 迂回： 在交通圖成圈的時候，如果流向圖中內(nèi)圈流向的總長 (簡稱內(nèi)流長 )或外圈流向的總長 (簡稱外流長 )超過整個圈長的 —半，就稱為迂回運輸。 內(nèi)、外圈的概念 ：由于表示調(diào)運方向的箭頭，要按調(diào)運方向畫在交通線的右邊，因此 ,流向圖中，有些流向就在圈外（稱為外圈流向）；有些流向在圈內(nèi)（稱為內(nèi)圈流向）。 5 5 6千米 A B （ 5噸） 4千米 5 5 6千米 A B （ 5噸） 4千米
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1