物流運輸戰(zhàn)略與決策(精)(已改無錯字)
2023-03-18 14:58:44 本頁面
【正文】 間的長度—— 運輸成本。要尋找從一個節(jié)點到另一個節(jié)點之間總長度最短的路徑。v 一個簡單的辦法原理：如果 {v0,v1,…v n}是最短路徑，則 {v0,v1,…v n1}也是最短路徑。方法：v 第 n次迭代找出第 n個離起點最近的節(jié)點；v 第 n次迭代輸入： (n1)個離起點最近的節(jié)點（已解節(jié)點），及其離起點距離；找出離這些點最近的未解節(jié)點，算出它們離起點的最近距離；得到第 n個最近節(jié)點。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。 多起點多終點的問題例：一家肥皂和清洗劑生產(chǎn)商在 Cincinnati,Denver,andAtlanta有三家生產(chǎn)廠，主要的倉庫位于 NewYork,Boston,Chicago,LosAngeles,andDallas.預(yù)計下年各倉庫的需求為，倉庫 年銷量（千箱）NewYork 50Boston 10Chicago 60LosAngles 30Dallas 20總計 170v各生產(chǎn)廠家到各倉庫每千箱的運費：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箱。公司希望建立一個調(diào)撥計劃使得運輸成本最小。數(shù)學(xué)模型：設(shè) X11是從第一個工廠（ Cincinnati） 運到第一個倉庫 (NewYork)的千箱數(shù) 。同理設(shè) Xij是從第 i個工廠到第 j個倉庫的千箱數(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號-1