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

admin2018-06-03 52

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

使用BPRS量表，两次评定的时间间隔应为()。

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

没有确定的客观对象和具体而固定的观念内容的提心吊胆是()。

若大脑半球发生损伤，最有可能出现的情况是()。

触及人性中的各类失衡状态，使它们重新恢复相对平衡的状态，是关于()咨询和治疗的基本原则。

CBCL一般通过对儿童的观察和了解，填写其最近()内的情况。

对求助者心理问题严重程度的评估应该（）。

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

从业人员需要树立的正确义利观是()。

焊接对焊件加热加压的作用是促使原子扩散，缩小原子间的距离，以实现原子结合。()

初产妇，24岁。第一产程出现不协调性宫缩过强，产妇烦躁不安，不停呻吟，拒绝抚触其腹部，助产士小张考虑先兆子宫破裂。典型的先兆子宫破裂临床表现之一是

在价格领导模型中，贷款利率不包括()。

关于银行客户教育，下列说法正确的是()。

拘传持续的时间最长是()小时。

李某给有关部门写信，反映自己关于推进素质教育的意见。这是公民依法行使()。

InalabinOxfordUniversity’sexperimentalpsychologydepartment,researcherRoiCohenKa-doshistestingarelativelynewbra

小王正在负责为一家水厂开发MIS系统，虽然他没有管理类似项目的经验，但其团队的一名成员做过类似的项目。该成员的这些经历为准确估算项目的成本做出了贡献，这一点对实现盈利很有帮助。上述情况表明(8)。

Iamnotconvincedthatthisargumentisparticularlygoodnewsforelderswhomaybe【51】toenjoythetimeoftheirlives.What