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

admin2013-08-12 33

问题某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有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)

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

企业人力资源管理师

心理测验命题的一般原则可以从()等方面来考虑。

从职业道德的角度看，关于职业本质的说法中正确的是()。

执行操作规程的具体要求包括()。

坚守岗位的基本要求是()。

践行“奉献”职业规范，具体要求包括()。

关于中国比内测验的施测方法，正确的说法是()。

摄入性会谈的工作程序包括()。

在16PF测验中，分裂情感为()因素的低分特征。

企业员工与领导()。

在企业经营过程中，应该秉持的正确利益观是()。

1996年2月19日，A企业就其生产的家用电器注册了“青凌”商标。后来B企业使用该商标生产冰箱，并在2006年4月开始销售“青凌”牌冰箱。下列说法正确的是()。

成本逼近法的基本公式为：土地价格＝土地取得费+土地开发费+利息+利润十土地增值收益。()

《证券公司监督管理条例》规定，因故意犯罪被判处刑罚，刑罚执行完毕未逾()年的个人，不得成为持有证券公司5％以上股权的股东、实际控制人。

下列各项说法中不正确的是()。

EncounterEnvironmentalToursofferstripstosomeofthemostbeautifulandisolatedwildernessesintheworld______allthecom

近代中国遭遇了巨大民族危机，列强人侵，军阀割据。近代中国社会的性质属于()。

有一类攻击可以确定通信的位置和通信主机的身份，还可以观察交换信息的频度和长度。这类攻击称为______。

有如下类定义：classMyClass{intvalue；public：MyClass(intn)：value(n){}intgetValue()eonst{returnvalue；}

LawrenceSterne’s______wasconsideredasthepioneerworksofthestream-of-consciousnessnovel.