甲、乙、丙、丁四人完成A、B、C、D四项任务的时间如下表所示，试用匈牙利法求出最优分配方案。
甲、乙、丙、丁四人完成A、B、C、D四项任务的时间如下表所示，试用匈牙利法求出最优分配方案。
解：第一步，列出效率矩阵如下
第二步，行列分别减去最小值得
第三步、最优性检验
第四步，得出最优方案
最优方案分配为：甲完成D，乙完成B，丙完成A，丁完成C。
甲、乙、丙、丁四人完成A、B、C、D四项任务的时间如下表所示，试用匈牙利法求出最优分配方案。
甲、乙、丙、丁四人完成A、B、C、D四项任务的时间如下表所示，试用匈牙利法求出最优分配方案。
解：第一步，列出效率矩阵如下
第二步，行列分别减去最小值得
第三步、最优性检验
第四步，得出最优方案
最优方案分配为：甲完成D，乙完成B，丙完成A，丁完成C。
