问答题
某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成任务的最短时间。
| 表1 | ||||
| 任务 | 王成 | 赵云 | 江平 | 李鹏 |
| A | 2 | 6 | 8 | 6 |
| B | 4 | 9 | 10 | 9 |
| C | 5 | 5 | 9 | 14 |
| D | 10 | 13 | 21 | 18 |
【正确答案】①建立矩阵。
②进行约减(以下为参考答案，如有其他解法也可，但最终答案应与第③步以后的答案相同，才能给分)。
③画“盖0”线。
④求最优解。
⑤根据求得结果找到表1中对应的数据，即得如下⑥和⑦的结果。
⑥王成完成D任务；赵云完成C任务；江平完成B任务；李鹏完成A任务。
⑦完成任务的总时间=6+10+5+10=31(小时)。
②进行约减(以下为参考答案，如有其他解法也可，但最终答案应与第③步以后的答案相同，才能给分)。
③画“盖0”线。
④求最优解。
⑤根据求得结果找到表1中对应的数据，即得如下⑥和⑦的结果。
⑥王成完成D任务；赵云完成C任务；江平完成B任务；李鹏完成A任务。
⑦完成任务的总时间=6+10+5+10=31(小时)。
【答案解析】