



下載本文檔
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
例6.2
某運(yùn)輸公司簽訂了一項(xiàng)運(yùn)輸合同,要把A市的一批貨物運(yùn)送到B市,該公司根據(jù)這兩個(gè)城市之間可選擇的行車路線的地圖繪制了如圖所示的公路網(wǎng)絡(luò)。圖中,圓圈也稱節(jié)點(diǎn),代表起點(diǎn)、目的地和與行車路線相交的其他城市。鏈代表兩個(gè)結(jié)點(diǎn)之間的公路,每一條公路都標(biāo)明運(yùn)輸里程。A市B市圖6-3A、B兩地之間運(yùn)輸路線示意圖可以看出,從A市出發(fā)到達(dá)B市,可以有很多條路線可以選擇。但是如何選擇運(yùn)輸路線,才能使總路程的長(zhǎng)度最短?這就是運(yùn)輸規(guī)劃中的最短路問題。步驟直接連接到未解節(jié)點(diǎn)的已解節(jié)點(diǎn)與其直接連接的未解結(jié)點(diǎn)相關(guān)總成本第n個(gè)最近解點(diǎ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最短路徑法的計(jì)算步驟表通過上表的計(jì)算可知,最短路徑為1-2-5-4-3-6,最短距離為12。最短路徑法適合利用計(jì)算機(jī)進(jìn)行求解,把運(yùn)輸網(wǎng)絡(luò)中的鏈和節(jié)點(diǎn)的資料都存入數(shù)據(jù)庫(kù)中,選好起點(diǎn)和終點(diǎn)后,計(jì)算機(jī)可以很快就算出最短路徑。2.多個(gè)起、止點(diǎn)的路徑規(guī)劃當(dāng)有多個(gè)貨源和多個(gè)目的地時(shí),就需要指定目的地的供貨地,同時(shí)要找到供貨地、目的地之間的最佳路徑。例6.3
某公司下屬三個(gè)倉(cāng)庫(kù),供應(yīng)四個(gè)客戶的需要,三個(gè)倉(cāng)庫(kù)的供應(yīng)量和四個(gè)客戶的需求量,以及由各倉(cāng)庫(kù)到各客戶的運(yùn)輸單價(jià)如下表所示。求運(yùn)輸費(fèi)用最少的運(yùn)輸方案。
銷地客戶1客戶2客戶3客戶4供應(yīng)量運(yùn)價(jià)產(chǎn)地倉(cāng)庫(kù)A3113107倉(cāng)庫(kù)B19284倉(cāng)庫(kù)C741059需求量365620表上做業(yè)法,該方法適合于對(duì)相對(duì)簡(jiǎn)單的問題進(jìn)行求解,求解過程方便直觀,而且由于計(jì)算量不大,可以用手工直接完成。利用表上作業(yè)法有兩個(gè)基本步驟:確定調(diào)運(yùn)方案最小元素法是按運(yùn)價(jià)表依次挑選運(yùn)費(fèi)小的供-需點(diǎn)組合,盡量?jī)?yōu)先安排運(yùn)費(fèi)最低組合的方法。3113101928734105
銷地客戶1客戶2客戶3客戶4供應(yīng)量運(yùn)價(jià)產(chǎn)地倉(cāng)庫(kù)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 仿古建筑設(shè)計(jì)試題及答案
- 2025年管理心理學(xué)基礎(chǔ)試題及答案
- 2025年行政管理提升練習(xí)試題及答案
- 重難點(diǎn)歸納市政學(xué)試題及答案
- 行政管理的情景領(lǐng)導(dǎo)理論應(yīng)用試題及答案
- 鄉(xiāng)村地基出售合同范例
- 2025年建筑工程考試的學(xué)術(shù)交流試題及答案
- 管理心理學(xué)備考資源盤點(diǎn)與試題及答案分析
- 農(nóng)莊別墅轉(zhuǎn)讓合同范例
- 農(nóng)村流動(dòng)養(yǎng)殖合同范例
- 歲月不負(fù)母親時(shí)光留住溫情 課件高二下學(xué)期母親節(jié)(5月11日)主題班會(huì)
- Unit 5 Animals Lesson 3 教學(xué)設(shè)計(jì)-人教精通版三年級(jí)英語下冊(cè)
- 2025年河南空港數(shù)字城市開發(fā)建設(shè)有限公司第一批社會(huì)招聘20人筆試參考題庫(kù)附帶答案詳解
- 2024年四川公安廳招聘警務(wù)輔助人員筆試真題
- 網(wǎng)站聯(lián)盟廣告專題報(bào)告
- 廣東入團(tuán)考試試題及答案
- 從實(shí)踐中學(xué)習(xí)醫(yī)療人文關(guān)懷的案例分享
- 2025年上半年重慶合川區(qū)招考事業(yè)單位工作人員易考易錯(cuò)模擬試題(共500題)試卷后附參考答案
- 平安人壽代理合同協(xié)議
- 2025年上海市松江區(qū)中考數(shù)學(xué)二模試卷(含解析)
- 貴州煙草專賣局招聘筆試題庫(kù)2025
評(píng)論
0/150
提交評(píng)論