信管網(wǎng)考友

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

信管網(wǎng)考友

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

信管網(wǎng)考友

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

信管網(wǎng)考友

有點復(fù)雜沒記

信管網(wǎng)考友

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

信管網(wǎng)考友

多個結(jié)果?

信管網(wǎng)考友

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

信管網(wǎng)考友

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