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