摘要:对于“人少任务多”型指派问题的解法，人们已经提出了很多解法，如“加边补零”法［1］，“加边补最小值”法［2］，只是前面提到的这些方法总体思路都是将其转化为标准指派问题来求解；对此，提出了一种不同于传统解法的差额法，方法不必一开始就去用新的矩阵去代替原系数矩阵，而是可直接在原系数矩阵上进行求解；方法简洁，直观，而且优于传统算法。