输油管布置问题的优化模型

《输油管布置问题的优化模型》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、输油管布置问题的优化模型摘要本文运用非线性规划的数学方法建立了优化模型，为油田设计院给出了管线布置的最佳方案，解决了油管线铺设工程中费用最省的问题。一，我们建立了坐标系，将问题放入坐标系中进行研究。二，针对问题的逐层深入，分别建立了不同的优化模型。1，问题（一）的模型如下：=；；；(说明:和两种情况平行等效)代入，，，运用lingo软件求得最优解171.5077万元。2．问题（二）模型如下：运用lingo软件求得其最优解282.1934（万元）3.问题（三）模型如下：；运用lingo软件求得其最优解251.4633（万元）关键词：非线性规划，优化模型，权

2、重，输油管道，最小费用。13一．问题的提出某油田计划在铁路线一侧建造两家炼油厂，同时在铁路上建一个车站，用来运送成品油，油田设计院希望建立管线的费用最省的一般数学模型，用数学方法解决问题。1.针对两炼油厂到铁路线的距离和两炼油厂之间距离的各种不同情形，在铁路一侧建炼油厂我们考虑其一般性进而需要代数验证，若有共用管线，则考虑共用管线相同或不同情形。2.设计院目前需对一更为复杂的情形进行具体设计。A厂位于郊区，B厂位于城区，两个区有分界线，且是对问题的具体化，更符合实际。其中所有管线铺设费用均为7.2万元每千米，且在城区管线还需要增加拆迁和工程补偿，对此聘请

3、三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行估计。两种不同资质公司评价准确度不同，甲资质准确度高于乙资质，即两种资质估计准确度权重不同。考虑到两种因素后，为设计院给出布置方案并计算最省的费用值。3.在更为实际过程中，为使费用更节省，又根据炼油厂的生产能力，使用相适应的油管，这时管线铺设费用分别降为输送A厂成品油为每千米5.6万元，输送B厂成品油为每千米6.0万元，共用管线为每千米7.2万元，拆迁费用同2问。对此给出管线布置方案及相应的更省费用。二．问题的基本假设1.在城区铺设过程中按直线管道处理，不考虑弯道情形。2.拆迁和工

4、程补偿费用在单位长度内都按相同计，不考虑其他情形。3.该铁路段是直的，不存在弯曲铁路线的情况。4.铺设过程中不存在管道浪费的情况。13二．问题的分析与解决（一）符号的约定；——炼油厂到铁路线的距离；——炼油厂到铁路线的距离；——炼油厂与炼油厂沿铁路方向上的距离；——为公用管线与非公用管线的连接点；——输油管相交点的坐标；——非共用管道的费用；——共用管道的费用；i——第i个模型中所需总费用；（二）问题的分析与解决；在解决问题时我们建立以铁路线为x轴，以过A点垂直与铁路线方向为y轴的如图所示的坐标系。（车站在铁路线边）1.当无共用管线时，要使A和B通往车站

5、的路线最短，需找A关于X轴的对称点，连接两点与X轴的交点为车站的建设点，（几何对称及三角形两边之和大于第三边）图一此时所需费用为：=；2.当有共用管线时，假设车站的坐标为，费用最少时管线结点坐标为；13图二，,，，（1）当共用管线和非共用管线价格相同时：根据费用最少制定最短距离路线，所需管道的长度为：MA+MB+MF所需费用:距离的最短的路线一定在B点和坐标轴所确立的矩形内所以得不等式组：；（说明：和两种情况平行等效）故建立非线性规划模型，模型如下：目标函数：满足约束条件（2）当共用管线和非共用管线价格不同时；根据价钱的不同，不同的管道分别乘以不同价钱,

6、AM与BM是非公用管线，FM是公用管线13所需费用；距离的最短的路线一定在B点和坐标轴所确立的矩形内所以得不等式组：；（说明：和两种情况平行等效）故建立非线性规划模型，模型如下：目标函数：；满足约束条件我们不妨取，，，来验证上述式子的合理性。将所赋数值代入上述目标函数和约束条件。用lingo软件来求解；其解为当时；;(程序运行详细过程及结果请见附表中程序一)上述方法即为求解最省费用的方法。油田设计院可根据不同的情况（不同的价格和距离），代入数值比较即可得到费用最省的方案。（二）.设计院目前要对另一更为复杂情形进行具体设计。A.B炼油厂F及车站和管线铺设如

7、图三所示。城区和郊区铺放管线的连接有可能为折线。设管线与城区和郊区分界线的交点为E，且所有管线铺设费用均为7.2万元每千米。铺放在城区的管线还需增加拆迁和工程补偿费（附加费用），三家工程咨询公司对此进行估算。13工程咨询公司公司一公司二公司三附加费用（万元/千米）212420由于公司一具有甲级资质，公司二和公司三具有乙级资质，经查得资质高低和估计准确度权重相关。（甲级资质公司估测权重高于乙级资质公司）有如下分级标准：1、甲级(1)从事建筑设计业务6年以上，独立承担过不少于5项工程等级为一级或特级的工程项目设计并已建成，无设计质量事故。(2)单位有较好的社

8、会信誉并有相适应的经济实力，工商注册资本不少于100万元。(3)单位专职技术骨干