有一配送中心向某一客戶送貨，其行車可能途經6個地點，如圖所示，點1是配送中心位置，點8是客戶位置，其他為中途可經過的點，箭頭上的數代表兩點間距離（KM）。求配送中心到客戶的最短距離和最佳行車路線。（提示：可用Dijkstra方法求解）

某商品有3個生產基地和3個需求地。各生產基地能供應的生產量分別為：A1——10噸，A2——7噸，A3——5噸；各需求地的需求量分別為：B1——6噸，B2——8噸，B3——8噸。從生產基地到需求地的產品單位運價如下表所示。如何規(guī)劃運輸方案才能使總運輸費用最低？

某發(fā)電廠每天需煤約45噸，原料成本176元/噸，庫存保管費率為25%。利用火車運輸，運輸時間15天，發(fā)電廠對煤的安全庫存是供貨期間需求量的2倍。 
考慮如下兩種運輸方案： 
（1）單車皮運輸，每節(jié)車廂可運45噸煤，運價為3200元/節(jié)車廂；
（2）整車運輸，70節(jié)車廂，運價為120000元/列火車。 
考慮運輸費用和庫存成本后的總成本各是多少？兩種運輸方案哪種更合適？