数学建模c题Word下载.docx
- 文档编号:14633262
- 上传时间:2022-10-23
- 格式:DOCX
- 页数:18
- 大小:177.70KB
数学建模c题Word下载.docx
《数学建模c题Word下载.docx》由会员分享,可在线阅读,更多相关《数学建模c题Word下载.docx(18页珍藏版)》请在冰豆网上搜索。
2.张备军
3.吴观富
指导教师或指导教师组负责人(打印并签名):
教师指导组
日期:
2010年9月13日
赛区评阅编号(由赛区组委会评阅前进行编号):
编号专用页
赛区评阅记录(可供赛区评阅时使用):
评
阅
人
分
备
注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
关于输油管布置问题的讨论
一、摘要
管道是石油生产过程中的重要环节,是石油工业的动脉。
在石油的生产过程中,自始至终都离不开管道。
本文综合考虑炼油厂的能力及建立管线所需费用等因素的影响,对某油田计划的输油管布置问题进行了研究讨论。
针对问题一我们运用三角形的两边之差小于第三边的几何定理,采取非线性规划的方法来分别讨论共用管线费用与非共用管线费用相同或不同的情形,对部分油管采用共用管线,列出了两种类型。
在问题一的基础上,对问题二中的实际复杂情形进行考虑,特别对城区管线的附加费用,通过国家对甲级资质和乙级资质的规范性进行分析,选择了公司一完成城区管线的拆迁工程,对问题二中的三种不同的情况,分别设计了管线布置的方案,并根据最优化的方法得出最佳方案。
用软件运行求出完成此种输油管的布置所需的费用是280.18万元,铺设管道的总长是24.21千米。
针对问题三,我们在问题一中最优方案和分析问题二的基础上,同样通过最优化处理,得出管线布置所需的费用是249.44万元,铺设管道的总长是24.42千米。
关键词:
管道共用管线最优化软件
二、问题重述
某油田计划在铁路线一侧建造两家炼油厂,同时在铁路上增建一个车站,用来运送成品油。
由于这种模式具有一定的普遍性,希望建立管线建设费用最省的模型及方法。
针对问题一中两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,提出一种方案,若选用有共用管线,应考虑共用管线费用与非共用管线费用的相同或不同情形。
针对问题二中图所示的、两厂具体位置,其中A厂位于郊区(图中的I区域),B厂位于城区(图中的II区域)两个区域的分界线用图中的虚线表示。
图中各字母表示的距离(单位:
千米)分别为=5,=8,=15,=20
在所有管线的铺设费用均为每千米7.2万元的基础上,还需增加铺设城区管线拆迁和工程补偿等费用,下表是三家公司对此项附加费用的的评估(其中公司一具有甲级资质,公司二和公司三具有乙级资质)。
工程咨询公司
公司一
公司二
公司三
附加费用(万元/千米)
21
24
20
通过分析,给出管线铺设布置方案及相应的费用。
针对问题三中的实际问题,为进一步节省费用,根据炼油厂的生产能力,选用相适应的油管。
这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元,输送B厂成品油的每千米6.0万元,共用管线费用为每千米7.2万元,拆迁等附加费用同上。
请给出管线最佳布置方案及相应的费用。
考虑输油管的铺设线路和合理安排站点为达到建立管线建设所需费用最省的问题,并对炼油厂的生产能力和选用相适应的油管问题进行分析,这样使问题变的具有实际操作性,因此,研究此种模型对输油管的布置具有重要的实际意义。
三、模型假设
1.假设输油管道所经路线没有通过城市水源区、工厂、军事设施、国家重点文物保护单位和国家自然保护区。
2.假设输油管线所铺设地方没有滑坡、崩塌、沉陷、泥石流等不良地质区。
3.假设输油管所铺设地方与城镇居民点或独立的人群密集的房屋有一定的距离。
4.针对问题一假设铺设过程中不考虑拆迁和工程补偿等附加费用。
四、符号说明
厂非共用管线每千米的铺设费用(单位:
万元)
、两厂共用管线每千米的铺设费用(单位:
厂到、两厂非共用管线的交点处的距离(单位:
千米)
、两厂非共用管线的交点处到所设车站的距离(单位:
厂到所设车站的距离(单位:
、两厂的水平方向距离(单位:
厂与铁路的距离(单位:
厂与车站的水平方向距离(单位:
模型二中方案1和方案2与两个区域的分界线交点的距离(单位:
、两厂到非共用管线的交点处到车站的纵向距离(单位:
城区管线增加拆迁和工程补偿等附加费用(单位:
万元/千米)
所有管线每千米的铺设费用(单位:
五、分析与建立模型
本题要解决的主要问题是输油管线建设的费用最省。
而决定这一问题的关键点有两个,一是是否采用共用管线,二是合理安排车站的站点,尽量使站点靠近炼油厂。
对于是否采用共用管线,其实就是针对问题一中两炼油厂到铁路线距离和两炼油厂间的距离,我们可以借助几何定理进行分析。
定理1:
在同一三角形中,两边之差小于第三边。
定理2:
直线外一点与直线上各点连接的所有线段中,垂线段最短
如图1所示,我们运用两厂单独铺设管线的费用与两厂共用管线的费用之差与零进行比较。
假设:
整理得:
由定理1得:
,并通过放缩的方法得出
所以
根据实际情况,、两厂共用管线的费用比两厂单独铺设管线费用要省。
所以假设合理,得出结论:
在方案设计时,应尽量优先考虑采用共用管线进行铺设。
如图1所示。
图1
但我们通过对问题再加以分析,还有存在一种情况是、两厂输油管线可按图2所示的铺设方法,但题目要求是使管线建设费用最省,因而此种情况不太切合实际也就是说、两厂所铺输油管线不能经过、两点连线之上也不能在铁路线以下。
车站的位置最好在、两点与铁路线垂直交点之间的区域内。
图2
从上面可以看出,在给输油管线铺设时,、两厂共用管线的费用比两厂单独铺设管线费用要省,而且车站的站点应该在两个炼油厂与铁路线垂直交点之间的区域内。
对于问题一得出结论:
、两厂共用管线的费用比两厂单独铺设管线费用要省,在这个结论的前提下,还应考虑共用管线费用与非共用管线费用相同或不同的情形,因而在问题一中分析出两种类型。
问题二中给出两炼油厂具体位置,并给出郊区与城区铺设管线的区别,于是在利用问题一中所得出最优方案的基础上,还需对铺设城区管线需增加拆迁和工程补偿等附加费用进行综合分析,由于题中已经给出了三家工程咨询公司对此项附加费用进行估计,并给出了相应的资质,而对问题二中的所示的图加以分析及查阅相关的资料,得出在城区为铺设管线而拆迁的工程不少于5千米,属于大型土木工程(甲级资质承担建筑工程设计项目的范围不受限制,且一般大型土木工程的施工单位必须是甲级,而乙级资质的作业范围相对有限,承担范围小,不能承担大型土木工程),于是选用甲级资质的公司,而且公司一对此项附加费用的估计也是相当合理,我们优中择优就把城区需拆迁的工程交给公司一完成。
对于问题三我们在问题一中的类型2和问题二求解的基础上能够快速、合理的给出最佳布置方案及相应的费用。
六、模型求解
1.问题一:
针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形,我们通过模型的分析中推论可以得出:
采用共用管线的费用比不采用共用管线的费用低。
因此若采用共用管线,还应考虑共用管线费用与非共用管线费用相同或不同的情形,从而我们分析出了以下两种类型。
类型1:
共用管线费用与非共用管线费用相同
当共用管线费用与非共用管线费用相同时,我们可以把问题转换为最短路问题。
如图3所示
图3
通过对图3的分析,管道所铺设的长度最短,我们建立下列非线性函数与约束条件
约束条件:
从函数式中我们可以看出,当油田设计院中遇到管线的铺设费用均相同时,就可以把问题转换为最短路问题,使得模型的求解更简单,条理更清晰。
当需要求解相应的费用时,只需乘以铺设费用的单价即:
总费用=总路程*单价
类型2:
共用管线费用与非共用管线费用不同
当共用管线费用与非共用管线费用不同时,通过对问题的最优化处理,为达到铺设管线费用最低,建立了目标函数。
从类型2反映出两家炼油厂的生产能力不一定一样,为了进一步节省费用,选用相适应的油管降低管线铺设的费用。
2.问题二:
由于题中给出所有铺设管线费用均相同,因此我们可以提出类型1进行求解。
并在类型1的基础上,得出下列几种情况。
根据所用的费用最少,写出目标函数,并建立坐标系,来说明铺设管线布置及相应的费用。
如图4所示。
图4
第一种情况:
目标函数:
并用软件进行求解(具体见附录中的程序1),得出、两厂到非共用管线的交点处的坐标(3.54,3.14)(单位:
千米),管线布置所需的费用是284.45万元。
铺设管道的总长是24.30千米。
但由于题中考虑到城区的管线附加费用问题,而此项附加费用将近是管线铺设费用的3倍,因而我们考虑到了一个极端问题,由定理2:
直线外一点与直线上各点连接的所有线段中,垂线段最短。
我们提出了第二种情况。
如图5所示。
图5
第二种情况:
用软件进行求解(具体见附录中的程序2),得出、两厂到非共用管线的交点处的坐标(4.90,2.17)(单位:
千米),管线布置所需的费用是281.33万元。
铺设管道的总长是24.49千米。
从上述两种情况下我们得出第二种情况所需的管线铺设费用更少,从而我们推测在第一种情况和第二种情况与两个区域分界线交点之间的距离即(如图6所示)是否存在更优解,在此基础上我们得出第三种情况。
图6
第三种情况:
用软件进行求解(具体见附录中的程序3),得出、两厂到非共用管线的交点处的坐标(5.46,1.85),的长度为0.64(单位:
千米),管线布置所需的费用是280.18万元。
从上面的3种情况中我们可以看出第三种情况所需管线的铺设费用最少,费用为280.18万元。
铺设管道的总长是24.21千米。
3.问题三
由于题中给出所有铺设管线费用均不相同,所以运用问题一中的类型2进行求解并结合问题二中的第三种情况得出最佳方案及相应的费用。
用软件进行求解(具体见附录中的程序4),得出、两厂到非共用管线的交点处的坐标(6.74,0.13),的长度为0.73(单位:
千米),管线布置所需的费用是249.44万元。
铺设管道的总长是24.42千米。
七、模型的推广与评价
模型假设使得论文的求解过于简单化,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模
![提示](https://static.bdocx.com/images/bang_tan.gif)