此优化问题的变体名称/算法吗?
假设我们有一些任意的作业,工人和工具。每个的大小不一定相同。对于每项工作,我们都会提供哪些工人可以使用特定工具完成该工作。确定可以完成的最大作业数,以便可以将一个工作人员分配给多个工作,但是一种工具只能由一个工作人员使用。
这里是一个例子:
工人1: 工具1-作业1、2;工具2-作业3、4
工人2: 工具1-工作1;工具2-作业3、4
工人3: 工具2-作业1、2、4
答案是4,因为通过给工具1可以完成所有四个作业 工人1和工具2到工人2
据我所知,在省略工具而只能将工人分配给单个工作的情况下,可以认为此问题等同于成本统一的分配问题。