数学建模学校选址问题.docVIP

学校选址问题 摘要 本文为解决学校选址问题，建立了相应的数学模型。 针对模型一 首先，根据已知信息，对题目中给出的数据进行处理分析。在保证每个小区,学生至少有一个校址可供选择的情况下，运用整数规划中的0-1规划法，列出建校方案的目标函数与其约束条件，通过软件，使用计算机搜索算法进行求解。得出建立校址的最少数目为4个。再运用软件编程，运行得到当建校的个数为4个时，学校选址的方案有22种，如下表： 方案 选址地点 方案 选址地点 1 5 8 10 15 12 2 4 10 13 2 5 8 10 15 13 2 4 9 12 3 5 7 8 15 14 2 4 9 10 4 4 9 11 16 15 2 4 8 10 5 4 7 9 16 16 2 4 7 9 6 4 6 9 16 17 2 4 6 9 7 4 6 9 15 18 1 6 9 13 8 2 10 11 13 19 1 6 8 10 9 2 8 10 11 20 1 6 8 9 10 2 5 8 10 21 1 4 6 9 11 2 5 7 8 22 1 2 8 10 针对模型二 首先，对文中给出的学校建设成本参数表和各校区1到6年级学龄儿童的平均值（样本均值）进行分析，可知20个小区估计共有4320个学龄儿童，当每个学校的平均人数都小于600时，至少需要建设8个学校；其次，模型一得到最少的建校数目为4个，运用软件编程，依次列出学校个数为4、5、6、7、8时的最优建校方案，分别算出其最优建校方案下的总成本；最后，通过对比得出，最低的建校总成本为1650万，即选取校址10、11、13、14、15、16建设学校。 最后，我们不但对模型进行了灵敏度分析， ，保证了模型的有效可行。 关键词： 灵敏度 0-1规划 总成本 选址 1 问题重述 当代教育的普及，使得学校的建设已成为不得不认真考虑的问题。 1.1已知信息 1、某地新开发的20个小区需要建设配套的小学，备选的校址共有16个，各校址覆盖的小区情况如表1所示： 表1.备选校址表 备选校址 1 2 3 4 5 6 7 8 覆盖小区 1,2,3,4,6 2,3,5,8, 11,20 3,5,11,20 1,4,6,7, 12 1,4,7,8,9,11,13,14 5,8,9,10, 11,16,20 10,11,15 16,19,20 6,7,12, 13,17,18 备选校址 9 10 11 12 13 14 15 16 覆盖小区 7,9,13, 14,15,17,18,19 9,10,14, 15,16,1819 1,2,4,6, 7 5,10,11, 16,20 12,13,14,17,18 9,10,14, 15 2,3,5, 11,20 2,3,4, 5,8 2、在问题二中，每建一所小学的成本由固定成本和规模成本两部分组成，固定成本由学校所在地域以及基本规模学校基础设施成本构成，规模成本指学校规模超过基本规模时额外的建设成本，它与该学校学生数有关，同时与学校所处地域有关。设第个备选校址的建校成本可表示为 ，若学生人数超过人，其中和由表2给出： 表2.学校建设成本参数表 校址 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 5 5 5 5 5 5 5 3.5 3.5 3.5 3.5 3.5 2 2 2 2 0.15 0.15 0.15 0.15 0.15 0.15 0.15 0.1 0.1 0.1 0.1 0.1 0.05 0.05 0.05 0.05 并且考虑到每一小区的学龄儿童数会随住户的迁移和时间发生变化，当前的精确数据并不能作为我们确定学校规模的唯一标准，于是我们根据小区规模大小用统计方法给出每个小区的学龄儿童数的估计值，见表3： 表3.各小区1到6年级学龄儿童数平均值 小区 1 2 3 4 5 6 7 8 9 10 学龄儿童数 120 180 230 120 150 180 180 150 100 160 小区 11 12 13 14 15 16 17 18 19 20 学龄儿童数 180 240 210 220 280 260 320 380 360 300 1.2提出问题 1、要求建立数学模型并利用数学软件求解出学校个数最少的建校方案。 2、求出总成本最低的建校方案。 2 问题假设与符号说明 2.1 问题假设 1 每个学校配备的师资力量是同等的 2 每个小区的学生到附近小学上学的概率相同 3 每个学校各年级的收费相同 4 建设学校期间建筑材料的价格不会发生变化 2.2 符号说明 ：（）个备选校址的建校成本 ：（）学校建设成本（单位：百万元） ：（）学校建设的成本