在Lingo中对选址问题建模题目如下：迁移警察分局来加强管制高犯罪率地区，表为所考虑地点及其所管制地区

Question

可能的分布地址 覆盖区域
A 1，5，7
B 1，2，5，7
C 1，3，5
D 2，4，5
E 3，4，6
F 4，5，6
G 1，5，6，7

问题：a.构建一个整数线性规划模型，以最少数目的地点覆盖所有地区，即最优选址问题。
b.求解上面的线性规划模型

Answer 1

建立一个集合覆盖问题的模型，然后用一些简单的方法求解即可

Answer 2

sets:
p1/1..7/:x;
p2/1..7/:;
p12(p1,p2):c;

endsets
data:
c=
1 0 0 0 1 0 1
1 1 0 0 1 0 1
1 0 0 1 0 0 1
0 1 0 1 1 0 0
0 0 1 1 0 1 0
0 0 0 1 1 1 0
1 0 0 0 1 1 1;

enddata
min=@sum(p1:x);
@for(p2(j):@sum(p1(i):x(i)*c(i,j))>=1);
@for(p1:@bin(x));本回答被网友采纳