服务网点选址数学模型.docVIP

青岛科技大学第八届“校长杯”数学知识竞赛暨2013年全国研究生、大学生数学建模竞赛选拔赛 题 目 服务网点选址的数学模型 摘 要 随着城乡的迅速发展，需要为乡镇村落之间建立服务网点，以提供各种服务，服务网点的位置选择的问题具有一定的意义。本文根据各个自然村的位置及人口分布状况，采用无约束优化、牛顿法、动态规划等数学方法，建立了服务网点选址的数学模型，利用Matlab、Lingo、Excel等软件进行求解。 对于问题一，本文的目标是使更多的人民群众得到更快捷的服务，将其目标转换为数学问题，由于不考虑交通问题，距离短，时间就短，人口数作为权重，人口多，相应的权重大。以服务网点到各个自然村之间的距离平方与权重乘积的总和作为目标函数，即，建立了数学模型，利用无约束优化的数学方法，应用Matlab求得服务网点的最佳位置为。 对于问题二，为将问题简化，首先将12个自然村进行分割，每个服务网点有固定的服务村落，对于分割方法可以有不同的分法，但是合理的分法使得两个服务网点的服务人口尽量均衡，然后根据人口加倍后的人口数目，对两个部分分别建立同问题一相同的目标函数，分别求得两个服务网点的坐标。本模型采取了两种分割方法，方法一为：自然村1、2、3、4、7、10为一组，此时求得的两个网点坐标为：和，其中；方法二为：自然村1、3、5、6、7、8、9为一组，此时求得的两个网点的坐标为：和，其中，比较两种分割方法，方法一更合理。 对于问题三，从其中一个服务网点出发，到各村分发销售广告，回到另一个服务网点，最佳的路线即用时最短的线路，用时最短可以转化为距离最短，针对这个问题，采用动态优化的数学方法，根据第二问得到的网点1和网点2以及各个自然村的坐标等信息，将此过程分为13个阶段，建立最佳行走路线的数学模型，利用Lingo编程求取得到最佳路线为： ，此时的最短距离为41.54184。 关键词：无约束优化 牛顿法 动态规划 Matlab Lingo 一、问题重述 某12个主要的，每个的位置（用平面坐标x,y表示，距离单位：km）和的人数（R）如下表所示。 ? 1 2 3 4 5 6 7 8 9 10 11 12 X 0 8.20 0.50 5.70 0.77 2.87 4.43 2.58 0.72 9.76 3.19 5.55 Y 0 0.50 4.90 5.00 6.49 8.76 3.26 9.32 9.96 3.16 7.20 7.88 R 600 1000 800 1400 1200 700 600 800 1000 1200 1000 1100 准备在建一个服务为提供各种服务，那么服务应该建在何处？服务服务服务 自然村的坐标 自然村的人口数在总人口中的权重 问题1服务网点的坐标 问题2方法一服务网点1的坐标 问题2方法一服务网点2的坐标 问题2方法二服务网点1的坐标 问题2方法二服务网点2的坐标 目标函数 五、模型建立与求解 5.1 问题一的模型建立与求解 针对问题一，要使更多的人民在短时间内得到服务，将其转化为数学问题。由于不考虑交通问题，距离短，时间就短，人口数可以作为权重，人口多，相应的权重大。表2为12个自然村的人口比重： 各村编号 1 2 3 4 5 6 X 0 8.2 0.5 5.7 0.77 2.87 Y 0 0.5 4.9 5 6.49 8.76 R 600 1000 800 1400 1200 700 权重 0.052632 0.087719 0.070175 0.12281 0.10526 0.061404 各村编号 7 8 9 10 11 12 X 4.43 2.58 0.72 9.76 3.19 5.55 Y 3.26 9.32 9.96 3.16 7.2 7.88 R 600 800 1000 1200 1000 1100 权重 0.052632 0.070175 0.087719 0.10526 0.087719 0.096491 表2 12个自然村的人口权重 要综合考虑到距离与人口对服务网点选择的影响，本文采用加权求和的方法，即以服务网点到各个自然村之间的距离平方与权重乘积的总和作为目标函数。 利用无约束优化的数学方法，采用牛顿法，应用Matlab编写程序求解， 得到最优解为： 服务网点的坐标为：，具体位置如图1所示： 图1 问题1服务网点示意图 由上图可以看出，服务网点大致位于中间，由于左上部分的村子密集人口较多，服务网点稍向左上偏移，所以求出的服务网点坐标是符合题目要求的。 5.2 问题二的模型建立与求解 针对问题二，为了简化问