类型:学习教育
题目总量:200万+
软件评价:
下载版本
问答题某车间产品装配组有甲、乙、丙、丁四位员工,现有A、B、C、D四项任务,在现有生产技术及组织条件下,每位员工完成每项工作所需要的工时如下表所示。请运用匈牙利法求出员工与任务的最佳分派方案,以保证完成任务的总时间最短,并求出完成任务需要的总工时。
表每位员工完成四项工作任务的工时统计表
参考答案:
计算步骤如下:(1)以各个员工完成各项任务的时间建立矩阵一。
(2)对矩阵一进行约减,即每一行数据减去本行数据中的最小数,得矩阵二。
(3)检查矩阵二,发现矩阵二中各行各列均:有“0”,因此进入第四步,画“盖0”线,即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。
(4)检查矩阵三,发现矩阵三中“盖0”线的数目等于矩阵的维数,因此进行下列操作:找出只含有一个“0”的行(或列),将该行(或:列)中的“0”打“√”,得矩阵四。
(5)由此,我们可以看出甲负责任务C,乙负责任务A,丙负责任务B,丁负责任务D。
(6)完成任务的总工时=5+8+9+12=34(小时)
相关题库
题库产品名称 | 试题数量 | 优惠价 | 免费体验 | 购买 |
---|---|---|---|---|
2021年人力资源管理师三级考试题库 | 4291题 | ¥49.00 | 免费体检 | 立即购买 |
微信扫码关注焚题库
-
历年真题
历年考试真题试卷,真实检验
-
章节练习
按章节做题,系统练习不遗漏
-
考前试卷
考前2套试卷,助力抢分
-
模拟试题
海量考试试卷及答案,分数评估