精心整理
基站选址问题
有一个移动电话运营商计划在一个目前尚未覆盖的区域开展业务,预算为1000万元。

调查表明，此区域有7个位置可以安设基站，每个基站只能覆盖一定数目的社区，具体数据见下表：
表1：每个基站的建造费用（百万）和覆盖社区
解:
1．符号说明
i C ——第i 个基站的建设费用(百万),1,2,...,7i = j P ——第j 个社区的人口(千人),1,2,...,15j =
M ——总预算，值为10(百万)
ij V ——0-1变量，取1表示第i 个基站能覆盖第j 个社区，取0表示不能覆盖
i x j y 21，则
必然有y
model:
sets:
SI/1..7/:c,x;
SJ/1..15/:p,y;
SIJ(SI,SJ):v;
endsets
Max=@Sum(SJ(j):p(j)*y(j));
@Sum(SI(i):c*x)<M;
@For(SJ(j):@Sum(SI(i):v(i,j)*x(i))>y(j)); @For(SI(i):@Bin(x(i)));
@For(SJ(j):@Bin(y(j)));
X(4)1.0000000.000000
X(5)0.0000000.000000
X(6)1.0000000.000000
X(7)1.0000000.000000。