输油管的优化布置模型

合集下载

输油管铺设优化资料

输油管铺设优化资料

变拆迁补偿输油管布置的优化模型 问题:某油田计划在铁路线一侧建造两家炼油厂,同时在铁路线上增建一个车站,用来运送成品油。

由于这种模式具有一定的普遍性,油田设计院希望建立管线建设费用最省的一般数学模型与方法。

1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,提出你的设计方案。

在方案设计时,若有共用管线,应考虑共用管线费用与非共用管线费用相同或不同的情形。

2. 设计院目前需对一更为复杂的情形进行具体的设计。

两炼油厂的具体位置由附图所示,其中A 厂位于郊区(图中的I 区域),B 厂位于城区(图中的II 区域),两个区域的分界线用图中的虚线表示。

图中各字母表示的距离(单位:千米)分别为a = 5,b = 8,c = 15,l = 20。

若所有管线的铺设费用均为每千米7.2万元。

铺设在城区的管线还需增加拆迁和工程补偿等附加费用,为对此项附加费用进行估计,聘请三家工程咨询公司(其中公司一具有甲级资质,公司二和公司三具有乙级资质)进行了估算。

估算结果如下表所示:请为设计院给出管线布置方案及相应的费用。

问题推广:3. 在该实际问题中,为进一步节省费用,可以根据炼油厂的生产能力,选用相适应的油管。

这时的管线铺设费用将分别降为输送A 厂成品油的每千米5.6万元,输送B 厂成品油的每千米6.0万元,共用管线费用为每千米7.2万元,拆迁等附加费用同上。

请给出管线最佳布置方案及相应的费用。

4.假如拆迁费用与距郊区的距离呈线性关系()10k x x 万元/千米,进一步考虑问题2.工程咨询公司 公司一 公司二 公司三 附加费用(万元/千米) 21 24 20一、 问题分析在铁路线一侧建造两家炼油厂,并在铁路线上增建一个车站,用来运送成品油,根据各种不同的情况,输油管线设计方案不同。

共用管线费用一般比非共用管线费用贵,但不会超过2倍,否则不用共用管线。

本问题涉及炼油厂及车站位置等,可以借助几何方法来描述。

二、 模型假设与符号说明模型假设(1)两炼油厂分别为A 、B ,位于铁道线的同侧;(2)铁路是一条直线,不考虑其弯曲情况,且E 点为车站; (3)相同资质的工程咨询公司在估价中权重相等;(4) 点P 为共用管线与非共用管线的节点;共用管线费用是非共用管线费用k倍,且(12k ≤≤)(5)不考虑施工工艺对管道铺设的影响。

输油管布置的优化模型

输油管布置的优化模型
共用管 线 , 考虑共 用管线 费用 与非共 用管线 费用 相 同或 应 不 同的情形. 问题二 : 对一更 为复 杂的情 形进 行具 体 的设 计. 已知
2 两 家炼油 厂和增 建的火 车站视 为质点. ) 3 对 于共有管 线 , 口处 的管 线费用 忽略不计 . ) 接 4 管 线建设 费用 只考 虑管 线 的铺 设 费用 及城 区管线 ) 的拆迁 和工程 补偿等 附加 费用 , 它 费用不计. 其 5 根 据常识 , ) 假设 每千米 共用 管线费用 不低于 每千 米
f 油 厂 A和 B 的 水 平 距 离 . :烁
项附加 费用进行 估计 , 聘请 三 家工 程 咨询 公 司 ( 中公 司 其

具有 甲级 资质 , 公司 二和 公 司三 具 有 乙级 资质 ) 行 了 进
估算并 给 出了估算结 果. 没计 院给 出管线 布置方 案及 相 为
应 的费用. 问题 三 :在 该实 际 问题 中 , 为进 一 步 节省 费 用 , 以 可
』 坐 标 为 ( , ) 点 的 坐 标 为 (1b , 时 , D 的 长 度 4的 0。 , ,) 此 O
在 问题 一解决 的前 提 下 , 于 问 题 二 和问题 三 , 于 对 由
给 出 了具体 数据 , 根据 问题 一的结论 和借助 计算 机能 比较 容 易求解.因此 , 文主要 利用 二元 函数 求极 值 的知 识对 本
第 2 卷 2期 l
V0 . NO 2 12l .
四 川 文 理 学 院 学 报
Sc u n Unv ri fArsa d S in eJ u n l ih a ie st o t n ce c o r a y
21 年 0 0 1 3月
M a . 01 r2 l

输油管道布置的优化设计模型

输油管道布置的优化设计模型

