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