2017年人力资源管理师三级成绩查询:2017年人力资源管理师三级章节模拟试题及答案4

2．假定某企业有赵、钱、孙、李四位员工，需要在一定的生产技术组织条件下完成A、B、C、D四项任务，每位员工完成每项工作所耗费的时间是不同的，如下表所示：计算：根据匈牙利法，四位员工与任务之间应该如何配置才能保证完成任务的时间最短。不同员工从事不同工作的耗时

解：计算步骤如下：
（1）建立矩阵
105918(-5)
1318612(-6)
3244(-2)
1891016(-9)
（2）对以上矩阵进行行约减，即每一行数据减去本行数据中的最小数，得新矩阵如下：
50413
71206
1022
9017
(-1)(-2)
矩阵中第一列和第四列都不含“0”，因此转入第三步，进行列约减。
（3）对以上矩阵进行列约减，即每一行数据减去本行数据中的最小数，得新矩阵如下： 
40411
61204
0020
8015
（4）在上述矩阵中画“盖0”线。即画最少的线将矩阵三中的0全部覆盖住。
“盖0”线只有3条，小于矩阵的维数4, 因此转入第五步,进行数据转换。
（5）数据转换。上述矩阵中未被“盖0”线覆盖的最小数 为1,将矩阵中未被“盖0”线覆盖的数减去1, “盖0”线交叉点处的数加1, 得新矩阵如下： 
30310
61304
0120
7004
（6）在上述矩阵中画“盖0”线。“盖0”线只有3条，小于矩阵的维数4, 因此转入第七步,进行数据转换。
（7）数据转换。上述矩阵中未被“盖0”线覆盖的最小数 为3,将矩阵中未被“盖0”线覆盖的数减去3, “盖0”线交叉点处的数加3, 得新矩阵如下：
0
037
31301
0450
4001
(8) 在上述矩阵中画“盖0”线。“盖0”线有4条，等于矩阵的维数4，因此转入第九步，求解。
(9) 求解。
① 最后一列只含有一个“0”，将该列中的“0”打“√”。
② 将第三行中另外一个“0”打“ ”。
③ 将第一列中另外一个“0”打“√”。
④ 将第一行中另外一个“0”打“ ”。
⑤ 将第二列中另外一个“0”打“√”。
⑥ 将第四行中另外一个“0”打“ ”。
⑦ 将第三列中另外一个“0”打“√”。
最终结果见以下矩阵

0√0×37
3130√1
0×450√
40√0×1
得到解如下：赵——A；钱——D；孙——B；李——C。
对照工时消耗表，完成任务的总时间为10＋9＋6＋4＝29

本文来源：https://www.wddqw.com/FNIO.html