输油管道布置的优化设计模型摘要管道运输是输送石油的一个重要途径,设计合理的管线铺设方案,不仅可以节省铺设的费用,还可以减少后期运输的成本,提高经济效益。

本文针对题目中给出的不同情况,运用平面解析几何的轴对称原理、多元函数极值理论和计算机搜索算法等方法,设计了不同情况输油管线的详细方案。

问题一中,根据有无共用管线,以及各段管线的单位费用相同或不同,将模型分为四种情况进行讨论,并用matlab软件进行符号运算。

针对问题二,首先对三家工程咨询公司的估价结果按资质权重进行计算,得到较准确的附加费用估计值。

接着就郊区部分是否铺设共用管线,分别建立数学模型并求得相应的最小费用。

然后用搜索算法在可行域内搜索最优解,验证设计方案的正确性。

比较所得结果,有共用管线的设计方案费用最低,为283.2789万元。

具体设计方案是:B厂管线与城郊分界线的交点距铁路沿线7.37km;A、B 两厂管线的会合点距城郊分界线9.55km,距铁路沿线1.85km;车站距城郊分界线9.55km。

问题三与问题二类似,但各段管线的单位费用不相同。

在前面结论的基础上,按郊区部分有无共用管线,分别建立模型并进行计算,再用搜索算法搜索最优点对方案进行验证。

经比较,无共用管线方案费用最低,为252.5608万元。

具体设计方案是:B厂管线与城郊分界线的交点距铁路沿线7.3km;车站距城郊分界线8.3km。

本文综合考虑了输油管线布置的各种情况,从费用最少的角度出发,为设计院提供了较为详细的设计方案。

通过对比各种设计方案所需的费用,得出费用最少的方案,并用搜索算法进行了检验,确保了设计方案所需费用的准确性。

关键词:轴对称多元函数极值搜索算法优化设计一、问题重述某油田计划在铁路线一侧建造两家炼油厂,同时在铁路线上增建一个车站,用来运送成品油。

针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,提出不同的设计方案。

在方案设计时,若有共用管线,应考虑共用管线费用与非共用管线费用相同或不同的情形。

输油管线的铺设模型

输油管线的铺设模型

一、问题的提出在进行输油管道工程布置中,一般从技术成熟度、经济合理性、安全可靠性、健康环保、功能使用、节能高效、管理方便为导则。

题中提出在铁路线一侧要建设两家炼油厂,同时在铁路线上建造一个车站,用以运送成品油,模式具有一定的普遍性。

设计中遇到在铁路线一侧两个炼油厂的定位问题,以及铁路线上车站的选址问题。

以经济合理性、功能使用、节能高效为导则。

既要考虑两炼油厂所在的位置,又要考虑到输油管线是否共用,还要考虑到城区输油管线的附加费用问题。

而在附加费用问题上,又与三个公司的不同评估值有关。

根据问题中不同的题设条件,我们要设计出相应地输油管线的铺设模型,以实现铺设总费用最省的目标。

二、模型假设1.所有管线的单位铺设路线的铺设费用为统一定值。

2.对于所选的任意两点间的铺设路线为直线。

3.所有铺设管线的技术、安全有很好的保障。

4.炼油厂、车站分别用点表示5.铁道路线用直线表示三、符号说明A——表示郊区的炼油厂B——表示城区的炼油厂C——表示车站S——表示铺距设油管线的总长度P——表示到A、B、C三点离之和最小的点M——表示建设运输油管所用总费用L——表示铁路线g——表示每单位非共用铺设油管的铺设费用1g——表示每单位共用铺设油管的铺设费用2a——表示B、C两点间的距离b——表示A、C两点间的距离c——表示A、B两点间的距离d——表示A、P两点间的距离e——表示B、P两点间的距离f——表示C、P两点间的距离x——表示公司收取的单位附加费用四、问题分析本文以运输油管线铺设费用最省为指导思想进行分析,在两个炼油厂的定位问题及铁路线上车站的选址问题上。

首先由几何知识分析出车站相对于两个炼油厂应设的最优位置,其次针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形进行分析,建立相应的数学模型。

铺设管线费用最省,实际上相当于铺设管线长度的总和最短。

从而引申为最短网路问题,即连接n 个点的最短网络路径可能是连接它们的最小生成树。

输油管的布置的优化模型

输油管的布置的优化模型

输油管的布置的优化模型[摘要] 输油管的布置问题在现实生活中一个很重要的问题,针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,利用光的反射原理,建立了相应的数学模型,给出了最优设计方案。

[关键词] 优化反射原理最短路径1.引言某油田计划在铁路线一侧建造两家炼油厂,同时在铁路线上增建一个车站,用来运送成品油。

