運(yùn)籌學(xué)第八章(參考版)
2024-10-06 20:27本頁面
【正文】 A F E D C B 2 7 8 1 3 6 1 3 6 4 。擬合建一所小學(xué)，已知 A處有小學(xué)生 50人， B處 40人， C處 60人， D處 20人， E處 70人， F處 90人，問小學(xué)應(yīng)建在哪一個村子，使學(xué)生上學(xué)最方便（原則①所有人走的總路程最短；②盡可能公平。（ ∞ 表示無直接航路），請幫助該公司設(shè)計(jì)一張任意兩城 市間的票價最便宜的路線表。試確定該機(jī)器的最優(yōu)更新策略，使 4年內(nèi)用于更換、購買及運(yùn)行維修的總費(fèi)用為最省。已知于各年初購置一臺新機(jī)器的價格及不同役齡機(jī)器年末的處理價格如下表。 wij vi vj wij wij vj vi 無向網(wǎng)絡(luò)中，最短路 → 最短鏈 。 最短路的子路也是最短路。 第二節(jié) 最短路的標(biāo)號算法 當(dāng)所有 wij ≥0 時， 本算法是用來 求給定點(diǎn) vs到任一個點(diǎn) vj 最短路 的公認(rèn)的最好方法。 前點(diǎn)標(biāo)號 ?j: 表示點(diǎn) vs到 vj的最短路上 vj的前一點(diǎn)。 計(jì)算過程中可采用標(biāo)號方法。路 P0的權(quán)稱為從 vs到 vt的路長。設(shè) P是 D中從 vs到 vt的一條路，定義路 P的權(quán)（長度）是 P中所有有向邊的權(quán)之和，記為 w（ P）。 最短路問題中，不考慮有向環(huán)、并行有向邊。 v2 v5 2 3 4 6
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1