秒懂百科网

位置:首页 > 经验 > 

什么是匈牙利法

经验1.66W

什么是匈牙利法

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

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

标签:匈牙利