如下图:由于这种模式具有一定的普遍性,油田设计院希望建立管线建设费用最省的一般数学模型与方法。

针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,提出你的设计方案。

2.问题的分析针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,利用光的反射原理,建立了相应的数学模型,给出了最优设计方案。

在方案设计时,若有共用管线,考虑了共用管线费用与非共用管线费用相同或不同的情形。

3.模型的建立与求解针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,以及是否有共用管线、共用管线费用是否相同。

我们以费用最小为目标,建立管线建设费用最省的一般数学模型与方法。

首先我们根据,,三者的关系来判断是否采取共用管线的情形。

此时我们假定输油管道费用全部相同,只从路线最长短来考虑,如图1所示,我们只考虑的情形,(的情形类似考虑)依据光的反射原理我们可以看出,若无共用管线时,最短路径为:若有共管线,此时我们可得到最短路径为:比较两种情况的大小:得到因此,当,,满足时,即时,我们选取无共用管线策略,输油的最短路线如图2此时运油车站设在位置处,且。

当,,满足时,即时,我们选取共用管线策略。

针对共用管线的情形,当共用管线费用相同时,此时我们得到当共用管线费用不同时,一般情况下,都是大于,;因此我们需要考虑他们之间的关系,这里面包括两种情形:共用和共用的情形:共用时,此时B炼油厂的有先输向炼油厂A,总费用为共用时,此时A炼油厂的有先输向炼油厂B,总费用为因此,针对共用管线的情形,我们可得到如下设计方案:当时,此时共用管线为时,此时A炼油厂的油先输向炼油厂B,输油路线如图3所示:图3此时运油车站设在位置D处。

输油管的布置优化模型

输油管的布置优化模型
第1 ( 4 期 总 0期)
2 1 年 3月 01
河北 能源职 业技 术学院 学报
Ju lo b iEn ryI si t fVo aina d T c n lg o ma fHe e eg nt ueo c t n e h oo t o y
N . (u o4 ) o1 SmN .0
厂 B的成品油, 需要在铁路线上增建一个车站。针
s lc h pi lv l e h sme h d f l s st e c mp t ' c mp t g p w r n o s n e k ee t e o t t ma a u .T i t o u l u e o u e s o u i o e ,a d d e n e d t t e y h r n t o a t e i tr cin o e iin v r b e n o a c u t h n e a t fd c s ai lsi t c o n .W e e tb ih t e mo e a e n t e et e r s a d t e o o a s l d l s d o s o e , n h n a s h b h h i i h e t ah a d tn e lc t n o e s t n b e VB p o r m. n h o h ao h Ke r s l a tc s ;Glb l e r h;VB p o r m ;b i i g p o a y wo d : s o t e o a ac s rga ul n r g m d r
Th y u t z t n M o e fP p l e e La o tOp i a i d lo i ei mi o n
KANG Yu. io YANG a h o x a , Xi n. a

输油管布置方案优化方案全国建模C题

输油管布置方案优化方案全国建模C题

输油管布置方案的优化设计摘要本文在合理充分的假设前提下,针对单位费用的各种不同情形,运用一元函数与二元函数的极值理论,给出了输油管布置方案的最优设计及相应费用。

问题一中,我们就两种单铺管道单位费用与共用管道单位铺设费用相同、两种单铺管道单位费用相同而与共用管道单位铺设费用不同、三种单位费用互不相同三种情形,给出了相应的模型及最优布置方案:第一种情形我们建立非线性一元函数约束优化模型,当满足时,最优方案为共用与非共用管道连接节点距铁路线<公里),与车站到炼油厂的水平距离均为<公里);类似地,第二种情形当满足<其中是单位费用比)时,连接节点距铁路线<公里),与车站到炼油厂的水平距离均为<公里);第三种情形我们建立了非线性二元函数约束优化模型,当且时,最优方案为连接节点距铁路线<公里),与车站到炼油厂的水平距离均为,其中是关于单位费用的常数。

问题二与问题三我们均采用多阶段优化决策方法并运用问题一的模型,均得到了最优方案。

问题二的最优方案:车站与A厂水平距离为5.4553公里,连接节点距铁路线1.8504公里且与A厂水平距离为5.4553公里,郊区与城区管道连接节点距铁路线7.3610公里。

问题二的最优方案:车站与A厂水平距离为6.7227公里,连接节点距铁路线0.1983公里且与A厂水平距离为6.7227公里,郊区与城区管道连接节点距铁路线7.2970公里。

最后本文对模型的优缺点进行了评价,并提出了进一步改进方向。

