学校选址问题模型数的学建模.pdfVIP

学校选址问题 摘 要 本文针对某地新开发的20 个小区建设配套小学问题建立了0-1 规划模型和 优化模型。为问题一和问题二的求解，提供了理论依据。 模型一： 首先：根据目标要求，要建立最少学校的方案列出了目标函数： 16 s xi i 1 20 然后：根据每个小区至少能被一所学校所覆盖，列出了 个约束条件; 最后：由列出的目标函数和约束函数，用matlab 进行编程求解，从而得到， 在每个小区至少被一所学校所覆盖时，建立学校最少的个数是四所，并且一共有 22 种方案。 模型二： 首先：从建校个数最少开始考虑建校总费用，在整个费用里面，主要是固定 费用，由此在问题一以求解的条件下，进行初步筛选，得到方案1,4,8 的固定成 本最少。 然后：在初步得出成本费用最少时，对每个这三个方案进一步的求解，求出 这三个方案的具体的总费用，并记下这三套方案中的最小费用。 其次：对这三套方案进行调整，调整的原则是：在保证每个小区有学校覆盖 的条件下，用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。 在替换后，进行具体求解。 再次：比较各种方案的计算结果，从而的出了如下结论： 选用10,11,13,15,16 号备选校址的选址方案，花费最少，最少花费 元。 最后：对该模型做了灵敏度分析，模型的评价和推广。 关键字：最少建校个数 最小花费 固定成本 规模成本 灵敏度分析 1. 问题重述 1.1 问题背景： 某地新开发的20 个小区内需要建设配套的小学，以方便小区内居民的的孩 子上学。但是为了节省开支，建造的学校要求尽量的少，为此，设备选定的 16 个校址提供参考，各校址覆盖的小区情况如表 1 所示： 表1- 1 备选校址表 备选校址 1 2 3 4 5 6 7 8 1,4,7,8,9 10,11,15 6,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,6 11,20 12 11,16,20 14 20 18 备选校址 9 10 11 12 13 14 15 16 7,9,13, 9,10,14, 5,10,11 12,13， 14,15, 1,2,4,6, 9,10,14, 2,3,,5, 覆盖小区 15,16,