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

admin2013-09-27  26

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

选项

答案①建立矩阵。 ②进行约减。 ③画“盖0”线。 ④求最优解。 ⑤根据求得结果找到表1中对应的数据,即得如下⑥和⑦的结果。 ⑥王成完成D任务;赵云完成c任务;江平完成B任务;李鹏完成A任务。 ⑦完成任务的总时间=6+10+5+10=31(小时)。[*]

解析
转载请注明原文地址:https://kaotiyun.com/show/Eqsv777K
0

最新回复(0)