指派模型及匈牙利方法的拓展  

作　　者：林尚垣[1] 

机构地区：[1]龙岩学院数学与计算机科学学院,福建龙岩364000

出　　处：《龙岩学院学报》2006年第6期23-24,共2页Journal of Longyan University

摘　　要：放宽通常指派模型的条件限制,使得指派问题[1]最优化的应用更加广泛,匈牙利方法[2]理论得到拓展;编写的.exe程序,对放宽条件限制的指派模型求解多了一个便捷工具,弥补这类指派模型无法用线性规划常用软件MATLAB、LINDO求解的不足。

关 键 词：指派模型 放宽限制 匈牙利方法 拓展 

分 类 号：O221.1[理学—运筹学与控制论]