公交车短裙挺进太深了h女友,国产亚洲精品久久777777,亚洲成色www久久网站夜月,日韩人妻无码精品一区二区三区

您現在的位置:233網校 >人力資源管理 > 考試技巧

三級重要考點:計算題匈牙利法的另一種算法

作者:233網校 2020-01-06 13:51:19

前幾天給大家分享了一篇關于匈牙利工作任務指派法,在實際工作中,經常會出現人員或設備數與任務數不相等的情況,今天給大家分享的是員工數量與任務數量不一致的匈牙利指派法,先給大家講一個小故事,咱們從故里面給大家講解這個方法如何使用。

1、員工>任務,增加虛擬任務;

2、員工<任務,增加虛擬人員。

從前,有一位國王,有四位漂亮的公主,在他們成年之后,有很多求婚者上門求婚,他們從四面八方而來,每一位都是優秀的王子,國王很是焦慮,于是叫來四位公主商量,每一位都提出了自己的條件,通過層層篩選,最后留下了五位優秀的王子,國王叫來財政大臣,希望大臣可以給自己更好的建議。

圖片1.png

每個王子都只能娶到一位美麗的公主,那么根據五位王子愿意為公主給出的彩禮,國王怎么樣才能讓公主們找到心愛的王子又能讓自己也滿意呢?

1、加虛擬公主五

圖片2.png

2、MAX最大化指派問題,min最小化指派問題,用左邊矩陣最大數45減去每個數字,得到右邊的矩陣。

圖片3.png

3、行列減去最小數。

圖片4.png

4、減完得到下表,左邊矩陣的值減最小值3,得到右邊的矩陣表。

圖片5.png

5、繼續找到未劃線的最小值4,把未劃線的數值-4,交叉處的數值+4,得到下表。

圖片6.png

6、得出最終矩陣對照表。

圖片8.png

最后結果得出:MAX(國王的最大收益)34+38+0+42+45=159

都弄明白了嗎?如果還是不太理解的話,來看看視頻里面的詳細講解>>

延伸閱讀:注意!讓你們心驚膽戰的重要考點匈牙利法來了!

相關閱讀 計算題 匈牙利法
主站蜘蛛池模板: 邵武市| 彭泽县| 永昌县| 竹山县| 溧阳市| 宜宾县| 甘肃省| 日土县| 略阳县| 宜章县| 江门市| 佛山市| 翁源县| 潜山县| 茌平县| 南昌县| 永修县| 正镶白旗| 恩施市| 新郑市| 涟水县| 鄂温| 东至县| 乡宁县| 客服| 商南县| 蒙阴县| 双鸭山市| 丰镇市| 孟村| 洞口县| 石阡县| 竹山县| 松桃| 自治县| 茶陵县| 连南| 田东县| 南京市| 钦州市| 鄂尔多斯市|