物流方案设计（最优运输路线决策－节约里程法）典型实例：
已知配送中心 P
O
向 5 个用户 P
j
配送货物，其配送路线网络、配送中心与用户的距离
以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：
吨），线路上的数字表示两结点之间的距离，配送中心有 3 台 2t 卡车和 2 台 4t 两种车
辆可供使用，1、试利用节约里程法制定最优的配送方案？
2、设卡车行驶的速度平均为 40 公里/小时，试比较优化后的方案比单独向各用户分送可
节约多少时间？
需要量 P
0
1.5
8
P
1
1.7
8
12
P
2
0.9
6
13
4
P
3
1.4
7
15
9
5
P
4
2.4
10
16
18
16
12
P
5
第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。
需要
量
P
0
1.5
8
P
1
1.7
8
（4）
12
P
2
（ 1.4
）
P
0
P
2
P
3
P
4
P
5
P
1
（ 2.4
）
（ 0.9
）
（ 1.7
）
（ 1.5
）
10
12
7
5
12
4
13
6
8
12
16
8
（ 1.4
）
（ 2.4
）
（ 0.9
）
（ 1.7
）
（ 1.5
）
（ 1.4
）
（ 2.4
）
（ 0.9
）
（ 1.7
）
（ 1.5
）
A ：
（ 24KM ， 4T ）
B ：
（ 34KM ， 3.9T
）