2020年企业人力资源管理师辅导资料
2020年企业人力资源管理师辅导资料
要紧考试知识点匈牙利法来了!
2020年人力资源管理师考试预报名正在火热进行中》》
一、啥是匈牙利法?
是一种在多项式时间内求解任务分配问题的组合优化算法，通俗点讲，就是达成职员与工作任务配置合理化、科学化的典型办法(教程P115)
二、匈牙利法的应用
匈牙利法是一个非常复杂的计算办法，运用到其他范围的算法很复杂，但是用于人力资源范围你仅需了解怎么办公司工作任务合理分配的问题，比方说公司有N个工作岗位空缺，每一个岗位空缺需要有肯定资格的人来填补。目前有M个人申请这N个工作。因为每一个人工作能力不一样，所以不一样的人能胜任不一样的工作。 目前己知每一个人所能胜任的若干工作，求这M个人最多可以填补几个工作岗位。 每一个人只能做一份工作，每一个工作岗位也仅需一个人，如何安排才能使效率最大化。
运用匈牙利法，解决职员任务合理指派问题时，应该拥有两个约束条件：职员数目与任务数目相等;求解的是最小化问题，如工作时间最小化、成本最小化等。(教程P115)
三、匈牙利法的计算
应用例题：单位有甲、乙、丙、丁、戊五名职员，需要在肯定的生产技术组织条件下，完成A、B、C、D、E五项任务，各职员完成每项工作所需要耗费的工作时间见下表，求解：职员与任务之间怎么样配置，才能保证完成工作任务的时间最短?
第一步：以各个职员完成各项任务的时间架构矩阵一
第二步：对矩阵一进行行约减，每一行数据减去本行数据中的最小数得到矩阵二
第三步：检查矩阵二，第一种状况若矩阵二各行各列均有“0”则跳过此步。
检查矩阵二，第二种状况若矩阵二各行各列没均有“0”则进行列约减，即每一列数据减去本列数据中最小数，得到矩阵三
第四步：画“盖0”线，即画最少的线将矩阵三中的0全部覆盖住，得矩阵四
想知道更多信息请访问优课网人力资源管理师考试频道。
原创文章，作者：admin，如若转载，请注明出处：http://www.lubanyouke.com/16088.html