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