庄亦谐 发表于 2013-1-4 16:01

最优工作分配问题

      设有n项工作，m个人(m>n)，每人能够胜任1项或多项工作，每项工作可由一人或多人共同完成，一项工作由一个人完成或由两个人、三个人完成......，所得到的的效益是各不一样的，每个人只能干一种工作。请问如何分配工作，使得整体效益最好？
      请问怎样解这个优化问题？

别离 发表于 2013-9-8 15:57

感觉这是指派问题，可以用匈牙利算法

发表于 1970-1-1 08:00

页: [1]
查看完整版本: 最优工作分配问题