相信我，做人力資源的都很討厭計(jì)算題的，畢竟人力資源伙伴們大部分都是文科生，對(duì)計(jì)算天生苦手。然而，計(jì)算題在技能卷占得比分卻不少啊，匈牙利法是很多小伙伴們沒弄明白的一個(gè)難點(diǎn)，小編也是翻閱了無數(shù)資料，請(qǐng)教了很多高手，徹底弄明白以后，以最簡(jiǎn)單易懂的方法跟大家分享這個(gè)知識(shí)難點(diǎn)，答應(yīng)我，看完這篇文章以后，不要再討厭它好嗎？
一、什么是匈牙利法？
是一種在多項(xiàng)式時(shí)間內(nèi)求解任務(wù)分配問題的組合優(yōu)化算法，通俗點(diǎn)講，就是實(shí)現(xiàn)人員與工作任務(wù)配置合理化、科學(xué)化的典型方法（教材P115）
二、匈牙利法的應(yīng)用
匈牙利法是一個(gè)很復(fù)雜的計(jì)算方法，運(yùn)用到其他領(lǐng)域的算法非常復(fù)雜，但是用于人力資源領(lǐng)域你只需要了解如何解決公司工作任務(wù)合理分配的問題，比如公司有N個(gè)工作崗位空缺，每個(gè)崗位空缺需要有一定資格的人來填補(bǔ)?，F(xiàn)在有M個(gè)人申請(qǐng)這N個(gè)工作。由于每個(gè)人工作能力不同，所以不同的人能勝任不同的工作。 現(xiàn)在己知每個(gè)人所能勝任的若干工作，求這M個(gè)人最多可以填補(bǔ)幾個(gè)工作崗位。 每個(gè)人只能做一份工作，每個(gè)工作崗位也只需要一個(gè)人，怎樣安排才能使效率最大化。
運(yùn)用匈牙利法，解決員工任務(wù)合理指派問題時(shí)，應(yīng)該具備兩個(gè)約束條件：?jiǎn)T工數(shù)目與任務(wù)數(shù)目相等；求解的是最小化問題，如工作時(shí)間最小化、費(fèi)用最小化等。（教材P115）
三、匈牙利法的計(jì)算
應(yīng)用例題：?jiǎn)挝挥屑?、乙、丙、丁、戊五名員工，需要在一定的生產(chǎn)技術(shù)組織條件下，完成A、B、C、D、E五項(xiàng)任務(wù)，各員工完成每項(xiàng)工作所需要耗費(fèi)的工作時(shí)間見下表，求解：?jiǎn)T工與任務(wù)之間如何配置，才能保證完成工作任務(wù)的時(shí)間最短？
1、利用上表構(gòu)造矩陣一，把數(shù)據(jù)提取出來。
2、對(duì)提取數(shù)據(jù)的矩陣一進(jìn)行橫向的行約減，每一行數(shù)據(jù)減去本行數(shù)據(jù)中的最小數(shù)，得出矩陣二。
3、檢查矩陣二，如果矩陣二各行各列均有“0”，則跳過此步，否則進(jìn)行縱向列約減，即每一列數(shù)據(jù)減去本列數(shù)據(jù)中的最小數(shù)，經(jīng)變換得矩陣三。
4、畫蓋0線，畫最少的線將矩陣三中的0全部覆蓋住，得到矩陣四，技巧：從含0最多的行或列開始畫蓋0線。
5、數(shù)據(jù)轉(zhuǎn)換，如果蓋0線的數(shù)目等于矩陣的維數(shù) (即為行數(shù)或列數(shù)）則直接跳到第七步，若蓋0線的數(shù)目小于矩陣的維數(shù)則進(jìn)行數(shù)據(jù)轉(zhuǎn)換，本例屬于后一種情況，應(yīng)進(jìn)行轉(zhuǎn)換，操作步驟如下：
（1）找出未被蓋0線覆蓋的數(shù)中的最小值λ，例中的λ=1；
（2）將未被蓋0線覆蓋住的數(shù)減去λ；
（3）將蓋0線交叉點(diǎn)的數(shù)加上λ。
6、重復(fù)第4步和第5步，直到蓋0線的數(shù)目等于矩陣的維數(shù)，本例最終矩陣見矩陣六。
7、求最憂解。對(duì)N維矩陣找出不同行、不同列的N個(gè)0，每個(gè)0的位置代表一對(duì)配置關(guān)系，具體步驟：
（1）先找只含有一個(gè)0的行或列，將該行或列中的0打√；
（2）將帶√的0所在列或行中的0打×；
（3）重復(fù)以上（1）和（2）至結(jié)束，如果所有行列均含有多個(gè)0，則從0數(shù)目最少的行或列中任選一個(gè)0打√。
結(jié)果如矩陣七所示，員工甲負(fù)責(zé)任務(wù)A，員工乙負(fù)責(zé)任務(wù)D，員工丙負(fù)責(zé)任務(wù)B，員工丁負(fù)責(zé)任務(wù)C，員工戊負(fù)責(zé)任務(wù)E，得出員工配置最終結(jié)果：
以上的講述，是不是比教材上面通俗易懂多啦？關(guān)鍵算法部分，用紅色標(biāo)記好了，已經(jīng)是用最簡(jiǎn)單的方式給大家分解出來了，跟著步驟一步一步來，完全沒問題啦！今天的分享先到這里，以上是員工數(shù)量和任務(wù)相同時(shí)的案例，下期接著分享員工數(shù)量與任務(wù)數(shù)量不一致的匈牙利分配法，趕快收藏起來噢！
想要更深入的學(xué)習(xí)該知識(shí)點(diǎn)內(nèi)容，點(diǎn)擊試聽課程>>
