原创力文档
学校选址问题
摘要
本文为解决学校选址问题，建立了相应的数学模型。
针对模型一
首先，根据已知信息，对题目中给出的数据进行处理分析。在保证每个小区,学生至少有一个校址可供选择的情况下，运用整数规划中的0-1规划法，列出建校方案的目标函数与其约束条件，通过软件，使用计算机搜索算法进行求解。得出建立校址的最少数目为4个。再运用软件编程，运行得到当建校的个数为4个时，学校选址的方案有22种，如下表：
方案
选址地点
方案
选址地点
1
5
8
10
15
12
2
4
10
13
2
5
8
10
15
13
2
4
9
12
3
5
7
8
15
14
2
4
9
10
4
4
9
11
16
15
2
4
8
10
5
4
7
9
16
16
2
4
7
9
6
4
6
9
16
17
2
4
6
9
7
4
6
9
15
18
1
6
9
13
8
2
10
11
13
19
1
6
8
10
9
2
8
10
11
20
1
6
8
9
10
2
5
8
10
21
1
4
6
9
11
2
5
7
8
22
1
2
8
10
针对模型二
首先，对文中给出的学校建设成本参数表和各校区1到6年级学龄儿童的平均值（样本均值）进行分析，可知20个小区估计共有4320个学龄儿童，当每个学校的平均人数都小于600时，至少需要建设8个学校；其次，模型一得到最少的建校数目为4个，运用软件编程
文档评论（0）