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

admin2018-06-03 53

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

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

企业人力资源管理师

自我概念的形成与发展大致经历三个阶段，即（）。

个人化是认知曲解的一种形式，其表现是求助者（）。

一般情况下，最让人反感的人格品质是()

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

比内·西蒙量表的编排方法是()。

在柯尔伯格的道德发展理论中，社会契约定向阶段的特征是()。

咨询中，有时会让求助者确定生活中哪些事件超越了自己的应对能力，这种工作叫做()。

中年期的思维达到了更加成熟的水平，主要表现是思维活动的()的进一步发展。

从业人员要做到求同存异，正确的做法有()。

信度在解释个人分数方面的意义，包括()。

在吸收操作中，只有气液两相处于不平衡状态时，才能进行吸收。()

不能止血的药物是()

关于隔墙特性说法正确的是()。

下列各项固定资产，应当计提折旧的有()

下列关于仲裁的规定，表述正确的有()。

借贷记账法是目前比较成熟、完善和科学的复式记账法。()

公文处理应遵循的原则不包括()。

下列关于全国人民代表大会代表法律地位的表述，错误的是()。

Writeanessayof160～200wordsbasedonthefollowingdrawings.Inyouressay,youshould:1)describethepicturesbriefl