交通運(yùn)輸規(guī)劃第九章運(yùn)輸樞紐布局規(guī)劃-資料下載頁(yè)
2025-02-21 17:21本頁(yè)面
【正文】 向和外向運(yùn)輸成本 +倉(cāng)庫(kù)固定成本 +倉(cāng)庫(kù)搬運(yùn)費(fèi)用o 內(nèi)向和外向運(yùn)輸成本 ：o 倉(cāng)庫(kù)固定成本 ：o 倉(cāng)庫(kù)搬運(yùn)費(fèi)用 ：o （ 3）約束條件o 供應(yīng)能力約束：o 滿足需求約束：o 單一倉(cāng)庫(kù)提供服務(wù)約束：o 吞吐能力上限、下限約束：o 變量約束：o （ 4）說(shuō)明o i—— 商品數(shù)， i=1， ……， I；o j—— 貨源地?cái)?shù)， j=1， ……， J；o k—— 備選貨運(yùn)站倉(cāng)庫(kù)位置， k=1， ……， K；o l—— 消費(fèi)區(qū)數(shù)， l=1， ……， L；o —— 貨源地 j商品 i的供應(yīng)能力；o —— 消費(fèi)區(qū) l對(duì)商品 i的需求量；o —— 備選位置 k吞吐能力下限、上限；o —— 備選位置 k年固定運(yùn)營(yíng)成本；o —— 備選位置 k年變動(dòng)運(yùn)營(yíng)成本；o —— 商品 i從貨源地 j經(jīng)倉(cāng)庫(kù) k到達(dá)消費(fèi)區(qū) l的單位運(yùn)營(yíng)成本。o —— 商品 i從貨源地 j經(jīng)倉(cāng)庫(kù) k到達(dá)消費(fèi)區(qū) l的數(shù)量。四、運(yùn)輸網(wǎng)絡(luò)中的貨運(yùn)中心的最優(yōu)選址問(wèn)題o 在給定的 n個(gè)地點(diǎn)構(gòu)成的賦權(quán)運(yùn)輸網(wǎng)絡(luò) G（ V， E， d）中，有 n個(gè)節(jié)點(diǎn) nj， j=1， ……n，每個(gè)地點(diǎn)的運(yùn)量用向量 xT=（ x1， ……， xn）表示， d為邊 eij的權(quán) dij的集合，表示兩點(diǎn)之間的直接距離， Ct表示單位運(yùn)距的運(yùn)輸費(fèi)。某企業(yè)必須把貨物匯集到其中一點(diǎn)，在該點(diǎn)建立貨運(yùn)中心。在 n個(gè)地點(diǎn)中尋找該貨運(yùn)中心的位置，使總運(yùn)輸費(fèi)用最小。o 優(yōu)化原理 ：確定每一個(gè)可能位置的總運(yùn)輸費(fèi)用，選取運(yùn)輸費(fèi)用最小的位置 —— 網(wǎng)絡(luò)的重心，作為最優(yōu)的地址。o 求解方法與步驟 ：o （ 1）由網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)之間的相鄰距陣 A和直接距離dij，用最短路原理求每?jī)蓚€(gè)地點(diǎn)之間的最短距離，得最短距離距陣 E[n＊ n]。o （２）計(jì)算運(yùn)輸費(fèi)用向量 D=D[N*1]：o D： =CtExo 并確定 dk=min{di∈ D}o （ 3）地點(diǎn) nk為該企業(yè)的最優(yōu)位置，總費(fèi)用為 dk。o 例 ：o 已知運(yùn)輸網(wǎng)絡(luò) G（ V， E， d）如下圖所示，邊上的數(shù)字表示兩點(diǎn)之間的直接距離 dij 。運(yùn)量用向量 x=（ 50；75； 30； 100， 25） T表示； Ct =2，求最佳貨運(yùn)站位置？2v1v2v3 v4v512353421o 解：o （ 1）求最短距離矩陣：由圖中數(shù)據(jù)可求得該運(yùn)輸網(wǎng)絡(luò)圖的最短距離矩陣為：o （ 2）計(jì)算運(yùn)輸費(fèi)用向量 D=CtEx，將上述數(shù)據(jù)帶入：o D=（ 1070， 1170， 1050， 1070， 1230） To dk： =min{di∈ D} =1050=d3o （ 3）確定最佳貨運(yùn)站位置o dk=d3，即 v3為最佳的貨運(yùn)站位置點(diǎn)。作業(yè)o 已知運(yùn)輸網(wǎng)絡(luò) G（ V， E， d）如下圖所示，邊上的數(shù)字表示兩點(diǎn)之間的直接距離 dij 。運(yùn)量用向量 x=（ 80； 65； 40； 70， 55） T表示； Ct =3，求最佳貨運(yùn)站位置？2v1v2v3 v4v531432312謝謝觀看 /歡迎下載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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1