节约里程法的举例
- 格式：doc
- 大小：74.00 KB
- 文档页数：3
下载文档原格式
合集下载
节约里程法典型实例
物流方案设计（最优运输路线决策-节约里程法）典型实例:已知配送中心P O向5个用户P j配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有3台2t卡车和2台4t两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40公里/小时，试比较优化后的方案比单独向各用户分送可节约多少时间？第（1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。
得初始方案配送距离=39X 2=78KM第（5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。
即A B 两配送方案。
序号 路线 节约里程 序号 路线 节约里程1 P 2P 3 10 6 P i F 52 2 P 3P 4 8 7 P i P3 1 3 P 2P4 6 8 F 2F5 0 4 P 4P 5 5 9 F 3F 5 0 5P l P 2410P i F 4第（2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（ 第（3）步：将节约里程 sij 进行分类，按从大到小顺序排列第（4）步：确定单独送货的配送线路）内。
(1.5)①配送线路A：P0-P2-P3-P4- P 0 运量q A= q 2+q3+q4 = 1.7+0.9+1.4 = 4t 用一辆4t 车运送节约距离S A =10 +8 = 18km②配送线路B: P 0-P5 -P 1-P0 运量q B =q 5+q1=2.4+1.5=3.9t<4t 车用一辆4t 车运送节约距离S B=2km第（6）步：与初始单独送货方案相比，计算总节约里程与节约时间总节约里程：△ S= S A+S B= 20 km与初始单独送货方案相比，可节约时间：△T = △ S/V=20/40=0.5小时。
物流方案设计(最优运输路线决策-节约里程法)典型实例
物流方案设计（最优运输路线决策－节约里程法）典型实例：已知配送中心P O向 5 个用户 P j配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图与表所示：图中括号内的数字表示客户的需求量（单位：吨），线路上的数字表示两结点之间的距离，配送中心有 3 台 2t 卡车和 2 台 4t 两种车辆可供使用，1、试利用节约里程法制定最优的配送方案？2、设卡车行驶的速度平均为40 公里 / 小时，试比较优化后的方案比单独向各用户分送可节约多少时间？（ 0.9）P3 4（ 1.7）5P2 6128（ 1.4）12 P4 7 P0 1312 10 8P5 16P1 （ 1.5）需要量P0（ 2.4）1.5 8 P11.7 8 12 P20.9 6 13 4 P31.4 7 15 9 5 P42.4 10 16 18 16 12 P5第（ 1）步：作运输里程表，列出配送中心到用户及用户间的最短距离。
需要量0 P1.5 8 P11.7 8 （ 4）P12 20.9 6 （1）（ 10）P3 13 41.4 7 （0）（6）（8）4 15 9 5 P2.4 10（2）（0）（0）（5）16 18 16 P512第（ 2）步：由运输里程表、按节约里程公式，求得相应的节约里程数，如上表（）内。
第（ 3）步：将节约里程sij 进行分类，按从大到小顺序排列序号路线节约里程序号路线节约里程1 P2P3 10 6 P1 P5 22 P P 8 7 P P 13 4 1 33 P P 6 8 P P 02 4 2 54 P4P5 5 9 P3 P5 05 P1P2 4 10 P1 P4 0第（ 4）步：确定单独送货的配送线路（0.9）P3 （ 1.7 ）P268（ 1.4）P4 7P0108P5P1（1.5）（2.4 ）得初始方案配送距离 =39× 2=78KM第（ 5）步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成二个配送路线。
配送路线优化里程节约法
（一）直送式配送运输
一对一配送的最短路线问题
适用方法——最短路径法
适用条件：
标点法设计 最短线路
1、由配送中心向每一位客户开展专门送货；
2、该客户的送货量一般必须满足配送车辆满载。
配送效果：
1.配送车辆满载运输；
2.配送运输路线距离最短。
【例】 求1-6的 最短距 离。
供应商 客户
首先求出从1出发的一条最短路径（1-2：4），求 次短路径（2-5：2）， 依次类推： （5-6：8），
(1.4)
P4
( 0.9 )
P3
5 6
9
7
12
10
P5
( 2.4 )
4 (1.7）
P2
8 12
13
P0
8
16
P1 (1.5 )
节约里程法
第1 步：作运输里程表，列出配送中心到用户 及用户间的最短距离。
需求 量
P0
P1 1.5 8
P1
P2 1.7
8
12
P2
P3 0.9 6
13
4
P3
P4 1.4 7 15 9
图中括号内的数字表示每一家连锁店的需 求量（t），线路上的数字表示两节点之间 的距离（km）。配送中心现有2t和4t车辆 可供使用，并且每辆车配送距离不得超过 30km。
请为百家姓配送中心制定最优的配送方案。
第一步：计算最短距离。根据配送网络中的已知条件， 计算配送中心与客户及客户之间的最短距离，结果见表 11-11。 第二步：计算节约里程sij,结果见表11-12。
序号
路线
1
P2P3
2
P3P4
3
P2P4
4
一对一配送的最短路线问题
适用方法——最短路径法
适用条件：
标点法设计 最短线路
1、由配送中心向每一位客户开展专门送货；
2、该客户的送货量一般必须满足配送车辆满载。
配送效果：
1.配送车辆满载运输；
2.配送运输路线距离最短。
【例】 求1-6的 最短距 离。
供应商 客户
首先求出从1出发的一条最短路径（1-2：4），求 次短路径（2-5：2）， 依次类推： （5-6：8），
(1.4)
P4
( 0.9 )
P3
5 6
9
7
12
10
P5
( 2.4 )
4 (1.7）
P2
8 12
13
P0
8
16
P1 (1.5 )
节约里程法
第1 步：作运输里程表，列出配送中心到用户 及用户间的最短距离。
需求 量
P0
P1 1.5 8
P1
P2 1.7
8
12
P2
P3 0.9 6
13
4
P3
P4 1.4 7 15 9
图中括号内的数字表示每一家连锁店的需 求量（t），线路上的数字表示两节点之间 的距离（km）。配送中心现有2t和4t车辆 可供使用，并且每辆车配送距离不得超过 30km。
请为百家姓配送中心制定最优的配送方案。
第一步：计算最短距离。根据配送网络中的已知条件， 计算配送中心与客户及客户之间的最短距离，结果见表 11-11。 第二步：计算节约里程sij,结果见表11-12。
序号
路线
1
P2P3
2
P3P4
3
P2P4
4
第九讲节约里程法案例详解
3. 配送物的数量和重量 数量和重量的增加虽说会使配送作业量增大，但大批 量的作业往往使配送效率提高，配送的数量和重量是委托 人获得价格折扣的理由 4. 货物种类及作业过程 不同种类的货物配送难度不同，对配送作业要求不 同，承担的责任也不一样，因而对成本会产生较大幅度的 影响。采用原包装配送的成本支出显然要比配装配送要低， 因而不同的配送作业过程，直接影响配送成本
按功能计算物流配送成本
是指分别按备货、搬运、储存、分拣、加工、 是指分别按备货、搬运、储存、分拣、加工、 配装、配送等功能来计算成本。 配装、配送等功能来计算成本。
例：某配送中心配送成本的计算
配送成本=分拣成本+配装成本+ 配送成本=分拣成本+配装成本+流通加工成 本+配送运输成本
分拣成本的计算 分拣成本是指分拣机械及人工在完成货物分 拣过程中所发生的各项费用之和。 （1）折旧费：分拣设备按规定进行计提的折旧 费，根据“固定资产折旧计算表”中按照分拣设 备提取的折旧金额计入成本。 （2）修理费：分拣设备进行保养和修理所发生 的工料费用，辅助生产部门对分拣设备进行保养 和维修的费用，根据“辅助生产费用计入分拣成 本表”中分配的分拣成本金额既然成本。
根据节约里程表中节约里程多少的顺序，由大 到小排列，编制节约里程顺序表，以便尽量使节约 里程最多的点组合装车配送。
顺位 号
里程
节约里程
顺位 号
里程
节约里 程
顺位 号
里程
节约里程
1 2 3 4 5 6
A-B B-C A-I C-D A-C E-F
16 14 12 11 10 8
6 8 8 10 10 10
5. 外部成本 配送经营时或需要使用到配送企业以外的资 源，比如当地的起吊设备租赁市场具有垄断性， 则配送企业就需要租用起吊设备从而增加成本支 出。如当地的陆桥普遍收费且无管制，则必然使 配送成本居高不下 。
节约里程法应用案例
节约里程法应用案例在当今竞争激烈的商业环境中，物流成本的有效控制对于企业的生存和发展至关重要。
节约里程法作为一种优化配送路线的有效方法，能够显著降低运输成本，提高物流效率。
接下来，让我们通过一个具体的案例来深入了解节约里程法的实际应用。
假设我们有一家位于城市中心的配送中心，需要向位于城市不同区域的五个客户（A、B、C、D、E）配送货物。
每个客户的需求量以及他们之间的距离如下表所示：｜客户|需求量（吨）｜与配送中心距离（公里）｜｜｜｜｜｜A|5|10|｜B|8|12|｜C|3|8|｜D|6|15|｜E|4|11|｜客户|A|B|C|D|E|｜｜｜｜｜｜｜｜A| ｜ 18 ｜ 22 ｜ 25 ｜ 16 ｜｜B| 18 ｜｜ 10 ｜ 18 ｜ 12 ｜｜C| 22 ｜ 10 ｜｜ 14 ｜ 9 ｜｜D| 25 ｜ 18 ｜ 14 ｜｜ 20 ｜｜E| 16 ｜ 12 ｜ 9 ｜ 20 ｜｜首先，我们按照传统的方法，即每个客户单独配送，计算出总运输里程。
配送中心到客户 A 的往返里程为 2×10 ＝ 20 公里。
配送中心到客户 B 的往返里程为 2×12 ＝ 24 公里。
配送中心到客户 C 的往返里程为 2×8 ＝ 16 公里。
配送中心到客户 D 的往返里程为 2×15 ＝ 30 公里。
配送中心到客户 E 的往返里程为 2×11 ＝ 22 公里。
总运输里程为 20 ＋ 24 ＋ 16 ＋ 30 ＋ 22 ＝ 112 公里。
接下来，我们应用节约里程法来优化配送路线。
第一步，计算两两客户之间的节约里程数。
例如，客户 A 和客户 B 之间的节约里程数为：（配送中心到 A 的距离＋配送中心到 B 的距离 A 到 B 的距离）× 2 ＝（10 ＋ 12 18）× 2 ＝ 8 公里。
按照同样的方法，计算出所有两两客户之间的节约里程数，如下表所示：｜客户|A|B|C|D|E|｜｜｜｜｜｜｜｜A| ｜ 8 ｜ 6 ｜ 5 ｜ 2 ｜｜B| 8 ｜｜ 4 ｜ 3 ｜ 4 ｜｜C| 6 ｜ 4 ｜｜ 2 ｜ 3 ｜｜D| 5 ｜ 3 ｜ 2 ｜｜ 5 ｜｜E| 2 ｜ 4 ｜ 3 ｜ 5 ｜｜第二步，根据节约里程数的大小对路线进行合并和优化。
[管理学]第九讲节约里程法案例详解
![[管理学]第九讲节约里程法案例详解](https://img.taocdn.com/s1/m/8bcf0bf476a20029bd642d71.png)
某配送中心配送网络图
(0.9)
C
4
5
(1.2)
D
4
B (0.5)
7
5
6
(1.6) E
6 5
8
5
A (1.7)
7
11
9
P
6
(1.1) F
10 10
3
4
I (0.6)
14
5
G
(0.9)
7 12
H
(0.9)
计算配送中心至各用户以及各用户之间的最 短距离，列表得最短距离表：
PABCDEFGHI
P
11 10 9 6 7 10 10 8 7
A
5 10 14 18 21 21 13 6
B
5 9 15 20 20 18 11
C
4 10 19 19 17 16
D
6 15 16 14 13
E
9 17 15 14
F
14 18 17
G
12 17
H
7
I
由最短距离矩阵，利用节约法计算出各用户 之间的节约里程，编制节约里程表：
ABCDEFGHI
A
16 10 3 0 0 0 6 12
2.分拣费用
（1）分拣人工费用。这是指从事分拣工作的作业人员 及有关人员工资、奖金、补贴等费用的总和。
（2）分拣设备费用。这是指分拣机械设备的折旧费用 及修理费用。
3.配装费用
（1）配装材料费用。常见的配装材料有木材、纸、自然纤 维和合成纤维、塑料等。这些包装材料功能不同，成本相 差很大。
（2）配装辅助费用。除上述费用外，还有一些辅助性费用， 如包装标记、标志的印刷，拴挂物费用等的支出。
节约里程法案例
由配送中心A 向两个用户M 、N 送货，A 至M 、N 的最短距离分别为l1和l2，M 、N 之间的距离为l3，用户M 、N 对货物的需求量分别为q1和q2。
如图：若用两辆汽车分别对A 、B 两个用户所需货物，各自往返送货时，汽车直行总里程为：l=2（l1+l2）如果改为有一辆汽车向M 、N 两个用户巡回送货（设q1+q2<汽车标重载重量），则汽车走行里程为： l=l1+l2+l3后一种送货方案比前一种送货方案节约的汽车走行里程为： △l=[2（l1+l2）]-（l1+l2+l3）=l1+l2-l34 案例分析如图所示：由配送中心P 向A-H8个用户配送货物。
图中连线上的数字表示两点间的里程（km ），图中靠近个用户括号内的数字，表示各用户对货物的需求量（t ）。
配送中心备有2t 和3t 载重量的汽车，且汽车一次巡回里程不超过35km 。
色送到时间均符合客户要求。
求改配送中心的最优送货方案。
﹙q1﹚（q2）节约里程表A B C D E F G HA 9 2 0 0 0 0 7B 8 5 0 0 0 6C 11 3 0 0 0D 10 5 0 0E 9 2 0F 13 3G 6H根据节约里程表中节约里程的顺序，由大到小排列，编制节约里程顺序表。
节约里程顺序表根据节约里程顺序表和配车（车辆的载重），车辆行驶里程等约束条件，渐进绘出如图所示配送路径.路径A：2t车，走行24km，载重量1.8t。
路径B：3t车，走行33km，载重量3.0t。
路径C：3t车，走行23km，载重量2.8t。
总共行走80km，节约里程60km。
从图中可看：一次确定的A、B、C三条路径均符合配送中心的约束条件。
需要2t汽车1辆，3t汽车2辆，总走行里程为80km，若简单的每个用户派一辆汽车配送，需要2t汽车8辆，走行总里程为140km。
通过比较可以看出，利用节约里程法制定配送方案确定送货路径，具有明显效果。
配送路线优化(里程节约法)
5
P4
P5 2.4 10 16 18 16 12 P5
节约里程法
第2步：按节约里程公式求得相应的节约里程数
需求量 P0
1.5 8
P1
12 1.7 8
4
13 0.9 6
1
15 1.4 7
0
16 2.4 10
2
P2
4
10
P3
9
5
6
8
P4
18
16
12
0
0
5
P5
节约里程法
第 3 步：将节约里程按从大到小顺序排列
（0.9）
P3
4
（1.7）
P2
5
6
8
（1.4）
P4
7
P0
10
8
P5
（2.4）
P1 (1.5)
节约里程法
（0.9）
P3
4
5
（1.4）
P4
配送线路1
7
P0
10
（1.7）
P2
8
8
P5
（2.4）
P1 (1.5)
节约里程法 （0.9）
P3
4
5
（1.4）
P4
配送线路1
7
P0
10
（1.7）
P2
8
8
P5
P1 (1.5)
请为百家姓配送中心制定最优的配送方案。
第一步：计算最短距离。根据配送网络中的已知条件， 计算配送中心与客户及客户之间的最短距离，结果见表 11-11。 第二步：计算节约里程sij,结果见表11-12。
第三步：将节约sij,进行分类，按从大到小的顺序排 列，得表11-13
节约里程法详解图
例：有一配送（P）具有如图所示的配送网络，其中A-J表示收货站，（）内数字表示发送量（吨），路线上的数字表示道路距离（公里）。
问为使行走距离尽量小，应该如何去求配送线路？假设能够利用的车是2吨车（即最大载重量是2吨）和4吨车两种，并限制车辆一次运行的初步距离是30公里。
解题步骤：1.第一步：作出最短距离矩阵，首先从配送网络图中计算出配送中心与收货点之间以及收货点相互之间的最短距离矩阵，见下表所示：表一：最短距离矩阵（单位：公里）例如：计算A-B的节约里程项目如下：P-A的距离是：a=10P-B的距离是：b=9A-B的距离是：c=4节约里程项目为：a+b-c=10+9-4=15公里3.第三步：节约项目分类，再把节约项目由大到小顺序排列。
（1）.初次解。
线路数：10总行走距离：(10+9+7+8+8+8+3+4+10+7)*2=148公里车辆台数：2吨车10台（2）.二次解。
按节约里程由大到小的顺序，连接A-B，A-J，B-C连接线。
线路数：7总行走距离：148-15-13-11=109公里车辆台数：2吨车6台，4吨车1台（3）.三次解。
其次节约里程最大的是C-D和D-E。
C-D，D-E两者都有可能与二次解的线路A连接，但由于A的车辆载重量与行走距离有限，不能再增加收货点。
为此，略去C-D而连接D-E。
总行走距离：109-10=99公里车辆台数：2吨车5台，4吨车1台（4）.四次解。
接下来节约里程大的是A-I和E-F。
由于A已组合在完成的线路A中，所以略去，不能再增加收货点。
为此，略去A-I 而将E-F连接在线路B上。
线路数：5总行走距离：99-9=90公里车辆台数：2吨车3台，4吨车2台（5）.五次解。
再继续按节约里程由大到小排出I-J，A-C，B-J，B-D，C-E。
由于同一组总有一头或两头包含在已完成的线路A中，不能再作出新的线路。
只考虑把下一组F-G组合在完成的线路B中。
总行走距离：85公里车辆台数：2吨车2台，4吨车2台线路A：4吨车，总行走距离27公里，装载量3.6吨。
节约里程法
b94b
c795c
d 8 14 10 5 d
e 8 18 14 9 6 e
f 8 18 17 15 13 7 f
g 3 13 12 10 11 10 6 g
h 4 14 13 11 12 12 8 2 h
i 10 11 15 17 18 18 17 11 9 i
ห้องสมุดไป่ตู้
j 7 4 8 13 15 15 15 10 11 8 j
5
5
d
c
b4
6
a
e
4
7 8
7 Q
j
f
3
10
g
h
2
9
i
最佳配送线路
8
配送线路的优化
节约里程法 1、节约里程的基本原理
用一辆车将所有客户的货物装在一起，沿着一条精心 选择的最佳路线，将货物送到客户手中。 目标：节约车辆、节约费用、缓解交通压力、减少环 境污染。
△S = S1 + S2 - S3
1
2、按节约里程法制定配送计划 例 有一配送中心（Q）要向10个用户配送，配送距离 （公里）和需用量（吨）如下图所示。 假设：采用最大载重量2吨、4吨、8吨三种汽车，并限 定车辆一次运行距离50公里。 用节约里程法选择最佳配送路线和车辆的调度。
j 13 8 1 0 0 0 0 0 9
节约里程计算过程
5
第四步：将节约里程按大小顺序排列分类。
节约里程顺序表
分类 Ⅰ
用户连接 线
a—b
节约里 程
15
分类 Ⅸ
用户连接 线
f—g
Ⅱ
a—j
13
Ⅸ
g—h
Ⅲ
b—c
11
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
11
7
P4
2.5
5
13
9
13
10
P5
1.6
15
22
18
22
19
9
P6
1.8
19
27
23
30
30
20
11
P7
解：（1）先优化配送路线，计算节约里程数。（本步骤计5分）
第一步。根据运输里程表，按节约里程公式，求出相应的节约里程数，如下表括号内数字示
需要量
P0
2.8
8
P1
1.7
4
5（7）
P2
0.8
11
9（10）
4（11）
P3
1.4
12
16（4）
11（5）
7（16）
P4
2.5
5
13（0）
9（0）
13（3）
10（7）
P5
1.6
15
22（1）
18（1）
22（4）
19（8）
9（11）
P6
1.8
19
27（0）
23（0）
30（0）
30（1）
20（4）
11（23）
P7
第二步，按节约里程数大小的顺序排序（本步骤计5分）
序号
⑵设配送中心在向用户配送货物过程中单位时间平均支出成本为45元，假定卡车行驶的平均速度为25公里/小时，试比较优化后的方案比单独向各用户分送可节约多少费用？
（3）、配送货物的运输量是多少？
（4）、配送货物的周转量是多少？
表1运输里程表
需要量
P0
2.8
8
P1
1.7
4
5
P2
0.8
11
9
4
P3
1.4
12
16
优化后的配送线路，共节约里程为△S=34+27=61km。
（2）根据题意，节省的配送时间为：（本步骤计6分）
△T= = =2.44（h）
节省的费用为：
P=△T×F=2.44×45=109.8（元）
（3）、周转量＝34×5.9＋27×3.9＋8×2.8＝
（4）、运输量＝5.9＋3.9＋2.8＝
路线
节约里程
序号
路线
节约里程1Leabharlann P6P7239
P2P4
5
2
P3P4
16
10
P3P6
4
3
P2P3
11
11
P1P4
4
4
P5P6
11
12
P5P7
4
5
P1P3
10
13
P3P5
3
6
P4P6
8
14
P1P6
1
7
P4P5
7
15
P2P6
1
8
P1P2
7
16
P4P7
1
第三步，按节约里程数大小，组成配送路线图（如下图示）。（本步骤计14分）
配送路线如下：
①P5—P6—P7组成共同配送，节约里程（11+23）=34km，配送重量（2.5+1.6+1.8）=5.9t，使用一辆6t车；
②P4—P3—P2组成共同配送，节约里程16+11=27km，配送重量（1.4+0.8+1.7）=3.9t，使用一辆4t车。
③P1单独送货，配送重量为2.8t，使用一台4 t车配送。
配送方案设计（三级）
设配送中心PO向7个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图1与下表1所示，图中括号内的数字表示客户的需求量(单位：t)，线路上的数字表示两结点之间的距离(单位：km)，现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
⑴试用节约里程法制定最优的配送方案。
7
P4
2.5
5
13
9
13
10
P5
1.6
15
22
18
22
19
9
P6
1.8
19
27
23
30
30
20
11
P7
解：（1）先优化配送路线，计算节约里程数。（本步骤计5分）
第一步。根据运输里程表，按节约里程公式，求出相应的节约里程数，如下表括号内数字示
需要量
P0
2.8
8
P1
1.7
4
5（7）
P2
0.8
11
9（10）
4（11）
P3
1.4
12
16（4）
11（5）
7（16）
P4
2.5
5
13（0）
9（0）
13（3）
10（7）
P5
1.6
15
22（1）
18（1）
22（4）
19（8）
9（11）
P6
1.8
19
27（0）
23（0）
30（0）
30（1）
20（4）
11（23）
P7
第二步，按节约里程数大小的顺序排序（本步骤计5分）
序号
⑵设配送中心在向用户配送货物过程中单位时间平均支出成本为45元，假定卡车行驶的平均速度为25公里/小时，试比较优化后的方案比单独向各用户分送可节约多少费用？
（3）、配送货物的运输量是多少？
（4）、配送货物的周转量是多少？
表1运输里程表
需要量
P0
2.8
8
P1
1.7
4
5
P2
0.8
11
9
4
P3
1.4
12
16
优化后的配送线路，共节约里程为△S=34+27=61km。
（2）根据题意，节省的配送时间为：（本步骤计6分）
△T= = =2.44（h）
节省的费用为：
P=△T×F=2.44×45=109.8（元）
（3）、周转量＝34×5.9＋27×3.9＋8×2.8＝
（4）、运输量＝5.9＋3.9＋2.8＝
路线
节约里程
序号
路线
节约里程1Leabharlann P6P7239
P2P4
5
2
P3P4
16
10
P3P6
4
3
P2P3
11
11
P1P4
4
4
P5P6
11
12
P5P7
4
5
P1P3
10
13
P3P5
3
6
P4P6
8
14
P1P6
1
7
P4P5
7
15
P2P6
1
8
P1P2
7
16
P4P7
1
第三步，按节约里程数大小，组成配送路线图（如下图示）。（本步骤计14分）
配送路线如下：
①P5—P6—P7组成共同配送，节约里程（11+23）=34km，配送重量（2.5+1.6+1.8）=5.9t，使用一辆6t车；
②P4—P3—P2组成共同配送，节约里程16+11=27km，配送重量（1.4+0.8+1.7）=3.9t，使用一辆4t车。
③P1单独送货，配送重量为2.8t，使用一台4 t车配送。
配送方案设计（三级）
设配送中心PO向7个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图1与下表1所示，图中括号内的数字表示客户的需求量(单位：t)，线路上的数字表示两结点之间的距离(单位：km)，现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
⑴试用节约里程法制定最优的配送方案。