节约里程法习题.doc

节约里程法制定最佳配送方案

P2
（1.5）
（1.9）

2
4
P1
P3

8
6
8
6

4
7
P4
P0

（1.4）

5
10
2

1
P5

P6

（1.7）

（1.6）

图1 配送网络图

表1 运输里程表

需要量
P0

1.5
8
P1
1.7
8
2
P2
1.9
6
3
4
P3
1.4
7
5
9
5
P4
1.7
10
6
8
6
2
P5
1.6
5
4
7
8
3
1
P6

解：（1）先优化配送路线，计算节约里程数。（本步骤计5分）
第一步。根据运输里程表，按节约里程公式，求出相应的节约里程数，如下表括号内数字示

需要量
P0

1.5
8
P1
1.7
8
2（14）
P2
1.9
6
3（11）
4（10）
P3
1.4
7
5（10）
9（6）
5（8）
P4
1.7
10
6（12）
8（10）
6（10）
2（15）
P5
1.6
5
4（9）
7（6）
8（3）
3（9）
1（14）
P6

第二步，按节约里程数大小的顺序排序
序号
路线
节约里程
序号
路线
节约里程
1
P4P5
15
9
P3P5
10
2
P5P6
14
10
P2P6
9
3
P1P2
14
11
P4P6
9
4
P1P5
12
12
P3P4
8
5
P1P3
11
13
P2P4
6
6
P1P4
10
14
P2P6
6
7
P2P3
10
15
P3P6
3
8
P2P5
10

第三步，按节约里程数大小，组成配送路线图（如下图示）。（本步骤计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车。

（0.8）

4
（1.7）
P4

P3

7

4
8
（2.8）
P2

（1.4）

12
P5
P0

19

P1

（1.8）
11

P6

（1.6）

优化后的配送线路，共节约里程为△S=25+23=48 km。
3