什麼是匈牙利法

什麼是匈牙利法

匈牙利法是一件大的事物若除去一件小的事物,對這件事沒有多大影響。庫恩利用匈牙利數學家康尼格的關於矩陣中獨立0元素的定理,提出了求解指派問題的一種方法,習慣上稱之爲匈牙利法。

匈牙利法是最優利用生產資源,計算、調整最優分配方案變量的經營分析方法。其目的和衡量標準是在對資源、材料分配中的已知數據作變換處理的基礎上,提出所求取的目標對象的最優分配方案,它們的機會成本最小。其特點是在求解最優分配方案時,要求滿足約束條件前提下,產品加工的機會成本爲零,由此使得總的加工成本爲最低,並驗證方案變量的最優解和調整的幅度、限度。