《2010年数学建模c题资料》由会员分享，可在线阅读，更多相关《2010年数学建模c题资料（16页珍藏版）》请在金锄头文库上搜索。
1、2010高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C 我们的参赛报名号为（如果赛区设置
2、报名号的话）： 所属学校（请填写完整的全名）： 天津机电职业技术学院 参赛队员 (打印并签名) ：1. 黄海凯 2. 张备军 3. 吴观富 指导教师或指导教师组负责人 (打印并签名)： 教师指导组 日期： 2010 年 9 月 13 日赛区评阅编号（由赛区组委会评阅前进行编号）：2010高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：关于输油管布置问题的讨论一、 摘要管道是石油生产过程中的重要环节，是石油工业的动脉
3、。在石油的生产过程中，自始至终都离不开管道。本文综合考虑炼油厂的能力及建立管线所需费用等因素的影响，对某油田计划的输油管布置问题进行了研究讨论。针对问题一我们运用三角形的两边之差小于第三边的几何定理，采取非线性规划的方法来分别讨论共用管线费用与非共用管线费用相同或不同的情形，对部分油管采用共用管线,列出了两种类型。在问题一的基础上，对问题二中的实际复杂情形进行考虑，特别对城区管线的附加费用，通过国家对甲级资质和乙级资质的规范性进行分析，选择了公司一完成城区管线的拆迁工程，对问题二中的三种不同的情况，分别设计了管线布置的方案，并根据最优化的方法得出最佳方案。用软件运行求出完成此种输油管的布置所需
4、的费用是280.18万元，铺设管道的总长是24.21千米。针对问题三，我们在问题一中最优方案和分析问题二的基础上，同样通过最优化处理，得出管线布置所需的费用是249.44万元，铺设管道的总长是24.42千米。关键词：管道 共用管线 最优化 软件二、 问题重述某油田计划在铁路线一侧建造两家炼油厂，同时在铁路上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，希望建立管线建设费用最省的模型及方法。针对问题一中两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出一种方案，若选用有共用管线，应考虑共用管线费用与非共用管线费用的相同或不同情形。针对问题二中图所示的、两厂具体位置，其中A厂位
5、于郊区（图中的I区域），B厂位于城区（图中的II区域）两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为=5，=8，=15，=20在所有管线的铺设费用均为每千米7.2万元的基础上，还需增加铺设城区管线拆迁和工程补偿等费用，下表是三家公司对此项附加费用的的评估（其中公司一具有甲级资质，公司二和公司三具有乙级资质）。工程咨询公司公司一公司二公司三 附加费用（万元/千米）212420通过分析，给出管线铺设布置方案及相应的费用。针对问题三中的实际问题，为进一步节省费用，根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂
6、成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。考虑输油管的铺设线路和合理安排站点为达到建立管线建设所需费用最省的问题，并对炼油厂的生产能力和选用相适应的油管问题进行分析，这样使问题变的具有实际操作性，因此，研究此种模型对输油管的布置具有重要的实际意义。三、 模型假设1. 假设输油管道所经路线没有通过城市水源区、工厂、军事设施、国家重点文物保护单位和国家自然保护区。2. 假设输油管线所铺设地方没有滑坡、崩塌、沉陷、泥石流等不良地质区。3. 假设输油管所铺设地方与城镇居民点或独立的人群密集的房屋有一定的距离。4. 针对问题一假设铺
7、设过程中不考虑拆迁和工程补偿等附加费用。四、 符号说明厂非共用管线每千米的铺设费用（单位：万元）厂非共用管线每千米的铺设费用（单位：万元）、两厂共用管线每千米的铺设费用（单位：万元）厂到、两厂非共用管线的交点处的距离（单位：千米）厂到、两厂非共用管线的交点处的距离（单位：千米）、两厂非共用管线的交点处到所设车站的距离（单位：千米）厂到所设车站的距离（单位：千米）厂到所设车站的距离（单位：千米）、两厂的水平方向距离（单位：千米）厂与铁路的距离（单位：千米）厂与铁路的距离（单位：千米）厂与车站的水平方向距离（单位：千米）模型二中方案1和方案2与两个区域的分界线交点的距离（单位：千米）、两厂到非共用
8、管线的交点处到车站的纵向距离（单位：千米）城区管线增加拆迁和工程补偿等附加费用（单位：万元/千米）所有管线每千米的铺设费用（单位：万元）五、 分析与建立模型本题要解决的主要问题是输油管线建设的费用最省。而决定这一问题的关键点有两个，一是是否采用共用管线，二是合理安排车站的站点，尽量使站点靠近炼油厂。对于是否采用共用管线，其实就是针对问题一中两炼油厂到铁路线距离和两炼油厂间的距离，我们可以借助几何定理进行分析。定理1：在同一三角形中，两边之差小于第三边。定理2：直线外一点与直线上各点连接的所有线段中，垂线段最短如图1所示，我们运用两厂单独铺设管线的费用与两厂共用管线的费用之差与零进行比较。假设：
9、 整理得：由定理1得：，并通过放缩的方法得出所以根据实际情况，、两厂共用管线的费用比两厂单独铺设管线费用要省。所以假设合理，得出结论：在方案设计时，应尽量优先考虑采用共用管线进行铺设。如图1所示。 BAe2e4e3e5e1铁路线厂址车站 图1但我们通过对问题再加以分析，还有存在一种情况是、两厂输油管线可按图2所示的铺设方法，但题目要求是使管线建设费用最省，因而此种情况不太切合实际也就是说、两厂所铺输油管线不能经过、两点连线之上也不能在铁路线以下。车站的位置最好在、两点与铁路线垂直交点之间的区域内。 B铁路线厂址车站图2从上面可以看出，在给输油管线铺设时，、两厂共用管线的费用比两厂单独铺设管线费
10、用要省，而且车站的站点应该在两个炼油厂与铁路线垂直交点之间的区域内。对于问题一得出结论：、两厂共用管线的费用比两厂单独铺设管线费用要省，在这个结论的前提下，还应考虑共用管线费用与非共用管线费用相同或不同的情形，因而在问题一中分析出两种类型。问题二中给出两炼油厂具体位置，并给出郊区与城区铺设管线的区别，于是在利用问题一中所得出最优方案的基础上，还需对铺设城区管线需增加拆迁和工程补偿等附加费用进行综合分析，由于题中已经给出了三家工程咨询公司对此项附加费用进行估计，并给出了相应的资质，而对问题二中的所示的图加以分析及查阅相关的资料，得出在城区为铺设管线而拆迁的工程不少于5千米，属于大型土木工程（甲级
11、资质承担建筑工程设计项目的范围不受限制，且一般大型土木工程的施工单位必须是甲级，而乙级资质的作业范围相对有限，承担范围小，不能承担大型土木工程），于是选用甲级资质的公司，而且公司一对此项附加费用的估计也是相当合理，我们优中择优就把城区需拆迁的工程交给公司一完成。对于问题三我们在问题一中的类型2和问题二求解的基础上能够快速、合理的给出最佳布置方案及相应的费用。六、 模型求解1. 问题一：针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，我们通过模型的分析中推论可以得出：采用共用管线的费用比不采用共用管线的费用低。因此若采用共用管线，还应考虑共用管线费用与非共用管线费用相同或不同的情形，从而
12、我们分析出了以下两种类型。类型1：共用管线费用与非共用管线费用相同当共用管线费用与非共用管线费用相同时，我们可以把问题转换为最短路问题。如图3所示 alABxy00b厂址车站图3通过对图3的分析，管道所铺设的长度最短，我们建立下列非线性函数与约束条件 约束条件：从函数式中我们可以看出，当油田设计院中遇到管线的铺设费用均相同时，就可以把问题转换为最短路问题，使得模型的求解更简单，条理更清晰。当需要求解相应的费用时，只需乘以铺设费用的单价即：总费用=总路程*单价类型2：共用管线费用与非共用管线费用不同当共用管线费用与非共用管线费用不同时，通过对问题的最优化处理，为达到铺设管线费用最低，建立了目标函
13、数。约束条件：从类型2反映出两家炼油厂的生产能力不一定一样，为了进一步节省费用，选用相适应的油管降低管线铺设的费用。2. 问题二：由于题中给出所有铺设管线费用均相同，因此我们可以提出类型1进行求解。并在类型1的基础上，得出下列几种情况。根据所用的费用最少，写出目标函数，并建立坐标系，来说明铺设管线布置及相应的费用。如图4所示。 aABxy00bcl厂址车站图4第一种情况：目标函数：约束条件：并用软件进行求解（具体见附录中的程序1），得出、两厂到非共用管线的交点处的坐标（3.54,3.14）（单位：千米），管线布置所需的费用是284.45万元。铺设管道的总长是24.30千米。 但由于题中考虑到城区的管线附加费用问题，而此项附加费用将近是管线铺设费用的3倍，因而我们考虑到了一个极端问题，由定理2：直线外一点与直线上各点连接的所有线段中，垂线段最短。我们提出了第二种情况。如图5所
