一个最优指派问题及其算法

被引:8
作者
程仕军
机构
[1] 上海交通大学管理学院
关键词
算法; 指派问题; 运筹问题; 可行解; 最优值; 最优解;
D O I
暂无
中图分类号
学科分类号
摘要
设有n项工作.第j(1≤j≤n)项工作需要bj个工人共同完成.现有m=sum from j=1 to ? bj个工人,每人做任一工作的产值为已知.如何安排使总产值最高?这一问题是指派问题和[1]中问题的推广。我们给出了这个问题的算法,本文的算法比[1]中算法简便易学。
引用
收藏
页码:48 / 49
页数:2
相关论文
empty
未找到相关数据