10nian学校选址问题22.docxVIP

学校选址问题 某地新开发的 20 个小区需要建设配套的小学，设备选的校址共有 16 个，各校址覆盖的小区情况如表 1 所示： 表 1. 备选校址表 备 1 2 3 4 5 6 7 8 选 校 址 覆 盖 1,2,3, 2,3,5,8, 3,5,11,20 1,4,6,7, 1,4,78,9, 5,8,9,10, 10,11,15, 6,7,12, 小区 4,6 11,20 12 11,13,14 11,16,20 16,19,20 13,17,18 备 9 选 校 10 11 12 13 14 15 16 址 覆 盖 7,9,13, 9,10,14, 1,2,4,6, 5,10,11, 12,13,14, 9,10,14, 2,3,,5, 2,3,4, 小区 14,15,17, 15,16,18, 7 16,20, 17,18 15 11,20 5,8 18,19 19 问题一、求学校个数最少的建校方案。要求： 建立数学模型； 用数学软件求解（说明你所使用的软件并写出输入指令）。 问题二、设每建一所小学的成本由固定成本和规模成本两部分组成，固定成本由学校所在地域以及基本规模学校基础设施成本构成，规模成本指学校规模超过基本规模时额外的建设成本，它与该学校学生数有关，同时与学校所处地域有关。设第i 个备选校址的建校成本 c 可表示为 i c ? ? i i ??? ?? i ? ?