优化设计运输路线-作业题6个PPT课件
合集下载
运输线路优化---图上作业法
第2步 检查有无迂回现象。因为流向箭头都统一画 在线路右边，所以圈内圈外都画有一些流向。分别检 查每个小圈，如果内圈和外圈流向的总长度都不超过 全圈总长度的1/2，那么，全圈就没有迂回现象，这 个线路流向图就是最优的，对应的方案就是最优运输 方案。否则，转向第三步。
第3步 重新去段破圈，调整流向。在超过全圈总长 1/2的里（外）圈各段流向线上减去最小运量，然后在 相反方向的外（里）圈流向线上和原来没有流向线的 各段上，加上所减去的最小运量，这样可以得到一个 新的线路流向图，然后转到第二步检查有无迂回现象。 如此反复，直至得到最优线路流向图为止。
外圈流向总长=（25+18+23）km=66km
里圈流向总长=（23+36）km=59km
两者均没有超过全圈总的1/2，即85km，所以 调整后的新线路流向图所对应的方案为最优运 输方案。
之所以说调整后的新线路流向图所对应的方案为最优
运输方案，可以将它与初始运输方案进行对比：
按调整后的新方案组织运输，运力消耗为 （20×36+10×23+20×13+30×23+30×25+ 40×18+80×29+20×127）t·km
=8230t·km 按初始方案组织运输的运力消耗为 （20×45+10×23+50×25+80×29+20×127+20× 13+30×23+60×18）t·km =9270t·km
● 技能训练
任务实施 寻求最优运输方案
图3-2成圈的运输线路
做
图3-2是一个单位的运输 线路图。图中，①、 ③、 ⑥、 ⑧是产地， ②、 ④ 、 ⑤、⑦是销地。起运站 （目的地）之间线路旁括 号内标注的数字表示两点 之间的距离。如何找到最 优运输方案？
最新运输路线优化课件PPT
将A、表B、：C和D连在一起，距离O—A—B—
C—D—O，超过了75千米，不予采纳。
选择另节一约个值最计大的算节表约值10，将B、C
和D连接在一起，距离O—B—C—D—O，
超过了75 千米，仍然不采纳。
选择另O一个A最大B的节C约值D5 ，将A、C
和大于D连A7接5千在—米一，起—不，采距纳2离0。O—5 A—5D—C—O，约值开第始二，步将：客从户最连大接的在节
V5—V7：7+3=10 V7
V6—V7：6+6=12
则标号L7=10，并标记V5—V7。
综上所述，可知V1到V7最短路径为V1—V3— V6—V5—V7（如图中双线所示），距离为
2+4+1+3=10。
如图所示是某地区交通运输的示意图.试问：
从 V1出发，经哪条路线到达V8才能使总行程最 短？
4．图上作业法
因为外圈流向总长超过了全圈总长的1/2（ 111km>85km），则可断定初始运输线路存在迂回现象，所 对应的方案不是最优方案。因此，必须进行优化调整。
步骤3 重新去段破圈，调整流向。初始方案中里圈
符合要求，外圈流向总长超过全圈的1/2，故需缩小外圈
。因为外圈流向线中运量最小的是A1到B1的“20”，所以 去掉A1到B1的线路，并在外圈各段流向线上减去“20”的 运量，同时在里圈个流向线上以及原来没有流向线的A1到 B2线上各加上“20”的运量，这样可得到新的运输线路流
步骤2
找出与出发点相邻但未标号点的 最小距离值并在相应点标号。
找出与
已标号点相邻 但未标号点的 最小距离值并 在相应点标号 。
步骤3
步骤4
重复步骤3，直到最后一个未标 号点也标号.
物流运输系统规划与设计PPT课件
➢ 物流运输系统产生的多环节、多功能等特点；
运输/装卸/搬运等环节
运输/生产/服务/国防/城市等功能
➢ 物流运输系统生产具有网络特性； 合理的布局结构
➢ 物流运输系统是一个动态系统； 货物/人/车的流通
➢ 物流运输系统具有现代化发展趋势
运输系统结构由单一方式转向多种方式联合运输： 建立适用于矿石、石油、煤炭等大宗货物专用运输系统； 向托盘化、集装箱化、标准化发展； 新运输系统的开发，如铁路传送带运输机械系统、桶装容器.管道、城市中无人操纵收发货物系统
表 6-1 运输方式的评分表
评价因素 运输方式 （编号）
公路运输（1）
铁路运输（2）
航空运输（3）
运输速度 运输成本 可达性
6
7
8
7
8
7
8
6
6
安全性 特殊需求的满意度
8
8
7
7
8
6
V（1）=6+7+8+8+8=. 37
2.3运输方式选择模型
28
因素分析法 解：用因素评价法评分
V（1）=6+7+8+8+8=37 V（2）=7+8+7+7+7=36 V（3）=8+6+6+8+6=34
令P(V0)=0,T(Vi)=∞
2、计算修改T标号 3、确定P标号
T(Vj)=min[T(Vj),P(Vi)+ Lij] 取minT(Vj)，标记P(Vj)
.
Dijkstra（标号）法
38
例题6-3
如图所示为单行线交通网络，用Dijkstra（标号）法
算法求V1到V6点的最短路。
物流运输系统规划设计 ppt课件
况：一是交通路线不成圈，一是交通路线成 圈。下面分别介绍这两种情况物资调运的方 法。
a) 交通路线不成圈
例3 物资17万吨，由A1，A2，A3，A4 发出，发量分别为5，2，3，7(单位：万吨)， 运往B1，B2，B3，B4，收量分别为8，1，3， 5(单位：万吨)，收发量是平衡的，它的交通 路线如图7所示，问应如何调运，才使运输 吨·千米最小。
管理运筹学
42
(3)另选一条从起点到终点的路线，如1-4-6， 以该路线上最小的流量能力3为减数，来减 各条支线上的流量能力，其差数、减数的记 入方法同上。在差数3的右下角注上(2)，表 示第二条路线的流量能力为3千辆。
管理运筹学
43
(4)再选一条从起点到终点的路线，如1-3-4-6， 以该路线上最小的流量能力3为减数来减各
图2 消灭了对流的调运流量图
管理运筹学
8
b)迂回
在交通图成圈的时候，由于表示调运方向 的箭头，要按调运方向，画在交通线的右边， 因此，流向图中，有些流向就在圈外，称为 外圈流向。如图3；有些流向就在圈内，称 为内圈流向，如图4。
如果流向图中，内圈流向的总长(简称内 流长)或外圈流向的总长(简称外流长)超过整 个圈长的一半，就称为迂回运输。
5）用同样的方法，算出结点2到终点的最短 里程为600。结点3到终点的最短里程也为 600。记入的方式同上：(2-6-9-10)600；(3-5-
8-10)600
管理运筹学
33
6)最后看结点1。与结点1联接的路线有3条： 1至2再到终点的最短里程100+600=700，路 径为1-2-6-9-10；1至4再到终点的最短里程 150+500=650，路径为l-4-6-9-10。1至3再到 终点的最短里程175+600=775，路径为1-3-58-10。
a) 交通路线不成圈
例3 物资17万吨，由A1，A2，A3，A4 发出，发量分别为5，2，3，7(单位：万吨)， 运往B1，B2，B3，B4，收量分别为8，1，3， 5(单位：万吨)，收发量是平衡的，它的交通 路线如图7所示，问应如何调运，才使运输 吨·千米最小。
管理运筹学
42
(3)另选一条从起点到终点的路线，如1-4-6， 以该路线上最小的流量能力3为减数，来减 各条支线上的流量能力，其差数、减数的记 入方法同上。在差数3的右下角注上(2)，表 示第二条路线的流量能力为3千辆。
管理运筹学
43
(4)再选一条从起点到终点的路线，如1-3-4-6， 以该路线上最小的流量能力3为减数来减各
图2 消灭了对流的调运流量图
管理运筹学
8
b)迂回
在交通图成圈的时候，由于表示调运方向 的箭头，要按调运方向，画在交通线的右边， 因此，流向图中，有些流向就在圈外，称为 外圈流向。如图3；有些流向就在圈内，称 为内圈流向，如图4。
如果流向图中，内圈流向的总长(简称内 流长)或外圈流向的总长(简称外流长)超过整 个圈长的一半，就称为迂回运输。
5）用同样的方法，算出结点2到终点的最短 里程为600。结点3到终点的最短里程也为 600。记入的方式同上：(2-6-9-10)600；(3-5-
8-10)600
管理运筹学
33
6)最后看结点1。与结点1联接的路线有3条： 1至2再到终点的最短里程100+600=700，路 径为1-2-6-9-10；1至4再到终点的最短里程 150+500=650，路径为l-4-6-9-10。1至3再到 终点的最短里程175+600=775，路径为1-3-58-10。
第6章运输系统及运输优化PPT课件
与其他运输方式相比，水运造成的货物灭失和损坏成本较低，因为货主对低价值 散装货的破损不太关心，延迟带来的损失也不严重（买方经常囤积大量库存）
水路运输的重要特点是利用天然水道，进行大吨位、长距离的运输，由于运量大、 成本低，特别适合于运输大宗货。与其他运输方式相比，水运对货物的载运和装卸 要求不高，因而占地较少。
• 运输成本 • 库存成本 • 作业成本 • 服务水平成本
6.2 承运人运营
6.2.1 差不多运输方式及其运营特点
1．铁路运输
• 优点
– （1）承运能力大，适合大批量低值物品及长距离运输； – （2）铁路运输不大受气候和自然条件影响，在运输的准时性方面有优
势；
• （3）铁路运输能够方便地实现驮背运输、集装箱运输及多式联运。 • 缺点
物流网络的运输连接点运输路径运输手段车站物流中心港口机场货场运输连接点车站物流中心港口机场货场运输连接点运输手段运输路径汽车飞机船舶列车管道汽车飞机船舶列车管道公路水路管网航空线路铁路公路水路管网航空线路铁路运输图61运输网络示意图61运输系统的重要性与功能611运输系统的重要性地域分工专业化规模经济竞争加剧土地价值的提高612运输的功能运输的一个特性是移动包括速度不管是门到门还是站到站可靠性和服务频率
地域分工专业化 规模经济 竞争加剧 土地价值的提高
6.1.2 运输的功能
运输的一个特性是移动，包括速度（不管是门到门，依然站到站）、可靠性 和服务频率。另一个特性是要使用运输设备，设备影响运输的准备、运 输货物的大小和装卸成本。第三个方面是运输服务具有成本，包括要紧 服务的费用以及由使用者承担的附加费用。后者包括取货和送货成本、 包装成本、损坏和滞留成本以及其他特殊服务。
买卖双方协定 国际贸易术语解释通则
水路运输的重要特点是利用天然水道，进行大吨位、长距离的运输，由于运量大、 成本低，特别适合于运输大宗货。与其他运输方式相比，水运对货物的载运和装卸 要求不高，因而占地较少。
• 运输成本 • 库存成本 • 作业成本 • 服务水平成本
6.2 承运人运营
6.2.1 差不多运输方式及其运营特点
1．铁路运输
• 优点
– （1）承运能力大，适合大批量低值物品及长距离运输； – （2）铁路运输不大受气候和自然条件影响，在运输的准时性方面有优
势；
• （3）铁路运输能够方便地实现驮背运输、集装箱运输及多式联运。 • 缺点
物流网络的运输连接点运输路径运输手段车站物流中心港口机场货场运输连接点车站物流中心港口机场货场运输连接点运输手段运输路径汽车飞机船舶列车管道汽车飞机船舶列车管道公路水路管网航空线路铁路公路水路管网航空线路铁路运输图61运输网络示意图61运输系统的重要性与功能611运输系统的重要性地域分工专业化规模经济竞争加剧土地价值的提高612运输的功能运输的一个特性是移动包括速度不管是门到门还是站到站可靠性和服务频率
地域分工专业化 规模经济 竞争加剧 土地价值的提高
6.1.2 运输的功能
运输的一个特性是移动，包括速度（不管是门到门，依然站到站）、可靠性 和服务频率。另一个特性是要使用运输设备，设备影响运输的准备、运 输货物的大小和装卸成本。第三个方面是运输服务具有成本，包括要紧 服务的费用以及由使用者承担的附加费用。后者包括取货和送货成本、 包装成本、损坏和滞留成本以及其他特殊服务。
买卖双方协定 国际贸易术语解释通则
四运输路线选择和优化PPT课件
Salesman Problem），是运筹学、图论和组
合优化中的典型问题。
•
TSP问题一般描述如下：一个旅行者从出
发地出发，经过所有要到达的城市后，返回到
出发地，要求合理安排其旅行路线，使得总旅
行距离（或旅行费用、旅行时间等）最短。人
们已经提出不少方法来解决这类问题。
第12页/共74页
一个起点，一个终点，起点终点重合
0
3
6
10 P5
0
0
0
3
9
P6
0
0
0
0
1
5
P7
0
0
0
0
0
4
5
P8
9
4
0
0
0
1
2
5
P9
13 8
1
0
0
0
0
0
9
P10
第22页/共74页
第三步：将节约里程进行分类，按从大到小的顺序排列， 得表
序号 1 2 3 4 4 6 6 6 9 9 11 12
路线
节约里程
序号 13 13 13 16 16 16 19 19 21 22 22 22
dAB
第17页/共74页
节约法
1、考虑节约路程最多的两个站点，如果合并后能够满足各种约束条件，如：载 货能力、时间限制、路程条件等，则合并；否则考虑节约路程次多的站点；
2、重复1，直到完成路线设计。 优点：在划分站点群和制订路线规划时可以考虑各种约束因素。
第18页/共74页
• 某一配送中心p0向10个客户pj( j=1,2,…,10)配送货物，其 配送网络如图所示。图中括号内的数字表示客户的需求量 （T），线路上的数字表示两节点之间的距离。配送中心有 2t和4t两种车辆可供使用，每次运输距离不大于30km,试 制定最优的配送方案。
配送路线优化(里程节约法)ppt课件
适用条件：
1、由配送中心向多位客户开展拼装送货；
2、每位客户的送货量都不能满足配送车辆
满载。
配送效果：
供应商 客户
1.配送车辆满载运输；
2.配送运输路线距离最短。
精选
节约里程法的意义
送货时，由一辆车装载所有客户的货物，沿着 一条精心设计的最佳路线依次将货物送到各位客 户手中，这样既保证按时按量将用户需要的货物 及时送达，又节约了车辆，节省了费用，缓解了 交通紧张的压力，并减少了运输对环境造成的污 染。
P1 (1.5)
配送线路1：
（2.4）
运量 = 1.7+0.9+1.4= 4t
运行距离＝8＋4＋5＋7＝24km
用一辆 4t车运送
节约距离 =18km
配送线路2: 运量=2.4+1.5=3.9t<4t 运行距离＝8＋10＋16＝34km 用一辆 4t车运送 节约距离=2km
精选
节约里程法 （0.9） P3
5
P4
P5 2.4 10 16 18 16 12 P5
精选
节约里程法
第2步：按节约里程公式求得相应的节约里程数
需求量 P0
1.5 8
P1
12
1.7 8 4
P2
13 0.9 6
1
4
10
P3
15
9
5
1.4 7 0
6
8
P4
16
18
16
12
2.4 10 2
0
0
5
P5
精选
节约里程法
第 3 步：将节约里程按从大到小顺序排列
请为百家姓配送中心制定最优的配送方案。
精选
运输方式选择与运输线路优化47页PPT
13、遵守纪律的风气的培养，只有领 导者本 身在这 方面以 身作则 才能收 到成效 。—— 马卡连 柯 14、劳动者的组织性、纪律性、坚毅 精神以 及同全 世界劳 动者的 团结一 致，是 取得最 后胜利 的保证 。—— 列宁 摘自名言网
15、机会是不守纪律的。——雨果
1、最灵繁的人也看不见自己的背脊。——非洲 2、最困难的事情就是认识自己。——希腊 3、有勇气承担命运这才是英雄好汉。——黑塞 4、与肝胆人共事，无字句处读书。——周恩来 5、阅读使人充实，会谈使人敏捷，写作使人精确。——培根
运输方式选择与运输线路优化
11、战争满足了，或曾经满足过人的 好斗的 本能， 但它同 时还满欲望。 ——查·埃利奥 特 12、不应把纪律仅仅看成教育的手段 。纪律 是教育 过程的 结果， 首先是 学生集 体表现 在一切 生活领 域—— 生产、 日常生 活、学 校、文 化等领 域中努 力的结 果。— —马卡 连柯(名 言网)
15、机会是不守纪律的。——雨果
1、最灵繁的人也看不见自己的背脊。——非洲 2、最困难的事情就是认识自己。——希腊 3、有勇气承担命运这才是英雄好汉。——黑塞 4、与肝胆人共事，无字句处读书。——周恩来 5、阅读使人充实，会谈使人敏捷，写作使人精确。——培根
运输方式选择与运输线路优化
11、战争满足了，或曾经满足过人的 好斗的 本能， 但它同 时还满欲望。 ——查·埃利奥 特 12、不应把纪律仅仅看成教育的手段 。纪律 是教育 过程的 结果， 首先是 学生集 体表现 在一切 生活领 域—— 生产、 日常生 活、学 校、文 化等领 域中努 力的结 果。— —马卡 连柯(名 言网)
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业题1
如下图所示，A、D、F、H点为货物供应地，B 、C、E、G、I点为货物接收地。
（1）求最优调运路线？ （2）填写下页中的最优调运方案表。
完整版课件
1
收点 发点
B
A
20
D F
H
收量/t
30
20
C
E
G
20
20
80
30
50
20
70
10
20
I
发量/t
20
20
100
30
60
30
200
40
20
80 30
完整版课件
17
作业题5
课本P236-5
（解题步骤：最小元素法得出初始方案；闭 回路法验证初始方案是否合适；得出最估调 运方案）
作业题6
课本P141-2
（解题步骤：参照课本P138例题）
完整版课件
18
此课件下载可自行编辑修改，供参考！ 感谢您的支持，我们努力做得更好！
Δ SSASB2(k 0)m 节省的配送时间为
ΔTΔS200.(5h) v 40
完整版课件
9
作业题3
设配送中心向7个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离 如下图所示，图中括号内的数字表示客户的需求 量（单位：t），线路上的数字表示两结点之间 的距离（单位：km）。现配送中心有2台4t货车 和2台6t货车两种车辆可供使用。要求：
路线
P2P3 P3P4 P2P4 P4P5 P1P2
节约里程 10 8 6 5 4
序号 6 7 8 9 10
路线
P1P5 P1P3 P2P5 P3P5 P1P4
节约里程 2 1 0 0 0
完整版课件
7
路线选择
0.9
1.7
P3
4
P2
5
8
1.4
P4
7
P0
8 10
P5
P1
16
2.4
1.5
完整版课件
8
节约的总里程：
路线
P6P7 P3P4 P5P6 P2P3 P1P3 P4P6
节约里程 22 13 10 8 7 7
序号 路线
7
P4P5
8
P1P2
9
P2P4
10
P1P4
11
P5P7
12
P4P7
完整版课件
节约里程 7 7 5 4 4 1
14
（4）配送路线选择
0.8
1.7
2.8
4
P3
P2
P1
4 8
7
12 P4
1.4
P0
30
完整版课件
2
作业题2
设配送中心向5个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离 如下图所示，图中括号内的数字表示客户的需求 量（单位：t），线路上的数字表示两结点之间 的距离（单位：km）。现配送中心有3台2t货车 和2台4t货车两种车辆可供使用。要求：
（1）试用节约里程法制订最优的配送方案；
（2）假定货车行驶的平均速度为40km/h，试比 较优化后的方案比单独向各客户分送可节约多少 时间？
完整版课件
3
解题步骤
1. 最短距离矩阵表 2. 里程节约表 3. 里程节约量排序 4. 调运方案陈述 5. 计算可节约多少
时间？
完整版课件
4
里程表
需要量
P0
1.5
8
P1
1.7
8
12
P2
0.9
6
13
（1）试用节约里程法制订最优的配送方案；
（2）设配送中心在向客户配送货物过程中单位 时间平均支出成本为450元，假定货车行驶的平 均速度为25km/h，试比较优化后的方案比单独向 各客户分送可节约多少费用？
完整版课件
10
解题步骤
1. 最短距离矩阵表 2. 里程节约表 3. 里程节约量排序 4. 调运方案陈述 5. 计算可节约多少
19
5
P7 (1.8)
P5 9
2.5
11 P6 1.6
配送路线图
完整版课件
15
节省的配送时间为
ΔTΔS532.1(2h) v 25
节省的费用为：
P TF2.1 2459 0（ 54元）
完整版课件
16
作业题4
选址地点、各点间距离及通行难度系数如图 所示，忽略地价等因素，从运输距离的角度 出发，求哪个点最适合作配送中心？
4
P3
1.4
7
15
9
5
P4
2.4
10
16
18
16
12
P5
完整版课件
5
节约里程表
需要量 P0
1.5
8
P1
1.7
8
12（4） P2
0.9
6
13（1） 4（10） P3
1.4
7
15（0） 9（6） 5（8）
P4
2.4
10 16（2） 18（0） 16（0） 12（5） P5
完整版课件
6
节约里程排序
序号 1 2 3 4 5
4（8）
P3
1.4
12
16（4）
11（5）
7（13）
P4
2.5
5
13（0）
9（0）
13（0）
10（7）
P5
1.6
14
22（0）
18（0）
22（0）
19（7）
9（10）
P6
1.8
19
27（0）
23（0）
27（0）
30（1）
20（4）
11（22）
P7
完整版课件
13
（3）节约里程数排序
序号 1 2 3 4 5 6
费用？
完整版课件
11
（1）里程表
需要量 P0
2.8
8
P1
1.7
4
5
P2
0.8
8
9
4
P3
1.4
12
Байду номын сангаас16
11
7
P4
2.5
5
13
9
13
10
P5
1.6
14
22
18
22
19
9
P6
1.8
19
27
23
27
30
20
11
P7
完整版课件
12
（2）节约里程表
需要 P0 量
2.8
8
P1
1.7
4
5（7）
P2
0.8
8
9（7）
如下图所示，A、D、F、H点为货物供应地，B 、C、E、G、I点为货物接收地。
（1）求最优调运路线？ （2）填写下页中的最优调运方案表。
完整版课件
1
收点 发点
B
A
20
D F
H
收量/t
30
20
C
E
G
20
20
80
30
50
20
70
10
20
I
发量/t
20
20
100
30
60
30
200
40
20
80 30
完整版课件
17
作业题5
课本P236-5
（解题步骤：最小元素法得出初始方案；闭 回路法验证初始方案是否合适；得出最估调 运方案）
作业题6
课本P141-2
（解题步骤：参照课本P138例题）
完整版课件
18
此课件下载可自行编辑修改，供参考！ 感谢您的支持，我们努力做得更好！
Δ SSASB2(k 0)m 节省的配送时间为
ΔTΔS200.(5h) v 40
完整版课件
9
作业题3
设配送中心向7个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离 如下图所示，图中括号内的数字表示客户的需求 量（单位：t），线路上的数字表示两结点之间 的距离（单位：km）。现配送中心有2台4t货车 和2台6t货车两种车辆可供使用。要求：
路线
P2P3 P3P4 P2P4 P4P5 P1P2
节约里程 10 8 6 5 4
序号 6 7 8 9 10
路线
P1P5 P1P3 P2P5 P3P5 P1P4
节约里程 2 1 0 0 0
完整版课件
7
路线选择
0.9
1.7
P3
4
P2
5
8
1.4
P4
7
P0
8 10
P5
P1
16
2.4
1.5
完整版课件
8
节约的总里程：
路线
P6P7 P3P4 P5P6 P2P3 P1P3 P4P6
节约里程 22 13 10 8 7 7
序号 路线
7
P4P5
8
P1P2
9
P2P4
10
P1P4
11
P5P7
12
P4P7
完整版课件
节约里程 7 7 5 4 4 1
14
（4）配送路线选择
0.8
1.7
2.8
4
P3
P2
P1
4 8
7
12 P4
1.4
P0
30
完整版课件
2
作业题2
设配送中心向5个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离 如下图所示，图中括号内的数字表示客户的需求 量（单位：t），线路上的数字表示两结点之间 的距离（单位：km）。现配送中心有3台2t货车 和2台4t货车两种车辆可供使用。要求：
（1）试用节约里程法制订最优的配送方案；
（2）假定货车行驶的平均速度为40km/h，试比 较优化后的方案比单独向各客户分送可节约多少 时间？
完整版课件
3
解题步骤
1. 最短距离矩阵表 2. 里程节约表 3. 里程节约量排序 4. 调运方案陈述 5. 计算可节约多少
时间？
完整版课件
4
里程表
需要量
P0
1.5
8
P1
1.7
8
12
P2
0.9
6
13
（1）试用节约里程法制订最优的配送方案；
（2）设配送中心在向客户配送货物过程中单位 时间平均支出成本为450元，假定货车行驶的平 均速度为25km/h，试比较优化后的方案比单独向 各客户分送可节约多少费用？
完整版课件
10
解题步骤
1. 最短距离矩阵表 2. 里程节约表 3. 里程节约量排序 4. 调运方案陈述 5. 计算可节约多少
19
5
P7 (1.8)
P5 9
2.5
11 P6 1.6
配送路线图
完整版课件
15
节省的配送时间为
ΔTΔS532.1(2h) v 25
节省的费用为：
P TF2.1 2459 0（ 54元）
完整版课件
16
作业题4
选址地点、各点间距离及通行难度系数如图 所示，忽略地价等因素，从运输距离的角度 出发，求哪个点最适合作配送中心？
4
P3
1.4
7
15
9
5
P4
2.4
10
16
18
16
12
P5
完整版课件
5
节约里程表
需要量 P0
1.5
8
P1
1.7
8
12（4） P2
0.9
6
13（1） 4（10） P3
1.4
7
15（0） 9（6） 5（8）
P4
2.4
10 16（2） 18（0） 16（0） 12（5） P5
完整版课件
6
节约里程排序
序号 1 2 3 4 5
4（8）
P3
1.4
12
16（4）
11（5）
7（13）
P4
2.5
5
13（0）
9（0）
13（0）
10（7）
P5
1.6
14
22（0）
18（0）
22（0）
19（7）
9（10）
P6
1.8
19
27（0）
23（0）
27（0）
30（1）
20（4）
11（22）
P7
完整版课件
13
（3）节约里程数排序
序号 1 2 3 4 5 6
费用？
完整版课件
11
（1）里程表
需要量 P0
2.8
8
P1
1.7
4
5
P2
0.8
8
9
4
P3
1.4
12
Байду номын сангаас16
11
7
P4
2.5
5
13
9
13
10
P5
1.6
14
22
18
22
19
9
P6
1.8
19
27
23
27
30
20
11
P7
完整版课件
12
（2）节约里程表
需要 P0 量
2.8
8
P1
1.7
4
5（7）
P2
0.8
8
9（7）