某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表2—4所示。[2011年5月、2007年5月三级真题] 请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总

admin2017-02-24 72

问题某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表2—4所示。[2011年5月、2007年5月三级真题]

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

选项

答案(1)以各个员工完成各项任务的时间构造矩阵一。 [*] (2)对矩阵一进行行约减，即每一行数据减去本行数据中的最小数，得矩阵二。 [*] (3)画“盖0”线。即画最少的线将矩阵二中的“0”全部覆盖住，得矩阵三。 [*] (5)求最优解，如矩阵四。 [*] 根据求得结果找到矩阵一中对应的数据，即得到员工配置最终结果，如表2—5所示。 [*] 即王成完成C任务，赵云完成A任务，江平完成B任务，李鹏完成D任务。完成任务的总时间=2+5+6+9=22(工时)。

解析

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

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

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

企业人力资源管理师

相关试题推荐

随机试题

最新回复(0)

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

企业人力资源管理师

简单任务下注意的范围一般是()个对象。

意识清楚时出现的谈话内容缺乏逻辑性，可能是()。(2010年5月真题)

根据凯利的三维归因理论，如果一个人的行为存在特异性低、共同性低、一致性高的情况，就最有可能被归因于()

个体认知发展中，最早发生也是最早成熟的心理过程是()。(2010年11月真题)

意志属于()。(2010年11月真题)

咨询方案中需要明确的求助者的权利是()。

一般来说中年人的工作满意度（）。

保持曲线来源于（）的工作。

所有的“红头文件”的公文标题都可以省略发文机关名称。

大型社会组织的公共关系机构

A．活血止痛B．消肿生肌C．两者均是D．两者均非三棱具有的功效是()

A．虚寒证B．虚热证C．真寒假热证D．真热假寒证E．阴阳两虚证阴盛格阳引起的病理变化是

TORCH检查的病原体为()。

有关企业改制后有关法律责任的承担，表述错误的是()。

()应向验船部门申请拖航检验，并取得验船师签发的拖航检验报告或适航批准书。

()是保证申请人因购买商品、技术、专利或劳动合同项下的付款责任而出具的类同信用证性质的保函。

每年3月．我国都要召开全国人民代表大会和全国政治协商会议，全国人大代表和全国政协委员汇聚北京，共商国是。关于两会，下列表述中不正确的是()。