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