节约里程法习题

1节约里程法制定最佳配送方案表1运输里程表解：（1）先优化配送路线，计算节约里程数。（本步骤计5分）第一步。根据运输里程表，按节约里程公式，求出相应的节约里程数，如下表括号内数字示需要量P01.58P11.782P21.9634P31.47595P41.7106862P51.6547831P6图1配送网络图（1.4）P0P2P3P4P5P1（1.7）（1.9）（1.5）210765486821P64（1.6）2第二步，按节约里程数大小的顺序排序序号路线节约里程序号路线节约里程1P4P5159P3P5102P5P61410P2P693P1P21411P4P694P1P51212P3P485P1P31113P2P466P1P41014P2P667P2P31015P3P638P2P510需要量P01.58P11.782（14）P21.963（11）4（10）P31.475（10）9（6）5（8）P41.7106（12）8（10）6（10）2（15）P51.654（9）7（6）8（3）3（9）1（14）P63第三步，按节约里程数大小，组成配送路线图（如下图示）。（本步骤计14分）配送路线如下：P4—P5—P3组成共同配送，节约里程（15+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车。优化后的配送线路，共节约里程为△S=25+23=48km。（1.4）P0P3P4P5P2（0.8）（1.7）（2.8）12711484P1P619（1.6）（1.8）