钢管订购与运输优化方案及影响分析.pdfVIP

CUMCM2000B订购的

要铺设一条从A1→A2→→A15的输送天然气的主管道,如图1所示.经筛选,可以

生产这种主管道的钢厂有S,S,S.图中粗线表示铁路,单细线表示公路,双细

127

线表示要铺设的管道(假设沿管道线或者原来有公路或者建有施工公路).圆圈表示火车

站,每段铁路公路和管道旁的数字表示里程(单位km).

为方便计1km主管道称为1个单位.

一个钢厂如果承担生产这种,至少生产500个单位.钢厂Si在指定期限内能生产

的最大数量为s个单位,出厂销价为每单位p万元,如下表:

ii

i1234567

si80080010002000200020003000

pi160155155160155150160

一单位的铁路运价如下表？

里程（km）300及以下301～350351～400401～450451～500

运价（万元）2023262932

里程（km）501～600601～700701～800801～900901～1000

运价（万元）3744505560

1000公里友上每增加100公里，运价增加5万元。

公路费用为1单位每公里0.1万元（不足整公里部分按1公里计算）。

可由铁路、公路运往铺设地点，不只是运到A，而是运到管道全线。

j

(1).请制定一个主管道的订购和计划,使总费用最小(给出总费用)

(2).请就(1)的模型分析哪个钢厂销价的变化对购运计划和总费用影响最大,

哪个钢厂产量上限的变化对购运计划和总费用影响最大,并给出相应的数

据结果.

(3).如果要铺设的管道不是一条线,而是一个树形图,铁路公路管线构成如

图2的网络,请就这种更一般的情形给出一种解决方法,并对图2按(1)的要求

给出模型和结果.

ShippingofCUMCM2000Bsteelpipeorder

Themainpipelinefortransportingnaturalgascanbescreenedasshowninthefigure.Itis

,.