信管網考友

信息系統(tǒng)項目管理師匈牙利法和伏格爾法有什么區(qū)別

信管網考友

匈牙利法就是擺矩陣是吧?

信管網考友

嗯，就是每行每列出現(xiàn)0

信管網考友

有點復雜沒記

信管網考友

老師說，要多個結果的用伏格爾，一個結果的用匈牙利法

信管網考友

多個結果?

信管網考友

伏格爾法又稱差值法，該方法考慮到，某產地的產品如不能按最小運費就近供應，就考慮次小運費，這就有一個差額。差額越大，說明不能按最小運費調運時，運費增加越多。因而對差額最大處，就應當采用最小運費調運。同理也適用于產銷量分配。

信管網考友

指派問題是0-1 規(guī)劃的特例，也是運輸問題的特例，當然可用整數(shù)規(guī)劃，0-1 規(guī)劃或運輸問題的解法去求解，這就如同用單純型法求解運輸問題一樣是不合算的。利用指派問題的特點可有更簡便的解法，這就是匈牙利法，即系數(shù)矩陣中獨立 0 元素的最多個數(shù)等于能覆蓋所有 0 元素的最少直線數(shù)。