《数学建模 学校选址问题模型》由会员分享，可在线阅读，更多相关《数学建模 学校选址问题模型（10页珍藏版）》请在金锄头文库上搜索。
1、学校选址问题摘 要本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解，提供了理论依据。模型一：首先：根据目标要求，要建立最少学校的方案列出了目标函数：然后：根据每个小区至少能被一所学校所覆盖，列出了个约束条件;最后：由列出的目标函数和约束函数，用matlab进行编程求解，从而得到，在每个小区至少被一所学校所覆盖时，建立学校最少的个数是四所，并且一共有种方案。模型二：首先：从建校个数最少开始考虑建校总费用，在整个费用里面，主要是固定费用，由此在问题一以求解的条件下，进行初步筛选，得到方案1,4,8的固定成本最少。然后：在初步得出成本费用最少时，对
2、每个这三个方案进一步的求解，求出这三个方案的具体的总费用，并记下这三套方案中的最小费用。其次：对这三套方案进行调整，调整的原则是：在保证每个小区有学校覆盖的条件下，用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。在替换后，进行具体求解。再次：比较各种方案的计算结果，从而的出了如下结论：选用10,11,13,15,16号备选校址的选址方案，花费最少，最少花费为元。 最后：对该模型做了灵敏度分析，模型的评价和推广。关键字：最少建校个数 最小花费 固定成本 规模成本 灵敏度分析1. 问题重述1.1问题背景： 某地新开发的20个小区内需要建设配套的小学，以方便小区内居民的的孩子上学。但是为
3、了节省开支，建造的学校要求尽量的少，为此，设备选定的16个校址提供参考，各校址覆盖的小区情况如表1所示：表1-1备选校址表备选校址12345678覆盖小区1,2,3,4,62,3,5,8,11,203,5,11,201,4,6,7,121,4,7,8,9,11,13,145,8,9,1011,16,2010,11,1516,19,206,7,12,13,17,18备选校址910111213141516覆盖小区7,9,13,14,15,17,18,199,10,14,15,16,18,191,2,4,6,75,10,11,16,20,12,13，14,17,189,10,14,152,3,5,1
4、1,202,3,4,5,81.2 问题提出：问题一、求学校个数最少的建校方案，并用数学软件求解（说明你所使用的软件并写出输入指令）。问题二、设每建一所小学的成本由固定成本和规模成本两部分组成，固定成本由学校所在地域以及基本规模学校基础设施成本构成，规模成本指学校规模超过基本规模时额外的建设成本，它与该学校学生数有关，同时与学校所处地域有关。设第个备选校址的建校成本可表示为其中和由表1-2给出：表1-2 学校建设成本参数表（单位：百万元）备选校址1234567855555553.50.150.150.150.150.150.150.150.1备选校址9101112131415163.53.53.
5、53.522220.10.10.10.10.050.050.050.05考虑到每一小区的学龄儿童数会随住户的迁移和时间发生变化,当前的精确数据并不能作为我们确定学校规模的唯一标准，于是我们根据小区规模大小用统计方法给出每个小区的学龄儿童数的估计值，见表1-3：表1-3.各小区1到6年级学龄儿童数平均值（样本均值）小区12345678910学龄儿童数120180230120150180180150100160小区11121314151617181920学龄儿童数180240210220280260320380360300考虑总成本最低的建校方案。2. 模型假设与符号说明2.1模型假设：（1） 入
6、学的学生按照学校规划的人数进行入学。（2） 学校的建立不受地区和学生人数的影响，一旦确定就可顺利的建起。（3） 所建立的学校的规模可大可小。（4） 各小区的学生上学不受交通拥挤等的客观因素的影响。2.2符号说明备选的第个校址；一共要建立学校的个数；第个学校建校的固定成本；第个学校建立的规模成本系数；第个校址所需要花费的成本；学生人数；第个校址中所容纳学生人数；第个小区入学人数；第种方案的固定成本；第种方案的最少花费；3. 问题的分析3.1问题一的分析首先：根据题目要求每一个小区至少被一所学校所覆盖，并且要使的建立的学校个数最少，为读取数据方便可先将表1-1的数据进行加工。然后：在第一步完成后，
7、利用加工后的表格，根据建立学校个数最小建立目标函数，每一个小区至少能被一所学校所覆盖，建立约束方程组。最后：运用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中，费用为：整个小区里人学年龄儿童的总人数：
8、（1）除去每所学校基本容纳人后，最大的规模成本费用是： 该费用远小于13,14,15,16号备选校址中的固定成本元，所以在建校个数相同时，费用的高低主要取决于固定成本，固定成本高，使整个建校方案成本高，固定成本低，是整个建校的成本减少，所以在选用地址时，优先考虑13,14,15,16号地址其次8,9,10,12号地址，最后1,2,3,4,5,6,7号地址。其次：在初步筛选出的学校备选地址中，算出这些方案中花费的成本，比较并记下在建立最少个数学校时，花费最省的方案。再次：对已选出的最少建校方案中进行调整，调整的原则是：在保证每个小区至少有一所学校所覆盖，将一所固定费用高的学校用两所固定费用小的代
9、替。最后：比较出各方案的费用，得出建立学校的最小费用。4. 模型建立与求解4.1模型一的求解：根据问题一的分析，建立模型一：要建立学校个数最少，其目标函数是： （2） 将表1-1进行加工，将第个小区被第备选校址覆盖记为，否则为，得到表4-1；表4-1 各个备选校址覆盖的小区小区12345678910111213141516171819201111101000000000000002011010010010000000013001010000010000000014100101100001000000005100100111010110000006000010011110000100017000
10、000000110001100118000001100001100011009000000101000111011101000000000110001110110111101010000000000000012000010000110000100011300000000000111001100140000000011000110000015011010000010000000011601111001000000000000 横坐标：小区编号 纵坐标：备选校址的编号 由每个小区至少能被一所学校所覆盖及表4-1可得约束条件如下： (3) 运行附录A的程序，解出得到满足该条件的建校方案有22种，分别
11、如下表4-2：表4-2 建立四所学校的选址各种方案方案123456校址5,8,10,155,7,8,165,7,8,154,9,12,164,7,9,164,6,9,16方案789101112校址2,8,10,112,5,8,102,5,7,82,4,10,132,4,9,122,4,9,10方案131415161718校址2,4,6,91,6,9,131,6,8,101,6,8,91,4,6,91,2,8,10方案19202122校址4,6,9,152,10,11,132,4,8,102,4,7,94.2模型二的求解：由问题二的分析，先考虑在模型一中的结果中筛选出方案1,4,8的固定成本最少，下面对各方案进行计算：方案1中建校最少花费的费用：方案一选用5,8,10,15号校址，每个备选校址能覆盖的小区及所容纳的学生数量： 5号校址覆盖的小区：1,4,7,8,9,11,13,14 共有人数： （4） 8号校址覆盖的小区：6,7,12,13,17,18 共有人数： （5） 10号校址覆盖的小区:9,10,14,15,16,18,19 共有人数： （6）15号校址覆盖的小区2,3,5,11,20 共有人数： （7）学生入学最佳方案，先各校满足有人，然后优先考虑15号校址然后考虑10号和8号校址，最后考虑5号校址。
