三级企业人力资源管理师 第二章.ppt.ppt

* * 匈牙利法——7步骤 6.重复第4步和第5步，直到盖0线的数目等于矩阵的维数。本例最终矩阵见矩阵六。 0 √ 0 × 4 7 2 2 13 0 √ 0 × 4 0 × 4 6 0 √ 0 × 4 0 3 2 2 0 × 0 × 8 7 0 √ 矩阵七 7.求最优解。对n维矩阵，找出不同行、不同列的n个0，每个0代表一对配置关系，具体步骤如下： （1）先找只含有一个0的行（或列），将该行（或列）中的0打√。 （2）将打√的0所在列中的0打×。 （3）重复（1）步和（2）步至结束。若所有行列均含有多个0，则从0的数目最少的行或列中任选一个0打√。 结果如矩阵七所示。 0 0 4 7 2 2 13 0 0 4 0 4 6 0 0 4 0 3 2 2 0 0 8 7 0 矩阵六 * * 匈牙利法——最终结果 员工 任务 甲 乙 丙 丁 戊 A 10 B 6 C 4 D 9 E 10 * * 匈牙利法的应用推广 员工 任务 甲 乙 丙 丁 戊 A 10 5 9 18 11 B 13 19 6 12 14 C 3 2 4 4 5 D 18 9 12 17 15 E 0 0 0 0 0 （1）当员工数目多于任务数目时，可增添虚任务，使二者数目一致，增添的虚任务的工作时间、利润为0。 1、员工数目与任务数目不一致的情况