工作分配问题
设有n项工作,m个人(m>n),每人能够胜任1项或多项工作,每项工作可由一人或多人共同完成,但每个人只能干一项工作。一项工作的收益跟完成它的人和人数有关(即不同的人、不同数量的人完成同一项工作所得的收益是各不相同的)。请问如何分配工作,使完成所有工作所得到的整体收益最好?请问怎样解这个优化问题? 条件不够吧,这个问题再没有其他信息? 在这里,不同人(一个或多个)的组合完成某一项工作的效益是已知的。你认为还需要哪些信息呢? 不同人(一个或多个)的组合做某一项工作的收益是已知的。你认为还需要哪些信息呢?
页:
[1]