输油管合理布置的优化问题资料.docxVIP

陕西师范大学 2011 年全国大学生数学建模竞赛二期培训第一题 A 题 队 别：27 队 队员一：王伟 队员二：张月 队员三：冯子朋 输油管合理铺设的优化问题 摘 要 本文讨论了合理铺设输油管道使得花费总费用最省的问题 . 针对问题一， 在无共用管线情况下， 建立花费总费用的优化模型一 ( 文中公式 1) ，运用将军饮马模型进行分析，求得费用最省为 l 2 (a b)2 . 在有共用管线情况下，存在共用管线与非共用管线费 用相同和不同的情况，建立花费总费用的优化模型二 ( 文中公式 2). 运用 MATLAB对其进行求解，得到费用最省的管线铺设方案如文中表二所示 . 针对问题二， 在城区铺设输油管时需要多付附加费用， 结合层次分析法对给定的三家咨询公司进行筛选， 最终选择可行度最高的公司 . 按其是否共用管线结合模型一、二及给定的附加费用建立模型 三、四 (文中公式 3、4)，将题中数据代入公式 (3) 、(4) ， 运用 LINGO 软件对其进行求解， 对得出的两种结果进行比较， 选择总费用较少的方案，其最少费用为 280.1771 万元． 针对问题三，在 A、B 两厂管线铺设费用不同的前提下，分无共用管线和有共用管线两种情况， 建立花费总费用的优化模型 (5) 、(6) ，运用 LINGO软件对其进行求解， 最终选择有共用管线的铺设方案， 总费用最省为 255.