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

admin2021-12-09 42

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

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

企业人力资源管理师

将原始分数转化为百分等级，再将百分等级转化为常态分布上相应的离均值，并可以表示为任何平均数和标准差，这个过程称为()。

“对肯定自我价值的他人，个体对其认同和接纳”，这一现象表明人际关系遵守()。

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

根据研究，每种活动都存在最佳的动机水平，随着任务难度的增加，最佳动机水平有()的趋势。

根据美国学者安德森的研究，个体最令人喜欢的品质是()。(2010年5月真题)

根据发展常模得出的儿童智力评定结果称为()。

求助者对咨询师信奉的某种理论方法持不信任态度，这种咨询师与求助者不相适宜的类型属于()。

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

如果SCI-90采用0～4的5级评分，则总分超过()分，就可考虑筛选阳性。

甲承租乙的住房，租期未满，乙有意将该住房出售。根据合同法律制度的规定，下列表述中，正确的有()。(2011年)

简析《陈毅市长》在结构方式上的特点。

试述沥青软化点试验的操作方法。

不同法的形式具有不同的效力等级，下列各项中，效力低于地方性法规的是()。

教学工作的基本环节有备课、上课、作业的检查与批改、______、学业成绩的检查与评定。

0，1，1，2，4，7，13，()

WhichMidwesterncityoftheUSAistheautomobilecapitaloftheworld?

Today’skindergartenersareheavierthankidsbroughtupinthe1970sand1980sandappeartobeontheroadtobecome【M1】______