[设为首页]
热词：

2013年5月三级人力资源管理师真题及参考答案14

时间:2013-05-21 12:09:00作者:四川人力资源网 来源:四川人力资源网 点击:308次

世纪精英培训学校独家整理：2013年5月人力资源管理师三级考试真题之：实操四

计算题：某车间产品装配组有甲、乙、丙、丁四位员工、现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示，请运用匈牙得法求出员工与任务的最佳分派方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。
表1    每位员工完成四项工作任务的工时统计表   单位：工时

     员工
工作任务
甲工人
乙工人
丙工人
丁工人
A
13
8
12
21
B
16
21
9
15
C
5
6
7
7
D
21
19
13
12

 
计算题提示
匈牙利法
1 构成矩阵
2 使每行每列至少包含一个零 (用每行每列数分别减该行或该列最小数)
3 画盖零的直线数等于维数
a 首先从零最多的行或列画盖零的直线
b 直线数<维数，将进行数据转换
(找未被直线盖的最小数；所有未被直线盖的数-最小数；两直线相交点+最小数)
c 直线数>=维数,完成第三步
4 求最优解
a 找只有一个零的行或列，将其打√
b 将其对应的行或列的其它零打×
c 将最后打√的零对应的数（表格中）相加，即为最少工作时间
最后 =5+8+9+12=34