第二節(jié)運(yùn)輸線路決策-免費(fèi)閱讀
【正文】 需要多少條線 手工計(jì)算 件 每條線路上的站點(diǎn)如何排列？掃描法:手工計(jì)算。 方案的誤差率在10%左右。 如果問題中包含送貨點(diǎn)的個(gè)數(shù)很多，附加了許多 約束條件，問題求解就變得十分復(fù)雜。（a）差的串聯(lián) （b）更好的串聯(lián)原則2：將集聚在一起的停留點(diǎn)安排同一天送貨，要避免 不是同一天送貨的停留點(diǎn)在運(yùn)行線路上重疊。即使用最快的計(jì)算機(jī) 進(jìn)行計(jì)算，求最優(yōu)解的時(shí)間也非常長。 由于要求車輛必須返回起點(diǎn)，問題的難度提高了。結(jié)點(diǎn)3到終點(diǎn)的最短里程為575。 (4) 結(jié)點(diǎn)7。解：從終點(diǎn)開始逐步逆向推算(1) 與終點(diǎn)10聯(lián)接的結(jié)點(diǎn)有兩個(gè)，即結(jié)點(diǎn)9和8； 從結(jié)點(diǎn)9到結(jié)點(diǎn)10只有一條線路，該線路為最短線路，長度100，記為：（910）100； 同樣，結(jié)點(diǎn)8到結(jié)點(diǎn)10的最短線路為150，記為（810）150； (2) 結(jié)點(diǎn)6。 數(shù)學(xué)模型——求網(wǎng)絡(luò)圖中二點(diǎn)之間的最短路問題。 運(yùn)輸路線決策問題有三種基本類型：一是起點(diǎn)和終點(diǎn)不同的單一路徑規(guī)劃；二是多個(gè)起點(diǎn)和終點(diǎn)的路徑規(guī)劃； 三是起點(diǎn)和終點(diǎn)相同的路徑規(guī)劃。要 的公路網(wǎng)絡(luò)。與5聯(lián)接的結(jié)點(diǎn)有8兩個(gè)。(6)結(jié)點(diǎn)2和3。1通過結(jié)點(diǎn)2再到終點(diǎn)的最短里程100十600＝700，路徑為（1—2—6—9—10）700 結(jié)點(diǎn)1通過結(jié)點(diǎn)4再到終點(diǎn)的最短里程150十500＝650，路徑為（1—4—6—9—10）650 結(jié)點(diǎn)1通過結(jié)點(diǎn)3再到終點(diǎn)的最短里程175十575＝750，路徑為（1—3—7—8—10）750 以上三個(gè)里程中以650為最小，即A幣到B市的最短里程，對(duì)應(yīng)的最短
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1