甲、乙、丙、丁四人完成A、B、C、D四项任务的时间如下表所示，试用匈牙利法求出最优分配方案。甲、乙、丙、丁四人完成A、B、C、D

甲、乙、丙、丁四人完成A、B、C、D四项任务的时间如下表所示，试用匈牙利法求出最优分配方案。



甲、乙、丙、丁四人完成A、B、C、D四项任务的时间如下表所示，试用匈牙利法求出最优分配方案。
【正确答案】：

解：第一步，列出效率矩阵如下

  

第二步，行列分别减去最小值得

 

第三步、最优性检验

第四步，得出最优方案

 

最优方案分配为：甲完成D，乙完成B，丙完成A，丁完成C。