甲、乙、丙、丁四人完成A、B、C、D四项任务的时间如下表所示，试用匈牙利法求出最优分配方案。
甲、乙、丙、丁四人完成A、B、C、D四项任务的时间如下表所示，试用匈牙利法求出最优分配方案。
解：第一步，列出效率矩阵如下
第二步，行列分别减去最小值得
第三步、最优性检验
第四步，得出最优方案
最优方案分配为：甲完成D，乙完成B，丙完成A，丁完成C。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。