您现在的位置: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

都弄明白了吗?如果还是不太理解的话,来看看视频里面的详细讲解>>

延伸阅读:注意!让你们心惊胆战的重要考点匈牙利法来了!

相关阅读 计算题 匈牙利法