卫生站选址问题

《卫生站选址问题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、卫生站选址问题我国的医疗卫生事关全民族的身体健康。卫生事业是社会公益事业，卫生事业发展必须与国民经济和社会发展相协调，人民健康保障水平必须与经济发展水平相适应。在社会主义市场经济条件下，发展卫生事业,应该坚持以政府为主导，同时发挥市场机制作用的方针，坚持以农村为重点，坚持预防为主，坚持中西医并重，依靠科技教育，动员全社会参与，为人民健康服务，为社会主义现代化建设服务。农村卫生改革与发展是我国医疗卫生事业改革与发展的重点。也是我国构建和谐社会的基础。新型农村合作医疗制度是未来农村基本医疗保障制度的雏形。试点情况表明，这项制

2、度对于缓解农民医疗的经济负担，提高农民医疗服务水平发挥了重要作用。国务院决定，到2008年在全国基本推行这项制度，充分发挥合作医疗制度对农村社会事业发展的促进作用。建设社会主义新农村，需要建立新型农村合作医疗制度，提高农村公共服务水平。自启动新型农村合作医疗试点工作以来，试点市县的农民减轻了医药费用负担，受到了农民群众的普遍欢迎。某县要在其所辖的13个乡镇：V1，V2,…,V13，新建卫生站（建在乡镇），为13个乡镇服务，要求卫生站至最远乡镇的距离达到最小。假设该13个乡镇之间的交通网络被抽象为下图所示的无向赋权连通图，

3、权值为乡镇之间的距离。（1）如果修建一个卫生站，该卫生站应设在哪个乡镇，即哪个顶点？（2）修建卫生站后，找出该卫生站到最近，最远乡镇的路径。（3）如果修建两个卫生站，使最大服务距离最小，卫生站又该设在哪两乡镇，即哪两顶点？（4）把13个乡镇用高压电缆连接起来建立一个电网,使所用的电缆长度之和最短,即总费用最小。17V6v6v8v1v7v5v4v222v36938325V137577111558112122V11024V1209101415854V10V917卫生站选址问题卫生站选址问题【摘要】：为解决当前人们就医难，看病

4、难的问题，现某政府决定要在其所辖的乡镇新建卫生站，为考虑全体乡镇，统筹兼顾，最大限度的方便群众就医，充分发挥卫生站的作用。我们将各乡镇看成平面上的点，要求卫生站至最远点的距离达到最小。当各点到卫生站的距离有多种情况时，取其最优值，最后取最大服务距离最小的那种方案。可将全县的高压电缆架设问题看成点与点之间的连线问题求解。其中模型的建立和解决运用了Floyd算法，排列组合，数列求和以及最优连线等数学方法。该模型可以运用到解决类似的问题如学校选址，自来水管的铺设等问题，极大程度的方便了最优方案的建立，有效地缩短了解决问题的时间

5、。【关键词】：卫生站，选址，Floyd算法，排列组合，数列求和，最优连线1、问题重述某县要建卫生站为其所在辖的13个乡镇：V1，V2,…,V13服务，要求卫生站至最远乡镇的距离达到最小。（1）若要修建一个卫生站，应建在哪个乡镇？（2）修建好之后，找出其到最近、最远乡镇的路径？（3）若修建两个卫生站，使最大服务距离最小，卫生站又设在哪两个乡镇？（4）怎样将13个乡镇用高压电缆连接起来建立一个电网，使所用的电缆长度之和最短，总费用最少？2、模型假设17考虑该县的交通网络图为一个无向赋权连通图，其中顶点代表各个乡镇，边代表连接

6、两个乡镇之间的公路段，现需在这些顶点中设立一个卫生站，如何选取可以使得其至最远乡镇的距离达到最小。怎样建立两个卫生站，可以使最大服务距离最小。由于建立卫生站需考虑人流及服务范围等因素，因此作出如下假设(a)建立一个卫生站时，只考虑卫生站至最远乡镇的距离;(b)建立两个卫生站时，卫生站所能提供的服务相同;3、模型建立第一二问：把乡镇间的公路示意图抽象为一赋权连通图G（V,E），在权图G中，ViV（G）对应示意图中的乡镇所在地，Vi表示13个乡镇的所在地，ejE（G）对应示意图中的公路，边权(ej)对应示意图中的公路长度.V

7、6v6V8V1V7V5V4V22V36938325V137577V1124V12910141584V10V9a)用Floyd算法求出距离矩阵D=（）b)计算在各点Vi建立卫生站的最大服务距离S（vi）：S（Vi）=（），i=1，2，…，13c)求出顶点Vk,使S（Vk）=（S（Vi）），则Vk就是要求的建立卫生站的地点.d)用MATLAB编写主程序floyd.m，运行程序floyd.m后，得出的结果为：17两点的距离矩阵d=0914158836121517122390581214715161921182914501317

8、191220142426233415813079121211141613248121770255479617814199207369114153712125709912141122615201253909121471812161411469901113102115192414791212110212241721261