物流管理學知識(編輯修改稿)
2025-07-17 08:20 本頁面
【文章內容簡介】 點直接連接的最近的未解節(jié)點。如表3—3所示，有三個候選點，從起點到這三個候選點D、E、F所需的時間，相應為3417228分，其中連接BE的時間最短，為174分，因此正點就是第三次迭代的結果。重復上述過程直到到達終點J，即第八步。最小的路線時間是384分，連線在表3—3上以星(并)符號標出者，最優(yōu)路線為ABEIJ。 在節(jié)點很多時用手工計算比較繁雜，如果把網(wǎng)絡的節(jié)點和連線的有關數(shù)據(jù)存入數(shù)據(jù)庫中，絕對的最短距離路徑并不說明穿越網(wǎng)絡的最短時間，因為該方法沒有考慮各條路線的運行質量。 因此，對運行時間和距離都設定權數(shù)就可以得出比較具有實際意義的路線。 多起訖點問題 如果有多個貨源地可以服務于多個目的地時，那么，要指定為各目的地服務的供貨地，同時要找到供貨地、目的地之間的最佳路徑。該問題經(jīng)常發(fā)生在多個供應商、工廠或倉庫服務于多個客戶的情況下。解決這類問題可以運用線性規(guī)劃方法計算，即運輸方法問題求解。物流管理人員經(jīng)常遇到的一個路線選擇問題是始發(fā)點就是終點的路線選擇。這類問題通常在運輸工具是同一部門所有的情況下發(fā)生。始發(fā)點和終點相合的路線選擇問題通常被稱為“旅行推銷員”問題，對這類問題應用經(jīng)驗探試法比較有效。 經(jīng)驗告訴我們，當運行路線不發(fā)生交叉時，經(jīng)過各停留點的次序是合理的，同時，如有可能應盡量使運行路線形成淚滴狀。圖3—2所示是通過各點的運行路線示意圖，其中圖3—2(a)是不合理的運行路線，圖3—2(b)是合理的運行路線。根據(jù)上述“運行路線不發(fā)生交叉”“運行路線形成淚滴狀”兩點原則。物流運輸?shù)膬?yōu)化模型（詳見教材P53） 為了制定在產銷平衡條件下的運量規(guī)劃方案，就必須建立數(shù)學模型。 現(xiàn)在確定一個最合理的產銷地聯(lián)系方案，xij 各值滿足上述各約束條件，同時使總的運費或運輸噸公里最小。 對于運輸問題，一般采用單純形法求解。 ［例2］ 有三個起運站，四個目的地，起運站供應量分別為50、50、75，而目的地的需求量分別為560、20，各起運站到目的地的單位運費分別為： C11＝3，C12＝1，C13＝4，C14＝5，C21＝7，C22＝3， C23＝8，C24＝6，C31＝2，C32＝3，C33＝9，C34＝2 解：運輸問題可表述為： minf(x)＝ X11+X12+4X13+5X14+7X21+3X22+8X23 +6X24+2X31+3X32+9X33+2X24 總運費為： f(x) ＝504+403+108+402+153+202＝565圖表分析法是在分區(qū)產銷平衡所確定的供銷區(qū)域內，應用交通路線示意圖和商品產銷平衡表找出產銷之間經(jīng)濟合理的商品運輸路線。 ［例3］有一種商品從A地運出40噸，從B地運出70噸，從C地運出30噸，從D地運出60噸，供給a、b、c三地的數(shù)量分別為70噸、80噸、50噸，應用圖表分析法選擇該商品的合理運輸路線。圖上作業(yè)法就是利用商品產地和銷地的地理分布和交通路線示意圖，采用科學的規(guī)劃方法，制定商品合理運輸方案，以求得商品運輸最小噸公里的方法。圖上作業(yè)法適用于交通路線為線狀、圈狀，而且對產銷地點的數(shù)量沒有嚴格限制的情況。圖上作業(yè)法的原則可以歸納為：流向劃右方，對流不應當；里圈、外圈分別算
語文相關推薦
鄂ICP備17016276號-1