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

admin2021-12-09 30

问题某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成，在现有技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。

请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。

选项

答案(1)四名员工负责三项任务，则必定有一名员工没有任务，此时可增添一项虚拟任务D，各员工完成任务D的时间均为0，故构成以下表格： [*] (2)使用匈牙利法解题： ①构成矩阵。 [*] ②使每行每列至少包含一个“0”。用每行或每列的数分别减该行或该列的最小数即可，得以下矩阵。 [*] ③画“盖0”线，即画最少的线将矩阵二中的“0”全部覆盖住。 [*] ④“盖0”线的数目等于矩阵的维数，因此找出只含有一个“0”的行(或列)，将该行(或列)中的“0”打“√”，得如下矩阵。 [*] (3)由此，我们可以看出乙负责任务A，丙负责任务B，丁负责任务C。完成任务的总工时数：8+6+9=23(小时)。

解析

转载请注明原文地址:https://kaotiyun.com/show/7asv777K

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

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

企业人力资源管理师

相关试题推荐

随机试题

最新回复(0)

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

企业人力资源管理师

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

使用许又新神经症评定方法时，对精神痛苦程度的评定，在时间上至少要考虑()。

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

影响性技术中最具有影响力的一种技术是（）

线性等值法计算就是用相同的()作等值的基础。

童年期儿童类比推理能力发展的特点是()。

咨询师对一位企图自杀的求助者进行干预的过程中，推断出该求助者的行为是一种“感性反应”，即对外部事物的情绪化应对。咨询师这种给临床资料赋予意义的方法是()。

根据沙赫特的理论，决定情绪的关键因素是()。

员工正确处理与企业上司的关系，你能够认可的是()。

大多数核医学科的放射性核素日等效最大操作量为

在大肠杆菌的DNA损伤修复时，对于填补缺口可能最重要的酶是

A．丹栀逍遥散B．乌药汤C．通窍活血汤D．天仙藤散E．龙胆泻肝汤治疗子肿气滞证，应首选()

应包含有关药品的安全性、有效性等基本科学信息的是内包装以外，由里向外分为中包装和大包装的是

5．29×0．9259＝()。

下列各项中，既可以作为登记总账的依据，又可以作为登记明细账依据的是()。

根据下列资料，回答问题。2013年末全国就业人员76977万人，比上年末增加273万人；其中城镇就业人员38240万人，比上年末增加1138万人。2013年全年五项社会保险(含城乡居民基本养老保险)基金收入合计35253亿元，增长率为1

将E—R图转换为关系模式时，实体和联系都可以表示为

Whatisthemostappropriatetitleforthispassage?

Theyspentthewholeday______strawberriesinthewood.