當前位置:趣味科普網>經驗>

什麼是匈牙利法

經驗 閱讀(1.49W)

什麼是匈牙利法

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

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