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

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

admin2013-08-12  54
问题 某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有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://www.kaotiyun.com/show/Hvsv777K
本试题收录于： 企业人力资源管理师三级专业技能题库企业人力资源管理师分类
0

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

企业人力资源管理师

相关试题推荐
随机试题
最新回复(0)