有一配送中心向某一客戶送貨,其行車可能途經(jīng)6個地點,如圖所示,點1是配送中心位置,點8是客戶位置,其他為中途可經(jīng)過的點,箭頭上的數(shù)代表兩點間距離(KM)。求配送中心到客戶的最短距離和最佳行車路線。(提示:可用Dijkstra方法求解)
最短路徑是:從節(jié)點1→4→7→5→8, 總長度為10。
某商品有3個生產(chǎn)基地和3個需求地。各生產(chǎn)基地能供應(yīng)的生產(chǎn)量分別為:A1——10噸,A2——7噸,A3——5噸;各需求地的需求量分別為:B1——6噸,B2——8噸,B3——8噸。從生產(chǎn)基地到需求地的產(chǎn)品單位運價如下表所示。如何規(guī)劃運輸方案才能使總運輸費用最低?
某發(fā)電廠每天需煤約45噸,原料成本176元/噸,庫存保管費率為25%。利用火車運輸,運輸時間15天,發(fā)電廠對煤的安全庫存是供貨期間需求量的2倍。 考慮如下兩種運輸方案: (1)單車皮運輸,每節(jié)車廂可運45噸煤,運價為3200元/節(jié)車廂; (2)整車運輸,70節(jié)車廂,運價為120000元/列火車。 考慮運輸費用和庫存成本后的總成本各是多少?兩種運輸方案哪種更合適?