找回密码
 立即注册
经济师职称 会计师职称 企业人力资源管理师 劳动关系协调师 公共营养师 健康管理师 心理咨询师 家庭教育指导 人工智能技术系列
社会工作师 教师资格证 人社部能建中心证书 中医理疗 体重管理技术 体态管理顾问 医疗陪诊顾问 其它职业证书 税务师 工程类资格
搜索

人力资源管理师三级教材知识要求:员工任务指派方法(匈牙利法)

[复制链接]
发表于 6-26 15:56:26 | 显示全部楼层 |阅读模式
员工任务的指派方法
为提高人力资源配置的有效性,通常可采用运筹学的数量分析方法,如在解决员工任务指派问题时,企业普遍采用的一种方法—匈牙利法,就是实现人员与工作任务配置合理化、科学化的典型方法。
在应用匈牙利法,解决员工任务合理指派问题时,应当具备以下两个约束条件。
(1)员工数目与任务数目相等。
(2)求解的是最小化问题,如工作时间最小化、费用最小化等。
(一)匈牙利法的应用实例
假定甲单位有甲、乙、丙、丁、戊五名员工,需要在一定的生产技术组织条件下,完成A、B、C、D、E五项任务,各员工完成每项工作所需耗费的工作时间见表2-11。
求解:员工与任务之间应当如何进行配置,才能保证完成工作任务的时间最短?
表2-11各员工完成任务时间汇总表单位:小时
QQ图片20180626154752.png
1.以各个员工完成各项任务的时间构造矩阵一。
QQ图片20180626154838.png
2.对矩阵一进行行约减,即每行数据减去本行数据中的最小数,得矩阵二。
QQ图片20180626154915.png
3.检查矩阵二,若各行各列均有0,跳过此步,否则进行列约减,即每列数据减去本列数据中的最小数,得矩阵三。
QQ图片20180626154944.png
注意:也可先进行列约减,在进行行约减。
4.画“盖0”线,即画最少的线将矩阵三的“0”全部覆盖住,得矩阵四。
QQ图片20180626155032.png
操作技巧:从含“0”最多的行或列开始画“盖0”线。
5.数据转换。若盖“0”线的数目等于矩阵的维数(行数/列数均为5,故该矩阵的维数为5)则跳过此步,若小于矩阵的维数,则进行数据转换。本例(矩阵四)中,盖“0”线只有3条,小于矩阵维数,需进行数据转换,步骤如下:
(1)找出未被“盖0”线覆盖的数中的最小值λ(希腊字母,读作兰姆达),本例中λ=1
(2)将未被“盖0”线覆盖住的数减去λ
(3)将“盖0”线交叉点的数加上λ
操作说明:
①找出未被“盖0”线覆盖的数中的最小值1;
②将未被“盖0”线覆盖住的数减去1,将“盖0”线交叉点的数加上1,即:
第一列:4-1,6-1,0,8-1,4-1;(得3,5,0,7,3)
第二列:0,13,0+1,0,0;(得0,13,1,0,0)
第三列:4,0,2+1,3,8;(得4,0,3,3,8)
第四列:11-1,4-1,0,6-1,11-1;(得10,3,0,5,10)
第五列:3-1,5-1,0,3-1,1-1。(得2,4,0,2,0)
结果如下:
QQ图片20180626155109.png
重复操作:
给矩阵五画盖“0”线,只有4条,仍然小于矩阵维数(5)。因此,再次进行数据转换,直至盖“0”线的数目等于矩阵的维数。即:
①找出未被“盖0”线覆盖的数中的最小值3;
②将未被“盖0”线覆盖住的数减去3,将“盖0”线交叉点的数加上3,即:
第一列:3-3,5-3,0,7-3,3-3;(得0,2,0,4,0)
第二列:0,13,1+3,0,0;(得0,13,4,0,0)
第三列:4,0,3+3,3,8;(得4,0,6,3,8)
第四列:10-3,3-3,0,5-3,10-3;(得7,0,0,2,7)
第五列:2,4,0+3,2,0。(得2,4,3,2,0)
QQ图片20180626155137.png
6.最终矩阵
给矩阵六画盖“0”线,一共5条,刚好等于矩阵维数(5)。因此,矩阵六为最终结果。
7.求最优解。对n维矩阵,找出不同行、不同列的n个“0”,每个“0”的位置代表一对配置关系,具体步骤如下:
(1)先找只含有一个“0”的行(或列),将该行(或列)中的“0”打“√”。
(2)将带“√”的“0”所在列(或行)中的“0”打“ⅹ”。
(3)重复第(1)步和第(2)步至结束。若所有行和列均含有多个“0”,则从“0”的数目最少的行或列中任选一个“0”打“√”。
其结果如矩阵七所示,即员工甲负责任务A,员工乙负责任务D,员工丙负责任务B,员工丁负责任务C,员工戊负责任务E,参照表2-11各员工完成任务时间汇总表,得出表2-12所示的员工配置最终结果。
QQ图片20180626155205.png
匈牙利法——最终结果
(二)匈牙利法的推广应用
QQ图片20180626155228.png
当员工数目与任务数目不一致或求最大化问题时,可通过对问题进行改造使之满足匈牙利法的要求。
1.员工数目与任务数目不一致的情况。
(1)当员工数目多于任务数目时,可增添虚任务,使两者数目保持一致,增添的虚任务的工作时间、利润为“0”。
如:乙公司目前有5名员工,需完成4项任务,每名员工完成每项工作的工作时间见表2-13。
求解:应如何分配任务才能保证工作时间最短?
表2-13乙公司员工完成任务时间汇总表一单位:小时
QQ图片20180626155306.png
分析:5名员工4项任务,必有1名员工无任务,可增添一项虚任务E,则各员工完成任务E的时间均为0,表2-13变形为2-14。
表2-14乙公司员工完成任务时间汇总表二单位:小时
QQ图片20180626155333.png
此时本题可用匈牙利法计算。
(2)当员工数目少于任务数目时,可让一名员工承担两项任务。
如:丙公司安排2名员工完成3项任务,每名员工完成每项工作的工作时间见表2-15。
求解:应如何分配任务才能保证工作时间最短?
表2-15丙公司员工完成任务时间汇总表一单位:小时
QQ图片20180626155400.png
分析:2名员工负责3项任务,则必有1名员工须承担2项任务,因此增加甲′和乙′,分别表示他们完成第2项工作的情况,则表2-15变形为2-16。
表2-15表2-16
QQ图片20180626155423.png
表2-16中,员工数目多于任务数目,因此采用方法(1),添加虚任务D,得表2-17。
表2-17丙公司员工完成任务时间汇总表三单位:小时
QQ图片20180626155458.png
此时,本题可用匈牙利法计算。
2.求最大化问题。
当所求问题为求最大化值时,可用数据表中最大的数据分别减去数据表中所有数据,得出新的数据表,则问题转化为求最小值。
如:丁公司目前有5名员工完成5项任务,每名员工各项任务所能获取的利润见表2-18。
表2-18丁公司员工完成任务时间汇总表三单位:小时
QQ图片20180626155527.png
表2-18中,最大数据为19,用19分别减去表中的各个数据,则数据表转化为表2-19,本题可用匈牙利法计算。
表2-19丁公司员工完成任务收益转换表单位:万元
QQ图片20180626155549.png

回复

使用道具 举报

网站导航|手机版|湖南新东方官网(湖南新东方培训中心) ( 湘ICP备10204751号-9 )


咨询热线:0731-84165117   微信公众号:xdfpx123
学校地址:长沙市韶山北路216号维一星城国际20层2016室
监督投诉:18707496700(彭校长)  反馈邮箱:xdfpx@vip.163.com

GMT+8, 11-19 03:58 , Processed in 0.038877 second(s), 31 queries .

Powered by Discuz! X5.0

© 2001-2026 Discuz! Team.

快速回复 返回顶部 返回列表