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

admin2020-12-24  38

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

请运用匈牙利法求出员工与任务的配置情况,以保证完成任务的总时间最短,并求出完成任务的最短时间。

选项

答案

解析解:(1)以各个员工完成各项任务的时间构造矩阵一。 根据求得结果找到矩阵一中对应的数据,即得到员工配置最终结果,如表2-5所示。 即王成完成C任务,赵云完成A任务,江平完成B任务,李鹏完成D任务。 完成任务的总时间=2+5+6+9=22(工时)。
转载请注明原文地址:https://ti.zuoweng.com/ti/himQKKKQ
相关试题推荐