数学建模学校选址问题

学校选址问题

摘要

本文为解决学校选址问题，建立了相应的数学模型。

针对模型一

首先，根据已知信息，对题目中给出的数据进行处理分析。在保证每个小区,学生至少有一个校址可供选择的情况下，运用整数规划中的0-1规划法，列出建校方案的目标函数与其约束条件，通过LINGO软件，使用计算机搜索算法进行求解。得出建立校址的最少数目为4个。再运用MATLAB软件编程，运行得到当建校的个数为4个时，学

首先，对文中给出的学校建设成本参数表和各校区1到6年级学龄儿童的平均值（样本均值）进行分析，可知20个小区估计共有4320个学龄儿童，当每个学校的平均人数都小于600时，至少需要建设8个学校；其次，模型一得到最少的建校数目为4个，运用MATLAB软件编程，依次列出学校个数为4、5、6、7、8时的最优建校方案，分别算出其最优建校方案下的总成本；最后，通过对比得出，最低的建校总成本为1650万，即选取校址10、11、13、14、15、16建设学校。

最后，我们不但对模型进行了灵敏度分析，，保证了模型的有效可行。

关键词：MATLAB灵敏度 0-1规划总成本选址

1 问题重述

当代教育的普及，使得学校的建设已成为不得不认真考虑的问题。 1.1已知信息

1、某地新开发的20个小区需要建设配套的小学，备选的校址共有16个，各校址覆盖的小区情况如表1所示：

2、在问题二中，每建一所小学的成本由固定成本和规模成本两部分组成，固定成本由学校所在地域以及基本规模学校基础设施成本构成，规模成本指学校规模超过基本规模时额外的建设成本，它与该学校学生数有关，同时与学校所处地域有关。设第i 个备选校址的建校成本i c 可表示为

（单元：元）学生人数)600-(50100200010⎩

⎨⎧

⨯⨯⨯+=i i i c βα，若学生人数超过600人，其中

i α和i β由表2给出：

并且考虑到每一小区的学龄儿童数会随住户的迁移和时间发生变化，当前的精确数据并不能作为我们确定学校规模的唯一标准，于是我们根据小区规模大小用统计方法给出每个小区的学龄儿童数的估计值，见表3：

1.2提出问题

1、要求建立数学模型并利用数学软件求解出学校个数最少的建校方案。

2、求出总成本最低的建校方案。

2 问题假设与符号说明

2.1 问题假设

1 每个学校配备的师资力量是同等的

2 每个小区的学生到附近小学上学的概率相同

3 每个学校各年级的收费相同

4 建设学校期间建筑材料的价格不会发生变化 2.2 符号说明 i c ：（1,2,316i =……）第i 个备选校址的建校成本 i α：（1,2,316i =……）学校建设成本（单位：百万元）

i β：（1,2,316i =……）学校建设的成本参数

i x ：（1,2,316i =……）学校的选址数目 C ：建校的总成本

3 问题分析

学校选址是一类带有复杂约束条件的优化与规划问题，在学校选址过程中，要从小区的覆盖情况、人数、费用等方面综合考虑，合理安排学校选址方案。 问题1的分析

首先，根据已知信息可知,新开发的20个小区需要建设配套的小学,设备选取的校址共有16个；

然后，结合附表1中备选校址表，对其进行处理分析，可知各校址覆盖的小区情况，运用整数规划中的0-1规划法，在保证每个小区至少有一个可供选择校址的前提下，列出建校方案的目标函数，并写出与其有关约束条件的不等式；

最后，通过LINGO 软件，使用计算机搜索法，算出建设学校的最少个数，由于LINGO 软件只能求解得到一种方案，因此再运用MATLAB 软件编程，求解得出的各种方案，即为在满足学校个数最少情况下的建校方案。 问题2的分析

首先,每建一所小学的成本由固定成本和规模成本两部分组成，固定成本由学校所在地域以及基本规模、学校基本设施成本构成，规模成本指学校规模超过基本规模时额外的建设成本，它与该校学生数和其所处地域有关。由题目中给出备选校址的建校成本关系式可知，在学校人数大于等于600人时，

（1）如果选择校址7~1建设学校，每增加一个人，学校的建设成本增加6000元。 （2）如果选择校址12~8建设学校，每增加一个人，学校的建设成本增加4000元 （3）如果选择校址16~13建设学校，每增加一个人，学校的建设成本增加2000元 其次，根据问题1的分析，结合题目中给出的建校成本关系式，可以算出建校个数最少时的最低成本。由于同一个小区可能被多个校址覆盖，因此在处理被多个校址覆盖的小区人数时，需要遵循两个原则，

（1）保证每个学校的学生尽量达到600人。

（2）当同一小区被不同的学校覆盖时，把该小区的学生分配到建校成本较低的学校。 （3）当建设不同校址成本相同，且都满600人时，就平均分配。

然后，通过对各小区1到6年级学龄儿童数平均值的处理分析，得到20个小区大约共有4320个学龄儿童。当每个学校的平均人数都小于600时，至少需要建设8个学校，才可能使建校费用达到最省。运用MATLAB 软件编程依次求解出学校个数为5、6、7、8时的最优建校方案，算出每个方案所花费的费用。

最后，通过对比，得出总成本最低的建校方案。

4 模型的建立与求解

4.1 模型一的建立与求解

根据问题1的分析，某地新开发的20个小区需要建设配套的小学，设备选的校址共有16个，要求出学校个数最少的建校方案，需保证每一个小区至少有一个小学可供选择，每个校址覆盖小区的情况见附表1。

我们把每个校址设为)1615,3,2,1(，⋯⋯=i x i ，由于每个校址覆盖小区的不同，可知同

一小区被不同校址覆盖的情况，见下表

要求出建校个数最少的方案，显然是优化问题，针对问题特殊性，我们选用0—1规划来解决这个问题。在保证每个小区的孩子至少有一个学校可供选择前提下，根据上表中每一个小区对应的不同覆盖情况，使得覆盖数必需要大于等于1，由此来列出约束条件。本问题是要解决建校个数最小的方案，即是求建校个数的最小值，用此来确定目标函数。如下：

目标函数：16

1min i i z x ==∑

约束条件：