物流運(yùn)輸戰(zhàn)略與運(yùn)輸決策(已改無錯(cuò)字)
2023-03-18 14:58:44 本頁面
【正文】 間的長度—— 運(yùn)輸成本。要尋找從一個(gè)節(jié)點(diǎn)到另一個(gè)節(jié)點(diǎn)之間總長度最短的路徑。v 一個(gè)簡單的辦法原理：如果 {v0,v1,…v n}是最短路徑，則 {v0,v1,…v n1}也是最短路徑。方法：v 第 n次迭代找出第 n個(gè)離起點(diǎn)最近的節(jié)點(diǎn)；v 第 n次迭代輸入： (n1)個(gè)離起點(diǎn)最近的節(jié)點(diǎn)（已解節(jié)點(diǎn)），及其離起點(diǎn)距離；找出離這些點(diǎn)最近的未解節(jié)點(diǎn)，算出它們離起點(diǎn)的最近距離；得到第 n個(gè)最近節(jié)點(diǎn)。v0v1v2v3v4v53517168961.l(v1)=3,l(v2)=5。?l(v1)=3已解： (v1(01),3)2.l(v2)=4,l(v3)=10,l(v5)=19。?l(v2)=4(v2(012),4)3.l(v3)=10,l(v4)=12,l(v5)=19。?l(v3)=10(v3(013),10)4.l(v5)=19,l(v4)=11。?l(v4)=11(v4(0134),11)5.l(v5)=17.(v5(01345),17)7 1216。 多起點(diǎn)多終點(diǎn)的問題例：一家肥皂和清洗劑生產(chǎn)商在 Cincinnati,Denver,andAtlanta有三家生產(chǎn)廠，主要的倉庫位于 NewYork,Boston,Chicago,LosAngeles,andDallas.預(yù)計(jì)下年各倉庫的需求為，倉庫 年銷量（千箱）NewYork 50Boston 10Chicago 60LosAngles 30Dallas 20總計(jì) 170v各生產(chǎn)廠家到各倉庫每千箱的運(yùn)費(fèi)：NewYork Boston Chicago LosAngels DallasCincinnati 240 300 160 500 360Denver 420 440 300 200 220Atlanta 300 340 300 480 400從到v工廠的能力限制：Cincinnati100,000箱Denver60,000箱Atlanta50,000箱。公司希望建立一個(gè)調(diào)撥計(jì)劃使得運(yùn)輸成本最小。數(shù)學(xué)模型：設(shè) X11是從第一個(gè)工廠（ Cincinnati） 運(yùn)到第一個(gè)倉庫 (NewYork)的千箱數(shù) 。同理設(shè) Xij是從第 i個(gè)工廠到第 j個(gè)倉庫的千箱數(shù)，i=1,2,3。j=1,2,3,4,5。則問題就是要最小化：C=240X11+300X12+160X13+500X14+360X15+420X21+440X22+300X23+200X24+220X25+300X31+340X32+300X33+480X34+400X35變量 Xij要滿足倉庫需求的約束：X11+X21+X31=50X12+X22+X32=10X13+X23+X33=60X14+X24+X34=30X15+X25+X35=20
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1