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

. . 学校选址问题 摘 要 本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。为问题一和问题二的求解.提供了理论依据。 模型一： 首先：根据目标要求.要建立最少学校的方案列出了目标函数： 然后：根据每个小区至少能被一所学校所覆盖.列出了个约束条件; 最后：由列出的目标函数和约束函数.用matlab进行编程求解.从而得到.在每个小区至少被一所学校所覆盖时.建立学校最少的个数是四所.并且一共有种方案。 模型二： 首先：从建校个数最少开始考虑建校总费用.在整个费用里面.主要是固定费用.由此在问题一以求解的条件下.进行初步筛选.得到方案1,4,8的固定成本最少。 然后：在初步得出成本费用最少时.对每个这三个方案进一步的求解.求出这三个方案的具体的总费用.并记下这三套方案中的最小费用。 其次：对这三套方案进行调整.调整的原则是：在保证每个小区有学校覆盖的条件下.用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。在替换后.进行具体求解。 再次：比较各种方案的计算结果.从而的出了如下结论： 选用10,11,13,15,16号备选校址的选址方案.花费最少.最少花费为元。 最后：对该模型做了灵敏度分析.模型的评价和推广。 关键字：最少建校个数 最小花费 固定成本 规模成本 灵敏度分析 问