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

2025-12-15 08:48:38
推荐回答(2个)
回答1:

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

回答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));