二、计算题(先根据题意进行计算，然后进行必要分析，只有计算结果没有计算过程不得分)

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

　　表1 每位员工完成四项工作任务的工时统计表 单位：工时

　　员工 工作任务 王成 赵云 江平 李鹏

　　A 10 5 9 18

　　B 13 18 6 12

　　C 2 3 4 4

　　D 18 16 10 9

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

　　【参考答案】

　　(1)建立矩阵;

　　(2)进行约减(以下为参考答案如有其他解法也可，但最终答案应与第3步以后的答案相同，才能给分);

　　(3)画盖O线;

　　(4)求最优解。

　　根据求得结果找到表1中对应的数据，即得如下结果：王成完成c任务：赵云完成A任务;江平完成B任务;李鹏完成D任务。 完成任务的总时间=2+5+6+9=22(小时)。