物流運(yùn)輸規(guī)劃(參考版)
2025-02-07 16:16本頁(yè)面
【正文】 55 2 3 4 5 6 7 8 1 14 20 9 7 18 20 15 2 9 18 12 26 23 11 3 26 17 25 19 10 4 7 16 15 9 5 9 11 8 6 6 10 7 5 運(yùn)輸路線規(guī)劃 56 8 7 6 3 2 5 1 4 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH 。 已知 1號(hào)井離海岸最近 ， 為 5海里 。 – 直至選取的邊數(shù)為 N1時(shí)為止 。 運(yùn)輸路線規(guī)劃 ? （ 5） 最小連通問(wèn)題 —— 最小生成樹(shù)問(wèn)題 ? 問(wèn)題表述：有 N個(gè)點(diǎn) ， 他們之間的距離為已知 ， 如何把各點(diǎn)連接成一個(gè)連通圖 ， 使其連線的總長(zhǎng)度最短 ？ – 求解步驟： – 第一步： 在圖的邊集合中取一條邊 e1， 其長(zhǎng)度是所有邊中長(zhǎng)度最小者 。 運(yùn)輸路線規(guī)劃 由于最優(yōu)運(yùn)輸方案中 x11的檢驗(yàn)數(shù) σ11=0， 可知此運(yùn)輸問(wèn)題有多個(gè)最優(yōu)解 ， 為求得另一個(gè)最優(yōu)解 ， 只要把作為入基變量 ， 調(diào)整運(yùn)輸方案 ， 就可得到另一個(gè)最優(yōu)方案： 銷(xiāo)地 產(chǎn)地 B 1 B 2 B 3 B 4 產(chǎn)量 / 噸 4 12 4 11 A 1 4 12 16 2 10 3 9 A 2 4 6 10 8 5 11 6 A 3 14 8 22 銷(xiāo)量 / 噸 8 14 12 14 48 具體方案為： A1工廠運(yùn) 4t到銷(xiāo)售點(diǎn) B1； A1工廠運(yùn) 12t到銷(xiāo)售點(diǎn) B3； A2工廠運(yùn) 4t到銷(xiāo)售點(diǎn) B1； A2工廠運(yùn) 6t到銷(xiāo)售點(diǎn) B4； A3工廠運(yùn) 14t到銷(xiāo)售點(diǎn) B2；A3工廠運(yùn) 8t到銷(xiāo)售點(diǎn) B4。 02121..min111 1??????????? ???? ?ijnjiijmijijijminjijXmiaXnjbXtsXCZ，??運(yùn)輸路線規(guī)劃 ? 【 例 】 某部門(mén)有 3個(gè)生產(chǎn)同類(lèi)產(chǎn)品的工廠 （ 產(chǎn)地 ） ， 生產(chǎn)的產(chǎn)品由 4個(gè)銷(xiāo)售點(diǎn) （ 銷(xiāo)地 ） 出售 ， 各工廠的生產(chǎn)量 、各銷(xiāo)售點(diǎn)的銷(xiāo)售量 （ 假定單位均為 t） 以及各工廠到各銷(xiāo)售點(diǎn)的單位運(yùn)價(jià) （ 元 /t） 如下表所示 ， 要求研究產(chǎn)品如何調(diào)運(yùn)才能使總運(yùn)費(fèi)最小 ？ 銷(xiāo)地 產(chǎn)地 B 1 B 2 B 3 B 4 產(chǎn)量 / 噸 4 12 4 11 A 1 16 2 10 3 9 A 2 10 8 5 11 6 A 3 22 銷(xiāo)量 / 噸 8 14 12 14 48 運(yùn)輸路線規(guī)劃 解： 用最小元素法可以求得初始基本可行解為： 銷(xiāo)地 產(chǎn)地 B 1 B 2 B 3 B 4 產(chǎn)量 / 噸 4 12 4 11 A 1 10 6 16 6 0 2 10 3 9 A 2 8 2 10 2 0 8 5 11 6 A 3 14 8 22 8 0 銷(xiāo)量 / 噸 8 0 14 0 12 10 0 14 6 0 48 運(yùn)輸路線規(guī)劃 利用位勢(shì)法進(jìn)行檢驗(yàn) （ 令 u1=0） ： 銷(xiāo)地 產(chǎn)地 B 1 B 2 B 3 B 4 u i 4 12 4 11 A 1 ○ 1 ○ 2 10 6 0 2 10 3 9 A 2 8 ○ 1 2 ○ 1 1 8 5 11 6 A 3 ○ 10 14 ○ 12 8 5 v j 3 10 4 11 運(yùn)輸路線規(guī)劃 利用閉回路法調(diào)整運(yùn)量： 銷(xiāo)地 產(chǎn)地 B 1 B 2 B 3 B 4 產(chǎn)量 / 噸 4 12 4 11 A 1 12 4 16 2 10 3 9 A 2 8 2 10 8 5 11 6 A 3 14 8 22 銷(xiāo)量 / 噸 8 14 12 14 48 運(yùn)輸路線規(guī)劃 利用位勢(shì)法進(jìn)行檢驗(yàn) （ 令 u1=0） ： 銷(xiāo)地 產(chǎn)地 B 1 B 2 B 3 B 4 u i 4 12 4 11 A 1 ○ 0 ○ 2 12 4 0 2 10 3 9 A 2 8 ○ 2 ○ 1 2 2 8 5 11 6 A 3 ○ 9 14 ○ 12 8 5 v j 4 10 4 11 檢驗(yàn)數(shù)都非負(fù) ， 因此該方案為為最優(yōu)方案 ， 具體方案為： A1工廠運(yùn) 12t到銷(xiāo)售點(diǎn) B3； A1工廠運(yùn) 4t到銷(xiāo)售點(diǎn) B4； A2工廠運(yùn) 8t到銷(xiāo)售點(diǎn) B1； A2工廠運(yùn) 2t到銷(xiāo)售點(diǎn) B4； A3工廠運(yùn) 14t到銷(xiāo)售點(diǎn) B2； A3工廠運(yùn) 8t到銷(xiāo)售點(diǎn) B4。 A1AmB1BnBj? ?? ? ? ?如果是產(chǎn)銷(xiāo)不平衡問(wèn)題，轉(zhuǎn)化成產(chǎn)銷(xiāo)平衡問(wèn)題。 圖 5 v1v2v7v9v8v5v4v3v655962 4444343運(yùn)輸路線規(guī)劃 （ 4）多起點(diǎn)、多終點(diǎn)，沒(méi)有中間點(diǎn) —— 運(yùn)輸問(wèn)題 ? 主要是
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1