节约里程法习题.doc

《节约里程法习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、节约里程法制定最佳配送方案P2（1.5）（1.9）24P1P3868647P4P0（1.4）51021P5P6（1.7）（1.6）图1配送网络图表1运输里程表需要量P01.58P11.782P21.9634P31.47595P41.7106862P51.6547831P6解：（1）先优化配送路线，计算节约里程数。（本步骤计5分）第一步。根据运输里程表，按节约里程公式，求出相应的节约里程数，如下表括号内数字示需要量P01.58P11.782（14）P21.963（11）4（10）P31.475（10）9（6）5（8）

2、P41.7106（12）8（10）6（10）2（15）P51.654（9）7（6）8（3）3（9）1（14）P6第二步，按节约里程数大小的顺序排序序号路线节约里程序号路线节约里程1P4P5159P3P5102P5P61410P2P693P1P21411P4P694P1P51212P3P485P1P31113P2P466P1P41014P2P667P2P31015P3P638P2P510第三步，按节约里程数大小，组成配送路线图（如下图示）。（本步骤计14分）配送路线如下：P4—P5—P3组成共同配送，节约里程（15+

3、10）=25km，配送重量（1.9+1.4+1.7）=5t，使用一辆5t车；P1—P2—P6组成共同配送，节约里程14+9=23km，配送重量（1.5+1.6+1.7）=4.8t，使用一辆5t车。（0.8）4（1.7）P4P3748（2.8）P2（1.4）12P5P019P1（1.8）11P6（1.6）优化后的配送线路，共节约里程为△S=25+23=48km。