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

admin2018-06-03 44

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

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

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

在科尔伯格的道德发展理论中，好孩子定向阶段的特征是（）

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

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

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

正常人自我意识形成与发展的最后阶段是()。

在以下有关做法中，符合“禁止商业贿赂行为的暂行规定”要求的是()。

(1)该公司为什么会出现这种错综复杂的斗争局面?(2)如果你是人力资源部负责人，应采取何种措施缓解乃至于消除这种斗争局面?

以下可针刺的穴位是：以下何部位的腧穴不宜针刺：

固定桥承受颌力时，颌力传导到基牙上是通过()

以下关于五味的说法，正确的有()

国家建设征收土地，经省、自治区、直辖市人民政府批准，可以增加安置补助费，但是，土地补偿费和安置补助费的总和最高不得超过多少?

下列关于加工贸易进口货物估价的规定表述错误的是()。

在下列情形中，意味着一个人在家里享受闲暇的机会成本增加的是()。

如何运用记忆规律，促进知识保持?

法律规定当事人不服行政机关的具体行政行为，可以向人民法院起诉，也可以申请复议并由复议机关作最终裁决的，如果当事人既提起诉讼又申请复议，且法院和复议机关同时收到有关材料的，应如何确定有管辖权的机关?()

证明：若A为m×n矩阵，B为n×P矩阵，则有r(AB)≥r(A)+r(B)-n．特别地，当AB=O时，有r(A)+r(B)≤n．

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是