在途運輸時間延長,在途庫存增加; 運輸量增加,收貨的時間間隔變長,平均庫存水平增加.
有一配送中心向某一客戶送貨,其行車可能途經(jīng)6個地點,如圖所示,點1是配送中心位置,點8是客戶位置,其他為中途可經(jīng)過的點,箭頭上的數(shù)代表兩點間距離(KM)。求配送中心到客戶的最短距離和最佳行車路線。(提示:可用Dijkstra方法求解)
最短路徑是:從節(jié)點1→4→7→5→8, 總長度為10。