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

admin2013-08-12 35

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

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

企业人力资源管理师

“不找任何借口”，这是世界500强企业关于优秀员工的12条核心标准之一，其意思是()。

需要()。

个体侵犯行为的影响因素包括()。

在远期疗效评估时，可以用“自述症状与问题的减轻或消除”作为评估()。

韦氏儿童智力量表的填图测验时间限制是每图()。

咨询师使用冲击疗法时，应首先进行的工作是()。

关于BRMS评定时间的正确说法包括()。

下列说法中，属于微软总裁比尔.盖茨认为优秀员工所需素质的是()。

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

以下循环体的执行次数是()。voidmain(){inti，j；for(i=0，j=1；i(=j+1；i+=2，j--)cout

治疗支气管哮喘最有效的药物是

1996年欧盟颁布了《塞韦索法令Ⅱ》，并要求其成员国从()年起开始执行。

铁路货物运输的长远计划是较长时期的运量规划，通常为5年或10年，它根据国民经济发展的远景来核定。()

根据法律、法规及司法解释规定，下列关于案件是否属于行政诉讼受案范围的说法中，正确的是()。

下列关于契税计税依据的表述中，正确的有()。

19世纪60、70年代，随着光学研究的发展，一个以表现“光”和“色”和谐统一的画派出现了，下列画家中是这一画派代表人物的是()

∫01(eχ＋2χ)dχ＝()．

消费者希望“质优价廉”，经营者强调“优质优价”。虽然二者关注点不同，但是都说明商品（）。