输油管的布置-2010大学生年数学建模大赛优秀论文.docx
《输油管的布置-2010大学生年数学建模大赛优秀论文.docx》由会员分享,可在线阅读,更多相关《输油管的布置-2010大学生年数学建模大赛优秀论文.docx(26页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、输油管的布置摘要本文主要研究了在不同的情况下如何铺设输油管线,使铺设费用最省的问题。问题1要求我们在考虑炼厂间距离及炼厂到铁路距离不同和共用管道与非共用管道费用相同及不同的情况下,给出最优的管线设计方案。对此, 我们分共用管道与非共用管道费用相同和不同两种情况,建立了两个模型对这一问题进行了研究。1)、当共用管道与非共用管道费用相同时,我们利用几何方法给出最小铺设费用求解模型一, 推导出了两炼油厂到铁路线距离和两炼油厂间距离在3种不同条件,管道铺设最省方案,结果参见论文14页。2)、当共用管道与非共用管道费用不相同时,我们将最小铺设费用求解问题转化成势能最小原理进行求解,建立了模型二。推出了两
2、炼油厂到铁路线距离和两炼油厂间距离在4种不同情形下的最优管道铺设最省方案,(其中3种情形需要共用管道,1种不需要共用管道)。结果参见论文14页及图1.51.8 。问题2要求我们在考虑管线费用相同和城区拆迁附加费用的情况下,求解最小铺设费用及相应的铺设方案。为此, 考虑车站位于城区和郊区两种情况下,以铺设费用为目标函数,建立了优化模型三。当车站设在郊区时,目标函数;当车站设在城区时,目标函数。根据e的取值范围,借助lingo编程求得城郊最小铺设费用波动区间分别为和,由此知,车站的合理位置在郊区。考虑到三家公司估算的拆迁附加费用可信度不同,我们又建立一个层次分析模型给出该费用合理估算值,相应的最省
3、费用为万元,管线铺设布置图为图2.4。针对问题3,我们采用与问题2类似方法,建立了模型四,求得车站在城区和郊区时最小费用波动区间分别为和,当时,车站位于郊区,最省费用为万元,管线铺设图为图3.3。关键词: 最省方案 函数方程 势能最小原理 优化模型一、问题重述计划在铁路线一侧建造两家炼油厂,同时在铁路线上增建一个车站,用来运送成品油。建立管线建设费用最省的一般数学模型与方法。1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,以及是否需设共用管道,若有共用管线,应考虑共用管线费用与非共用管线费用相同或不同的情形,根据这些不同的情形,设计出方案。2.若两炼油厂的具体位置由下图所示,其中
4、A厂位于郊区(图中的I区域),B厂位于城区(图中的II区域),两个区域的分界线用图中的虚线表示。图中各字母表示的距离(单位:千米)分别为a = 5,b = 8,c = 15,l = 20。 若所有管线的铺设费用均为7.2万元/每千米。 但铺设在城区的管线还需增加拆迁和工程补偿等附加费用,为对此项附加费用进行估计,聘请三家工程咨询公司(其中公司一具有甲级资质,公司二和公司三具有乙级资质)进行了估算。估算结果如下表所示:工程咨询公司公司一公司二公司三 附加费用(万元/千米)212420请给出管线布置方案及相应的费用,使得所用费用最少。3. 在该实际问题中,为进一步节省费用,可以根据炼油厂的生产能力
5、,选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元,输送B厂成品油的每千米6.0万元,共用管线费用为每千米7.2万元,拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。二、问题分析问题一:通过分析题目条件可知,问题一主要让我们在当非共用管道与共用管道费用相同和不同两种情况下, 讨论两炼油厂到铁路线距离和两炼油厂间距离不同情形,找车站的位置使车站到两炼油厂的输油管的铺设费用最省。:当非共用管道与共用管道费用相同时,那么找车站到两炼油厂最短路径,即是输油管的铺设费用最省,再讨论是否需要共用管道,若要,从那点开始使用共用管道;: 当非共用管道与共用管道费用不相同时
6、,通过势能最小原理,找到平衡点,确定、厂和铁路线关系,是否需要共用管道使输油管的铺设费用最省。问题二:两炼油厂有了具体的位置,但涉及到城市与郊区之分,考虑到在城市设立在郊区增加了附加费用,所以要把城市与郊区分开讨论。具体过程如下图:分类讨论车站设在郊区车站设在城区画出模拟路线图建立目标函数及约束条件利用lingo软件求解对两种情况进行比较得出最省费用,画出管线布置图开始结束图:问题二流程图但附加费用不确定,所以设计院在确定附加费用时,聘请了三家工程咨询公司,其估算具有随意性,其费用在一定范围内波动,为更加精确其估算值,用层次分析确定其值。结合附加费和铺设费得出其总费用,最后求极值。问题三:问题
7、三只在第二问的基础上将各个运输管道的费用区分开来,具体求解类似于问题二。三、问题假设1、两家炼油厂生产的是同一种成品油。2、输油管在两地间是沿直线铺设的。3、管线铺设没有浪费。四、符号说明:铺设管道的总费用:输油管汇集点的坐标:炼油厂的坐标:炼油厂的坐标:问题二和三中输油管分界点的纵坐标:拆迁和工程补偿等附加费用:共用管道的费用:非共用管道的费用(注:):总铺设管线的长度五、模型的建立与求解问题一的模型及求解:问题一要求我们针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,提出最优设计方案。由于共用管道和非共用管道的费用有相同和不同两种情况,因此分共用管道和非共用管道的费用相同和共用管道
8、和非共用管道的费用不相同两种情况来讨论。模型一:共用管道和非共用管道的费用相同假设厂在厂的左边,以铁路线为轴,以过点并且垂直于轴的直线为轴,建立如图1.1所示的坐标系,设 、两厂的位置即坐标为:,不妨设:,设点为共用管和非共用管道交汇点 坐标为:,到轴的距离为。、为非共用管道距离,为共用管道距离, 为共用和非共用管道总距离。图1.1:、点在坐标轴中位置图过点作轴的垂线记为直线,点在直线上移动。直线位置有如下三种情况:(1) 时,即直线在厂上方。此时管道总长度取得的不是最小值。所以此种情况舍去。(2) 时,可以取得最小值,但是此种情况需要共用管道。(3) 时,直线与轴重合,即点与点重合, 有 可
9、以取得最小值,此种情况不需要共用管道。下面沿用参考文献【1】的方法证明(2)、(3)两种情况。可以求出两炼油厂的位置到铁路的距离之间的关系,进而确定点的位置。在坐标轴上取厂关于直线的对称点,连接,。如图1.2:图1.2:最短路径示意图为了便于计算,我们先把值看成是定值。的坐标为。记,根据三角形两边之和大于第三边易证: 令。对求导得:令,解得:,(由,此值舍去)。由得:化简得: (1) 当时,经计算得出,那么在区间上单调减。当时,。此种情况下得到点的坐标为。即点与点重合时,值最小,此种情况有共用管道,最省费用为:。(2) 当时,经计算得出函数在区间上单调减函数。在区间上单调增。所以当时, 的坐标
10、为。那么直线的方程为:,直线的方程为:,联立上述两个方程解得:,。所以当点的坐标为时,值最小。计算得出的斜率为,的斜率为,所以有,那么点是费马点即此种情况有共用管道使用。此时最省费用为:。(3)当时,经计算得出,即在区间上单调增。所以当时, 最小,。此时, 点在铁路线上,即在x轴上,为直线与x轴交点,值最小。此种情况没有共用管道,最省费用为:。模型二:共用管道和非共用管道的费用不相同由假设2:输送、两厂成品油的非共用管道的铺设费用相同,设非共用管道的费用每千米为万元,,设共用管道的费用每千米为万元。那么和有如下关系:,证明(2):假如,说明单个共用管道比两个非共用管道费用还多,这种情况下,使用
11、共用管道比使用非共用管道的费用还高,不符合题目的最省的要求。所以不成立。因此成立。根据三角形三边性质,以,为三边定能构成三角形。那么铺设输油管道的总费用为:。为求点位置,使总费用最小。如下图1.3 过点做轴垂线为直线,过点做轴垂线为直线且与,的夹角分别为:,。图1.3:点受力分析图参考文献【2】和【3】,我们可以把求该铺设输油管道的总费用的最小问题看作求独立系统势能最小问题。定理:(独立体系势能最小原理)当独立系统势能最小时,系统达到平衡状态,系统所受合力为零。该定理结论如图1.4所示:图1.4:势能最小原理图由图1.4所示,三个物体、和线段、构成势能系统;只有当系统稳定时,势能最小,此时系统
12、所受合力为0。针对本问题,把图1.3中、看成图1.4三个物体、;图1.3中线段、对应图1.4中线段、。用力学平衡原理对点进行受力分析,沿轴方向受力分析为: (1);沿轴方向受力分析为:(2)。联立(1),(2)式可以得到:(3),(4)因为,由余弦定理得:(5)由正切定理得:(6),(7)联立(3)、(4)、(5)、(6)、(7)式可以得到方程组:,解得,分别为:,。对,值分如下进行情况讨论:(1)当时,推算出,进而计算出的值为:,此时点在轴上坐标为:,此种情况没有共用管道,最少费用管道铺设示意图如下:图1.5:最少费用管道铺设示意图最省费用为: (2)当,时,推算出,此种情况点与点重合,并且
13、有共用管道,最省管道铺设示意图如下:图1.6:最少费用管道铺设示意图最省费用为:(3)当,时,推算出,(此时)点与点重合,并且有共用管道,最省管道铺设示意图如下:图1.7:最少费用管道铺设示意图最省费用为:(4)当,时,推算出,此种情况下,点在与之间,并且有共用管道,最省管道示意图如下:图1.8:最少费用管道铺设示意图最省费用为:总结以上两大情况:一 :当共用管道和非共用管道的费用相同时(1)若,厂坐标之间满足时,在点处用共用管道,共用管道长度为,最省费用为:。(2)若,厂坐标之间满足时,在点处共用管道,并且点为费马点,共用管道长度为,最省费用为:。(3)若,厂坐标之间满足时,不需要共用管道,
14、最省费用为:。二: 当共用管道和非共用管道的费用不相同时(1)若,厂坐标之间满足时,不需要共用管道,点在,最省费用为: 。(2)若,厂坐标之间满足,时,需要共用管道,点与点重合为:,共用管道长度为,最省费用为:(3)若,厂坐标之间满足,时,需要共用管道,点与点重合为:,共用管道长度为,最省费用为:(4)若,厂坐标之间满足,时,需要共用管道,点在、点之间,共用管道长度是,最省费用为:模型三:问题二的模型建立及求解本问题在问题一的基础上添加了城区与郊区的区别,各管线的费用仍然相同,但在城区铺设管线需要增加附加费用,所以只需要对车站建在城区和郊区分开来考虑。情况一:将车站设在郊区内。建立如图2.1所
15、示的管线铺设模拟图:以铁路为轴,为轴,线段是在城区铺设的管线,点为两种管线的交接点,点为需要建立的车站,虚线是城区与郊区的分界线。 郊区城区图2.1:问题二中情况一的管线铺设模拟路线根据上图可以得出总费用的目标函数为:根据勾股定律可以求得每一条管线的长度,分别为:,总费用为:约束条件:虽然三家工程咨询公司对附加费用的估算都不一样,且三家公司的资质也不一样,但是可以得出附加费用的范围是,然后得到铺设管线的费用的范围。将对入目标函数,结合约束条件,用lingo解得铺设管线的费用的范围是:万元。为了得到一个较为准确的费用值,我们根据所咨询的三个公司画出图2.2的层次图,用层次分析法对三家公司求取权重
16、值,然后得到较为合理的附加费用。附加费用的估算公司一公司二公司三图2.2:层次图我们对这三个公司重要性进行比较,得出判断矩阵为:用matlab求得最大特征值为,对应的正规化向量:一致性指标:根据表2.1可知随机一致性指标表2.1:19矩阵的平均随机一致性指标阶数1234567890.000.000.580.901.121.241.321.411.45一致性比率:通过一致性检验,我们可以知道该判断矩阵为完全一致性矩阵,从而得出这三个公司的权重值分别为:,。然后得到铺设在城区管线的附加费用:(万元/千米)。再将代入目标函数,结合约束条件,用lingo解得:,铺设的总费用万元。情况二:若将车站设在城
17、区内,管线模拟布置路线如图2.3所示: 郊区城区图2.3:问题二中情况二的管线铺设模拟路线图在此情况下的管线铺设费用的目标函数为:约束条件为:,将对入目标函数,用lingo解得铺设管线的费用的范围是:万元。然后在将代入目标函数,结合约束条件,用lingo解得:,最省的费用万元。通过比较情况一与情况二可知,情况一的费用较省,所以按照情况一的方案进行铺设管线,铺设管线的费用为282.1934万元。管线的布置方案为:炼油厂首先在城区铺设管线,然后与A炼油厂铺设的管线在处连接,然后共用管线到达车站。具体铺设路线如图2.4所示:图2.4:问题二的管线铺设路线模型四:问题三的模型建立及求解因为本问题相比问
18、题二只是对铺设的管线的价格进行了改动,所以类比问题二的两种情况进行考虑。情况一:当车站在郊区的时候,其模拟图如图3.1所示郊区城区图3.1:问题三情况一的管线的铺设模拟路线根据模拟路线得出铺设管线费用的目标函数为:约束条件:,将对入目标函数,用lingo解得铺设管线的费用的范围是:万元。然后在将代入目标函数,结合约束条件,用lingo解得: 该铺设路线的费用万元。情况二:若将车站设在城区内,管线模拟布置路线如图3.2所示:郊区城区图3.2:问题三中情况二的管线铺设模拟路线同样的得出该情况下的总费用为:约束条件:将对入目标函数,用lingo解得铺设管线的费用的范围是:万元。然后在将代入目标函数,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 输油管 布置 2010 大学生 数学 建模 大赛 优秀论文
限制150内