Lingo 0-1规划

最新推荐文章于 2022-09-08 23:37:34 发布

weixin_30919919

最新推荐文章于 2022-09-08 23:37:34 发布

阅读量1.1k

点赞数 3

原文链接：http://www.cnblogs.com/cntsw/p/3941039.html

版权

model:
sets:
Jing/1..20/;
Out/1..13/;
JingOut(Jing,Out):dat;
Result(Jing,Out):x;
TheMin(Jing,Out);
endsets

data:
dat=（20*13的数据）;
enddata

@for(Result(i,j):@bin(x(i,j)));　　　　　　!所有元素只取0和1
@for(Jing(i):@sum(Result(i,j):x(i,j))=1);!每一个巡警点必须分配一个地点;
@for(Out(j):@sum(Result(i,j):x(i,j))>=1);!所有的出口分配巡警点数>=1;
@for(Out(j):@sum(Result(i,j):x(i,j))<=2);!所有的出口分配巡警点数<=1;
min=@sum(TheMin(i,j):x(i,j)*dat(i,j));
end

转载于:https://www.cnblogs.com/cntsw/p/3941039.html