数学建模论文-管道铺设问题资料.docVIP

乐山师范学院2010年度数学建模竞赛 承 诺 书 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 参赛队员 (签名) ： 队员1： 队员2： 队员3： 乐山师范学院第七届 大学生数学建模竞赛 2010年 参赛试题 A B√ C D （在所选题目上打勾） 参赛编号 （竞赛组委会填写） 参赛队员1 参赛队员2 参赛队员3 姓名 叶淦 何晓凤 电话15298030314 系别 物电系 物电系 专业 物理学 物理学 年级 09级 09级 乐山师范学院教务处、学生处、团委 数信学院数学建模竞赛组委会 铺设管线问题 摘要 对于修建管线的最佳路线问题，本文首先全面分析题目中所给的信息和数据，我们注意到在不同的地质带造价是各不相同的，题中又给定假设模型——各地质带相互平行且同一地质带中宽度相同。从题中我们知道岩石中的造价是最高的，而泥土中的造价最低。本文通过建立造价与路线的关系，通过数据迭代的方法，在条件限制的基础上寻找最优解。 在问题一中建立的模型，有如下结果： xi x1 x2 x3 x4 x5 分段长度（千米） 16.78769 5.111730 5.456134 8.407017 13.98974 总费用（万元） 748.6244 在问题二建立的模型中，有如下结果： xi x1 x2 x3 x4 x5 分段长度（千米） 15.65231 5.916233 5.634859 8.874349 13.04358 总费用（万元） 750.6084 在问题三建立的模型中有如下结果： xi x1 x2 x3 x4 x5 x6 分段长度 （千米） 22.09180 5.214901 5.488627 4.334682 3.848250 9.088740 总费用 （万元） 752.6432 由此可以看出，在不同的约束条件下有其不同的最优解。 关键词：地质差异 造价最低 优化方案 一 问题的提出 我们知道一项工程的完成有很多种不同的方法，而在这许许多多的方法中我们常常要找出最好的才能算是最完美地完成工程，因为不同方法的使用直接关系到资源的有效利用问题，一定的资源如何有效地利用使它“尽其才”是我们要解决的。铺管线工程中，除了考虑地势，我们最主要要考虑的是地质。我们知道地质的坚硬程度直接影响到人力资源的耗费，在岩石中铺管线和在沙土中铺管线是截然不同的，显然前者要比后者困难多了，因此才会有相差很大的造价，出于利益考虑，我们要选择最佳的铺设线路才能使得造价最低。而这条路径该如何寻找呢？是否就仅仅是两点之间的连线呢,或者只要满足了造价最高的那条路段最短就是我们所要寻求的路径呢？在没有充分的理由的情况下，我们是不能够给出答案的。 二 问题分析 铺路问题是在全面考虑环境因素之后给出的优化配置方案，目的在于最大节约成本，而在地质是影响造价的主要因素。在本题中主要考虑地质所带来的影响，由于地质的不同，在其中修相同长度管线也会有不同的造价，因此导致了在不同路段需要修一定长度的地下管线才能够使得资源的使用达到最优化，题中给出了不同结构路段的各自长度及在其中相应的造价，因此必定存在某一特定的路线才会使造价最低。 题中有三小问，在第一问中只要考虑最佳的节约成本的路线，而无其他要求。我们不难想到虽然铺路的线路很可能不是直线，但是在各个路段中修的线路必定是直的，因为任意两点直线最短，所以只要考虑线路在不同地质中的拐点。题中给出了不同的造价，故只要设定不同路段的值就可以列出表达式，在根据题中的约束条件就可以借助软件计算。 在第二问中，多出了一个拐角，要求大于等于160度，既然各线路都已假设定了，再与已知条件路宽结合，利用余弦定理算出角度，就可以构成约束条件。在这一问中应该注意角度要用弧度来表示，仍然能求解。 第三问是要经过特定的点，题中一给出了特定点的位置，在这一问中，我们可能会按照上两题的方法来解，从而忽视了在这一点可能会是拐点，因此要考虑清楚。而根据题中给出的已知条件，注意到该点正好在第四地质层的中点出，至于中点对于我们接下来解题是否有用处，我们还是应该给予一定的留意。由于问题多出了一个点，而我们有没有确切的理由来判断该点不是拐点，因此在这一问中，我们要