什麼是匈牙利法

來源:生活大全幫 1.42W

什麼是匈牙利法

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

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

熱門標籤