节点文献
一个最优指派问题及其算法
【摘要】 设有n项工作.第j(1≤j≤n)项工作需要b_j个工人共同完成.现有m=sum from j=1 to ? b_j个工人,每人做任一工作的产值为已知.如何安排使总产值最高?这一问题是指派问题和[1]中问题的推广。我们给出了这个问题的算法,本文的算法比[1]中算法简便易学。
- 【文献出处】 工科数学 , 编辑部邮箱 ,1992年01期
- 【被引频次】8
- 【下载频次】238
中国学术期刊网络出版总库
【摘要】 设有n项工作.第j(1≤j≤n)项工作需要b_j个工人共同完成.现有m=sum from j=1 to ? b_j个工人,每人做任一工作的产值为已知.如何安排使总产值最高?这一问题是指派问题和[1]中问题的推广。我们给出了这个问题的算法,本文的算法比[1]中算法简便易学。