某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如下表所示。请运用匈牙利法求出员工与任务的最佳分派方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。
表每位员工完成四项工作任务的工时统计表
正确答案及解析
正确答案
解析
计算步骤如下：?
(1)以各个员工完成各项任务的时间建立矩阵一。
(2)对矩阵一进行约减，即每一行数据减去本行数据中的最小数，得矩阵二。?
(3)检查矩阵二，发现矩阵二中各行各列均：有“0”，因此进入第四步，画“盖0”线，即画最少的线将矩阵二中的“0”全部覆盖住，得矩阵三。：
(4)检查矩阵三，发现矩阵三中“盖0”线的数目等于矩阵的维数，因此进行下列操作：找出只含有一个“0”的行(或列)，将该行(或：列)中的“0”打“√”，得矩阵四。?
(5)由此，我们可以看出甲负责任务C，乙负?责任务A，丙负责任务B，丁负责任务D。?
(6)完成任务的总工时=5+8+9+12=34(小时)
包含此试题的试卷
你可能感兴趣的试题
(2018年5月) 员工培训模型不包括()
-
- A.制度层
- B.资源层
- C.文化层
- D.运营层
- 查看答案
(2018年5月) “江山易改,本性难移”,这是指个性的()
-
- A.独特性
- B.一致性
- C.稳定性
- D.特征性
- 查看答案
(2018年5月)职工发生事故伤害,或者按照职业病防治法规定被诊断鉴定为职业病,所在用人单位应向()提出工伤认定申请
-
- A.工会组织
- B.统筹地区所在医疗机构
- C.上级单位
- D.统筹筹地区社会保险行政部门
- 查看答案
(2018年5月)根据职业生涯规划设计的()原则,应考虑目标是否符合自己的性格、兴趣和特长
-
- A.清晰性
- B.一致性
- C.激励性
- D.可评量
- 查看答案
(2018年5月)()既是一种比较严厉的惩罚措施,也可避免降职可能出现的其他问题。
-
- A.谈话
- B.警告
- C.暂时停职
- D.惩戒性调动
- 查看答案