数学建模社区-数学中国

标题: 最优工作分配问题 [打印本页]

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

作者: 别离 时间: 2013-9-8 15:57
感觉这是指派问题，可以用匈牙利算法

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)