修建学校选址问题的数学模型.docxVIP

----宋停云与您分享---- ----宋停云与您分享---- 《数学建模》论文 学 院 计算机科学与工程学院学 号 1130307 姓 名 任课教师 成 绩 年 月 2015 年 5 月 15 日 星期五 ----宋停云与您分享---- ----宋停云与您分享---- 重庆理工大学数学建模论文 摘要 本文是关于一篇修建学校的选址问题的数学建模案例。首先，本文提出了问题的背景：在不同的居民点有着不同的学生人数，以及各个居民点的距离也是不同的，要使学生所走的平均路程最少，就应该决策在哪里修建学校。针对这个问题，最好是采用图论中的理论，建立模型查找最短路径，本文 C#语言，将各个居民点用相应的节点来表示，不过在模型建立过程中，节点之间有不同的权值，应该综合其他因素择优选择。模型的求解可以使用 VS2010 编程软件，方便使用。通过此次建模，可以将此模型应用于新农村建设中的居民点学校修建地点选择问题中去。 最短路径、模型、最优决策、模型求解。 1 ----宋停云与您分享---- ----宋停云与您分享---- 关于修建学校选址问题的数学模型 一、 问题重述 ----宋停云与您分享---- ----宋停云与您分享---- 已知有 6 个居民点（编号为v , v 1 2 ,..., v 6 ），其中每两个居民点之间的边长（公 ----宋停云与您分享---- ----宋停云与您分享---- 里）以及每个居民点要上学的学生人数（人）如下表： v1v v 1 v 2 v 3 v 4 v 5 v 6 v 1 0 3 v 2 3 0 2 1.5 v 3 2 0 2 6 2.5 v 4 2 0 3 1.8 v 5 6 3 0 v 6 1.5 2.5 1.8 0 学生人数 6 4 14 2 10 2 注：表 1 中空格均表示相应的两个居民点之间无边。 政府计划在这 6 个居民点当中选出一个修建一所学校，请建立数学模型确定最佳选址方案。（要求不能用穷举法）。 二、 问题分析 这是一个关于如何选取最佳地点问题，一共有 6 个居民点可以选择，各个居 ----宋停云与您分享---- ----宋停云与您分享---- 民点之间的距离是不一样的，需要找到各个居民点之间的最短路径，比如 V1 和 V3 之间没有通路，但是可以通过其他居民点到达 V1，所以应当找到最短路径让学生所走的路程之和最短。分别假设学校修建的地点在 V1~V6，来找到最短路径， 而且计算出每个方案学生一共要走多少路，最终选择最适合的方案。 三、 模型建立 0 0 V1 0 3 0 2 V2 V3 1.5 2 6 0 2.5 0 V4 3 V5 1.8 0 0 V6 通过此图可以清楚的描述各个居民点的关系。因此建立此图可以较为方便的找到各个居民点之间的最短距离。 ----宋停云与您分享---- ----宋停云与您分享---- 四、 模型求解 根据模型的建立，编程实现（C#语言）查找最短路径，得到各个居民点到各个居民点的最短距离为如下结果。用一个表格表示出来为： V1 V2 V3 V4 V5 V6 V1 0 3 5 6.3 9.3 4.5 V2 3 0 2 3.3 6.3 1.5 V3 5 2 0 2 5 2.5 V4 6.3 3.3 2 0 3 1.8 V5 9.3 6.3 5 3 0 4.8 V6 4.5 1.5 2.5 1.8 4.8 0 V1V2 V1 V2 V3 V4 V5 V6 6 4 14 2 10 2 若学校在 V1，则学生一共走的路程为：0*6+3*4+5*14+6.3*2+9.3*10+4.5*2= 196.6 公里。 若学校在 V2,则同理可得学生一共走的路程为：315.2 公里。若学校在 V3,则同理可得学生一共走的路程为：412.2 公里。若学校在 V4,则同理可得学生一共走的路程为：524.8 公里。若学校在 V5,则同理可得学生一共走的路程为：691.4 公里。若学校在 V6,则同理可得学生一共走的路程为：811.0 公里。 即为： ----宋停云与您分享---- ----宋停云与您分享---- 由此可得：当学校在 V1 居民点时，学生所走的路程最少，则应该在 V1 修建学校。 五、 结果分析 由结果显示要使学生走路最少，则要在 v1 居民点建立学校。 六、 模型推广 由此模型，可以推广到新农村建设当中去，在西部大开发之中，很多ft区孩子不能上学，在修好居民点后，就可以用此方法选择一个好的位置修建学校，使尽可能多的孩子可以上学。如今的居民点模式已经进入农村，而且也得到了较好的推广和支持，新兴学校势在必行，所以很有必要将此模型推广到实际生活当中去。 ----宋停云与您分享---- ----宋停云与您分享---- 七、 (1)阎慧臻.《关于创意平板折叠桌的数学模型》