数学建模报告选址问题.docx

长 沙 学 院 数学建模课程设计说明书 题 系 ( 部 目 选址问题 ) 数学与计算机科学 专 业 ( 班 级 ) 数学与应用数学 姓 名 学 号 指 导 教 师 起 止 日 期 2015、6、1——2015、6、5 课程设计任务书 课程名称：数学建模课程设计设计题目：选址问题 已知技术参数和设计要求： 选址问题（难度系数 1.0） 已知某地区的交通网络如下图所示，其中点代表居民小区，边代表公路，边上的数字为小区间公路距离（单位：千米），各个小区的人数如下表所示，问区中心医院应建在哪个小区，可使离医院最远的小区居民人均就诊时所走的路程最近？ 60v 60 v 3 30 20 v 4 20 25 18 30 v 15 v 15 2 6 v 5 v 1 7 各个小区的人数 小区 1 2 3 4 5 6 7 人数 5359 8960 9600 7890 6731 7694 8136 各阶段具体要求： 利用已学数学方法和计算机知识进行数学建模。 必须熟悉设计的各项内容和要求，明确课程设计的目的、方法和步骤。 设计中必须努力认真，独立地按质按量地完成每一阶段的设计任务。 设计中绝对禁止抄袭他人的设计成果。 每人在设计中必须遵守各组规定的统一设计时间及有关纪律。 所设计的程序必须满足实际使用要求，编译出可执行的程序。 要求程序结构简单，功能齐全，使用方便。 设计工作量： 论文：要求撰写不少于 3000 个文字的文档，详细说明具体要求。 工作计划： 提前一周：分组、选题；明确需求分析、组内分工； 第一天：与指导老师讨论，确定需求、分工，并开始设计； 第二~四天：建立模型并求解； 第五天：完成设计说明书，答辩； 第六天：针对答辩意见修改设计说明书，打印、上交。 计划时间 计划时间 指导老师 班级 13 周 12 数学 1 班 13 周 12 数学 2 班 注意事项 提交文档 长沙学院课程设计任务书 长沙学院课程设计论文 长沙学院课程设计鉴定表  （每学生 1 份） （每学生 1 份） （每学生 1 份） 指导教师签名： 日期： 教研室主任签名： 日期： 系主任签名： 日期： 长沙学院课程设计鉴定表 姓名 学号 专业 数学与应用数学 班级 2 班 设计题目 选址问题 指导教师 指导教师意见： 评定成绩： 教师签名： 日期： 答辩小组意见： 评定成绩： 答辩小组长签名： 日期： 教研室意见： 最终评定等级： 教研室主任签名： 日期： 目 录 第一章 课程设计的目的、任务及要求 2 目的 2 主要任务 2 要求 2 摘要 3 第二章 问题重述 4 问题背景 4 问题重述 4 第三章 问题分析 5 第四章 假设与符号约定 6 模型假设 6 符号说明 6 第五章 模型的建立与求解 7 选定中心点 7 模型一 7 模型二 7 5.2 题目引申 9 第六章 模型的结果分析与检验 10 结果分析 10 模型检验 10 模型优缺点 12 结 论 13 参考文献 14 结束语 15 附 录 16 第一章 课程设计的目的、任务及要求 目的 1、巩固《数学建模》课程基本知识，培养运用《数学建模》理论知识和技能分析解决实际应用问题的能力； 2、初步掌握数学建模的基本流程，培养科学务实的作风和团体协作精神； 3、培养调查研究、查阅技术文献、资料、手册以及撰写科技论文的能力。 主要任务 1、利用所学建模知识求解最短路径问题； 2、建立一个模型； 3、拓展问题，深入思索医院选址的约束因素。 要求 利用已学数学方法和计算机知识进行数学建模． 必须熟悉设计的各项内容和要求，明确课程设计的目的．方法和步骤。 设计中必须努力认真，独立地按质按量地完成每一阶段的设计任务。 设计中绝对禁止抄袭他人的设计成果。 每人在设计中必须遵守各组规定的统一设计时间及有关纪律。 所设计的程序必须满足实际使用要求，编译出可执行的程序。 要求程序结构简单，功能齐全，使用方便。 摘要 本文研究在几个小区之间选择一个最适合的小区来建设医院的问题，利用实验数据建立数学模型，成功构建了中心医院所在小区与各个小区之间的距离、小区人数、以及各小区去往医院的交通方式等因素的模型，在实际的应用中具有重要意义. 针对问题本身，运用了两种方法处理.一是直接根据最短距离进行求解.将居民点与其之间的距离抽象成图论中的加权简单图，而所求的“可使距离医院最远的小区居民就诊时所走的路程最近的小区”，则可以简化为图论中的最短路的模型，利用Floyd 算法，运用 Matlab 求解出每两个小区之间的最短距离，再根据模型求解得出最适合建设中心 医院的小区，从而得到小区v 6 是最适合建立中心医院的小区.二是以各顶点的载荷（人 口数）加权，求每一个顶点至其他各个顶点的最短路径长度的加权