管道订购和运输_论文.docVIP

钢管订购和运输 摘 要 管道铺设问题是典型的规划类问题。本题将交通网络线图给定，通过非线性规划实现管道铺设总费用最低。 针对问题一，本文考虑钢厂在分配过程中必须先要到达站点，再进行钢管铺设位置的具体设定。首先运用Dijkstra算法合理选择钢厂到达各站点最短路径，再人工计算各路线单位钢管的运费。在站点钢管分配过程中，合理假设钢管的来源只选择与之相邻站点的钢管。本文将管道线路单纯看为一个方向（左右），每个站点都可以向两边铺设，铺设过程中保证相邻两个站点都能将站点间区域铺设完全，在该条件下计算的结果为： 表1-1: 钢厂承包管道铺设钢管数（单位：） 厂号 1 2 3 4 5 6 7 钢管数 800 800 1000 0 1289 1282 0 总费用：万元 针对问题二，本文将分配矩阵各元素组成一组数列，利用这组数列的方差相对改变量来刻画购运计划的改变程度。钢厂销价和钢厂产量上限同步影响模型求解，本文将各钢厂钢管销价同步上调10%，将产量上限分别上调300单位钢管。据结果分析得： 3号钢厂销价的变化，对总费用的影响最大。而5号钢厂销价的变化，对购运计划的影响最大。此外，7号钢厂销价的变化对总费用没有影响，却对购运计划影响较大。 1号钢厂上界的变化，对总费用影响最大，而2号钢厂上界的变化对购运计划影响最大。从企业经济方面考虑，可知，铺设管道的总费用对1号钢厂的依赖性较大。 针对问题三，站点网络的设计使问题一的树形结构复杂化，使管道铺设一般化。本文将所有站点组成的网络看成对无向赋权图，沿用问题一中关于管道铺设的基本假设：管道线路上管道来源于与之相邻的站点。则相邻两个站点可以将站点之间的管道铺设完整。建立非线性规划模型，得到表1-2结果: 表1-2: 钢厂承包管道铺设的钢管数（单位：） 厂号 1 2 3 4 5 6 7 钢管数 800 800 1000 0 803 2000 500 总费用：万元 关键词：非线性规划、Dijkstra算法、方差相对改变量、无向赋权图 一、 问题重述 1、背景知识 管道运输作为一种长距离运送液体和气体物资的一种运输方式，是统一运输网中干线运输的特殊组成部分。管道运输不仅运输量大、连续、迅速、经济、安全、可靠、平稳以及投资少、占地少、费用低，并可实现自动控制。除广泛用于石油、天然气的长距离运输外，还可运输矿石、煤炭、建材、化学品和粮食等。管道运输可省去水运或陆运的中转坏节，缩短运输周期，降低运输成本，提高运输效率。的输送天然气的主管道, 如图一所示。经筛选后可以生产这种主管道钢管的钢厂有。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂在指定期限内能生产该钢管的最大数量为个单位，钢管出厂销价1单位钢管为万元，如下表： 1 2 3 4 5 6 7 800 800 1000 2000 2000 2000 3000 160 155 155 160 155 150 160 1单位钢管的铁路运价如下表： 里程(km) ≤300 301～350 351～400 401～450 451～500 运价(万元) 20 23 26 29 32 里程(km) 501～600 601～700 701～800 801～900 901～1000 运价(万元) 37 44 50 55 60 1000km以上每增加1至100km运价增加5万元。 公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。 钢管可由铁路、公路运往铺设地点（不只是运到点，而是管道全线）。 （1）制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。 （2）就（1）的模型分析：分析哪个钢厂钢管的销价的变化对购运计划和总费用影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并给出相应的数字结果。 （3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构成网络，就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出模型和结果。 二、基本假设 1.管道上每一单位钢管都有机会从任意一个钢厂中选择钢管； 2.管道上每一单位钢管都有机会从任意一个站点接受钢管； 3.管道上每一单位钢管只接受与他最近的站点所发出的钢管； 4.可以允许某些钢厂退出这次钢管铺设工程； 5.为了保证钢厂盈利，每个钢厂承包的轨道长度必须大于500个单位； 6.钢厂每到一个站