服务网点选址问题.docVIP

C034? 青岛科技大学第八届“校长杯”数学知识竞赛暨2013年全国研究生、大学生数学建模竞赛选拔赛 评 阅 专 用 页 评阅记录： 评 阅 人 评 分 备 注 PAGE 19 青岛科技大学第八届“校长杯”数学知识竞赛暨2013年全国研究生、大学生数学建模竞赛选拔赛 题 目 C题 服务网点选址问题 摘 要 本文的目标是从由多个自然村组成乡镇区域内，选定合适的位置以设置一定数目的服务网点, 建立服务网络，实现每个居民与最近的服务网点之间平均距离最小，并确定遍历路线。 对问题一我们建立了最优服务网点搜索模型。为使服务网点的建立更利于自然村居民到服务网点寻求服务，故对建立服务网点的位置考虑两个限制因素：距离和人口。对此我们给出无约束极小值方程， 并用matlab编程、C语言编程求得最优的服务网点的位置。 对问题二我们建立0-1规划的智能分区模型和最优服务网点搜索模型。由于各村人口增长了一倍，所以需要建立2个服务网点，应建立合理的区域划分模型和最优服务网点搜索模型。根据区域内的道路信息、居民人数、服务网点数等已知条件，利用0-1规划的智能分区模型划分服务区域，通过floyd 的最短路径算法结合矩阵相关知识、启发式搜索算法结合图论相关知识以及matlab 编程、C++语言编程求