物流運(yùn)輸管理(參考版)
2025-07-23 01:59本頁面
【正文】 當(dāng)推銷員從 1城出發(fā)，經(jīng)過每個(gè)城市一次且僅一次，最后回到 1城，問按怎樣的路線走，能使總的行程距離最短？最短距離為多少？ 距離 i j 1 2 3 4 1 8 5 6 2 6 8 5 3 7 9 5 4 9 7 8 。 ? 在同時(shí)劃去的那行或那列的任一空格處，添加一個(gè)“ 0”，并將它和其他填有數(shù)字的格子同等看待，而不能視為空格。并求 （ 1）從 A2到 B2的單位運(yùn)價(jià) C22在什么范圍變化時(shí)，上述最優(yōu)調(diào)運(yùn)方案不變？（ 2） A2到 B4的單位運(yùn)價(jià) C24變?yōu)楹沃禃r(shí)，有多解，至少再寫出其它一個(gè)解。直至沒有可行路線為止。將其寫在原來的流量能力的旁邊，并把原流量劃掉。把它記在每條支線的終點(diǎn)并在右下角標(biāo)注，如： 2（ 1） 。結(jié)點(diǎn)旁邊的數(shù)字表明以每小時(shí)千輛汽車為單位的該行車道的流量能力。后來，有兩個(gè)星期因?yàn)?85號(hào)公路要進(jìn)行路面維修，車輛不能行駛，因而北卡羅來納州公路委員會(huì)的工程技術(shù)人員需要查明，穿過杜哈姆市區(qū)的幾條路線，是不是有把握讓每小時(shí) 6000輛汽車穿過，這些汽車在正常情況下，是利用 85號(hào)公路南駛的。 ? 這就要在有一個(gè)起點(diǎn)和一個(gè)終點(diǎn)的網(wǎng)絡(luò)中，找出在一定時(shí)期內(nèi)，能在起點(diǎn)進(jìn)入，并通過這個(gè)網(wǎng)絡(luò)，在終點(diǎn)輸出的最大流量問題。 A B1 B2 B3 C1 C2 C3 D1 D2 E 3 6 4 7 7 4 5 6 5 3 4 2 3 6 5 3 4 方法：動(dòng)態(tài)規(guī)劃的逆序遞推法 K=1 K=2 K=3 K=4 ? 例：某家運(yùn)輸公司簽訂了一項(xiàng)運(yùn)輸合同，要把A市的一批貨物運(yùn)到 B市。 ? 第四步：重復(fù)上述兩步，直至得出最優(yōu)方案。 ? 第二步：檢查初始方案是否最優(yōu)（即有無迂回）。千米最小。 ? 方法：作一個(gè)沒有對(duì)流的流向圖，即由各端點(diǎn)開始， 由外向里 ，逐步進(jìn)行各收發(fā)點(diǎn)之間的收發(fā)平衡。 ? 反之同理。 ? 如果流向圖中，內(nèi)圈流向的總長或外圈流向的總長超過整個(gè)圈長的一半，就稱為迂回運(yùn)輸。 調(diào)運(yùn)物資的流向圖： ? 物資調(diào)運(yùn)的方向（流向）用“ ”表示，并把“ ” 按調(diào)運(yùn)方向畫在交通線的 右邊 ，把調(diào)運(yùn)物資的數(shù)量記在“ ”的右邊并 加上括號(hào) 。 第二節(jié) 圖上作業(yè)法 一、交通圖 交通圖的符號(hào)： ? 發(fā)點(diǎn)用“ ”表示，并將發(fā)貨量記在里面，收點(diǎn)用“ ”表示，并將收貨量記在里面。 Cij 拌合場 砂倉 B1 B2 B3 B4 ai（ t） A1 500
數(shù)學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1