Lingo与极大化指派问题

最新推荐文章于 2024-12-06 09:08:54 发布

原创最新推荐文章于 2024-12-06 09:08:54 发布 · 2.7k 阅读

8 ·

CC 4.0 BY-SA版权

lingo程序专栏收录该内容

8 篇文章

订阅专栏

本文介绍使用Lingo软件解决一个涉及5个工人和5个工作任务的极大化指派问题。通过定义工人、工作及成本矩阵，构建目标函数最小化总成本，并设置约束条件确保每个工人仅分配一项工作，每项工作仅由一名工人完成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Lingo与极大化指派问题

代码如下：

model:
  !5个工人，5个工作的分配问题;
sets:
  workers/w1..w5/;
  jobs/j1..j5/;
  links(workers,jobs): cost,volume;
endsets
  !目标函数;
  min=@sum(links: cost*volume);
  !每个工人只能有一份工作;
  @for(workers(I):
    @sum(jobs(J): volume(I,J))=1;
  );
  !每份工作只能有一个工人;
  @for(jobs(J):
    @sum(workers(I): volume(I,J))=1;
  );
data:
  cost= 4 8 7 15 12
        7 9 17 14 10
        6 9 12 8 7 
        6 7 14 6 10
        6 9 12 10 6；
enddata
end