数学建模学校选址问题模型

数学建模学校选址问题模

型

Revised by Jack on December 14,2020

学校选址问题

摘要

本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解，提供了理论依据。

模型一：

首先：根据目标要求，要建立最少学校的方案列出了目标函数：

然后：根据每个小区至少能被一所学校所覆盖，列出了20个约束条件;

最后：由列出的目标函数和约束函数，用matlab进行编程求解，从而得到，在每个小区至少被一所学校所覆盖时，建立学校最少的个数是四所，并且一共有22种方案。

模型二：

首先：从建校个数最少开始考虑建校总费用，在整个费用里面，主要是固定费用，由此在问题一以求解的条件下，进行初步筛选，得到方案1,4,8的固定成本最少。

然后：在初步得出成本费用最少时，对每个这三个方案进一步的求解，求出这三个方案的具体的总费用，并记下这三套方案中的最小费用。

其次：对这三套方案进行调整，调整的原则是：在保证每个小区有学校覆盖的条件下，用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。在替换后，进行具体求解。

再次：比较各种方案的计算结果，从而的出了如下结论：

选用10,11,13,15,16号备选校址的选址方案，花费最少，最少花费为13378000元。最后：对该模型做了灵敏度分析，模型的评价和推广。

关键字：最少建校个数最小花费固定成本规模成本灵敏度分析

1.问题重述

问题背景：

某地新开发的20个小区内需要建设配套的小学，以方便小区内居民的的孩子上学。但是为了节省开支，建造的学校要求尽量的少，为此，设备选定的16个校址提供参考，各校址覆盖的小区情况如表1所示：

问题提出：

问题一、求学校个数最少的建校方案，并用数学软件求解（说明你所使用的软件并写出输入指令）。

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

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

考虑总成本最低的建校方案。

2.模型假设与符号说明

模型假设：

（1）入学的学生按照学校规划的人数进行入学。

（2）学校的建立不受地区和学生人数的影响，一旦确定就可顺利的建起。

（3）所建立的学校的规模可大可小。

（4）各小区的学生上学不受交通拥挤等的客观因素的影响。

符号说明

x i=，，……备选的第个i校址；

(1216):

i

:s一共要建立学校的个数；

α……第i个学校建校的固定成本；

(i=1,2,3):

i

β……第i个学校建立的规模成本系数；

(i=1,2,320):

i

c i=……：第i个校址所需要花费的成本；

:(1,2,316)

i

:t学生人数；

g i=……第i个校址中所容纳学生人数；

(1,2,316):

i

(i=1,2,320)

a…：第i个小区入学人数；

i

m……：第i种方案的固定成本；

(i=1,2,3)

i

w……：第i种方案的最少花费；

(i=1,2,3)

i

3.问题的分析

问题一的分析

首先：根据题目要求每一个小区至少被一所学校所覆盖，并且要使的建立的学校个数最少，为读取数据方便可先将表1-1的数据进行加工。

然后：在第一步完成后，利用加工后的表格，根据建立学校个数最小建立目标函数，每一个小区至少能被一所学校所覆盖，建立约束方程组。

最后：运用matlab进行编程，进行运算，求解最少建校的方案，进行整理并用格列出。

问题二的分析

首先：从表1-2中给定的数据可知：建校固定成本和规模成本最低的是13,14,15,16号备选校址，其次是8,9,10,11,12号备选地址,费用最高的是1,2,3,4,5,6,7号备选地址。

然后：先从建校个数最少开始考虑建校的总费用，在问题一种可得到多种建校最少的方案，要进行初步筛选，因为在规模成本中，费用最高的是备选学校1,2,3,4,5,6,7中，费用为：

整个小区里人学年龄儿童的总人数：

20

=1==4320i i t a ∑ （1）

除去每所学校基本容纳600人后，最大的规模成本费用是：

该费用远小于13,14,15,16号备选校址中的固定成本2000000元，所以在建校个数相同时，费用的高低主要取决于固定成本，固定成本高，使整个建校方案成本高，固定成本低，是整个建校的成本减少，所以在选用地址时，优先考虑13,14,15,16号地址其次8,9,10,12号地址，最后1,2,3,4,5,6,7号地址。

其次：在初步筛选出的学校备选地址中，算出这些方案中花费的成本，比较并记下在建立最少个数学校时，花费最省的方案。

再次：对已选出的最少建校方案中进行调整，调整的原则是：在保证每个小区至少有一所学校所覆盖，将一所固定费用高的学校用两所固定费用小的代替。

最后：比较出各方案的费用，得出建立学校的最小费用。

4. 模型建立与求解

模型一的求解：

根据问题一的分析，建立模型一： 要建立学校个数最少，其目标函数是：

∑==16

1i i x s （2）

将表1-1进行加工，将第i a 个小区被第i x 备选校址覆盖记为1，否则为0，得到表4-1；