c题全国二等奖——“输油管的布置”优化方案（黎照开、郑宗义、巫娜）.docVIP

PAGE 2010高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题. 我们知道，抄袭别人的成果是违反竞赛规则的， 如果引用别人的成果或其他共开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出. 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的共正、共平性.如有违反竞赛规则的行为，我们将受到严肃处理. 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C题 我们的参赛报名号为（如果赛区设置报名号的话）： 4112 所属学校（请填写完整的全名）： 中山职业技术学院 参赛队员 (打印并签名) ：1. 黎照开 2. 郑宗义 3. 巫 娜 指导教师或指导教师组负责人 (打印并签名)： 杨晶晶 日期：2010 年 赛区评阅编号（由赛区组委会评阅前进行编号）： 2009高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： “输油管的布置”优化方案 摘要 本文研究了当铺设管线费用为最低时的各种情形，以铺设管线总费用最少为目标函数，建立共七个模型，并对其进行对比，结合实际提出了通用可行的模型及方案. 对于问题一我们依靠镜面反射原理找出了没有共用管线时车站的位置.在已知两炼油厂到铁路线距离和两炼油厂间距离时，建立模型一求出管线铺设总费用的解. 在实际问题二、三中，针对每个模型我们都考虑了两种方案来对比最少的管线铺设总费用. 本文用层次分析法给各个资质共司资格标准的影响因素确定了不同的权重，得出拆迁和工程补偿等附加费用为万元.为方便模型对比，我们约定，方案一为拆迁和工程补偿等附加费用万元的情形，方案二为万元的情形. 问题二中单用管线与共用管线的铺设费用都相同.经分析我们建立了模型二及其优化模型三，并利用软件和编程，对模型和算法进行了求解，最后得出模型二方案一的最优解为万元;模型二方案二的最优解为万元. 问题三中单用管线与共用管线的铺设费用都是不同的，为此我们建立了模型四、模型五 、模型六及优化模型七，由于每个模型有两种不同的方案，因此我们共对八个方案进行比较，得出问题三中这四个模型的最优解为模型七，其中模型七方案一的最优解为万元;模型七方案二的最优解为万元. 最后本文分析并检验了模型的合理性、模型的优缺点及可能的改进方向，同时提出了一些建议. 关键字：优化 镜面反射 费马点 管线铺设总费用 层次分析法 = 1 \* CHINESENUM3 一、问题重述 某油田计划在铁路线一侧建造两家炼油厂，并在铁路线上增建一个车站，用来输送成品油.油田设计院希望在能找到解决这个问题的方案的同时，能使管线建设费用最少. = 1 \* Arabic 1、由于两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，需要建立优化模型方案.在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形. = 2 \* Arabic 2、现要求对一更为复杂的情形进行具体的设计.两炼油厂的具体位置由下图1.1所示，其中A厂位于郊区（图中的I区域），B厂位于城区（图中的II区域），虚线表示两个区域的分界线.图中各字母表示的距离（单位：千米）分别为a = 5，b = 8，c = 15，l = 20. 假设所有的输油管的铺设费用为7.2万元/每平方米，铺设在城区的管线还需要支付一定的拆迁和工程补助附加的费用，聘请了三家工程咨询公司进行对此附加费用估算.估算的结果如题，结合具体情况，设计出管线布置方案及相应的费用是多少. 表一 3