城区公路选址问题77256.docxVIP

实用标准 实用标准 文案大全 文案大全 CXXY 学院 第三届大学生数学建模竞赛 （201X 年 5 月 17 日 14 时－5 月 23 日 14 时） 参赛题目 A B （在所选题目上打勾） 姓名 参赛队员 1 王 参赛队员 2 姜 参赛队员 3 杨 学号01510305学院 CXXY CXXY CXXY 一卡通号手机 Email 201510545 201510305 201510550 CXXY 教学部 CXXY 第三届大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从 A/B/C/D 中选择一项填写）： A我们的参赛报名号为（如果赛区设置报名号的话）： 参赛队员 (打印并签名) ：1. 王 姜 杨 指导教师或指导教师组负责人 (打印并签名)： 日期： 201X 年 05 月 23 日 赛区评阅编号（由赛区组委会评阅前进行编号）： 实用标准 实用标准 文案大全 文案大全 东南大学成贤学院第三届大学生数学建模竞赛 编 号 专 用 页 评阅编号（由组委会评阅前进行编号）： 评阅记录（可供评阅时使用）： 评 评 阅 人 评 分 备 注 城区公路选址问题 摘 要 根据 AB 之间地的不同区域不同造价的特点，本文采用了两种方法，一种是将连续问题离散化利用穷举法取最优的方法。另一种是在穷举法的所求结果的基础上利用极限定义无限逼近的思想缩小最优转弯点的存在的可能区域，进而再利用非线性规划从而得出最优解。 问题一：用穷举法建立了一个模型，所得最优转弯点为（5,6）、（6，5）（最小花费为 14.7068 百万元）。 问题二：通过在问题一的基础分析，再次利用穷举法建立了模型逐步计算关于 CD 对称的两个转弯网格点的建设费用，通过比较得出（4，7），（7，4）两点，为所最小建设费用的转弯点。最小费用为 14.624 百万元。 问题三：本问题要求铺设线路落在网格线上，利用 Matlab 求出 f(x) 在各个网络线的最小值，再通过比较，找出最优转弯点（4.5719，6）、（6,4.5719），最小费用为 14.6989 百万元。 问题四：同问题三模型思想方法，得出关于建设总费用的目标函数二元方程 f(x，y)，再利用 Matlab 求出 目标函数在可能区域的最小值，得到最优转弯点，最小费用为 14.6989 百万元。 问题五：将路线分成无数小段，利用积分的思想模型，求出建设费用。关键词： 穷举法无限逼近 非线性规划 — 问 题 重 述 城区公路选址问题 某区政府计划在下列区域（见图 1）修建一条从 A（0,9）到 B（9,0）的直线型公路，由于涉及路面拆迁等因素，各地段建设费用有所不同，图 1 中的数字代表该区域公路单位建设费用（单位：百万元）。未标数字的任何地方单位建设费用均为 1。图 1 的每个网格长与宽都是 1 个单位。每个网格的边界上建设费用按该地区最小单位费用计算。 请你按建设部门的如下具体要求，从建设费用最省的角度，给出最优的方案。 公路至多只能有 1 个转弯点，且转弯点只能建在图 1 所示的网格点上。 公路至多可以有 2 个转弯点，且转弯点只能建在图 1 所示的网格点上。 公路至多只能有 1 个转弯点，且转弯点只能建在图 1 所示的网格线上。 公路至多只能有 1 个转弯点，转弯点可以建在图 1 所示区域的任何位置。 如果各区域的单位建设费用为1.5-0.1 (x ? 4)2 ? ( y ? 4)2 （百万元），公路至多只能有 1 个转弯点，转弯点可以建在图 1 所示区域的任何位置。 二 问题分析 本问题主围绕由 A 点到 B 点公路选址展开，要求建设费用最少。根据各个区域的费用不同，确定转弯点的位置。我们采用了两种方法求得最少的花费，分别为非线性规划模型和逐点遍历模型。 问题一 我们利用穷举法建立模型一，用来确保结果是最小值，根据图像的对称性以及单位区域建设费用的分布规律 ，着重对 AB 上方区域点采用枚举分析计算，得出结果。 问题二 本问题与问题一相比,增加一个转弯点，通过对问题的分析可以得到符合条件的两个转弯点，应该对称的分布在直线 y=x 的两侧。我们在问题一所建立的两种模型的基础上均增加相应约束条件，通过对比分析