匈牙利方法在资源分配问题中的应用  

Application of Hungary Algorithm in Resource-assignment Problem

作　　者：赵茂先[1] 万贤美[1] 黄珍[1] 

机构地区：[1]山东科技大学信息科学与工程学院,泰安271019

出　　处：《山东科技大学学报（自然科学版）》2001年第2期18-20,共3页Journal of Shandong University of Science and Technology(Natural Science)

摘　　要：通过对一维资源平行分配问题的讨论 ,给出了将该问题分解成若干个指派问题的方法 ,通过用匈牙利方法求解对应的指派问题 。In this paper,we through the discussion of one dimensional resource-allocation problem.proposed a new method by dividing a problem into several assignment problems Solving corresponding assignment problem by means of Hungary algorithm,we obtained the optimal solution of the resource-allocation problem.

关 键 词：资源分配问题 指派问题 匈牙利方法 最优解 

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