公路運(yùn)輸更劃算。
從供貨點(diǎn)V5到需求點(diǎn)V9有很多條路線如圖所示,圖中標(biāo)出了每條路線的長度(公里),請你用最短路徑法求出如何使運(yùn)輸路程最小。
設(shè)配送中心P向12個客戶配送貨物,各個客戶距離配送中心的路程和需求量以及客戶與客戶之間的距離如表所示,配送中心有4、5、6噸三種車輛可供調(diào)配,試用節(jié)約里程法制定最優(yōu)的配送方案。