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

学校选址问题

摘 要

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

模型一：

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

∑==16

1i i x s

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

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

模型二：

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

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

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

再次：比较各种方案的计算结果，从而的出了如下结论： 选用10,11,13,15,16号备选校址的选址方案，花费最少，最少花费为13378000元。

最后：对该模型做了灵敏度分析，模型的评价和推广。

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

1. 问题重述

1.1问题背景：

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

表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,1516,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, 18,19

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

1.2 问题提出：

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

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

⎪⎩

⎪⎨⎧-⨯⨯+=，　否则，　若学生人数超过学生人数0600

)600(50

1002000i i i c βα 其中i α和i β由表1-2给出：

表1-2 学校建设成本参数表（单位：百万元）

备选校址

1 2 3 4 5 6 7 8 i α 5 5 5 5 5 5 5 3.5 i β

0.15 0.15 0.15 0.15 0.15 0.15 0.15 0.1 备选校址

9 10 11 12 13 14 15 16 i α 3.5 3.5 3.5 3.5 2 2 2 2 i β 0.1

0.1

0.1

0.1

0.05

0.05

0.05

0.05

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

表1-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

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

2. 模型假设与符号说明

2.1模型假设：

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

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

（4）各小区的学生上学不受交通拥挤等的客观因素的影响。 2.2符号说明 (1216):i x i =，，……备选的第个i 校址；

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

(i=1,2,3):i α……第i 个学校建校的固定成本；

(i=1,2,320):i β……第i 个学校建立的规模成本系数； :(1,2,316)i c i =……：

第i 个校址所需要花费的成本； :t 学生人数； (1,2,316):i g i =……第i 个校址中所容纳学生人数； (i=1,2,320)i a …：

第i 个小区入学人数； (i=1,2,3)i m ……：

第i 种方案的固定成本； (i=1,2,3)i w ……：

第i 种方案的最少花费； 3. 问题的分析

3.1问题一的分析

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

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

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

3.2问题二的分析

首先：从表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中，费用为：

0.15*2000*100/50600/=元每人

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

20

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