运输路线优化实训练习题
1.设有一运输问题如下表所示，试用最小元素法给出初始解及最优解。
解：
B1
B2
B3
发量
A1
3
x
1
3
6
x
3
A2
2
5
4
x
3
x
5
A3
6
x
5
x
5
7
7
收量
5
3
7
15
15
（最小元素法）
A1→B2供应3个，满足收量，则A2→B2，A3→B2, A1→B1，A1→B3不予考虑；
A2→B1供应5个，满足收量，则A1→B1，A3→B1, A2→B2, A2→B3不予考虑；
A3→B3供应7个，满足收量。
2. 下图所示为一配送网络，P为配送中心，A-J为客户，需求量和距离如图所示。现要利用2吨和4吨的厢式货车，将货物配送到各个客户，并限制车辆一次运行距离在30公里以内，作出最优配送
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
。
需求
p
0.7
10
A
1.5
9
4(15)
B
0.8
7
9(8)
5(12)
C
0.4
8
14(4)
10(8)
5(13)
D
1.4
8
18(0)
16(2)
9(9)
6(12)
E
1.5
8
18(0)
17(1)
15(3)
13(3)
7(11)
F
0.6
3
13(0)
12(1)
10(3)
11(2)
11(2)
6(7)
G
0.8
4
14(0)
13(1)
11(3)
12(2)
12(2)
8(6)
2(12)
H
0.5
10
11(9)
15(5)
17(3)
18(2)
18(2)
11(9)
11(9)
9(11)
I
0.6
7
4(13)
8(9)
13(4)
15(2)
15(2)
10(7)
10(7)
11(6)
8(9)
J
所以P→J→A→B→C→P行驶距离27公里，货物重3.6吨，用一辆4吨的车。
P→D→E→F→G→P行驶距离30公里，货物重3.9吨，用一辆4吨的车。
P→H→I→P行驶距离23公里，货物重1.3吨，用一辆2吨的车。
3. 设配送中心向7个客户配送货物，其配送路线网络、配送中心与客户的距离以及客户之间的距离如下图所示，图中括号内的数字表示客户的需求量（单位：t），线路上的数字表示两结点之间的距离（单位：km）。现配送中心有2台4t货车和2台6t货车两种车辆可供使用。要求：
(1)试用节约里程法制订最优的配送方案；
(2)设配送中心在向客户配送货物过程中单位时间平均支出成本为450元，假定货车行驶的平均速度为25km/h，试比较优化后的方案比单独向各客户分送可节约多少费用？
浙公网安备 33021202002483