表上作業(yè)法+最短路線法_第1頁
表上作業(yè)法+最短路線法_第2頁
表上作業(yè)法+最短路線法_第3頁
表上作業(yè)法+最短路線法_第4頁
全文預覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

例6.2

某運輸公司簽訂了一項運輸合同，要把A市的一批貨物運送到B市，該公司根據(jù)這兩個城市之間可選擇的行車路線的地圖繪制了如圖所示的公路網(wǎng)絡(luò)。圖中，圓圈也稱節(jié)點，代表起點、目的地和與行車路線相交的其他城市。鏈代表兩個結(jié)點之間的公路，每一條公路都標明運輸里程。A市B市圖6-3A、B兩地之間運輸路線示意圖可以看出，從A市出發(fā)到達B市，可以有很多條路線可以選擇。但是如何選擇運輸路線，才能使總路程的長度最短？這就是運輸規(guī)劃中的最短路問題。步驟直接連接到未解節(jié)點的已解節(jié)點與其直接連接的未解結(jié)點相關(guān)總成本第n個最近解點最小成本最新連接11123411241-22122345114+7=114+2=6562-5312553446114+7=116+3=96+8=14495-4414453366119+1=109+4=136+8=143104-3534566610+2=129+4=136+8=146123-6表6.3最短路徑法的計算步驟表通過上表的計算可知，最短路徑為1-2-5-4-3-6，最短距離為12。最短路徑法適合利用計算機進行求解，把運輸網(wǎng)絡(luò)中的鏈和節(jié)點的資料都存入數(shù)據(jù)庫中，選好起點和終點后，計算機可以很快就算出最短路徑。2．多個起、止點的路徑規(guī)劃當有多個貨源和多個目的地時，就需要指定目的地的供貨地，同時要找到供貨地、目的地之間的最佳路徑。例6.3

某公司下屬三個倉庫，供應(yīng)四個客戶的需要，三個倉庫的供應(yīng)量和四個客戶的需求量，以及由各倉庫到各客戶的運輸單價如下表所示。求運輸費用最少的運輸方案。

銷地客戶1客戶2客戶3客戶4供應(yīng)量運價產(chǎn)地倉庫A3113107倉庫B19284倉庫C741059需求量365620表上做業(yè)法，該方法適合于對相對簡單的問題進行求解，求解過程方便直觀，而且由于計算量不大，可以用手工直接完成。利用表上作業(yè)法有兩個基本步驟：確定調(diào)運方案最小元素法是按運價表依次挑選運費小的供-需點組合，盡量優(yōu)先安排運費最低組合的方法。3113101928734105

銷地客戶1客戶2客戶3客戶4供應(yīng)量運價產(chǎn)地倉庫

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論