lingo 中的 0-1规划能否具体举例说明?
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/07/10 19:03:45
lingo 中的 0-1规划能否具体举例说明?
![lingo 中的 0-1规划能否具体举例说明?](/uploads/image/z/8871357-21-7.jpg?t=lingo+%E4%B8%AD%E7%9A%84+0-1%E8%A7%84%E5%88%92%E8%83%BD%E5%90%A6%E5%85%B7%E4%BD%93%E4%B8%BE%E4%BE%8B%E8%AF%B4%E6%98%8E%3F)
通常指派问题就是0-1规划了
题目如图所示,代码如下
model:
sets:
r/1..3/:;
c/1..5/:;
link(r,c):score,x;
endsets
data:
score=72 76 85 65 0
81 0 78 84 0
0 75 84 86 85;
enddata
max=@sum(link:x*score);
@for(link:@bin(x));
@for(r(i):@sum(c(j):x(i,j))=1);
@for(c(j):@sum(r(i):x(i,j))<=1);
end
![](http://img.wesiedu.com/upload/c/e4/ce49ed4473ffe65b2077b4c42b829602.jpg)
题目如图所示,代码如下
model:
sets:
r/1..3/:;
c/1..5/:;
link(r,c):score,x;
endsets
data:
score=72 76 85 65 0
81 0 78 84 0
0 75 84 86 85;
enddata
max=@sum(link:x*score);
@for(link:@bin(x));
@for(r(i):@sum(c(j):x(i,j))=1);
@for(c(j):@sum(r(i):x(i,j))<=1);
end
![](http://img.wesiedu.com/upload/c/e4/ce49ed4473ffe65b2077b4c42b829602.jpg)