搜狗做题网lingo 中的 0-1规划能否具体举例说明?
来源：学生作业帮 编辑：搜狗做题网作业帮 分类：综合作业 时间：2024/06/16 15:04:13
lingo 中的 0-1规划能否具体举例说明?
通常指派问题就是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
题目如图所示,代码如下
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