输油管布置的优化模型

合集下载

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

输油管的布置模型

输油管的布置模型

形。
1. 问题的提出
2.设计院目前须对一更为复杂的情形进行具体的设计。两 炼油厂的具体位置由附图所示。其中A厂位于郊区(图中的I 区域),B厂位于城区(图中的II区域)。图中各字母表示的 距离(单位:㎞)分别为a = 5,b = 8,c = 15,l = 20。
若管线铺设的费用均为每千米7.2万元。 管线经过城 区 还需增加拆迁和工程补偿等附加费用,为对此项附加费 用进 行估计,聘请三家工程咨询公司(其中公司A具有甲 级资质 ,公司B和C具有乙级资质)进行了估算。估算结果 由下表 所示:
y1=0.5*(a+z-sqrt(3)/3*c);
P=[x1,y1]
Q=[c,z]
3. 问题2的分析与解决
问题二的数值模型:
设点 P x, y , Q c, z ,
目标函数为总费用 F x, y, z p PA PQ PH w p BQ
假设共用管线费用相同时
路线上。根据直线上取点到两定点
距离之和最小的反射原理,可以确 定 P 点的位置。 最小费用为:

a b
2
c2 r

2. 问题1的分析与解决
模型一
基于几何方法的模型
当费用相同时
1 ab 3c r 2



a b a c r
2 2


