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