新能源NE-37与PW2U管线的铺设.docVIP

2011高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 2011高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： 新能源NE-37与PW2U管线的铺设 摘要 针对问题一：由于原始图的复杂性考虑将原图简化，首先，对管道要经过的点进行选择，即选址问题，建立点最大覆盖范围的选址模型，选出了管道必须经过的点，只要管道通过了这些点就一定可以给所有的能源消耗单位输送能源，而其余的点则可过可不过；其次，利用LINGO软件求得36个最优覆盖点；最后，画出由这36个点构成的图，并求得邻接矩阵，利用MATLAB软件求得最小生成树，即求得了使总管线长度最短的铺设方案，算得总管线长度为38.1公里。 针对问题二:为使工程总费尽可能小，在建立中转站时，本文设立了三个原则：一是总管线长尽量短，二是铺设方案的生成树分支尽量多，三是中转站尽量建于结点处。基于这三个原则，本文建立了多目标优化模型，得出最小费用表达式f=l*a+b1+b2+b3+b4+b5…..br万元。并将问题二的特殊情况带入,测得r=6，即需建立1个1级，1个2级，1个三级，1个4级，1个5级，1个6级算得总费用为7710万元万元，针对问题二的特殊情况，本文求得黑色区域和红色区域的铺设管线的总长度分别为24.1km和20.4km，黑色区域需建立1个1级，2个2级中转站，红色区域需建立1个1级，1个2级，1个3级，1个4级中转站，最终利用以上数据算得最小花费为7950万元。 关键词：最大覆盖范围，最小生成树，最优覆盖点，分支数 一、问题重述 2100年，伴随着常规能源的日渐枯竭，某城市要在如图1黑线范围内供应由某些生产厂家生产的新能源：NE-37。为输送该能源需要铺设一种由新型材料PW2U制成的管线。由于技术原因该管线必须严格按图1中黄色公路铺设。假设图1中每个由黄色道路围成的多边形为一个能源消耗单位（小区，企业，工厂等等）。假设所有能源消耗单位都位于道路旁（不考虑各单位内能源的输送）。 铺设的管线需要满足：对每个消耗单位来说，管线要至少有一点经过。PW2U造价非常昂贵（约合a万元/公里），所以本项目要求总的管线长度尽可能短。另外，NE-37的输送需要特定范围内的物理状态（比如温度、压力等等）。假设沿管线下行输送超过m公里（指沿管线任意枝路可能达到的最远端距离）后就必须要设立一个一级中转站（b1万元/个）来调节NE-37的物理状态以达到继续输送的要求，再次下行m公里后就必须要设立一个2级中转站（b2万