基站选址问题_基站选址

基站选址问题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“基站选址”。

基站选址问题（课程设计）

移动电话运营部门计划投资一千万在一个当前未建立服务的区域开展业务，设该区域有7个位置可以设立基站，每个基站只能覆盖一定数目的社区，不同位置的基站建造费用也不同，基站的建造费用和覆盖社区如下表，问在哪些地方建造基站才能覆盖尽可能多的人口并不超过资金预算？

基站建设费用和覆盖社区

待选基站编号 1234567 建造费用1.81.34.03.53.82.62.1(百万元)

覆盖社区1,2,42,3,54,7,8,105,6,8,98,9,127,10,11,12,1512,13,14,15

社区人口表

社区***131415

人口（千人）24***1614936

具体要求：

1.选择适当的决策变量，写出基站选址问题的数学规划；

2.设计适当的计算方法（要求实用，可以是近似算法），并说明合理性（参考算法需要说明出处），并分析你的算法是否适合解通用性的一般问题；

3.分析上述数学规划模型是否可以利用线性规划逼近其最优解？写出相应算法。

4.算法实现（软件计算或自己设计算法编程）。

5.要求撰写课程设计报告。