首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
45
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。
请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
选项
答案
四名员工负责三项任务,则必须有一名员工没有任务,此时可增添一项虚拟任务D,各员工完成任务D的时间均为0,表1变形为表2,如下: 表2四名员工完成任务的工时统计表(单位为工时) [*] 此时,可利用匈牙利法。 (1)根据表2,构造矩阵一。 [*] (2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,得矩阵二。 [*] (3)检查矩阵二,发现矩阵二中各行各列均有“0”,因此进入第四步,画“盖0”线,即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。 [*] (4)检查矩阵三,发现矩阵三中“盖0”线的数目等于矩阵的维数,因此进行下列操作:找出只含有一个“0”的行(或列),将该行(或列)中的“0”打“√”,得矩阵四。 [*] (5)由此,我们可以看出乙负责任务A,丙负责任务B,丁负责任务C,如表3所示: 表3四名员工完成任务的工时统计表(单位为工时) [*] (6)完成任务的总工时数=8+6+9=23(小时)。
解析
转载请注明原文地址:https://kaotiyun.com/show/jisv777K
本试题收录于:
企业人力资源管理师三级专业技能题库企业人力资源管理师分类
0
企业人力资源管理师三级专业技能
企业人力资源管理师
相关试题推荐
在远期疗效评估时,可以用“自述症状与问题的减轻或消除”作为评估()。
在个体认知发展中,最早发生也是最早成熟的心理过程是()
下列表示智力的指标中,依据测验分数常态分布来确定的是()。
在科尔伯格的道德发展理论中,好孩子定向阶段的特征是()
情绪能传递信息,沟通思想,这说明情绪具有()。(2010年11月真题)
皮亚杰把儿童的心理发展划分为()个阶段。
青春期大约十年左右的时间,个体自我意识的中心是()。
企业家孙正义认为:“三流的点子加一流的执行力,永远比一流的点子加三流的执行力更好。”他的这句话说明()。
如果复本信度考虑到两个复本实施的时间间隔,并且两个复本的施测相隔一段日_间,则称()。
销售活动分析程序正确的是()。
随机试题
透射电镜(TEM)用于观察组织细胞内部的微细结构。
患者男,64岁。面部皮肤紫红,呈酵酒状,头晕,皮肤瘙痒。检查结果:血红蛋白192g/L,红细胞6.2×1012/L,白细胞15×109/L,血小板426×109/L,首先考虑下列那种疾病
公司现金流主要来自()。I.公司融资Ⅱ.公司投资Ⅲ.公司变更Ⅳ.公司经营
从房地产投资项目风险分析的过程来看,感知风险和分析风险是()阶段的重要内容。
什么叫无氧代谢?
比较抗日战争时期的正面战场与敌后战场的地位。
设二维随机变量(X,Y)的联合密度为f(x,y)=求c;
[*]
程序流程图中带有箭头的线段表示的是()。
Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour
最新回复
(
0
)