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

admin2018-06-03 25

问题某车间产品装配组有甲、乙、丙、丁四名员工，现有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月真题)

韦氏儿童智力量表的填图测验时间限制是每图()。

在许又新神经症临床评定方法中，对精神痛苦和社会功能的评定至少要考虑（）

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

根据许又新的发展标准，评估心理健康水平时应该对个体心理发展状况进行（）。

按照美国伊贝尔(L．Ebel)提出的标准，鉴别指数D为()时，说明项目尚可，但需要修改。

影响人的心理活动强度的因素包括()。

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

对于经过系统治疗在康复期中的精神病患者，心理咨询师（）

存放于河南省博物馆的文物包括()。

马卡连柯提出的“要尽量多地要求一个人，也要尽可能地尊重一个人”反映了德育的()

Ifyoucanspeakvery______English,youwillhavemorechancestofindajobthanothers.

某药物的氯化钠等渗当量为0.24，配制2%.滴眼液100毫升需要加氯化钠

RDA指的是

招标采购项目人力资源管理的考核指标不包括()

凡以质量计量的材料，称重计量时应满足的条件包括()。

Iwassenttothevillagelastmonthtoseehowthedevelopmentplan________inthepasttwoyears.

坚持在软件开发的各个阶段实施下列哪种质量保证措施，才能在开发工程中尽早发现和预防错误，把出现的错误克服在早期______。A)技术评审B)程序测试C)文档审查D)管理评审

TheHydrogenEconomyProblemswiththefossilfueleconomyCurrently,theUnitedStatesandmostoftheworldislockedint