优化设计运输路线作业题个
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业题1
如下图所示，A、D、F、H点为货物供应地，B 、C、E、G、I点为货物接收地。
（1）求最优调运路线？ （2）填写下页中的最优调运方案表。
物流运输最优调运方案
收点 发点
B
C
E
G
I
A
20
D
20
F
20
80
H
30
30
收量/t
30
50
20
70
30
20
10
20
发量/t
20 20 100 60 200
节约里程 10 8 6 5 4
序号 6 7 8 9 10
路线 节约里程
节约里 P1P5
2
P1P3
1
P2P5 程排0 序
P3P5
0
P1P4
0
0.9
1.7
P3
4
P2
5
8
路线选
1.4
P4
7
P0
择
8 10
P5
P1
16
2.4
1.5
节约的总里程： Δ S 节S 省A 的S 配B 送2 时(k 间0为)m
ΔTΔS20 0(.h5 ) v 40
（2）设配送中心在向客户配送货物过程中单位 时间平均支出成本为450元，假定货车行驶的平 均速度为25km/h，试比较优化后的方案比单独向 各客户分送可节约多少费用？
解题步骤
1. 最短距离矩阵表 2. 里程节约表 3. 里程节约量排序 4. 调运方案陈述 5. 计算可节约多少
费用？
需要量 P0
2.8
8
P1
1.7
4
5
P2
0.8
8
9
4
P3
Biblioteka Baidu
（1） 里程表
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
需要 P0 量
2.8
8
P1
（2）
1.7
4
5（7）
P2
0.8
8
9（7）
4（8）
P3
1.4
12
16（4）
11（5）
7（13）
P4
（2）假定货车行驶的平均速度为40km/h，试比 较优化后的方案比单独向各客户分送可节约多少 时间？
解题步骤
1. 最短距离矩阵表 2. 里程节约表 3. 里程节约量排序 4. 调运方案陈述 5. 计算可节约多少
时间？
需要量
P0
1.5
8
P1
1.7
8
12
P2
里程表
0.9
6
13
4
P3
1.4
7
15
9
5
v 25
P TF2.1 2 45 9 0 （ 54元）
作业题4
选址地点、各点间距离及通行难度系数如图 所示，忽略地价等因素，从运输距离的角度 出发，求哪个点最适合作配送中心？
作业题5
课本P236-5
（解题步骤：最小元素法得出初始方案；闭 回路法验证初始方案是否合适；得出最估调 运方案）
作业题6
课本P141-2
（解题步骤：参照课本P138例题）
作业题3
设配送中心向7个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离 如下图所示，图中括号内的数字表示客户的需求 量（单位：t），线路上的数字表示两结点之间 的距离（单位：km）。现配送中心有2台4t货车 和2台6t货车两种车辆可供使用。要求：
（1）试用节约里程法制订最优的配送方案；
P4
2.4
10
16
18
16
12
P5
需要量 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
序号 1 2 3 4 5
路线
P2P3 P3P4 P2P4 P4P5 P1P2
40
20
80 30
30
作业题2
设配送中心向5个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离 如下图所示，图中括号内的数字表示客户的需求 量（单位：t），线路上的数字表示两结点之间 的距离（单位：km）。现配送中心有3台2t货车 和2台4t货车两种车辆可供使用。要求：
（1）试用节约里程法制订最优的配送方案；
节约里 程表
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
序号 1 2 3 4 5 6
路线
P6P7 P3P4 P5P6 P2P3 P1P3 P4P6
节约里程 22 13 10 8 7 7
序号 7 8 9 10 11 12
路线 （节3约）里程
P4P5 节约7里
P1P2 程数7排
序 P2P4
5
P1P4
4
P5P7
4
P4P7
1
（4）配送路线选择
0.8
1.7
2.8
4
P3
P2
P1
4 8
7
12 P4
1.4
P0
19
5
P7 (1.8)
P5 9
2.5
11 P6 1.6
配送路线图
节省的配送时间为 节Δ T 省的Δ S 费用5为 32 ：.1(h 2)
如下图所示，A、D、F、H点为货物供应地，B 、C、E、G、I点为货物接收地。
（1）求最优调运路线？ （2）填写下页中的最优调运方案表。
物流运输最优调运方案
收点 发点
B
C
E
G
I
A
20
D
20
F
20
80
H
30
30
收量/t
30
50
20
70
30
20
10
20
发量/t
20 20 100 60 200
节约里程 10 8 6 5 4
序号 6 7 8 9 10
路线 节约里程
节约里 P1P5
2
P1P3
1
P2P5 程排0 序
P3P5
0
P1P4
0
0.9
1.7
P3
4
P2
5
8
路线选
1.4
P4
7
P0
择
8 10
P5
P1
16
2.4
1.5
节约的总里程： Δ S 节S 省A 的S 配B 送2 时(k 间0为)m
ΔTΔS20 0(.h5 ) v 40
（2）设配送中心在向客户配送货物过程中单位 时间平均支出成本为450元，假定货车行驶的平 均速度为25km/h，试比较优化后的方案比单独向 各客户分送可节约多少费用？
解题步骤
1. 最短距离矩阵表 2. 里程节约表 3. 里程节约量排序 4. 调运方案陈述 5. 计算可节约多少
费用？
需要量 P0
2.8
8
P1
1.7
4
5
P2
0.8
8
9
4
P3
Biblioteka Baidu
（1） 里程表
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
需要 P0 量
2.8
8
P1
（2）
1.7
4
5（7）
P2
0.8
8
9（7）
4（8）
P3
1.4
12
16（4）
11（5）
7（13）
P4
（2）假定货车行驶的平均速度为40km/h，试比 较优化后的方案比单独向各客户分送可节约多少 时间？
解题步骤
1. 最短距离矩阵表 2. 里程节约表 3. 里程节约量排序 4. 调运方案陈述 5. 计算可节约多少
时间？
需要量
P0
1.5
8
P1
1.7
8
12
P2
里程表
0.9
6
13
4
P3
1.4
7
15
9
5
v 25
P TF2.1 2 45 9 0 （ 54元）
作业题4
选址地点、各点间距离及通行难度系数如图 所示，忽略地价等因素，从运输距离的角度 出发，求哪个点最适合作配送中心？
作业题5
课本P236-5
（解题步骤：最小元素法得出初始方案；闭 回路法验证初始方案是否合适；得出最估调 运方案）
作业题6
课本P141-2
（解题步骤：参照课本P138例题）
作业题3
设配送中心向7个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离 如下图所示，图中括号内的数字表示客户的需求 量（单位：t），线路上的数字表示两结点之间 的距离（单位：km）。现配送中心有2台4t货车 和2台6t货车两种车辆可供使用。要求：
（1）试用节约里程法制订最优的配送方案；
P4
2.4
10
16
18
16
12
P5
需要量 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
序号 1 2 3 4 5
路线
P2P3 P3P4 P2P4 P4P5 P1P2
40
20
80 30
30
作业题2
设配送中心向5个客户配送货物，其配送路线网 络、配送中心与客户的距离以及客户之间的距离 如下图所示，图中括号内的数字表示客户的需求 量（单位：t），线路上的数字表示两结点之间 的距离（单位：km）。现配送中心有3台2t货车 和2台4t货车两种车辆可供使用。要求：
（1）试用节约里程法制订最优的配送方案；
节约里 程表
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
序号 1 2 3 4 5 6
路线
P6P7 P3P4 P5P6 P2P3 P1P3 P4P6
节约里程 22 13 10 8 7 7
序号 7 8 9 10 11 12
路线 （节3约）里程
P4P5 节约7里
P1P2 程数7排
序 P2P4
5
P1P4
4
P5P7
4
P4P7
1
（4）配送路线选择
0.8
1.7
2.8
4
P3
P2
P1
4 8
7
12 P4
1.4
P0
19
5
P7 (1.8)
P5 9
2.5
11 P6 1.6
配送路线图
节省的配送时间为 节Δ T 省的Δ S 费用5为 32 ：.1(h 2)