计算题(本题1题,共20分。先根据题意进行计算,然后进行必要分析,只有计算结果没有计算过程不得分)
某车间产品装配组有王成、赵云、江平、李鹏四位员工,现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。
表1 每位员工完成四项工作任务的工时统计表 单位:工时
员工 工作任务 |
王成 |
赵云 |
江平 |
李鹏 |
A |
10 |
5 |
9 |
18 |
B |
13 |
18 |
6 |
12 |
C |
2 |
3 |
4 |
4 |
D |
18 |
16 |
10 |
9 |
请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务的最短时间。
答:(1)建立矩阵;(2)进行约减(以下为参考答案如有其他解法也可,但最终答案应与第(3)步以后的答案相同,才能给分)(4分);(3)画盖O线;(4)求最优解。
根据求得结果找到表1中对应的数据,即得如下结果:王成完成c任务:赵云完成A任务;江平完成B任务;李鹏完成D任务。 (2分)完成任务的总时间=2+5+6+9=22(小时)。 (2分)
济南思贤教育为您提供企业人力资源管理师各级别考试报名及考前辅导,欢迎致电400-879-2720 QQ 2320628013