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

admin2013-08-12 55

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

请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成任务的最短时间。(2007年5月三级真题)

选项

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

解析

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

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

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

企业人力资源管理师

相关试题推荐

随机试题

最新回复(0)

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

企业人力资源管理师

在咨询交谈中，除非得到求助者同意，一般情况下不能()。

以50为平均数，以10为标准差来表示的分数，通常叫()。

婴儿动作发展遵循的原则包括()。

一般心理问题的特点包括()。

心理咨询的终极目标包括()。

在吃“大锅饭”的单位，最容易产生的现象是()。

关于老年人的工作记忆，可以肯定的说法是()。

在IBM公司的员工雇佣标准中，居于先决地位的条件是（）。

企业文化的功能包括()。

妊娠妇女一般情况下，心排出量可增加百分之几

诊断病毒性心肌炎的主要指标，错误的一项是()

下列税金中，应计入存货成本的有()。

《会计基础工作规范》规定，各单位在按照国家统一会计制度要求的前提下自行设置和使用会计科目。()

长期的力量性训练，可能使人体出现心脏肥大的现象，其主要表现为()。

【2016年北京市第72题】将1千克浓度为X的酒精，与2千克浓度为20％的酒精混合后，浓度变为0．6X。则X的值为()。

依据民法理论，商务部属于()

为了提高I/0设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为【】。