三级人力资源管理师第二章招聘与配置_图文.pptVIP

* 示例(匈牙利法求最佳工作安排) 员工 任务 甲 乙 丙 丁 戊 A 4 0 4 11 3 B 6 13 0 4 5 C 0 0 2 0 0 D 8 0 3 6 3 E 4 0 8 11 1 直线盖零 矩阵三 * 示例(匈牙利法求最佳工作安排) 员工 任务 甲 乙 丙 丁 戊 A 3 0 4 10 2 B 5 13 0 3 4 C 0 1 3 0 0 D 7 0 3 5 2 E 3 0 8 10 0 未盖数减末数“1”，交叉加末数“1” 矩阵四 * 示例(匈牙利法求最佳工作安排) 员工 任务 甲 乙 丙 丁 戊 A 0 0 4 7 2 B 2 13 0 0 4 C 0 4 6 0 3 D 4 0 3 2 2 E 0 0 8 7 0 未盖数减末数“3”，交叉加末数“3” 矩阵五 * 示例(匈牙利法求最佳工作安排) 员工 任务 甲 乙 丙 丁 戊 A 0 0 4 7 2 B 2 13 0 0 4 C 0 4 6 0 3 D 4 0 3 2 2 E 0 0 8 7 0 调整线条，使盖线数与维数相等 矩阵六 * 示例(匈牙利法求最佳工作安排) 员工 任务 甲 乙 丙 丁 戊 A 0 0 4 7 2 B 2 13 0 0 4 C 0 4 6 0 3 D 4 0 3 2 2 E 0 0 8 7 0 单零行/列“√”，同列/行余零“×” √ √ √ √ √ × × × × ×