[計(jì)算題]節(jié)約里程法答案講解學(xué)習(xí)

1、精品文檔節(jié)約里程法例1:設(shè)配送中心向7個(gè)客戶配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離 以及客戶之間的距離如下圖與下表所示，圖中括號(hào)內(nèi)的數(shù)字表示客戶的需求量(單位：t),線路上的數(shù)字表示兩結(jié)點(diǎn)之間的距離(單位：km),現(xiàn)配送中心有2臺(tái)4t卡車和2臺(tái)6t卡車兩種車輛可供使用。(1)試用節(jié)約里程法制訂最優(yōu)的配送方案。(2)設(shè)配送中心在向客戶配送貨物過程中單位時(shí)間平均支出成本為450元,假定卡車行駛白平均速度為25 km/h,試比較優(yōu)化后的方案比單獨(dú)向各客戶分 送可節(jié)約多少費(fèi)用？(1)作運(yùn)輸里程表，列出配送中心到用戶及用戶間的最短距離P0P18P1P245P2P3894P3P41216117P4

2、P551391310P5P614231822199P6P719272327302011P7(2)按節(jié)約里程公式求得相應(yīng)的節(jié)約里程數(shù)P1P1P2P27P3P378P4P44513P5P50007P6P6000710P7P70001422(3)將節(jié)約里程按從大到小順序排列 表-節(jié)約里程順序排列在舁 廳P連接點(diǎn)節(jié)約里程1P6-P7222P3-P4133P5-P6104P2-P385P1-P27P1-P37P4-P57P4-P67P2-P45P1-P44P5-P74P4-P714)根據(jù)載重量約束與節(jié)約里程大小，選擇配送路線。優(yōu)先擇節(jié)約里程數(shù)最大的連接點(diǎn)：P6-P7 P3-P4最優(yōu)方案：P0-P7-P6

3、-P5-P0 P0-P4-P3-P2-P0 P0-P1-P0由于P6-P7是最大節(jié)約里程數(shù)連接點(diǎn)，所以優(yōu)先選擇P6-P7,又因P0-P6-P7-P1-P0路線載重量6.2t大于6t故選擇P0-P7-P6-P5-P0各線5.9t (此路線選擇一輛6t卡因P3-P4為第二大節(jié)約里程數(shù)連接點(diǎn)，且因路線P0-P4-P3-P2-P1-P破重量為6.7t 大于6t,故選擇P0-P4-P3-P2-P解線3.91(此路線選擇一輛4卡車)最后選P0-P1-P0路線2.8t (此路線選擇一輛4卡車)得路線：P0-P7-P6-P5-P0 P0-P4-P3-P2-P0 P0-P1-P0節(jié)約里程數(shù)=(19+14+5+1

4、2+8+4+8 *2-(19+11+9+5+12+7+4+4+8+8)=53km(5325)*450=954 元例2:設(shè)配送中心向5個(gè)客戶配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離 以及客戶之間的距離如下圖與下表所示，圖中括號(hào)內(nèi)的數(shù)字表示客戶的需求量(單位：t),線路上的數(shù)字表示兩結(jié)點(diǎn)之間的距離(單位：km),現(xiàn)配送中心有3臺(tái)2t卡車和2臺(tái)4t卡車兩種車輛可供使用。(1)試用節(jié)約里程法制訂最優(yōu)的配送方案。(2)假定卡車行駛的平均速度為40 km/h,試比較優(yōu)化后的方案比單獨(dú)向 各客戶分送可節(jié)約多少時(shí)間？(1)作運(yùn)輸里程表，列出配送中心到用戶及用戶間的最短距離P0P18回P2812P2P36

5、134P3P47國95P4P51016181612P5(2)按節(jié)約里程公式求得相應(yīng)的節(jié)約里程數(shù)P1P1P2P24P3P3110P4P40168P5P52005(3)將節(jié)約里程按從大到小順序排列表-節(jié)約里程順序排列在舁 廳P連接點(diǎn)節(jié)約里程1P2-P3102P3-P483P2-P464P4-P555P1-P246P1-P527P1-P31(4)根據(jù)載重量約束與節(jié)約里程大小，選擇配送路線優(yōu)選選擇節(jié)約里程數(shù)最大的連接點(diǎn)P2-P3又因 P0-P2-P3-P4-P潞線的載重量為 1.7+0.9+1.4=4T=4T 而 P0-P3-P2-P1-P0 路線載重量為1.7+0.9+1.5=4.1T>4T故舍去P0-P3-P2-P1-P0各線，得第一條線路 為 P0-P2-P3-P4-P0I 4T 車)最后得路線 P0-P5-P1-P0: 2.4+1.5=3.9T<4T(用 4T車)總結(jié)得線路為：P0-P2-P3-P4-P0 P0-P5-P1