- 6
- 0
- 约3.79千字
- 约 10页
- 2020-11-17 发布于广东
- 举报
{店铺管理}选址问题
中心医院选址问题
摘要本篇论文对选址问题进行了较为全面的介绍。内容包括中心医院选址的模型及其建立。针对中心医院选址的一般要求,,结合中心医院选址实例,运用所建立的混合整数规划模型确定中心医院选址最佳方案运用Floyd法解决选址问题
关键字:运筹学;选址;中心医院
一、提出问题
图论是数学的一个分支,它以图为研究对象.图论中的图是由若干给定的点及连接两边所构成的图形,用连接两点的边表示相应两个事物间具有某种特定关系。在社区医院的选址问题中,点表示社区主要居民小区,而其间的连线(边)则表示小区距离。图论中的最短路径算法包括指定的顶点对之间的最短路径算法和全部顶点间的最短路径算法.前者可用具体患者就医路径的合理化决策分析,而后者很适合于社区医院的选址,使得整个社区患者总的就医路径最短。
二、问题分析
题中要求在该地区的交通网络图中,从-代表八个居民小区的点中选择一个点(i=1,2…8)即一个小区建立中心医院,使得离距离最大的点到的距离最小。
三、模型假设
1.假设医院与居民点的距离为直线距离
2不考虑各小区的实际尺度,简化为点处理
四、符号说明
Aij居民点到居民点的距离
Xij居民点到居民点的最短距离
Zi以居民点为出发点到各居民点的最短距离中的最大距离
表示中Zi的最小值
五、建立模型
分别以-为出发点,用图论中的求最短路的算法(Dijkstra法)求
原创力文档

文档评论(0)