作业题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）