校园景观路设计问题.doc

PAGE PAGE 1陇东学院第二届大学生数学建模竞赛承 诺 书我们仔细阅读了陇东学院数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写） B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属院系（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 2012 年 5 月[校园文化景观中心道路设计问题摘要： 对于所给的校园文化景观中心道路设计问题，我们主要使用了matlab软件，这样在数值计算和调用函数方面有着很强的功能，尤其在编程解决具体问题时它操作简便，效率高，节省时间。 本文研究的是最短路线设计问题，属于优化问题。通过道路设计来探讨如何使得新修路总路程最小，为此，我们有了了两个基本的思路：一是充分利用边界上的道路，能通过边界解决的问题尽量不再去另外修路。二是充分利用已经修过的道路，通过“少修多连”的方法，尽量减少路程，我们称其为“借路原理”。在问题的解决过程中，我们主要是计算出数据，然后考虑是否满足思路一，紧接着通过思路二来进一步优化、减少路程。我们不是直接求出最优路径，而是利用排除法思维，先找到一条优化道路，但紧跟其后又找到了更优化的路径，通过层层对比，最终确定出最优路线。关键字：matlab软件 基本思路一 基本思路二 排除法 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc325906153 一、问题的重述: PAGEREF _Toc325906153 \h 3 HYPERLINK \l _Toc325906154 二．问题的分析和符号说明 PAGEREF _Toc325906154 \h 5 HYPERLINK \l _Toc325906155 三、模型假设 PAGEREF _Toc325906155 \h 6 HYPERLINK \l _Toc325906156 四、模型建立 PAGEREF _Toc325906156 \h 6 HYPERLINK \l _Toc325906157 五、模型求解： PAGEREF _Toc325906157 \h 6 HYPERLINK \l _Toc325906158 问题一： PAGEREF _Toc325906158 \h 6 HYPERLINK \l _Toc325906159 1. 求解前提条件： PAGEREF _Toc325906159 \h 6 HYPERLINK \l _Toc325906160 2. 开始求解： PAGEREF _Toc325906160 \h 8 HYPERLINK \l _Toc325906161 问题二： PAGEREF _Toc325906161 \h 15 HYPERLINK \l _Toc325906162 1. 求解前提条件： PAGEREF _Toc325906162 \h 15 HYPERLINK \l _Toc325906163 2. 开始求解 PAGEREF _Toc325906163 \h 15 HYPERLINK \l _Toc325906164 六．模型评价： PAGEREF _Toc325906164 \h 22 HYPERLINK \l _Toc325906165 七．参考文献： PAGEREF _Toc325906165 \h 22一、问题的重述: 我校计