基站选址问题的数学模型及计算_第1页
基站选址问题的数学模型及计算_第2页
基站选址问题的数学模型及计算_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论