数学建模报告选址问题

长沙学院数学建模课程设计说明书

题目选址问题

系(部) 数学与计算机科学

专业(班级) 数学与应用数学

姓名

学号

指导教师

起止日期 2015、6、1——2015、6、5

课程设计任务书

课程名称：数学建模课程设计

设计题目：选址问题

已知技术参数和设计要求：

选址问题（难度系数1.0）

已知某地区的交通网络如下图所示，其中点代表居民小区，边代表公路，边上的数字为小区间公路距离（单位：千米），各个小区的人数如下表所示，问区中心医院应建在哪个小区，可使离医院最远的小区居民人均就诊时所走的路程最近？

各阶段具体要求：

1．利用已学数学方法和计算机知识进行数学建模。

2．必须熟悉设计的各项内容和要求，明确课程设计的目的、方法和步骤。 3．设计中必须努力认真，独立地按质按量地完成每一阶段的设计任务。 4．设计中绝对禁止抄袭他人的设计成果。

5．每人在设计中必须遵守各组规定的统一设计时间及有关纪律。 6．所设计的程序必须满足实际使用要求，编译出可执行的程序。 7．要求程序结构简单，功能齐全，使用方便。

设计工作量：

论文：要求撰写不少于3000个文字的文档，详细说明具体要求。

1v 5

工作计划：

提前一周：分组、选题；明确需求分析、组内分工；

第一天：与指导老师讨论，确定需求、分工，并开始设计；第二~四天：建立模型并求解；

第五天：完成设计说明书，答辩；

第六天：针对答辩意见修改设计说明书，打印、上交。

注意事项

⏹提交文档

➢长沙学院课程设计任务书（每学生1份）

➢长沙学院课程设计论文（每学生1份）

➢长沙学院课程设计鉴定表（每学生1份）

指导教师签名：日期：

教研室主任签名：日期：

系主任签名：日期：

长沙学院课程设计鉴定表

目录

第一章课程设计的目的、任务及要求 (2)

1.1 目的 (2)

1.2 主要任务 (2)

1.3 要求 (2)

摘要 (3)

第二章问题重述 (4)

2.1 问题背景 (4)

2.2 问题重述 (4)

第三章问题分析 (5)

第四章假设与符号约定 (6)

4.1 模型假设 (6)

4.2符号说明 (6)

第五章模型的建立与求解 (7)

5.1.选定中心点 (7)

5.1.1 模型一 (7)

5.1.2 模型二 (7)

5.2 题目引申 (9)

第六章模型的结果分析与检验 (10)

6.1 结果分析 (10)

6.2 模型检验 (10)

6.3 模型优缺点 (12)

结论 (13)

参考文献 (14)

结束语 (15)

附录 (16)

第一章课程设计的目的、任务及要求

1.1 目的

1、巩固《数学建模》课程基本知识，培养运用《数学建模》理论知识和技能分析解决实际应用问题的能力；

2、初步掌握数学建模的基本流程，培养科学务实的作风和团体协作精神；

3、培养调查研究、查阅技术文献、资料、手册以及撰写科技论文的能力。

1.2 主要任务

1、利用所学建模知识求解最短路径问题；

2、建立一个模型；

3、拓展问题，深入思索医院选址的约束因素。

1.3 要求

1．利用已学数学方法和计算机知识进行数学建模．

2．必须熟悉设计的各项内容和要求，明确课程设计的目的．方法和步骤。

3．设计中必须努力认真，独立地按质按量地完成每一阶段的设计任务。

4．设计中绝对禁止抄袭他人的设计成果。

5．每人在设计中必须遵守各组规定的统一设计时间及有关纪律。

6．所设计的程序必须满足实际使用要求，编译出可执行的程序。

7．要求程序结构简单，功能齐全，使用方便。

摘要

本文研究在几个小区之间选择一个最适合的小区来建设医院的问题，利用实验数据建立数学模型，成功构建了中心医院所在小区与各个小区之间的距离、小区人数、以及各小区去往医院的交通方式等因素的模型，在实际的应用中具有重要意义.

针对问题本身，运用了两种方法处理.一是直接根据最短距离进行求解.将居民点与其之间的距离抽象成图论中的加权简单图，而所求的“可使距离医院最远的小区居民就诊时所走的路程最近的小区”，则可以简化为图论中的最短路的模型，利用Floyd算法，运用Matlab求解出每两个小区之间的最短距离，再根据模型求解得出最适合建设中心

v是最适合建立中心医院的小区.二是以各顶点的载荷（人医院的小区，从而得到小区

6

口数）加权，求每一个顶点至其他各个顶点的最短路径长度的加权和，建立模型，以

v小区较适合作为中心医院的建设点.进一步综合两种方此来确定中心点的位置，得到

6

v为最佳建设点.

案得到最优解，则最终选定

6

针对问题的引申，考虑了到达医院的交通方式、费用以及各个小区的发病率等，以

v小区作为最佳选址.

总交通费用之和建立数学模型，最后选择交通费用最少的

6

关键词：选址问题、Floyd算法、图论

2.1 问题背景

这是一个最优选址问题，是一种重要的长期决策，它的好坏直接影响到服务方法、服务质量、服务效率、服务成本，医疗网点对经济和社会的发展起着至关重要的作用。当人们对健康越来越重视的同时，医院的选择也成为人们关注的对象。

2.2 问题重述

已知某一地区的交通路线图，其中的点代表居民居住区域，边代表道路，边上的数字表示两小区之间的距离（单位：千米），各个小区的人数见下表，要求在这7个小区间选一个小区建立一个中心医院，使得距离中心医院最远的小区居民也能很快的到达中心医院，问中心医院建在哪个小区合适？

2.3 题目引申：

在考虑到患者去医院所选择的交通方式的情况下，对该问题再进行分析，即在给定的各种交通工具和各种工具所对应的费用的条件下，求将中心医院设在哪一个小区，使得各个小区患者到该小区所花费的交通费用最少？