人力资源管理学内容实操部分.ppt

教材P95 匈牙利法详解各员工完成任务时间汇总表甲乙丙丁戊A10591811B131961214C32445D189121715E118141910第一步：建立矩阵 P96 10 5 9 18 11 13 19 6 12 14 3 2 4 4 5 18 9 12 17 15 11 6 14 19 10第二步：每行减最小数 P962.1选出每行最小数选出每行最小数 10 5 9 18 11 13 19 6 12 14 3 2 4 4 5 18 9 12 17 15 11 6 14 19 10本步骤也可先减列，同样也是减每列最小数第二步：每行减最小数 P962.2 每行减去最小数每行减去最小数 5 0 4 13 6 7 13 0 6 8 1 0 2 2 3 9 0 3 8 6 5 0 8 8 4若每行每列都有“0”，则可直接进行划线减 5减6减2减9减6第三步：每列减最小数 P962.1 找出每列最小数找出每列最小数 5 0 4 13 6 7 13 0 6 8 1 0 2 2 3 9 0 3 8 6 5 0 8 8 4第三步：每行减最小数 P962.2 每行减去最小数每行减去最小数 4 0 4 11 3 6 13 0 4 5 0 0 2 0 0 8 0 3 6 3 4 0 8 11 1减 1 减0 减0 减2 减3第四步：划盖“0”线 P97*要从要从“0”最多的开始划起最多的开始划起 4 0 4 11 3 6 13 0 4 5 0 0 2 0 0 8 0 3 6 3 4 0 8 11 1第五步：找出未被盖“0”线最小数 P97 4 0 4 11 3 6 13 0 4 5 0 0 2 0 0 8 0 3 6 3 4 0 8 11 1第六步：数据转换 P976.1 6.1 未被盖未被盖未被盖未被盖“0”0”减去最小数减去最小数减去最小数减去最小数6.2 6.2 盖盖盖盖“0”0”线交点加上最小数线交点加上最小数线交点加上最小数线交点加上最小数 4 0 4 11 3 6 13 0 4 5 0 0 2 0 0 8 0 3 6 3 4 0 8 11 1+1+1-1-1-1-1-1-1-1-1-1-1-1-1第六步：数据转换 并 划盖“0”线 3 0 4 10 2 5 13 0 3 4 0 1 3 0 0 7 0 3 5 2 3 0 8 10 0第七步：找出未被盖“0”线中的最小数 3 0 4 10 2 5 13 0 3 4 0 1 3 0 0 7 0 3 5 2 3 0 8 10 0重复第六步的数据换算重复第六步的数据换算未被盖未被盖未被盖未被盖“0”0”线部分减去最小数；盖线部分减去最小数；盖线部分减去最小数；盖线部分减去最小数；盖“0”0”线交点加上最小数线交点加上最小数线交点加上最小数线交点加上最小数第八步：3 0 4 10 2 5 13 0 3 4 0 1 3 0 0 7 0 3 5 2 3 0 8 10 0-3-3-3-3-3-3-3-3+3+3+3重复第六步的数据换算重复第六步的数据换算未被盖未被盖未被盖未被盖“0”0”线部分减去最小数；盖线部分减去最小数；盖线部分减去最小数；盖线部分减去最小数；盖“0”0”线交点加上最小数线交点加上最小数线交点加上最小数线交点加上最小数第九步：0 0 4 7 2 2 13 0 0 4 0 4 6 0 3 4 0 3 2 2 0 0 8 7 0数据换算数据换算 并并 划盖划盖“0”线线第十步：0 0 4 7 22 13 0 0 40 4 6 0 34 0 3 2 20 0 8 7 0求最求最“优优”解解找出只有一个行的“0”打“V”，其余打“X”根据计算，最终岗位任务用时最短的配置方案如下：甲乙丙丁戊A10B6C4D9E10n按照用时最短配置，完成全部工作用时为：n10（甲A）+9（乙D）+6（丙B）+4（丁C）+10（戊E）=39小时