a b c2
l c
2t(b z) (b z)2 (l c)2
4t 2 1
时, g ( z ) 取最小值:
g(z)min a b 3 c 4t 2 1(l c)
1 3 1 c)) • 相应的,P 点坐标( c 3( z a) , (a z 2 2 3
4. 问题3的分析与解决

输油管的布置的优化模型

输油管的布置的优化模型

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

[关键词] 优化反射原理最短路径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

输油管线的最佳布置模型及应用

输油管线的最佳布置模型及应用
j j
费用约为 2 1 . 3 8 万元/ k m . 然后分别讨论无共H j 管线和有共 I { j 管线的最优方案, 最后J { j L I N G O [ 2 】 软f l : 计算得 到最优解. 在这两种方案 中,再设法证明对于郊区的非共用管线按照对称点法铺设的路线是最优方案. 2 . 3 问题 3的分析
2 0 1 3年 3月 第 7卷 第 1 期
伊 犁 师范学 院学 报 ( 白然科 学版 ) J o u ma l o f Yi l i No r ma l Un i v e r s i t y( Na t u r a l S c i e n c e E d i t i o n )
级 资质 )进 行 了估 算 . 估 算 结果如 表 l 所示 :
表 1 三家工程咨询公司的估算值
请 为设 计 院给 山管 线布 置方 案及 相应 的 费 . 问题 3 :在 该实 际 问题 中 ,为进一 步节 省 费用 ,可 以根据 炼 油厂 的生产 能力 ,选 用相 适应 的 油管.这
’ 一



I I


E= =

! _ =
, i
若 所有 管 线 的铺 设费用 均 为每 k m 7 . 2万元 . 铺 设在 城 的管 线还 需增加 拆迁 l I E 补 偿等 附加 费用 ,
为对 此 项 附加 费川 进行 估计 ,聘 请三 家工程 咨询 公 司 ( 其 中公 司一 具有 甲级 资质 ,公司二和 公司三 具有 乙
, '
情形二 :当 A、B的连线与铁路线不垂直 ( 不妨设 ),又分别考虑两种铺设方案并建立相关模型.
j _
( 1 ) 不 存 在共川 管线 .此时只 要找 山管线 的最短 路线就 能得 到最优 铺 设方案 , 运 川对 称法 可 以得 山两

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

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

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

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

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

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

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

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

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

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

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

输油管的优化布置设计

输油管的优化布置设计

输油管的优化布置设计摘要本论文主要对管线的铺设费用进行优化设计,针对某油田计划在铁路线一侧建造两家炼油厂以及在铁路线上增建一个车站,用来运输成品油这一问题,考虑到两炼油厂以及车站三者之间的距离和建立输油管线的费用,在设计过程中充分利用模型最优化设计理论,以节约建设成本、增加经济效率为目的,力求在整个设计过程中在油管的建设费用上尽可能达到最小值和管线的最佳布置。

问题一:由于两炼油厂和铁路线三者之间的距离存在各种不同情形,且可能存在共用管线的情况,因此应考虑共用管线费用和非共用管线费用之间的联系。

假设存在M个点,且它们的坐标分别为已知,并且存在j点使得它到两厂间费用为最低。

因此建立数学模型,在模型中通过建立目标函数,且关于j点求偏导,并令偏导数等于零解出j点坐标,求出费用的最低。

问题二:因为两厂的位置确定,考虑到管线的铺设费用及还需增加拆迁和过程附加费,在模型中运用光学的性质建立平面坐标,利用线性规划的方法选择出车站的最优位置,从而降低输油管的铺设费用和附加费。

在模型中,根据三家公司对附加费的估算结果,运用数值拟合的方法求出附加费的真值。

问题三:根据两炼油厂的生产能力不同,且两厂管线的铺设费用存在差异,利用输油管线的规格和价格以及两炼油厂的出油量,估算他们的生产能力。

并在问题二的基础上利用数学模型求出建设费用的最小值。

本论文从实际应用出发,以节约建设成本为目标。

关键词:优化设计 LINGO 费用最低数值拟合一 问题重述与分析针对某油田计划在铁路线一侧建造两家炼油厂和在铁路线上增建一个车站,用于运输成品油。

并且用输油管线将两厂连接到车站。

考虑它们之间的距离和铺设管线费用和附加费等问题,因此在建设过程中应该尽可能降低一切费用,力求建设成本达到最低。

针对问题一,由于两炼油厂到铁路线的距离和两炼油厂间的距离存在各种不同的情形。

并且在模型建立的过程中,如果存在共用管线,还应该考虑共用管线费用与非共用管线费用相同或不同的情况。

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

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

输油管布置的优化模型摘要本文建立了输油管线布置的优化问题.为了使两家炼油厂到铁路线上增建的车站的管线铺设费用最省,依据题目提供的有关数据及相关信息,设计出了总费用最少的输油管布置方案以及增建车站的具体位置,最终在讨论分析后,对模型做出了评价和推广.模型Ⅰ:对问题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 两 家炼油 厂和增 建的火 车站视 为质点. ) 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
问题一进 行讨论 , 针对 两炼 油厂到铁 路线距 离 和两炼 油厂 间距离 的各种不 同情形 , 出管线建设 费 用最省 的一 般数 给
l 问题 的提 出
2 1 年 高教社杯 全 国大学生 数学 建 模Байду номын сангаас 赛 C题 提 出 00
输油管 的布置 问题.某油 田计 划在 铁 路 线 一侧 建 造 两 家
两 炼 油厂 到 铁 路 线 距 离和 两 炼 油 厂 间距 离 的各 种 不 同情 形 , 出 管线 建设 费用 最 省 的 一般 数 学 模 型 与 方 法. 给 最
后 .指 出 了模 型 的优 缺 点.
关 键 词 : 线铺 设 ;最 小 费 用 ;二 元 函数 ; 导 管 偏
中图 分 类 号 : 2 09 文 献 标 志码 : A 文章 编 号 :6 4— 2 8 2 1 ) 2— 0 5— 3 17 5 4 (0 1 0 0 2 0

故筚 当
( 。< 6 )2 一 <
(。 , 6 ) +时
日, 但在线段 P H上能 找到 一点 ,, 得 AJ t . ’使 ,:A ,管
u 每千 米共用 管线 的铺设 费用. : 每 千米非共用 管线 的铺设 费只 , j P: 用管线 与非共用 管线交接 点. 共

根据炼 油厂 的生产 能 力 , 选用 相 适 应 的油 管. 时 的管 线 这
每千 米共 用管 道的 费用 每千 米非 共 用管 道 费用 j
铺设 费用将 分别 降为输送 厂成 品油 的每千 米 5 6万 元 , .
为 1不妨没n , . ≤6 再设 共 用 管线 与非 共 用管 线 交接 点 P
收 稿 日期 :0 0— 9—2 21 0 8
作者简介 : 程
丽 (9 2 ) 女 , 江 永 康 人 . 教 授 , 士 , 17 一 , 浙 副 硕 主要 从 事 应 用 数 学研 究
25
2 1 年第 2 0】 期
输 油 管 布 置 的 优 化 模 型
程 丽
( 华职 业技 术学院 师范学 院, 江 金 华 3 1 1 ) 金 浙 207
摘 要 : 用二 元 函数 求极 值 的 知 识 对 输 油 管 布 置 的 问题 一 进 行 主 要 的讨 论. 一 些合 理 的 假 设 下 , 对 利 在 针
非共 用管线 费用.
两炼油 厂 的具 体 位 置 , 中 A厂 位 于郊 区 , 厂 估 于 城 其 B
区 ,所有 管线的铺设 费用 均为 每千 米 7 2万 元. . 但铺 设 在 城 区的管线还需 增加 拆迁和 工程补 偿等 附加 费用 , 为对 此
3 符 号 说 明
n: 炼油 厂 A到铁路 线 的垂 直距 离. b 炼 油厂 到铁路 线 的垂 直距离 . :
输送 B厂成品浦 的每千米 6 0万元 , 用管线 费用为 每千 . 共 米 7 2万死 , . 拆迂 等附加 费用 同上. 为设 计院 给 出管线 最 佳 布置方 案及卡 应 的费用. H
的比值.
4 问题 一 的分 析 和模 型 的 建 立
对于 问题一 , 以铁 路 所 在 的直 线 为 轴 , 以过 厂且 垂 直于铁 路的 直线 为 y轴建 立直角 坐际 系. 由假 设 可知点
学 模型 与方法.
2 问题 的假 设
1 铁 路是平 直 的 , ) 铺设 的管线 也是直 的.
炼油厂 , 同时在铁路线 上增 建一个 车站 , 来运送 成 品油. 用 由于这 种模 式具 有一 定的普遍 性 , 田设 计 院希 望 建立 管 油 线建设 费用最省 的一般 数学 模型与方 法. 问题 一 : 针对两 炼 油 厂 到铁 路线 距 离 和 两炼 油 厂 间 距离 的各 种不 同情形 , 出设计方 案. 提 在方 案设计 时 , 有 若

丽 : 油管 布 置 的 优化 模 型 输
的 坐标 为 ( Y , 为 车 站 . 使 管 线 建 没 费 用 最 省 ,则 点 , ) 为
P的纵坐标 0 ≤0 否则, ≤y , 若 >“ 设共用 管线与非共 用 , 管线交 接点为 P , 现管 线建 设 费用 为. =vA P )+ ( P +B
相关文档
最新文档