2020年企业人力资源管理师辅导资料

2020年企业人力资源管理师辅导资料

重要考点匈牙利法来了!

2020年人力资源管理师考试预报名正在火热进行中》》

一、什么是匈牙利法?

是一种在多项式时间内求解任务分配问题的组合优化算法，通俗点讲，就是实现人员与工作任务配置合理化、科学化的典型方法(教材P115)

二、匈牙利法的应用

匈牙利法是一个很复杂的计算方法，运用到其他领域的算法非常复杂，但是用于人力资源领域你只需要了解如何解决公司工作任务合理分配的问题，比如公司有N个工作岗位空缺，每个岗位空缺需要有一定资格的人来填补。现在有M个人申请这N个工作。由于每个人工作能力不同，所以不同的人能胜任不同的工作。 现在己知每个人所能胜任的若干工作，求这M个人最多可以填补几个工作岗位。 每个人只能做一份工作，每个工作岗位也只需要一个人，怎样安排才能使效率最大化。

运用匈牙利法，解决员工任务合理指派问题时，应该具备两个约束条件：员工数目与任务数目相等;求解的是最小化问题，如工作时间最小化、费用最小化等。(教材P115)

三、匈牙利法的计算

应用例题：单位有甲、乙、丙、丁、戊五名员工，需要在一定的生产技术组织条件下，完成A、B、C、D、E五项任务，各员工完成每项工作所需要耗费的工作时间见下表，求解：员工与任务之间如何配置，才能保证完成工作任务的时间最短?

第一步：以各个员工完成各项任务的时间构造矩阵一

第二步：对矩阵一进行行约减，每一行数据减去本行数据中的最小数得到矩阵二

第三步：检查矩阵二，第一种情况若矩阵二各行各列均有“0”则跳过此步。

检查矩阵二，第二种情况若矩阵二各行各列没有均有“0”则进行列约减，即每一列数据减去本列数据中最小数，得到矩阵三

第四步：画“盖0”线，即画最少的线将矩阵三中的0全部覆盖住，得矩阵四

想了解更多信息请访问中国教育在线人力资源管理师考试频道。