第二章技能题

2007年5月

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

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

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

答案：参考P95-101 （1）建立矩阵 矩阵1

10 5 9 18 13 18 6 12 2 3 4 4 18 16 10 9

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

5 0 4 13 7 12 0 6 0 1 2 2 9 7 1 0

（3）画盖O线

矩阵3

5 0 7 12