什么是匈牙利法

更新时间： 2025-09-21 05:40:53

匈牙利法是一件大的事物若除去一件小的事物，对这件事没有多大影响。库恩利用匈牙利数学家康尼格的关于矩阵中独立0元素的定理，提出了求解指派问题的一种方法，习惯上称之为匈牙利法。

匈牙利法是最优利用生产资源，计算、调整最优分配方案变量的经营分析方法。其目的和衡量标准是在对资源、材料分配中的已知数据作变换处理的基础上，提出所求取的目标对象的最优分配方案，它们的机会成本最小。其特点是在求解最优分配方案时，要求满足约束条件前提下，产品加工的机会成本为零，由此使得总的加工成本为最低，并验证方案变量的最优解和调整的幅度、限度。