有个20*13的矩阵,我想从每行都取一个数,切每列至少取一个,目标函数是取出的20个数字之和最小的一种取法用lingo怎么编啊?帮帮忙呀!

Question

有个20*13的矩阵,我想从每行都取一个数,切每列至少取一个,目标函数是取出的20个数字之和最小的一种取法
用lingo怎么编啊?帮帮忙呀!

Answer 1

sets:
row/1..20/;
col/1..13/;
link(row,col):a,x;
endsets
min=@sum(link:a*x);
@for(row(i):@sum(col(j):x(i,j))=1);
@for(col(j):@sum(row(i):x(i,j))>=1);
end