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

admin2018-06-03 46

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

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

选项

答案四名员工负责三项任务，则必须有一名员工没有任务，此时可增添一项虚拟任务D，各员工完成任务D的时间均为0，表1变形为表2，如下：表2四名员工完成任务的工时统计表(单位为工时) [*] 此时，可利用匈牙利法。 (1)根据表2，构造矩阵一。 [*] (2)对矩阵一进行行约减，即每一行数据减去本行数据中的最小数，得矩阵二。 [*] (3)检查矩阵二，发现矩阵二中各行各列均有“0”，因此进入第四步，画“盖0”线，即画最少的线将矩阵二中的“0”全部覆盖住，得矩阵三。 [*] (4)检查矩阵三，发现矩阵三中“盖0”线的数目等于矩阵的维数，因此进行下列操作：找出只含有一个“0”的行(或列)，将该行(或列)中的“0”打“√”，得矩阵四。 [*] (5)由此，我们可以看出乙负责任务A，丙负责任务B，丁负责任务C，如表3所示：表3四名员工完成任务的工时统计表(单位为工时) [*] (6)完成任务的总工时数=8+6+9=23(小时)。

解析

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

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

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

企业人力资源管理师

相关试题推荐

随机试题

最新回复(0)

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

企业人力资源管理师

适用于两个变量均为二分称名变量的相关计算的是()。

生活事件是诱发心理问题的一种()因素。

个体害怕孤独，希望与他人在一起建立协作和友好联系的心理倾向是()。(2010年5月真题)

咨询方案中需要明确的求助者的权利是()。

内容反应技术又称为()。

在人性问题上，主张人性恶论观点的是（）。

根据ICD-10，人格障碍的要素之一是()。

依据《公民道德建设实施纲要》，从业人员应共同遵循的职业道德要求包括()。

违反《中华人民共和国反不正当竞争法》规定的行为有()。

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

腹白线

试述渠道冲突的起因及化解对策。

影片《城南旧事》由______导演，曾获金鸡奖。()

确定道地药材的关键因素是

参苓白术散中砂仁的配伍意义是

护面墙与挡土墙在受力上的最大区别是()。

关于进度付款证书和支付时间说法错误的是()

在企业的预算体系中，处于核心地位的预算是(　　)。

1964年，周恩来总理代表党和政府提出实现“四个现代化”奋斗目标是在()。

Manytheoriesconcerningthecausesofjuveniledelinquencyfocuseitherontheindividualoronsocietyasthemajorcontributi

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

企业人力资源管理师

适用于两个变量均为二分称名变量的相关计算的是()。

生活事件是诱发心理问题的一种()因素。

个体害怕孤独，希望与他人在一起建立协作和友好联系的心理倾向是()。(2010年5月真题)

咨询方案中需要明确的求助者的权利是()。

内容反应技术又称为()。

在人性问题上，主张人性恶论观点的是（）。

根据ICD-10，人格障碍的要素之一是()。

依据《公民道德建设实施纲要》，从业人员应共同遵循的职业道德要求包括()。

违反《中华人民共和国反不正当竞争法》规定的行为有()。

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

腹白线

试述渠道冲突的起因及化解对策。

影片《城南旧事》由______导演，曾获金鸡奖。()

确定道地药材的关键因素是

参苓白术散中砂仁的配伍意义是

护面墙与挡土墙在受力上的最大区别是()。

关于进度付款证书和支付时间说法错误的是()

在企业的预算体系中，处于核心地位的预算是( )。

1964年，周恩来总理代表党和政府提出实现“四个现代化”奋斗目标是在()。

Manytheoriesconcerningthecausesofjuveniledelinquencyfocuseitherontheindividualoronsocietyasthemajorcontributi

在企业的预算体系中，处于核心地位的预算是(　　)。