2013美国数学建B题,新能源ne37与pw2u路线铺设论文.doc

2012高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名） 河南理工大学 参赛队员 (打印并签名) 1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 2013 年 07 月 29 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2012高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 新能源ne-37与pw2u路线铺设 摘要 本文通过最小生成树方法、最优化算法、网络规划方法等解决了关于新能源ne-37与pw2u路线铺设问题。 对于问题一，首先将所给的交通图抽象成一张无向图，以各管道在各边铺设的长度为权值赋给各边。然后我们运用了两种方法最小生成树算法和Dijkstra算法求出连接各能源消耗单位之间的最短路径，滤去无用数据，找出我们所需要的满足每个单位至少有一点经过，且尽可能短的路径，其结果分别为24.3公里和23.6公里。比较后发现两种方法结果相近，都能满足所得结果即为问题1所要求的最优公路交通网数学模型。 对于问题二，首先分析了工程总费用的组成部分，由管道铺设费用和中转站设立费用组成。我们利用了分级优化的方法将工程总费用转化为求得铺设费用最优化问题和中转站设立问题。通过建立了总目标（总费用）与各个分级目标的函数关系，求得了最优的管线铺设方案。并求得在题目要求的特殊情况下需设立1级中转站、2级中转站、3级中转站、4级中转站各一个。总费用为4460万元。 对于问题三，生产地改为了两个，求最优管线铺设方案。通过对一二问的分析得到，分别由和分别向局里相对较近的各单位进行供应时最优。运用用Dijkstra法得到对各点到和的最短距离，然后进行比较，将各点分为离较近的点集合和离较近的点集合。再运用最小生成树法分别找到两点集合的最短路径，路径之和分别为11.9公里和12.5公里。总路径和为24.5公里。再在得到的最短路径上讨论交叉点上是否设置中转站，得到在由和分别向局里相对较近的各单位进行供应时需设立1级中转站、2级中转站各两个。总费用4240万元（小于由一个供应地A独自承担这个地区的新能源供应的费用）。 一，问题重述 2100年，伴随着常规能源的日渐枯竭，某城市要在如图1黑线范围内供应由某些生产厂家生产的新能源：NE-37。为输送该能源需要铺设一种由新型材料PW2U制成的管线。由于技术原因该管线必须严格按图1中黄色公路铺设。假设图1中每个由黄色道路围成的多边形为一个能源消耗单位（小区，企业，工厂等等）。假设所有能源消耗单位都位于道路旁（不考虑各单位内能源的输送）。 铺设的管线需要满足：对每个消耗单位来说，管线要至少有一点经过。PW2U造价非常昂贵（约合a万元/公里，所以本项目要求总的管线长度尽可能短。另外，NE-37的输送需要特定范围内的物理状态（比如温度、压力等等）。假设沿管线下行输送超过m公里（指沿管线任意枝路可能达到的最远端距离）后就必须要设立一个一级中转站（万元/个