运用匈牙利法算法45.pptVIP

运用匈牙利法算法计算人与岗位的配置;1.匈牙利法的起源和提出 2.匈牙利法运用于员工指派时应具备的约束条件 3.运用匈牙利法时所应注意的事项 4.匈牙利法的具体计算方法;匈牙利法的起源和提出;匈牙利法运用于员工指派时应具备的约束条件;运用匈牙利法时所应注意的事项;匈牙利法的具体计算方法;各员工完成任务时间汇总表;1.以各员工完成各项任务的时间构造矩阵一 ;3.检查矩阵二，若矩阵二各行各列均有“0”则跳过此步，否则再继续进行约减最终我们得到了矩阵三。 ;5.数据转换。若盖“0”线的数目等于矩阵的维数则直接跳到第七步，若盖“0”线的数目小于矩阵的维数则要进行以下数据转换，操作步骤如下： （1）.找出未被盖“0”线覆盖住的数中的最小值?，本题中的?=1。 （2）.将未被盖“0”线覆住的数减去?。 （3）.将盖“0”线交叉点的数加上?。 3 0 4 10 2 0 0 4 7 2 5 13 0 3 4 2 13 0 0 4 0 1 3 0 0 0 4 6 0 0 7 0 3 5 2 4 0 3 2 2 3 0 8 10 0 0 0 8 7 0 ;6.通过重复第4、5步直到盖“0”线的数目等于矩阵的维数。得到矩阵六 7.求最优解。对n维矩阵，找出不同行、不同列的n个“0”，每个“0”的位置代表配置关系，具体步骤如下：也就是前面的注意事项。 （1）先找只含有一个“0”的行（或列），将该行（或列）中的“0”打“√” （2）将带“√”的“0”所在列（或行）中的“0”打“X”。 （3）重复（1）步和（2）步至结束。若所有行列均含有多个“0”，则从“0”的数目最少的行或列中一个“0”打“√” 其结果如矩阵七所示，即员工甲负责任务A，员工乙负责任务D，员工丙负责任务B，员工丁负责任务C，员工戊负责任务E，参照表4－10各员工完成任务时间汇总表得出表4－11所示的员工配置最终结果。 ? ? ? ;0 √ 0 X 4 7 2 2 13 0 √ 0 X 4 0X 4 6 0 X 0 X 4 0 √ 3 2 2 0 X 0 X 8 7 0 √;;