二、計算題(先根據題意進行計算，然后進行必要分析，只有計算結果沒有計算過程不得分)

　　某車間產品裝配組有王成、趙云、江平、李鵬四位員工，現有A、B、C、D四項任務，在現有生產技術組織條件下，每位員工完成每項工作所需要的工時如表1所示。

　　表1 每位員工完成四項工作任務的工時統(tǒng)計表 單位：工時

　　員工 工作任務 王成 趙云 江平 李鵬

　　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)求最優(yōu)解。

　　根據求得結果找到表1中對應的數據，即得如下結果：王成完成c任務：趙云完成A任務;江平完成B任務;李鵬完成D任務。 完成任務的總時間=2+5+6+9=22(小時)。