借助资源限制来优化结果

时间:2018-09-05 00:21:34

标签: algorithm optimization combinatorics

此优化问题的变体名称/算法吗?

  

假设我们有一些任意的作业,工人和工具。每个的大小不一定相同。对于每项工作,我们都会提供哪些工人可以使用特定工具完成该工作。确定可以完成的最大作业数,以便可以将一个工作人员分配给多个工作,但是一种工具只能由一个工作人员使用。

这里是一个例子:

  

工人1:       工具1-作业1、2;工具2-作业3、4

     

工人2:       工具1-工作1;工具2-作业3、4

     

工人3:       工具2-作业1、2、4

     

答案是4,因为通过给工具1可以完成所有四个作业   工人1和工具2到工人2

据我所知,在省略工具而只能将工人分配给单个工作的情况下,可以认为此问题等同于成本统一的分配问题。

0 个答案:

没有答案