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

admin2018-06-03 45

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

皮亚杰把儿童的心理发展划分为()个阶段。

青春期大约十年左右的时间，个体自我意识的中心是()。

企业家孙正义认为：“三流的点子加一流的执行力，永远比一流的点子加三流的执行力更好。”他的这句话说明()。

如果复本信度考虑到两个复本实施的时间间隔，并且两个复本的施测相隔一段日_间，则称()。

销售活动分析程序正确的是()。

透射电镜(TEM)用于观察组织细胞内部的微细结构。

患者男，64岁。面部皮肤紫红，呈酵酒状，头晕，皮肤瘙痒。检查结果：血红蛋白192g／L，红细胞6．2×1012／L，白细胞15×109／L，血小板426×109／L，首先考虑下列那种疾病

公司现金流主要来自()。I．公司融资Ⅱ．公司投资Ⅲ．公司变更Ⅳ．公司经营

从房地产投资项目风险分析的过程来看，感知风险和分析风险是（）阶段的重要内容。

什么叫无氧代谢?

比较抗日战争时期的正面战场与敌后战场的地位。

设二维随机变量(X，Y)的联合密度为f(x，y)=求c；

[*]

程序流程图中带有箭头的线段表示的是()。

Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour