数学建模一等奖输油管布置的优化模型Word格式.docx
《数学建模一等奖输油管布置的优化模型Word格式.docx》由会员分享,可在线阅读,更多相关《数学建模一等奖输油管布置的优化模型Word格式.docx(13页珍藏版)》请在冰豆网上搜索。
问题2:
设计院目前需对一更为复杂的情形(两炼油厂的具体位置)进行具体的设计。
两炼油厂的具体位置如下图:
若所有管线的费用均为7.2万元/千米。
铺设在城区的管线还需增加迁拆和工程补偿等附加费用,为对此附加费用进行估计,聘请三家工程咨询公司(其中一具有甲级资质,公司二和公司三具有乙级资质)进行了估算。
估算结果如下表所示:
工程咨询公司
公司一
公司二
公司三
附加费用(万元/千米)
21
24
20
要求我们为设计院给出管线布置方案及相应的费用。
问题3:
在实际问题中,为进一步节省费用,可以根据炼油厂的生产能力,选用相应的油管。
这时的管线铺设费用将分别降为输送
厂成品油为5.6万元/千米,输送
厂成品油为6.0万元/千米,共用管线费用为7.2万元/千米,拆迁等附加费用同上。
请给出管线最佳布置方案及相应的费用。
二、模型的假设
(1)城区和郊区地形良好,管线在城区与郊区都能直线铺设;
(2)在炼油厂与车站之间铺设管线的过程中,不考虑由于河流、山坡、建筑物等阻碍而增加的费用;
(3)共用管线与非共用管线接口处的长度忽略不记;
(4)管道铺设在边界线上不算入拆迁和工程补偿等附加费用;
(5)不考虑由于在铺设管道时造成的意外事故所赔偿的费用;
(6)管道铺设后不会对周围的坏境造成污染;
(7)不考虑支付给工程咨询公司的费用;
三、问题分析
对问题1的分析:
由于两炼油厂到铁路线距离和两炼油厂间距离都不确定,所以炼油厂的位置可以是水平、竖直和一般的三种情况。
而在这三种情况下,又要考虑管线共用与非共用的情形,共用管线费用与非共用管线费用相同或不同的情形,综合这些情形设计出不同的方案;
对问题2的分析:
在所有管线的铺设费用都是7.2万元/千米,以及附图中已给两炼油厂的具体位置的情形下,对共用管线与非共用管线不同的优化布置方案,比较二者的费用来选择是否共用管线;
最终得到最优管线布置方案及相应的最省的管线铺设总费用。
对问题3的分析:
实际问题中,在满足输油量的情况下可以根据各个炼油厂的生产能力不同,选用不同的油管,从而进一步节省费用。
由于我国的油气资源大部分分布在东北和西北地区,而消费市场绝大部分在东南沿海和中南部的大中城市等人口密集地区,这种产销市场的严重分离使油气产品的输送成为油气资源开发和利用的最大障碍。
管道运输是突破这一障碍的最佳手段,管道运输具有运量大、安全性更高、更经济等特点,而且我国政府已将“加强输油气管道建设,形成管道运输网”的发展战略列入了“十五”发展规划。
所以寻求炼油厂与油田之间管道铺设的最优方案将是目前国家亟待解决的问题。
四、符号说明
:
两炼油厂共用管道的费用
两炼油厂非共用管道的费用
公司一(甲级资质)的可信度系数
公司二(乙级资质)的可信度系数
公司三(乙级资质)的可信度系数
炼油厂的直角坐标位置
车站
的直角坐标位置;
共用管线与非共用管线结汇处
的坐标位置;
边界线上
点的坐标;
五、模型的建立与求解
1.建立模型(Ⅰ)
(图中加粗线段为共用管线,虚线段为炼油厂到火车线的距离)
(1)假设
在一条直线上如图-
(1)
目标函数:
(Ⅰ)若
(Ⅱ)若
(2)假设
点在
点正上方,如图-
(2);
(Ⅰ)若
(Ⅱ)若
(3)假设
点与
点重合,即没有共用管线,如图-(3);
(4)假设
点不重合,即有共用管线,如图-(4);
2.问题二的建模与求解
(1)建立模型(Ⅱ)
以铁路线为
轴,垂直于铁路线且经过
炼油厂的直线为
轴,建立平面直角坐标系,如图-(5)所示(虚线部分为城郊边界线),图中
为在符合约束条件下的一般点。
若
点重合,则此时
炼油厂与
炼油厂不共用管线;
点不重合,则此时
炼油厂共用管线。
考虑到公司的可信度受资质级别的影响,可以得出三个公司的可信度系数
=0.5,
=0.2,
=0.3;
则附加费用
如图表(ⅰ)
资质级别
附加费用(万元/每千米)
可信度系数
甲级
乙级
根据已知条件
,
由定义与平面几何知识得:
从
炼油厂到共用管线与非共用管线交汇点
的距离为:
从共用管线与非共用管线交汇点
到管线与边界线交汇点
从管线与边界线交汇点
到
炼油厂的距离:
到车站
的距离:
管线的总长度
约束条件:
①车站位置
的约束:
②共用管线与非共用管线交汇点
③管线与边界线交汇点
目标函数(总费用)为:
(2)模型(Ⅱ)的求解
运用数学软件Lingo9.0编程(程序见附录1)求出最优解
(保留到小数点后四位);
即:
车站坐标
,管线交汇点坐标
,管线与边界线交汇点坐标
;
并设计出管线最佳布置方案图
(二);
(图中数字仅保留到小数点后两位)
由此可知,使用共用管线更为节省,最省的管线铺设总费用为281.6893万元。
3.问题三的建模与求解
问题三要求进一步节省管线铺设的费用,可在模型(Ⅱ)的基础上,进一步改进和优化;
(同模型Ⅱ)
从A炼油厂到共用管线与非共用管线交汇点H的距离为:
从共用管线与非共用管线交汇点H到管线与边界线交汇点E的距离为:
从管线与边界线交汇点E到B炼油厂的距离为:
从共用管线与非共用管线交汇点H到车站F的距离为:
1车站位置
2管线与边界线交汇点
仍然利用Lingo9.0编程(程序见附录2)求出最优解
此时的车站坐标
并设计出管线最佳布置方案图(三)(图中数字仅保留到小数点后两位)
进一步得出,管线铺设的最省费用为250.9581万元。
六、模型的评价与改进
1.模型的优点
(1)建立的数学模型都有相应的专用软件支持,算法简便,编程实现简单,推广方便。
(2)利用实现工具,通过LINGO编程的方法严格的对模型求解,具有科学性。
(3)为了使炼油厂管道铺设费用最省,分析建立了不同模型,实用性强,可信度高。
2.模型的缺点
(1)在建模过程中不能考虑地形的复杂性、环境污染的情况,只能忽略部分因素,得出一个大致的管道铺设线路。
(2)在城区与郊区的拆迁费会随着时间的变化而改变,造成模型的不准确。
3.模型的改进
在模型的建立过程中,为了计算方便,对一些不易确定的因素和对管线建设总费用影响较小的因素进行了剔除,从而简化了计算量、分析思路。
为此,可以再建立一个模型,尽量把所有可能的因素都考虑进去,并建立一个多因素的优化模型,通过求解可得到精确的最优值。
七、参考文献
[1]姜启源等.数学模型.北京:
高等教育出版社,2003
[2]吴建国等.数学建模案例精编.北京:
中国水利水电出版社,2005
[3]杨启帆等.数学建模竞赛—浙江大学学生获奖论文点评.杭州:
浙江大学出版社,2005
[4]王树禾等.数学模型选讲.北京:
科学出版社,2008
[5]堵秀凤等.数学实验.北京:
科学出版社,2009
八、附录
附录1:
min=L*7.2+L3*21.3;
L=L1+L2+L3+L4;
L1=(x2^2+(5-x3)^2)^(1/2);
L2=((15-x2)^2+(x4-x3)^2)^(1/2);
L3=(25+(8-x4)^2)^(1/2);
L4=(x3^2+(x1-x2)^2)^(1/2);
x1<
=15;
x2<
x3<
=8;
x4<
附录2:
min=L1*5.6+(L2+L3)*6.0+L4*7.2+L3*21.3;
L2=(((15-x2)^2+(x4-x3)^2))^(1/2);
(注:
可编辑下载,若有不当之处,请指正,谢谢!
)