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

admin2018-06-03 60

问题某车间产品装配组有甲、乙、丙、丁四名员工，现有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://www.kaotiyun.com/show/jisv777K

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

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

企业人力资源管理师

相关试题推荐

随机试题

最新回复(0)

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

企业人力资源管理师

意识清楚时出现的谈话内容缺乏逻辑性，可能是()。(2010年5月真题)

在能力测验中通常有反映难度水平的指标，在非能力测验(如人格测验)中，类似的指标称为()。

在咨询效果评估中，求助者社会接纳程度主要考察()。

艾森克人格问卷的编制方法属于()。

一般来说中年人的工作满意度（）。

在应对方式问卷中，与解决问题因子相关最高的是()。

保持曲线来源于（）的工作。

正常人自我意识形成与发展的最后阶段是()。(2010年11月真题)

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

系统脱敏法的步骤包括()。

A．当归B．白芍C．党参D．熟地黄E．阿胶

枳实薤白桂枝汤具有的功效是

抵押权担保的范围为()。

处理气态污染物时，用催化法防止大气中气态污染物，下列说法正确的是()。

(2013年)某商贸公司2012年开始筹建，当年未取得收入。筹办期间发生业务招待费300万元、业务宣传费20万元、广告费用200万元。根据企业所得税相关规定，上述支出可计入企业筹办费并在税前扣除的金额是()万元。

下列关于施工企业工程价款收入实现时间及收入的金额的表述中，正确的有()。

某高中生的特点是创造性思维和创造性想象比较突出，善于运用已有的知识经验，独立地提出问题和创造性地解决问题，这在创造力类型上属于()。

信息在短时记忆中一般只保持()秒钟。

【B1】【B6】