2. 职称考试
  3. 某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利...

某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利...

admin2020-12-24  30
问题 某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分派方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。（15分）
表1每位员工完成四项工作任务的工时统计表 （单位：工时）
选项
答案
解析计算步骤如下： (1)以各个员工完成各项任务的时间建立矩阵一。（2分） (2)对矩阵一进行约减，即每一行数据减去本行数据中的最小数，得矩阵二。（2分） (3)检查矩阵二,发现矩阵二中各行各列均有“0”，因此进入第四步，画“盖0”线，即画最少的线将矩阵二中的“0”全部覆盖住，得矩阵三。（3分） (4)检查矩阵三，发现矩阵三中“盖o”线的数目等于矩阵的维数，因此进行下列操作：找出只含有一个“0”的行（或列），将该行（或列）中的“0”打“√”，得矩阵四。（3分） (5)由此，我们可以看出甲负责任务C，乙负责任务A，丙负责任务B，丁负责任务D。（3分） (6)完成任务的总工时=(5+8 + 9 + 12)小时=34小时（2分）
转载请注明原文地址:https://ti.zuoweng.com/ti/eN5QKKKQ
相关试题推荐
随机试题