前几天给大家分享了一篇关于匈牙利工作任务指派法,在实际工作中,经常会出现人员或设备数与任务数不相等的情况,今天给大家分享的是员工数量与任务数量不一致的匈牙利指派法,先给大家讲一个小故事,咱们从故里面给大家讲解这个方法如何使用。
1、员工>任务,增加虚拟任务;
2、员工<任务,增加虚拟人员。
从前,有一位国王,有四位漂亮的公主,在他们成年之后,有很多求婚者上门求婚,他们从四面八方而来,每一位都是优秀的王子,国王很是焦虑,于是叫来四位公主商量,每一位都提出了自己的条件,通过层层筛选,最后留下了五位优秀的王子,国王叫来财政大臣,希望大臣可以给自己更好的建议。
每个王子都只能娶到一位美丽的公主,那么根据五位王子愿意为公主给出的彩礼,国王怎么样才能让公主们找到心爱的王子又能让自己也满意呢?
1、加虚拟公主五
2、MAX最大化指派问题,min最小化指派问题,用左边矩阵最大数45减去每个数字,得到右边的矩阵。
3、行列减去最小数。
4、减完得到下表,左边矩阵的值减最小值3,得到右边的矩阵表。
5、继续找到未划线的最小值4,把未划线的数值-4,交叉处的数值+4,得到下表。
6、得出最终矩阵对照表。
最后结果得出:MAX(国王的最大收益)34+38+0+42+45=159
都弄明白了吗?如果还是不太理解的话,来看看视频里面的详细讲解>>