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

《学校选址问题模型数学建模》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、学校选址问题摘要本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解，提供了理论依据。模型一：首先：根据目标要求，要建立最少学校的方案列出了目标函数：16sxii1然后：根据每个小区至少能被一所学校所覆盖，列出了20个约束条件;最后：由列出的目标函数和约束函数，用matlab进行编程求解，从而得到，在每个小区至少被一所学校所覆盖时，建立学校最少的个数是四所，并且一共有22种方案。模型二：首先：从建校个数最少开始考虑建校总费用，在整个费用里面，主要是固定费用，由此在问题一以求解的条件下，进

2、行初步筛选，得到方案1,4,8的固定成本最少。然后：在初步得出成本费用最少时，对每个这三个方案进一步的求解，求出这三个方案的具体的总费用，并记下这三套方案中的最小费用。其次：对这三套方案进行调整，调整的原则是：在保证每个小区有学校覆盖的条件下，用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。在替换后，进行具体求解。再次：比较各种方案的计算结果，从而的出了如下结论：选用10,11,13,15,16号备选校址的选址方案，花费最少，最少花费为13378000元。最后：对该模型做了灵敏度分析，模型的评价和推广。关键字：最少建校个数最小花

3、费固定成本规模成本灵敏度分析1.问题重述1.1问题背景：某地新开发的20个小区内需要建设配套的小学，以方便小区内居民的的孩子上学。但是为了节省开支，建造的学校要求尽量的少，为此，设备选定的16个校址提供参考，各校址覆盖的小区情况如表1所示：表1-1备选校址表备选校址123456781,4,7,8,910,11,156,7,12,1,2,3,2,3,5,8,1,4,6,7,5,8,9,10覆盖小区3,5,11,20,11,13,16,19,13,17,4,611,201211,16,20142018备选校址9101112131415167,9

4、,13,9,10,14,5,10,1112,13，14,15,1,2,4,6,9,10,14,2,3,,5,覆盖小区15,16,,14,17,2,3,4,5,817,18,71511,2018,1916,20,18191.2问题提出：问题一、求学校个数最少的建校方案，并用数学软件求解（说明你所使用的软件并写出输入指令）。问题二、设每建一所小学的成本由固定成本和规模成本两部分组成，固定成本由学校所在地域以及基本规模学校基础设施成本构成，规模成本指学校规模超过基本规模时额外的建设成本，它与该学校学生数有关，同时与学校所处地域有关。设第i个备选校

5、址的建校成本c可表示为i2000100(学生人数600)，　若学生人数超过600ciii500，　否则其中和由表1-2给出：ii表1-2学校建设成本参数表（单位：百万元）备选校址1234567855555553.5i0.150.150.150.150.150.150.150.1i备选校址9101112131415163.53.53.53.52222i0.10.10.10.10.050.050.050.05i考虑到每一小区的学龄儿童数会随住户的迁移和时间发生变化,当前的精确数据并不能作为我们确定学校规模的唯

6、一标准，于是我们根据小区规模大小用统计方法给出每个小区的学龄儿童数的估计值，见表1-3：表1-3.各小区1到6年级学龄儿童数平均值（样本均值）小区12345678910学龄儿童数120180230120150180180150100160小区11121314151617181920学龄儿童数180240210220280260320380360300考虑总成本最低的建校方案。2.模型假设与符号说明2.1模型假设：（1）入学的学生按照学校规划的人数进行入学。（2）学校的建立不受地区和学生人数的影响，一旦确定就可顺利的建起。（3）所建立的学校的

7、规模可大可小。（4）各小区的学生上学不受交通拥挤等的客观因素的影响。2.2符号说明xi(12，，……16):备选的第个i校址；is:一共要建立学校的个数；(i=1,2,3……):第i个学校建校的固定成本；i(i=1,2,3……20):第i个学校建立的规模成本系数；ici:(1,2,3……16)：第i个校址所需要花费的成本；it:学生人数；gi(1,2,3……16):第i个校址中所容纳学生人数；ia(i=1,2,320)…：第i个小区入学人数；im(i=1,2,3……)：第i种方案的固定成本；iw(i=1,2,3……)：第i种方案的

8、最少花费；i3.问题的分析3.1问题一的分析首先：根据题目要求每一个小区至少被一所学校所覆盖，并且要使的建立的学校个数最少，为读取数据方便可先将表1-1的数据进行加工。然后：在第