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

admin2021-12-09 44

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

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

选项

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

解析

转载请注明原文地址:https://kaotiyun.com/show/7asv777K

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

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

企业人力资源管理师

相关试题推荐

随机试题

最新回复(0)

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

企业人力资源管理师

在人性问题上，主张人性恶论观点的是()。(2010年11月真题)

HAMD用于老年人时，在躯体症状的评分上可能()。

关于咨询效果评估的时间点，下列说法正确的包括()。

人的心理发展具有不平衡性。一般来说，个体心理发展有()加速期。

符合“世界500强企业关于优秀员工的12条核心标准”的说法是()。

咨询效果的评估维度主要包括()。

对求助者一般临床资料整理与评估时的工作程序包括（）

常模团体的选择程序一般包括()。

SCL—90总分减分率的计算公式为()。

下列哪些法律渊源是地方政府开征、停征某种税收的依据?

商品流通过程的经济作用有哪些?

胸膜腔的最低处是

图示桁架，其超静定的次数(多余约束数)为()个。

施工总承包管理模式与施工总承包模式在工作开展程序方面存在不同，具体体现在()。

个人质押贷款的周转速度相对较慢。()

全陪对前往参观的城市知之甚少，心中无数时，下列做法正确的是()。

A、 B、 C、 C本句为询问谁被要求去审核建筑公司的Who疑问句。