关键词输油管布置极值非线性规划1问题重述某油田计划建造两家炼油厂位于铁路线一侧,同时在铁路线上增建一车站,用来运送成品油,此模式有一定的普遍性,油田设计院希望通过建设费用最省的一般数学模型与方法来建立管线。

有三个问题需要解决:1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,提出设计方案。

在方案设计时,若有共用管线,考虑共用管线费用与非共用管线费用相同或不同的情形。

数学建模一等奖-输油管布置的优化模型

数学建模一等奖-输油管布置的优化模型

输油管布置的优化模型摘要本文建立了输油管线布置的优化问题.为了使两家炼油厂到铁路线上增建的车站的管线铺设费用最省,依据题目提供的有关数据及相关信息,设计出了总费用最少的输油管布置方案以及增建车站的具体位置,最终在讨论分析后,对模型做出了评价和推广.模型Ⅰ:对问题1,根据两炼油厂到铁路线距离和两炼油厂间的不同距离以及共用管线与非共用管线的两种不同情况,给出了四种处理方案,并从图形上加以说明.模型Ⅱ:对问题2,建立了最优模型.在单目标非线性规划模型中,将输油管道铺设分为两个过程.先将输油管道从城区铺设到城郊区域边界线上一点,再从该点铺设到铁路线上.这样,总的费用就化为这两个过程的管道费用之和.本模型兼顾到管线的铺设费用,在城区铺设管线需增加的拆迁和工程补偿等附加费用,运用Lingo9.0数学软件得到新增车站的建设位置、管线的具体布置方案及管线费用最小值281.6893万元.模型Ⅲ:根据炼油厂的实际能力,借助题目提供的输送A、B两厂原油的管线铺设费用,在模型Ⅱ的基础上建立最优模型,给出管线最佳布置方案及相应的最省管线铺设费用为250.9581万元.关键词:输油管共用管线非共用管线Lingo9.0 非线性规划一、问题重述某油田计划在铁路线一侧建造两家炼油厂,同时在铁路线上增建一个车站,用来运送成品油。

由于这种模式具有一定的普遍性,油田设计院希望建立管线建设费用最省的一般数学模型和方法。

现欲解决下列问题:问题1:针对炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,提出设计方案。

在方案设计时,若有共用管线,考虑共用管线与非共用管线相同或不同的情形。

问题2:设计院目前需对一更为复杂的情形(两炼油厂的具体位置)进行具体的设计。

两炼油厂的具体位置如下图:若所有管线的费用均为7.2万元/千米。

