校园景观道路问题目.pdfVIP

陇东学院第二届大学生数学建模竞赛 承 诺 书 我们仔细阅读了陇东学院数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮 件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问 题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他 公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反 竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从 A/B/C/D 中选择一项填写） B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属院系（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名) ： 日期： 2012 年 5 月 27 日 [ 1 校园文化景观中心道路设计问题 摘要： 对于所给的校园文化景观中心道路设计问题，我们主要使用了 matlab 软件， 这样在数值计算和调用函数方面有着很强的功能，尤其在编程解决具体问题时它 操作简便，效率高，节省时间。 本文研究的是最短路线设计问题，属于优化问题。通过道路设计来探讨如何 使得新修路总路程最小，为此，我们有了了两个基本的思路：一是充分利用边界 上的道路，能通过边界解决的问题尽量不再去另外修路。二是充分利用已经修过 的道路，通过“少修多连” 的方法，尽量减少路程，我们称其为“借路原理” 。在问 题的解决过程中，我们主要是计算出数据，然后考虑是否满足思路一，紧接着通 过思路二来进一步优化、减少路程。我们不是直接求出最优路径，而是利用排除 法思维，先找到一条优化道路，但紧跟其后又找到了更优化的路径，通过层层对 比，最终确定出最优路线。 关键字：matlab 软件 基本思路一 基本思路二 排除法 2 目录 一、问题的重述:3 二．问题的分析和符号说 5 三、模型假设6 四、模型建立6 五、模型求解：6 问题一：6 1. 求解前提条件：6 2. 开始求解：8 问题二：15 1. 求解前提条件：15 2. 开始求解15 六．模型评价：22 七．参考文献：22 3 一、问题的重述: 我校计划在逸夫教学楼与信息楼之间建一个形状为矩形或其他不规则图形 的校园文化景观中心，不仅为了美化校园环境，也是想为其学生提供更的生活条 件。该中心计划有若干个入口，现在你需要建立一个模型去设计道路让任意两个 入口相连（可以利用四周的边，即默认矩形的四条边上存在已经建好的道路，此 道路不计入道路总长），使总的道路长度和最小，前提要求是任意的两个入口之 间的最短道路长不大于两点连线的 1.4 倍。 主要设计对象可假设为如图所示的矩形校园文化景观中心，其相关数据为： 长 200 米，宽 100 米，1 至 8 各入口的坐标分别为： P1(20,0),P2(50,0),P3(160,0),P4(200,50), P5(120,100),P6(35,100),P7(10,100),P8(0,25). 问题一：假定校园文化景观中心内确定要使用4个道路交叉点为：A(50,75) ， B(40,40) ，C(120