禁忌搜索TS+0-1整数规划组合模型案例 农村5G基站选址优化 数学建模竞赛题目+Python源代码.docxVIP

禁忌搜索（TS）+0-1整数规划（IP）组合模型案例题目

题目：农村5G基站选址与覆盖优化问题

问题背景：某通信公司计划在某县的30个行政村部署5G基站，每个基站覆盖半径1.5km，建设成本50万元/个。部分村庄人口少（≤500人）但位于交通要道，需优先覆盖；部分村庄因地形（如山区）需多基站重叠覆盖。

问题描述：需选择基站建设地点（从50个候选点中选取），目标包括：①覆盖所有行政村（覆盖率100%）；②最小化建设总成本；③最大化人口覆盖率（≥95%）。变量为0-1型（1表示建设，0表示不建设），需满足山区村庄至少2个基站覆盖的约束。

数据情况：提