铺设在城区的管线还需增加迁拆和工程补偿等附加费用,为对此附加费用进行估计,聘请三家工程咨询公司(其中一具有甲级资质,公司二和公司三具有乙级资质)进行了估算。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
中 图分 类 号 : 2 . 02 1 2 文献标识码 : A 文 章 编 号 :63 7 5-(0 1 0 - 0 9 0 17 - 0 9 2 1 )8 0 7 - 7
1 问 题
油田计划在铁路线一侧建造两家炼油厂,同时在铁路线上增建一个车站 ,用来运送成品油。由于 这种模式具有一定的普遍性,油田设计 院希望建立管线建设费用最省的一般数学模型与方法。
2 问题分析
在现实生活中,炼油厂往往会对大气环境造成污染,同时可能会产生油品渗透污染水源,从而 影响居民生活。但由于大部分炼油, 多数建立在郊区,我们都视为两炼油J选址符合环境保护要求, 一 一 间距也满足安全性 ( 相邻的炼油厂的安全距离是 10 )。[ 2m 】 】 故只对铁路上建立车站的的安全性 ( 炼油 厂与铁路的安全距离为 6r 。【 O) 2 e 】 针对问题一, 要求对两炼油厂到铁路的距离和两炼油厂间距离的各种不同情形, 给出合理设计方 案。 其主要考虑为管线建设费用最省,即可转化为求管线线路最短。 在设计过程中存在着单位长度的 共用管线费用与非共用管线费用相同或不同的情形,为此可建立两种模型。当共用管线费用与非共用 管线费用相同时,建立模型一,即为 A 一 ,及车站之间的距离之和最短模型,建立 目标函数,求 , 、B 一 其距离的最小值 , 将其最短距离与单位管线费用 (相乘就可得到最省管线费。当费用不同时, 二 T 分别设 出共用和非共用的单位费用为 , 建立模型二,将其总费用表示出来,通过求导找出最小值 点, 代回总费用表达式即可。对非共用管费考虑 A 、B 厂 厂生产能力时,建立模型三,此时设共用管线费
收 稿 日期 : 0 1 0 - O 2 厅 资 助 项 目 “ 阶 线 性 复 微 分 方 程 解 的 不 动 点 的研 究 ” 成 果 之 一 ,项 目编 号 :2 0 0 9 贵 高 0 7 7 :贵 州省 科 技 基 金 资 助 项 目“ 微 分 方 程 解 的复 振 荡 研 究 ” 果 之一 , 目编 号 :00 Z 3 8 ; 节 地 区科 学技 术基 金 复 成 项 2 1G 4 2 6 毕 项 目【0 1 2号 2 1] o
作者简介 : 鹏 (9 7 ) 杨 18 一 ,男 ,贵州大方人 ,毕节学院数学 系 2 0 0 8级学生 。研究方向 :数学与应用数学 。

7 ・ 9
问题 3 在该实际问题 中,为进一步节省费用,可以根据炼油厂的生产能力,选用相适应的油管。 . 这时的管线铺设费用将分别降为输送 A 厂成品油的每千米 56 . 万元 , 输送 B厂成品油的每千米 6 0 . 万 元, 共用管线费用为每千米 72 . 万元, 拆迁等附加费用同上。 请给 出管线最佳布置方案及相应的费用 。

厂管线费为 , 厂管线费为 ,建立总费用 目 标函数。求其最小值即可。
针对问题二,由于给出了 a=5 ,b=8 ,G=1 ,I=2 。而且所有管线的铺设费用均为每千 5 0 米 72 . 万元,考虑城区的管线还需增加拆迁和工程补偿等费用,有通过三家工程咨询公司估计费用, 采用加权求出附加费用。可在模型二的基础上加入在城区的附加费用。通过求其极值,即可给出管线 布置方案及相应 的费用。 针对问题三,由于问题给 出了A厂成品油输送管线铺设费为 56 . 万元,B 厂成品油输送管线铺设 费为 60 . 万元 , 共用管线费用为 72 . 万元,其他条件与 问题二相同。建立模型四,即采用类似于模型 三 的方法, 将铺设费用分别乘 以他们所对应的管线 ,可得一个 目 标函数,通过软件搜索求解 ,即可得 最优解,从而得到最佳布置方案及相应费用。
图 中的虚 线表 示 。 图中各 字母 表 示 的距 离 ( 位 :千米 )分别 为 a= 5 单 ,b= 8 ,c: 1 , / 2 。 5 = 0
图 1 城 郊 区油厂 、铁路 平 面 图
若所有管线的铺设费用均为每千米 72 . 万元 。 铺设在城区的管线还需增加拆迁和工程补偿等附 加费用 ,聘请三家工程咨询公司 ( 中公司一具有 甲级资质,公司二和公司三具有 乙级资质 )进行 了 其 估算 附加 费用。 中公司一估算结果 2 万元/ 其 l 千米, 公司二为 2 万元/ 4 千米 , 公司三为 2 万元/ O 千米 。 请为设计院给出管线布置方案及相应 的费用 。
杨 鹏 ,李盛 东 ,孔 梦秋
( 节学 院数 学与计 算机 科 学 学院 ,贵 州 毕 节 5 1 0 ) 毕 5 7 0
摘 要 : 过 对输 油 管 的布置 进 行 深入 研 究 . 据 两 炼油 厂 到铁 路 线 距 离和 两 炼 油厂 间距 离的各 种 通 根 不 同情形 , 虑共 用 管线 费和 非共 用 管线 费相 同 ( 不 同) 以及 A、 两炼油厂 的 生产 能力 不相 同时 , 考 或 , B 选 用相 适合 的 油管 , 用几何 知识 和 函数 极值 解 的知 识 , 利 建立 以 总铺 设 费 用为 目标 函数 的优化 模 型。 关键词:输 油 管 ;优 化设 计 ;权值 ;非 线性 无约 束
21 0 1年 第 8期 第2 9卷 ( 总第 1 3期 ) 3



院 学

J U N L O I E U I E S Y O R A FB J N V R n I
NO. 2 1 8, 0 1 Vo.9 1 2 Ge ea .3 n rlNo 1 3
输 油管 的优化布置模 型
问题 1针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,要求提 出你 的设计方案。 . 在 方 案 设计 时 ,若有 共用 管线 ,应 考虑 共用 管线 费用 与非 共用 管线 费用 相 同或不 同的情 形 。
问题 2 设计院 目前需对一更为复杂的情形进行具体 的设计 。两炼油』 的具体位置由附图所示 , . 一 其 中 A厂 位 于郊 区 ( 1中的 I区域 ) ,B厂位 于城 区 ( 1中 的 I 图 图 I区域 ),两 个 区域 的分 界 线用
相关文档
最新文档