首页 题目详情 关闭
考呀呀试题搜索 / 问题详情
简答题


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

  • A、*
答 参考答案
A
文字解析

(1)以各个员工完成各项任务的时间构造矩阵一。
 
(2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,得矩阵二。
 
(3)画“盖o”线。即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。
 
(5)求最优解,如矩阵四。
 
根据求得结果找到矩阵一中对应的数据,即得到员工配置最终结果,如表2—5所示。
 
即王成完成C任务,赵云完成A任务,江平完成B任务,李鹏完成D任务。
完成任务的总时间=2+5+6+9=22(工时)。
感兴趣试题 您可能感兴趣的试题
    考呀呀公众号 关注公众号
    APP下载 APP下载
    服务热线: 4008536669 Copyright © 2013-2020 南昌同凯网络信息服务有限公司 赣ICP备11003201号-1