摘要
在实际的指派工作中,常会遇到某个人有没有资格去承担某项工作的问题,因此,本文建立了有资格限制的指派问题的数学模型。在此数学模型中,将效益矩阵转化为判定矩阵,由此给出了判定此种指派问题是否有解的方法;在有解的情况下,进一步将效益矩阵转化为求解矩阵,从而将有资格限制的指派问题化为传统的指派问题来求解。最后给出了一个数值例子来说明这样的处理方法是有效的。
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.
出处
《运筹与管理》
CSCD
2005年第1期28-31,共4页
Operations Research and Management Science
基金
浙江林学院科学研究发展基金资助项目(R200332)
关键词
运筹学
指派问题
资格限制
判定矩阵
求解矩阵
operational research
assignment problem
restriction of qualification
decision matrix
solution matrix