文档介绍：城区公路选址问题

　　XX学院第三届大学生数学建模竞赛 201X年5月17日14时5月23日14时
　　参赛题目AB 在所选题目上打勾
　　，在竞赛开始后参赛队员不能以任何方法包含电话、电子邮件、网上咨询等和队外的任何人包含指导老师研究、讨论和赛题相关的问题。
　　我们知道，剽窃他人的结果是违反竞赛规则的,假如引用他人的结果或其它公开的资料包含网上查到的资料，必需根据要求的参考文件的表述方法在正文引用处和参考文件中明确列出。
　　我们郑重承诺，严格遵守竞赛规则，以确保竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严厉处理。
　　我们参赛选择的题号是从A/B/c/D中选择一项填写：
　　A我们的参赛报名号为假如赛区设置报名号的话：
　　参赛队员：指导老师或指导老师组责任人：
　　日期：
　　201X年05月23日赛区评阅编号由赛区组委会评阅前进行编号：
　　XX大学XX学院第三届大学生数学建模竞赛编号专用页评阅编号由组委会评阅前进行编号：
　　评阅统计可供评阅时使用：
　　评阅人评分备注摘要依据AB之间地的不一样区域不一样造价的特点，本文采取了两种方法，一个是将连续问题离散化利用穷举法取最优的方法。另一个是在穷举法的所求结果的基础上利用极限定义无限迫近的思想缩小最优转弯点的存在的可能区域，进而再利用非线性计划从而得出最优解。
　　问题一：用穷举法建立了一个模型，所得最优转弯点为 5,6 、 6，5 最小花费为百万元。
　　问题二：经过在问题一的基础分析，再次利用穷举法建立了模型逐步计算有关cD对称的两个转弯网格点的建设费用，经过比较得出 4，7 ， 7，4 两点，为所最小建设费用的转弯点。最小费用为百万元。
　　问题三：本问题要求铺设线路落在网格线上，利用matlab求出f在各个网络线的最小值，再经过比较，找出最优转弯点，6 、 6, ，最小费用为百万元。
　　问题四：同问题三模型思想方法，得出有关建设总费用的目标函数二元方程f，再利用matlab求出目标函数在可能区域的最小值，得到最优转弯点，最小费用为百万元。
　　问题五：将路线分成无数小段，利用积分的思想模型，求出建设费用。
　　关键词：
　　穷举法无限迫近非线性计划一问题重述某区政府计划在下列区域见图1 修建一条从A 0,9 到B 9,0 的直线型公路，因为包括路面拆迁等原因，各地段建设费用有所不一样，图1中的数字代表该区域公路单位建设费用单位：百万元。未标数字的任何地方单位建设费用均为1。图1的每个网格长和宽全部是1个单位。每个网格的边界上建设费用按该地域最小单位费用计算。
　　请你按建设部门的以下详细要求，从建设费用最省的角度，给出最优的方案。
　　1 公路至多只能有1个转弯点，且转弯点只能建在图1所表示的网格点上。
　　2 公路至多能够有2个转弯点，且转弯点只能建在图1所表示的网格点上。
　　3 公路至多只能有1个转弯点，且转弯点只能建在图1所表示的网格线上。
　　4 公路至多只能有1个转弯点，转弯点能够建