海南师范大学数学建模.docVIP

论文题目：海南省医疗卫生物资储备点选址的数学建模 姓名： 陈增桂 学号：201011010109 专业： 电子信息科学与技术 姓名： 乐晓星 学号：201011010124 专业： 数学与应用数学 姓名： 吴荣琴 学号：201005010144 专业： 数学与应用数学 2012-5-28 目录 摘要 3 问题重述 3 问题分析 4 模型假设 4 符号说明 5 模型建立 5 模型求解 6 （1）实验一 6 （2）实验二 7 （3）实验三 8 模型的评价和改进 9 参考文献 10 附录 11 （1）附录一 11 （2）附录二 15 （3）附录三 18 摘要 海南国际旅游岛建设正式步入正轨，作为国家的重大战略部署之一，中国将在2020年将海南初步建成世界一流海岛休闲度假旅游胜地，使之成为开放之岛、绿色之岛、文明之岛、和谐之岛，因此，医疗卫生物资储备点的选址具有十分重要的意义。在给定各城镇距离的基础上，从海南省的十八个城镇中选取合适的城镇作为医疗卫生物资储备点，使该中心点的最大服务距离(范围)达到最小。本模型的意义在于为海南岛提供一个良好的选址方案，达到中心点的最大服务距离(范围)最小的目的。在给定的现有的条件中，我们排除掉不必要的干扰因素，全面分析主要因素，运用计算机编程建立数学模型，并用C++进行模型的求解。得出中心点的最大服务距离(范围)最小的最佳方案。在对模型的优缺点和所得数据进行分析之后，找出模型不足的地方，在实际操作中考虑这些不足的因素，得出最佳中心点位置，达到中心点的最大服务距离(范围)最小的目的。 关键词： 医疗点选址最优化，中心点服务距离最小，C语言模型，矩阵筛选，排列组合。 问题重述 卫生物资储备点选址问题就是选取一个中心点，使该中心点的最大服务距离(范围)达到最小。海南省有十八个主要城镇为：临高，儋州，昌江，东方，乐东，三亚，保亭，陵水，万宁，琼海，定安，文昌，海口，澄迈，屯昌，白沙，五指山, 琼中。各城镇之间的距离为两县市驾车所需最短时间的距离，由所给的距离，在海南省的十八个主要城镇中分别找出下面三种情况下的中心点的位置，1, 中心点只有一个城镇；2, 中心点有两个不同城镇；3, 中心点有三个不同城镇。并给出各个城镇点各自服务的范围（其它城镇）。 问题分析 该模型的核心问题是在海南省的18个城镇中，以城镇单位，选址医疗服务点的位置，并以其为中心点，求出中心点在最大服务范围内的最小距离。每个城镇间的距离已给定，根据所取中心点与余下城镇的最近距离来确定余下城镇医疗服务的归属范围。程序编写中，用矩阵筛选，排列组合，先确定服务中心点的数目及各中心点坐落于哪些城镇。在通过编程计算，求出中心点城镇包括的服务范围。 模型假设 1、默认所有的路况都相同且都能正常使用； 2、且不在增加新的道路； 3、忽略所有天气等自然因素对道路的影响； 4、忽略人口数量分布。 符号说明 地名 代码 临高 0 儋州 1 昌江 2 东方 3 乐东 4 三亚 5 保亭 6 陵水 7 万宁 8 琼海 9 定安 10 文昌 11 海口 12 澄迈 13 屯昌 14 白沙 15 五指山 16 琼中 17 模型建立 在选三个地址且它到自己的服务区距离和是最小，于是就有18*18*18种组合，当组合三个相同的说明只有一个中心点；如果是两个相同说明有两个中心点，三个都不同说明有三个不同的中心。在这些组合中，某个地方到这三个中心最近就由那个中心服务。此时可以建立一个数组mb[18*18*18][18];其中行存储这些组合的排列，列存储这三个中心到各地的最短距离。在建立一个mc[18*18*18]存储相对应组合中的三个中心到自己服务地方距离所有的总和，即数组mb中每一行的总和存进mc对应的行。选出数组mc最小的那个数，和相对应的下标ho。那么中心点1的代码i1 = ho/18/18;中心点二的代i2 = (ho-i1*18*18)/18;中心点三的代码i3=ho-i1*18*18-i2*18;确定中心点后用excel算出除中心点外，余下城市的医疗服务点归属范围。进一步在图表上直接标出它们的服务范围。 模型求解 一、当设立三个中心点，此问题的代码在附录一中； 运行结果如下； 得到三个中心点设在1.儋州、6.保亭，10.定安； 运用excel进行整理如下： 表1： 城镇代码 临高 儋州 昌江 东方 乐东 三亚 保亭 儋州 1 60.41 0 75.5 149.9 270.2 282 176.7 保亭 6 296.7 176.7 268.9 230.2 114.2 67 0 定安 10 108.1 163.3 21