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

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

2、2臺6t卡車兩種車輛可供使用。（1）試用節(jié)約里程法制訂最優(yōu)的配送方案。（2）設(shè)配送中心在向客戶配送貨物過程中單位時間平均支出成本為450元，假定卡車行駛的平均速度為25 kmh，試比較優(yōu)化后的方案比單獨向各客戶分送可節(jié)約多少費用？（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（0）13（0）10（7）P

3、51.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é)省的配送時間為節(jié)省的費用為：例2：設(shè)配送中心向5個客戶配送貨物，其配送路線網(wǎng)絡(luò)、配送中心與客戶的距離以及客戶之間的距離如下圖與下表所示，圖中括號內(nèi)的數(shù)字表示客戶的需求量（單位：t），線路上的數(shù)字表示兩結(jié)點之間的距離（單位：k

4、m），現(xiàn)配送中心有3臺2t卡車和2臺4t卡車兩種車輛可供使用。（1）試用節(jié)約里程法制訂最優(yōu)的配送方案。（2）假定卡車行駛的平均速度為40 kmh，試比較優(yōu)化后的方案比單獨向各客戶分送可節(jié)約多少時間？里程表 需要量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é)省的配送時間為G=6500X 7. 70+500X 7