


下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精心整理基站选址问题有一个移动电话运营商计划在一个目前尚未覆盖的区域开展业务,预算为1000万元。调查表明,此区域有7个位置可以安设基站,每个基站只能覆盖一定数目的社区,具体数据见下表:表1:每个基站的建造费用(百万)和覆盖社区位置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表2:社区居民数(千人)社区123456789101112131415人口241369481211011614936问:应在哪些地方建造基站使得基站覆盖的人口尽可能多?提示:引入0-1变量答
2、案:建基站2、4、6、7,覆盖总人口109(千人)精心整理解:1.符号说明Ci第i个基站的建设费用(百万),i=1,2,,7Pj第j个社区的人口(千人),j=1,2,.,15M总预算,值为10(百万)Vij0-1变量,取1表示第i个基站能覆盖第j个社区,取0表示不能覆盖Xi0-1变量,取1表示要建第i个基站,取0表示不建,i=1,2,,7y0-1变量,取1表示第j个社区能被覆盖,取0表示不能被覆盖,j=1,2,.,72.数学模型J二;777约束说明:ZVjxi表示社区j被覆盖的次数,若ZVijxi=0,则显然有yj=0;若£Vjxi之1,则i1i=1i1必然有yj=1(想想为什么?)
3、精心整理model:sets:SI/1.7/:c,x;SJ/1.15/:p,y;SIJ(SI,SJ):v;endsetsMax=SumiSJ(j):p(j)*y(j);SumSI(i):c*x)<M;For(SJ(j):SumSI(i):v(i,j)*x(i)>y(j);For(SI(i):Bin(x(i);For(SJ(j):Bin(y(j);data:M=10;P=24136948121011614936Jc=1.81.34.03.53.82.62.1Jv=1,1,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,1,000,0,0,0,0,0,0,0,0,0
4、,0,100,1,1,0,1,0,0,0,0,0,0,0,0,0,1,1,0,1,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,1,0,0,1,0,0,0,0,0,0,0,0,0,1,0,0,1,1,1,0,0,1,0,0,0,0,0,0,0,0,0,0,1,1,1,1,1;enddataend!运行答案Globaloptimalsolutionfoundatiteration:0Objectivevalue:109.0000VariableValueReducedCostX0.0000000.000000X(2)1.0000000.000000X(3)0.0000000.000000X(4)1.0000000.00
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 银行会计运营管理部工作总结范文(10篇)
- 除夕夜日记合集15篇
- 小学生排比句造句
- 钉钉流程使用演讲
- 财税行业工作总结
- 野外急救知识培训
- 《全身多区环抱式智能按摩椅》征求意见稿
- 重大安全隐患判定标准
- 人教河南 九年级 下册 语文 第四单元《 无言之美》习题课 课件
- 中国插花撒技艺 课件 第五章 占景盘和占景撒
- 分布式文件系统
- 12K101-1 轴流通风机安装
- 世界现代设计简史
- GA/T 1275-2015石油储罐火灾扑救行动指南
- 2023年杭州市余杭区事业单位招聘笔试题库及答案解析
- 医患沟通技巧讲义课件
- 保洁员培训考核试卷(答案)
- 《企业招聘研究文献综述(3500字)》
- 高血压病例分析-课件
- 县级危重孕产妇救治中心评审标准(产科)
- 调节阀.执行器.开关阀调校记录
评论
0/150
提交评论