人力资源3级匈牙利法解题思路.doc

匈牙利法 P9698假定甲单位有甲、乙、丙、丁、戊五个员工，需要在一定的生产技术组织条件下，完成A、B、C、D、E五项任务，每个员工完成每项工作所需要耗费的工作时间，如表26所示。请求出：员工与任务之间应当如何进行配置，才能保证完成工作任务的时间最短？表26 各员工完成任务时间汇总表 单位：小时 员工任务甲乙丙丁戊A10591811B131961214C32445D189121715E116141910注意：由于存在以下两种情况，匈牙利法的计算过程不唯一，最终矩阵的形式也不唯一，但最终配置结果一定相同，1约减时，可先进行行约减，再进行列约减；也可先进行列约减，再进行行约减。2“盖0”线的画法不唯一。现列举两种解法如下：解法一：1以各个员工完成各项任务的时间构造矩阵一。表27 矩阵一10591811