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

编号 zgly0000378173

文献类型 期刊论文

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

作者 黄龙生  徐光辉 

作者单位 浙江林学院理学院应用数学系 

母体文献 运筹与管理 

年卷期 2005,14(1)

页码 28-31

年份 2005 

分类号 O223  E07 

关键词 运筹学  指派问题  资格限制  判定矩阵  求解矩阵 

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