输油管布置问题优化模型(获奖论文) 杨旭周 徐巧玲 张波.pdfVIP

2010 2010 教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网 上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的 资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参 考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规 则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D 中选择一项填写）： C 我们的参赛报名号为（如果赛区设置报名号的话）： Y3706 所属学校（请填写完整的全名）： 西安欧亚学院 参赛队员 (打印并签名) ：1. 杨旭周 2. 徐巧玲 3. 张波 指导教师或指导教师组负责人 (打印并签名)： 教练组 日期： 2010 年 9 月 13 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2010 2010 教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 输油管布置问题的优化模型 摘要 本文针对输油管线的布置问题，从不同角度出发，以总费用最省为目标函数，建立 了多个优化模型。 对问题一：分为所铺设的管线中无共用管线和有共用管线这两种情况考虑。当所铺 设的管线中无共用管线时，建立直角坐标系，标出各点坐标，分别设两炼油厂铺设管线 的单位费用为α万元、β万元，根据α与β是否相等分为两种情况来考虑：当α =β时， 利用对称及两点间直线最短的原理，可以找到此种情况下的铺设管线的最佳路径，此时 ad 要增建的车站的位置点 的坐标为( ,0),根据 点坐标可以求出最省的总费用为 G G a+b ad 2 2 2 ad 2 万元。当α ≠ β时，设出车站建设点 的坐标，根据总 α( ( ) + a + b + (d− ) ) G a+b a+b 费用等于A厂铺设的非共用管线的费用和B厂铺设的非共用管线费用之和，最终建立总 [6] 费用最省的优化模型，并利用Matlab 软件进行求解 ，由于结果过于繁琐，不加表述。 当所铺设的管线中有共用管线时，要使铺设管线的总费用最小，需要考虑共用管线费用 与各炼油厂非共用管线的费用之和最小。根据此分析，建立直角坐标系，分别设出共用 管线和非共用管线交接点E及车站建设点 的坐标，同样根据总费用最省的计算方法