信管網(wǎng)考友

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

信管網(wǎng)考友

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

信管網(wǎng)考友

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

信管網(wǎng)考友

有點(diǎn)復(fù)雜沒記

信管網(wǎng)考友

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

信管網(wǎng)考友

多個(gè)結(jié)果?

信管網(wǎng)考友

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

信管網(wǎng)考友

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