钢管订购和运输论文Word文件下载.docx
《钢管订购和运输论文Word文件下载.docx》由会员分享,可在线阅读,更多相关《钢管订购和运输论文Word文件下载.docx(17页珍藏版)》请在冰豆网上搜索。
钢厂
在指定期限内能生产该钢管的最大数量为
个单位,钢管出厂销价1单位钢管为
万元,如下表:
1
2
3
4
5
6
7
800
1000
2000
3000
160
155
150
1单位钢管的铁路运价如下表:
里程(km)
≤300
301~350
351~400
401~450
451~500
运价(万元)
20
23
26
29
32
501~600
601~700
701~800
801~900
901~1000
37
44
50
55
60
1000km以上每增加1至100km运价增加5万元。
公路运输费用为1单位钢管每公里万元(不足整公里部分按整公里计算)。
钢管可由铁路、公路运往铺设地点(不只是运到点
,而是管道全线)。
(1)请制定一个主管道钢管的订购和运输计划,使总费用最小(给出总费用)。
(2)请就
(1)的模型分析:
哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大,并给出相应的数字结果。
(3)如果要铺设的管道不是一条线,而是一个树形图,铁路、公路和管道构成网络,请就这种更一般的情形给出一种解决办法,并对题图二按
(1)的要求给出模型和结果。
二问题分析
1.问题一
所有的钢管必须通过铁路运送到铺设线路上的站点
,之后再通过公路运输向左或右铺设。
因此,总的费用由三部分组成:
一部分为购买所有主管道钢管的总费用,一部分为由钢管厂运送到各个站点时的铁路运费和公路运费的总和,最后一部分为由站点向左右两边铺设时的运输费用。
对于从钢管厂到各个站点的最小运费,由于在铁路和公路上的运费计算方法不同,所以,可以先用Floyd算法,求出钢管厂到铁路上任意结点的最小距离和路线,得到相应的单位钢管运费,同理再求出各个站点到公路上任意结点的最小距离和路线,得到相应的单位钢管运费,再将两运费求和求出最小值,于是就得到从某钢厂到某铺设地点运输单位钢管的最少运输费用。
2.问题二
题目中“哪个钢厂钢管的销价的变化对购运计划和总费用影响最大,哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大”可以理解为,当该模型达到最优解时,钢管销价或者产量上限变化一个单位时,对购运计划和总费用的影响的大小问题。
可以利用Lingo编程运行得到结果。
3.问题三
要铺设的管道是一个树形图,是题图一的一种延拓,通过观察可知,只有9、11、17站点的铺设方向有三个,其它站点的铺设方向只有左右,因此,可以沿用问题一里的思路,在问题一的基础上再增加一个变量middle(j),用于表示向第三方向铺设的钢管数量。
三模型的假设与符号说明
1、模型的假设
⑴.沿管道或者原来有公路或者建有施工公路。
⑵钢管全部由这7个钢厂生产,一个钢厂如果承担制造这种钢管,至少需要生产500个单位。
⑶公路运输费用为1单位钢管每公里万元(不足整公里部分按整公里计算)。
⑷由于公路运输费中,不足整公里部分按整公里计算,因此,从站点向左右两边运送钢管时,不应该是边运送边卸下钢管,这样也不符合实际,应当是走一个单位的公路,卸下一个单位的钢管。
2、符号说明
符号
说明
在指定期限内能生产该钢管的最大数量
的钢管出厂单位销价(单位:
万元)
cost(i,j)
单位钢管从钢厂
运到
的最小费用(单位:
l(j)
从
到
之间的距离(单位:
千米)
n(i,j)
从钢厂
的钢管数量
left(j)
站点向左铺设的钢管数量
right(j)
地的钢管向右铺设的钢管数量
middle(j)
站点的钢管向第三方向铺设的钢管数量
c(i)=0
不提供钢管
c(i)=1
提供钢管
四模型的建立与求解
(一)、问题一的模型:
采用Floyd算法,用matlab编程可以求出单位钢管从
运输到
的最小运输费用,数据如下表:
A1
A2
A3
A4
A5
A6
A7
A8
A9
A10
A11
A12
A13
A14
A15
S1
38
92
96
106
128
142
S2
111
86
146
156
178
192
S3
121
82
118
132
S4
131
62
51
61
83
97
S5
57
33
73
87
S6
45
11
28
S7
166
141
76
66
56
目标函数为总费用W,包括三个部分,购买所有主管道钢管的费用
,将钢管从钢厂运到各个站点的费用
,将钢管从站点运到铺设地点的费用
W=
+
其中
则目标函数:
minW=
约束条件:
1.钢厂的钢管产量:
2.运到各个站点的钢管刚好用完:
(j=1,2…15)
3.
与
之间的钢管:
(j=1,2,…,14)
4.钢管数量的非负性:
n(i,j)≥0,left(j)≥0,right(j)≥0
(i=1,2,…,7,j=1,2,…,15)
5°
钢管数量的整数性:
n(i,j)∈N
运用数学软件Lingo编程求解
问题一的结果
最优最小费用
(万元)
(二)、问题二的模型:
用Lingo对问题一求解后,即可根据Lingo的结果对问题二进行解答。
各钢厂销价的变化:
p
(1)
p
(2)
p(3)
p(4)
p(5)
p(6)
p(7)
对偶价格
-800
-1000
-1320
对偶价格表示,在最优解的情况下,各钢厂钢管销价减少一个单位时,对总费用的影响。
根据表中的数据,S(5)钢厂钢管的销价对购运计划和总费用影响最大。
产量上限:
s
(1)
s
(2)
s(3)
s(4)
s(5)
s(6)
s(7)
103
35
25
16
对偶价格表示,在最优解的情况下,各钢厂钢管生产上限每增加一个单位时,对总费用的影响。
根据表中的数据,得S
(1)钢厂钢管的产量上限的变化对购运计划和总费用的影响最大。
(三)、问题三的模型:
采用Floyd算法,用matlab编程求出单位钢管从
A1
A2
A3
A4
A5
A6
A7
A8
A9
A10
S1
S2
S3
S4
S5
S6
S7
(续表)
A11
A12
A13
A14
A15
A16
A17
A18
A19
A20
A21
95
100
105
115
125
110
145
165
175
85
90
80
70
75
65
47
46
36
10
64
63
由于树形图的出现,发现在站点9、11、17处出现了3条支路的情况。
则模型一中模型的变量left(j),right(j)不再适用,此时可考虑增加一个支路变量middle(j),相应的增加约束条件,在目标函数中增加相应的从站点运到铺设地点的费用。
目标函数:
1.钢厂的钢管产量:
2.运到各个站点的钢管刚好用完:
(j=1,…,21且j≠9,11,17)
(j=9,11,17)
3.
middle(9)+left(16)=42middle(11)+middle(17)=10left(17)