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

admin2018-06-03 20

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

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

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

企业人力资源管理师

相关试题推荐

随机试题

最新回复(0)

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

企业人力资源管理师

自我意识发展的第一个飞跃表现为()。

对不可控因素的归因，使人们较可能对未来的行为作出（）的预测。

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

简单任务下的注意广度大约是（）。

解释心理测验分数的基础是()。

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

根据ICD-10，人格障碍的要素之一是()。

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

简要介绍以改善绩效、培训人才为目的现场培训的程序和方法。

一糖尿病患者，足部有严重溃疡，经治疗病情未减轻，并且有发生败血症的危险。根据会诊意见，主管医生在征得患者同意的前提下，对患者实施了截肢术。术后，病人情况良好。这种处置符合

男，27岁，右腰部撞伤2h，局部疼痛，肿胀，有淡红色血尿，诊断为右肾挫伤，采用非手术治疗。下列哪项能及时反映肾出血情况()

施工企业采购、租赁的安全防护用具、机械设备、施工机具及配件，应当具有()，并在进入施工现场前进行检查。

拟写“可行性研究报告”的注意事项包括()。

心理测验按照测验材料的性质分为()测验。

根据下列资料，回答下列问题。根据上图，以下关于该省A～G市卫生机构、卫生技术人员的表述不正确的是()。

仓至仓条款

社会法学派起源于19世纪后半期，其起源的国家为()

在E－R图中，用来表示实体联系的图形是()。

—Hello,Sam,whatasurprisemeetingyouhere!—Youcansaythat,again!What’stheChinesemeaningoftheunderlinedsentence?