- 28
- 0
- 约1.79千字
- 约 3页
- 2019-12-13 发布于河北
- 举报
基站选址问题
有一个移动电话运营商计划在一个目前尚未覆盖的区域开展业务,预算为1000万元。调查表明,此区域有7个位置可以安设基站,每个基站只能覆盖一定数目的社区,具体数据见下表:
表1:每个基站的建造费用(百万)和覆盖社区
位置
1
2
3
4
5
6
7
费用
1.8
1.3
4.0
3.5
3.8
2.6
2.1
覆盖社区
1,2,4
2,3,5
4,7,8,10
5,6,8,9
8,9,12
7,10,11,12,15
12,13,14,15
表2:社区居民数(千人)
社区
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
人口
2
4
13
6
9
4
8
12
10
11
6
14
9
3
6
问:应在哪些地方建造基站使得基站覆盖的人口尽可能多?
提示:引入0-1变量
答案: 建基站2、4、6、7, 覆盖总人口109(千人)。
解:
1.符号说明
——第i个基站的建设费用(百万),
——第j个社区的人口(千人),
——总预算,值为10(百万)
——0-1变量,取1表示第i个基站能覆盖第j个社区,取0表示不能覆盖
——0-1变量,取1表示要建第i个基站,取0表示不建,
——0-1变量,取1表示第j个社区能被覆盖,取0表示不能被覆盖,
2.数学模型
约束说明:表示社区j被覆盖的次数, 若,则显然有;若,则必然有(想想为什么?)
model:
set
您可能关注的文档
最近下载
- 深度解析(2026)《GBT 217-2008煤的真相对密度测定方法》.pptx VIP
- 人工智能训练师(三级)职业技能鉴定理论考试题库(2026版).docx VIP
- 法兰-jb的 81--86-1994法兰合订本.pdf VIP
- 专题1 动量定理解流体问题(课件)高二物理(人教版2019选择性必修第一册).pptx VIP
- 2026全国职业技能竞赛-人工智能训练师赛项-选拔赛考试题库.pdf VIP
- DB33T 999-2016 公路工程混凝土配合比设计规程 .pdf VIP
- 202全国职业技能竞赛-人工智能训练师赛项-选拔赛考试题库(完整版).pdf VIP
- 100东2023年资料员资格考试题库含答案【综合题】.docx
- 50东2023年初级管理会计《专业知识》题库600道精品【黄金题型】.docx
- GB50471-2018 煤矿瓦斯抽采工程设计标准.pdf VIP
原创力文档

文档评论(0)