数学建模城区公路选址问题 论文1.doc

论文题目：公路选址最优化 姓名1：杨庆 学号：201040210232 专业：电子信息工程 姓名2：吕鹏林学号：201041210235 专业：信息与计算科学 姓名3：赵春辉 学号：201040210125专业：电子信息工程 2012年7月10日 目录 一.摘要.............................................................3 二.问题的提出.......................................................4 三.问题的分析.......................................................4 四.建模过程.........................................................5 1）问题一...........................................................5 1.模型假设..........................................................5 2.定义符号说明......................................................5 3.模型建立与求解....................................................6 2）问题二...........................................................9 1.基本假设..........................................................9 2.定义符号说明......................................................9 3.模型建立与求解 ...................................................9 3）问题三..........................................................11 1.基本假设.........................................................11 2.定义符号说明.....................................................12 3. 模型建立与求解..................................................12 4).问题四..........................................................16 1.基本假设.........................................................16 2.定义符号说明.....................................................17 3.模型建立与求解...................................................17 五.模型的评价与改进................................................19 六.参考文献........................................................20 一．摘要： 我们知道一个地方的经济发展与该地方的交通有很大的关联，进一步的说，城区公路选址问题就是与我们生活息息相关的一个很重大的问题。为了谋求最大的利益，我们在分析路段长度及公路造价这两个因素的影响下，确定以总造价最小化为目标，建立总造价最小化的数学最优规划模型。同时得到最优的转弯点。 首先，通过图，我们可以知道，转弯点位于对角线AB上侧时，所用的费用相对于其下侧来说更省。故，已下我们所讨论的关于拐点的问题均为放置于对角线AB下侧的拐点的问题 问题一：由约束条件和我们所了解的信息，我们运用函数化建模知识，通过编写MATLAB程序，求出了使得造价值最小的转弯点 （5，6）或（6，5） 问题二：在问题一的基础上，仍然运用函数化建模知识，通过编写MATLAB程序，得到了最优的两个转弯点（4，7）和（7，4） 问题三：基于前面一个问题，根据函数化思想中的连续性，将连续性问题转化为离散型问题进行解决，然后，通过编写