物流——節(jié)約里程法(共6頁)

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 例:已有三個(gè)供應(yīng)地F1、F2和F3，運(yùn)往三個(gè)銷售點(diǎn)P1, P2, P3。根據(jù)已有資料分析得各供應(yīng)地到各銷售點(diǎn)的總費(fèi)用最小的方案，如表所示:供應(yīng)地與需求點(diǎn)P1P2P3P4供應(yīng)量（臺）F18.07.87.77.87000F27.657.507.357.155500F37.157.057.187.6512500需求量（臺）400080007000600025000節(jié)約里程法例1：設(shè)配送中心向7個(gè)客戶配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客戶之間的距離如下圖與下表所示，圖中括號內(nèi)的數(shù)字表示客戶的需求量（單位：t），線路上的數(shù)字表示兩結(jié)點(diǎn)之間的距離（單位：km），

2、現(xiàn)配送中心有2臺4t卡車和2臺6t卡車兩種車輛可供使用。（1）試用節(jié)約里程法制訂最優(yōu)的配送方案。（2）設(shè)配送中心在向客戶配送貨物過程中單位時(shí)間平均支出成本為450元，假定卡車行駛的平均速度為25 kmh，試比較優(yōu)化后的方案比單獨(dú)向各客戶分送可節(jié)約多少費(fèi)用？（1） 里程表 需要量P02.88P11.745P20.8894P31.41216117P42.551391310P51.614221822199P61.819272327302011P7（2） 節(jié)約里程表 需要量P02.88P11.745（7）P20.889（7）4（8）P31.41216（4）11（5）7（13）P42.5513（0）9（

3、0）13（0）10（7）P51.61422（0）18（0）22（0）19（7）9（10）P61.81927（0）23（0）27（0）30（1）20（4）11（22）P7（3） 節(jié)約里程數(shù)排序 序號路線節(jié)約里程序號路線節(jié)約里程1P6P7227P4P572P3P4138P1P273P5P6109P2P454P2P3810P1P445P1P3711P5P746P4P6712P4P71（4）配送路線選擇 節(jié)省的配送時(shí)間為節(jié)省的費(fèi)用為：例2：設(shè)配送中心向5個(gè)客戶配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客戶之間的距離如下圖與下表所示，圖中括號內(nèi)的數(shù)字表示客戶的需求量（單位：t），線路上的數(shù)字表示

4、兩結(jié)點(diǎn)之間的距離（單位：km），現(xiàn)配送中心有3臺2t卡車和2臺4t卡車兩種車輛可供使用。（1）試用節(jié)約里程法制訂最優(yōu)的配送方案。（2）假定卡車行駛的平均速度為40 kmh，試比較優(yōu)化后的方案比單獨(dú)向各客戶分送可節(jié)約多少時(shí)間？里程表 需要量P01.58P11.7812P20.96134P31.471595P42.41016181612P5節(jié)約里程表 需要量P01.58P11.7812（4）P20.9613（1）4（10）P31.4715（0）9（6）5（8）P42.4016（2）18（0）16（0）12（5）P5節(jié)約里程排序序號路線節(jié)約里程序號路線節(jié)約里程1P2P3106P1P522P3P487P1P313P2P468P2P504P4P559P3P505P1P2410P1P40路線選擇節(jié)約的總里程： 節(jié)省的配送時(shí)間為G=6500X 7. 70+500X 7.