Lingo与极大化指派问题

本文介绍使用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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值