2013年下半年助理管理师计算题复习：第一章+员工任务的指派法20138242101531303.docVIP

第一章 员工任务的指派法 四、员工任务的指派法（匈亚利法） （重点掌握） 在应用匈亚利法，解决员工任务合理指派问题时，应当具备两个约束条件： 1、员工数目与任务数目相同； 2、求解的是最小化问题，如工作时间最小化、费用最小化。 （一）匈亚利法的应用实例 假定A单位有甲、乙、丙、丁、戊五个员工，需要在一定的生产技术任务组织条件下，完成A、B、C、D、E五项任务，每个员工完成每项工作所需要耗费的工作时间见下表： 表2-6 各员工完成任务时间汇总表 单位：小时 员工 任务 甲 乙 丙 丁 戊 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 11 6 14 19 10 问题：员工与任务之间应当如何进行配置，才能保证完成工作任务的时间最少？ 1、以各员工完成各任务的时间构造矩阵一： 4、画“盖0”线。即画最少的线将矩阵三中的0全部覆盖（技巧：从含“0”最多的行或列开始画“盖0”线），得矩阵四： 8、求最优解。对n纬矩阵，找出不同行、不同列的n个“0”，每个“0”的位置代表一对配置关系。具体步骤是： （1）先找只含一个“0”的行（或列），将该行（或列）中的 “0”打“√”； （2）将带有“√”的“0” 所在的列（或行）中的“0”打“ ×”； （3）重复（1）步和（2）步至结束。