节约里程法的举例
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
配送方案设计（三级）
设配送中心P O向7个用户P j配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图1与下表1所示，图中括号内的数字表示客户的需求量（单位：
t），
线路上的数字表示两结点之间的距离（单位：km），现配送中心有2台4t卡车和2台6t卡车两种车辆可供使用。
⑴试用节约里程法制定最优的配送方案。
⑵设配送中心在向用户配送货物过程中单位时间平均支出成本为45元，假定卡车行驶的平均速度为25公里/小时，试比较优化后的方案比单独向各用户分送可节约多少费用？
（3）、配送货物的运输量是多少？
（4）、配送货物的周转量是多少？
图1配送网络图
表1运输里程表
解：（1）先优化配送路线，计算节约里程数。 （本步骤计5分）
第一步。根据运输里程表，按节约里程公式， 求出相应的节约里程数， 如下表括号内数
字示
需要量
F 0
2.8
8 F 1
2.8 8 F 1
1.7 4 5（ 7） P 2
0.8 11 9（ 10） 4（ 11） P 3
1.4 12 16（ 4） 11（ 5） 7（ 16） 巳
2.5 5 13（ 0） 9（ 0） 13（ 3） 10（ 7） P 5
1.6 15 22（ 1） 18（ 1） 22（ 4） 19（ 8） 9( 11) F 6
1.8
19 27（ 0） 23（ 0） 30（ 0） 30（ 1） 20( 4) 11( 23) P 7
F 0
需要量
第二步，按节 约里程数大 小的顺序排 序（本步骤计
5分）
6 P 4P 6 8 14 P 1P 6 1 7
P 4P 5 7 15 P 2P 6 1 8
P 1P 2
7
16
P 4P 7
1
第三步，按节约里程数大小，组成配送路线图（如下图示）
。（本步骤计14分）
配送路线如下：
① P 5— P 6— P 7组成共同配送，节约里程（11+23） =34km,配送重量（2.5+1.6+1.8 ）
=5.9t ， 使用一辆6t 车；
② P 4— P 3— P 2组成共同配送，节约里程 16+11=27km,配送重量（1.4+0.8+1.7 ）=3.9t ， 使用一辆4t 车。
③ R 单独送货，配送重量为 2.8t ，使用一台4t 车配送。
优化后的配送线路，共节约里程S=34+27=61 km 。
（2）根据题意，节省的配送时间为： （本步骤计6 分）
节省的费用为：
P=A TX F=2.44 X 45=109.8 (元)
(3) 、周转量=34 X 5.9+ 27X 3.9 + 8X 2.8 = (4) 、运输量=5.9+ 3.9+ 2.8=
△ T=
61
=
=2.44 V 25
(h )
(2.8
(1.8