数学建模输油管问题.pdfVIP

实用标准 2010 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括、电子、网上咨询等） 与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的 资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参 考文献中明确列出。 我们重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则 的行为，我们将受到严肃处理。 我们参赛选择的题号是（从 A/B/C/D 中选择一项填写）： C 我们的参赛报名号为（如果赛区设置报名号的话）： Y0803 所属学校（请填写完整的全名）： 航空职业技术学院 参赛队员 （打印并签名）： 1. 王 磊 2. 红梅 3. 梁 壮 指导教师或指导教师组负责人（打印并签名）： 指导组 日期： 2010 年 9 月 12 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 文档大全 实用标准 2010 高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 文档大全 实用标准 输油管线的优化设计 摘 要 输油管线的优化设计具有重要的经济意义和社会意义， 本论文本着建设费用最省的 原则，依据不同的假设条件，以建设总费用为目标函数，建立了数学模型，给出了相应 的最优建设方案 . 以建设总费用最省为目标的输油管线优化设计是规划问题，但是，由于在建立模型 的过程中运用了勾股定理，导致目标函数为非线性函数—无理函数，因此，这是一个非 线性规划问题 . 考虑到运用微分学方法在求驻点时求解无理方程组很不容易，因而本论 文采用粒子群优化算法（ Praticle Optimizer ，简称 PSO）来搜索最优解 . 一．在没有拆迁费用的假设条件下，根据两炼油厂到铁路线的距离和两炼油厂之间 的距离建立了一般通用模型Ⅰ， 然后在共用管线和非共用管线单位建设费用相同或不相 同的假设条件下，分别推出了模型Ⅱ与模型 III ，并针对具体单位建设费用进行了最优 解搜索和分析 . 二．在有拆迁费用的假设前提下， 根据两个炼油厂、 铁路与市区、 郊区的相对位置， 建立了一般通用模型 IV ，进而根据题目所给的单位建设费用进行了最优解， 并对计算结 果进行分析 . 关键词：输油管线 费用 最省 粒子群 优化算法 文档大全 实用标准 一 ．问题的提出 如上图，油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站， 用来运送成品油 . 于这种模式具有一定的普遍性，说以油田希望建立管线建设费用最省