二、计算题(20分先根据题意进行计算,然后进行必要分析,只有计算结果没计算过程不得分)
某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 表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