运输路线优化实训运输路线优化实训练习题
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→B...
运输路线优化实训练习题
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公里以内,作出最优配送
。
需求
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,试比较优化后的方案比单独向各客户分送可节约多少费用?
本文档为【运输路线优化实训】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑,
图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。