文档介绍：CXXY学院
第三届大学生数学建模竞赛
(201X年5月17日14时－5月23日14时)
参赛题目 A B
(在所选题目上打勾)
参赛队员1
参赛队员2
参赛队员3
姓名
王
姜
杨
学号
01510545
01510305
01510550
学院
CXXY
CXXY
CXXY
一卡通号
201510545
201510305
201510550
手机
Email
CXXY教学部
CXXY第三届大学生数学建模竞赛
承 诺 书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则、
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果就是违反竞赛规则的, 如果引用别人的成果或其她公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处与参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号就是(从A/B/C/D中选择一项填写): A
我们的参赛报名号为(如果赛区设置报名号的话):
参赛队员 (打印并签名) :1、 王
2、 姜
3、 杨
指导教师或指导教师组负责人 (打印并签名):
日期: 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个转弯点,且转弯点只能建在图1所示的网格点上。
(2)公路至多可以有2个转弯点,且转弯点只能建在图1所