管道订购和运输论文

《管道订购和运输论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、钢管订购和运输摘要管道铺设问题是典型的规划类问题。本题将交通网络线图给定，通过非线性规划实现管道铺设总费用最低。针对问题一，本文考虑钢厂在分配过程中必须先要到达站点，再进行钢管铺设位置的具体设定。首先运用Dijkstra算法合理选择钢厂到达各站点最短路径，再人工计算各路线单位钢管的运费。在站点钢管分配过程中，合理假设钢管的來源只选择与之相邻站点的钢管。本文将管道线路单纯看为一个方向（左右），每个站点都可以向两边铺设,铺设过程中保证和邻两个站点都能将站点间区域铺设完全，在该条件下计算的结果为：表1T:钢厂承

2、包管道铺设钢管数（单位：km）厂号1234567钢管数80080010000128912820总费用：2=1278114万元针对问题二，本文将分配矩阵各元素组成一组数列，利用这组数列的方差相对改变量来刻画购运计划的改变程度。钢厂销价和钢厂产量上限同步影响模型求解，木文将各钢厂钢管销价同步上调10%,将产量上限分别上调300单位钢管。据结果分析得：3号钢厂俏价的变化，对总费用的影响最人。而5号钢厂俏价的变化，对购运计划的影响最人。此外，7号钢厂俏价的变化对总费用没有影响，却对购运计划影响较人。1号钢厂上界的

3、变化，对总费用影响最大，而2号钢厂上界的变化对购运计划影响最大。从企业经济方面考虑，可知，铺设管道的总费用对1号钢厂的依赖性较大。针对问题三，站点网络的设计使问题一的树形结构复杂化，使管道铺设一般化。本文将所有站点组成的网络看成对无向赋权图，沿用问题一屮关于管道铺设的基本假设：管道线路上管道来源于与Z相邻的站点。则相邻两个站点可以将站点Z间的管道铺设完整。建立非线性规划模型，得到表1-2结果：表1-2:钢厂承包管道铺设的钢管数（单位：km）厂号1234567钢管数800800100008032000500

4、总费用：0=1343512万元关键词：非线性规划、Dijkstra算法、方差相对改变量、无向赋权图问题重述1、背景知识管道运输作为一种长距离运送液体和气体物资的一种运输方式，是统一运输网中干线运输的特殊组成部分。管道运输不仅运输量大、连续、迅速、经济、安全、可靠、平稳以及投资少、占地少、费用低，并可实现自动控制。除广泛用于石油、天然气的长距离运输外，还可运输矿石、煤炭、建材、化学品和粮食等。管道运输可省去水运或陆运的中转坏节，缩短运输周期，降低运输成本，提高运输效率。因此，合理选择钢管运输方式、安排管道路

5、线是一项十分经济且实用的工作。2、问题重述要铺设一条a^a2^...^a15的输送天然气的主管道，如图一所示。经筛选后可以生产这种主管道钢管的钢厂有SpS?,…S?。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道（假设沿管道或者原來有公路，或者建有施工公路）,圆圈表示火车站,每段铁路、公路和管道旁的阿拉们数字表示里程（单位km）o为方便计，lkm主管道钢管称为1单位钢管。一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂S,在指定期限内能生产该钢管的最大数量为心个单位，钢管出厂销价1单

6、位钢管为口万元，如下表：•11234567Si80080010002000200020003000Pi1601551551601551501601单位钢管的铁路运价如下表:里程（km）W300301〜350351〜400401〜450451〜500运价（万元）2023262932里程（km）501〜600601〜700701〜800801〜900901〜1000运价（万元）37445055601000km以上每增加1至100km运价增加5万元。公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公

7、里计算）。钢管可由铁路、公路运往铺设地点（不只是运到点A，/,…,A-而是管道全线）。（1）制定一个主管道钢管的订购利运输计划，使总费用最小（给出总费用）。（2）就（1）的模型分析：分析哪个钢厂钢管的销价的变化对购运计划和总费用影响最人，明15个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最人，并给出相应的数字结果。（3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络,就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。41二、基本假设1•管道上每一单位钢

8、管都有机会从任意一个钢厂中选择钢管；2.管道上每一单位钢管都有机会从任意一个站点接受钢管；3•管道上每一单位钢管只接受与他最近的站点所发出的钢管；4.可以允许某些钢厂退出这次钢管铺设工程；5.为了保证钢厂盈利，每个钢厂承包的轨道长度必须人于500个单位；6.钢厂每到一个站点都是选择运费最少路线；7.每个钢厂只生产所需数量的钢管；&站点分配钢管是从该站点向两侧(或一侧)出发且连续的。三、参数说明1.x:离£距离为xkm的单位管道