有资格限制的指派问题的求解方法

Solution of Assignment Problem of Restriction of Qualification

在实际的指派工作中,常会遇到某个人有没有资格去承担某项工作的问题,因此,本文建立了有资格限制的指派问题的数学模型。在此数学模型中,将效益矩阵转化为判定矩阵,由此给出了判定此种指派问题是否有解的方法;在有解的情况下,进一步将效益矩阵转化为求解矩阵,从而将有资格限制的指派问题化为传统的指派问题来求解。最后给出了一个数值例子来说明这样的处理方法是有效的。

The problem of whether someone qualifies for a job in actual assignment is often met. In this paper, a mathematical model of the assignment problem with restriction of qualification is set. With the method, a method of deciding the existence of a solution of this problem is given by transforming the beneficial matrix into the decision one; furthermore, the beneficial matrix is transformed into solution one when the problem has a solution and then the assignment problem with restriction of qualification is transformed into the traditional assignment one. At last, we testify this method is effective with on number example.