首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有资格限制的指派问题的求解方法
引用本文:黄龙生,徐光辉.有资格限制的指派问题的求解方法[J].运筹与管理,2005,14(1):28-31.
作者姓名:黄龙生  徐光辉
作者单位:浙江林学院,理学院应用数学系,浙江,临安,311300
基金项目:浙江林学院科学研究发展基金资助项目(R200332)
摘    要:在实际的指派工作中,常会遇到某个人有没有资格去承担某项工作的问题,因此,本建立了有资格限制的指派问题的数学模型。在此数学模型中,将效益矩阵转化为判定矩阵,由此给出了判定此种指派问题是否有解的方法;在有解的情况下,进一步将效益矩阵转化为求解矩阵,从而将有资格限制的指派问题化为传统的指派问题来求解。最后给出了一个数值例子来说明这样的处理方法是有效的。

关 键 词:运筹学  指派问题  资格限制  判定矩阵  求解矩阵
文章编号:1007-3221(2005)01-0028-04
修稿时间:2004年5月17日

Solution of Assignment Problem of Restriction of Qualification
HUANG Long-sheng,XU Guang-hui.Solution of Assignment Problem of Restriction of Qualification[J].Operations Research and Management Science,2005,14(1):28-31.
Authors:HUANG Long-sheng  XU Guang-hui
Abstract: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.
Keywords:operational research  assignment problem  restriction of qualification  decision matrix  solution matrix
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号