前幾天給大家分享了一篇關(guān)于匈牙利工作任務(wù)指派法，在實(shí)際工作中，經(jīng)常會出現(xiàn)人員或設(shè)備數(shù)與任務(wù)數(shù)不相等的情況，今天給大家分享的是員工數(shù)量與任務(wù)數(shù)量不一致的匈牙利指派法，先給大家講一個小故事，咱們從故里面給大家講解這個方法如何使用。
1、員工＞任務(wù)，增加虛擬任務(wù)；
2、員工＜任務(wù)，增加虛擬人員。
從前，有一位國王，有四位漂亮的公主，在他們成年之后，有很多求婚者上門求婚，他們從四面八方而來，每一位都是優(yōu)秀的王子，國王很是焦慮，于是叫來四位公主商量，每一位都提出了自己的條件，通過層層篩選，最后留下了五位優(yōu)秀的王子，國王叫來財政大臣，希望大臣可以給自己更好的建議。
每個王子都只能娶到一位美麗的公主，那么根據(jù)五位王子愿意為公主給出的彩禮，國王怎么樣才能讓公主們找到心愛的王子又能讓自己也滿意呢？
1、加虛擬公主五
2、MAX最大化指派問題，min最小化指派問題，用左邊矩陣最大數(shù)45減去每個數(shù)字，得到右邊的矩陣。
3、行列減去最小數(shù)。
4、減完得到下表，左邊矩陣的值減最小值3，得到右邊的矩陣表。
5、繼續(xù)找到未劃線的最小值4，把未劃線的數(shù)值-4，交叉處的數(shù)值+4，得到下表。
6、得出最終矩陣對照表。
最后結(jié)果得出：MAX（國王的最大收益）34+38+0+42+45=159
都弄明白了嗎？如果還是不太理解的話，來看看視頻里面的詳細(xì)講解>>
