某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成，在现有技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。

admin2021-12-09 23

问题某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成，在现有技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。

请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。

选项

答案(1)四名员工负责三项任务，则必定有一名员工没有任务，此时可增添一项虚拟任务D，各员工完成任务D的时间均为0，故构成以下表格： [*] (2)使用匈牙利法解题： ①构成矩阵。 [*] ②使每行每列至少包含一个“0”。用每行或每列的数分别减该行或该列的最小数即可，得以下矩阵。 [*] ③画“盖0”线，即画最少的线将矩阵二中的“0”全部覆盖住。 [*] ④“盖0”线的数目等于矩阵的维数，因此找出只含有一个“0”的行(或列)，将该行(或列)中的“0”打“√”，得如下矩阵。 [*] (3)由此，我们可以看出乙负责任务A，丙负责任务B，丁负责任务C。完成任务的总工时数：8+6+9=23(小时)。

解析

转载请注明原文地址:https://jikaoti.com/ti/FUZ9FFFM

本试题收录于：企业人力资源管理师三级专业技能题库企业人力资源管理师分类

企业人力资源管理师三级专业技能

企业人力资源管理师

相关试题推荐

随机试题

最新回复(0)

企业人力资源管理师三级专业技能

企业人力资源管理师

简单任务下的注意广度大约是（）。

在理性情绪疗法的修通阶段最常用的技术方法是()。

咨询方案的内容不包括()。

根据认知心理学的观点，感觉属信息的()。

使用BPRS评定病人症状的时间范围是()。

皮亚杰把儿童的心理发展划分为()个阶段。

从业人员讲求信用，主要包括()。

求助者对咨询师信奉的某种理论方法持不信任态度，这种咨询师与求助者不相适宜的类型属于()。

系统脱敏法的步骤包括()。

自我接受程度的评估内容主要包括()。

破伤风最早的临床表现是

工程开工前，项目部编制“计量检测设备配备计划书”的依据有()。

施工现场临时配电系统中，保护零线(PE)的配线颜色应为()。

各国仲裁法一般规定,仲裁应当公开进行,而裁决为终局性的。

下列属于工作分析在人力资源管理中的作用的是()。

银行业从业人员如果泄露执法活动信息，协助客户隐匿、转移资产，后果将是()。

下列说法正确的是()。

在人事调查资料多、分组细的情况下，基层填报单位采用划记法进行汇总，比卡片法准确。（）

一个四位数能被9整除，去掉末位数字后所得的三位数恰是4的倍数，则这样的四位数中最大的一个的末位数字是()。