首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
24
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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
企业人力资源管理师三级专业技能
企业人力资源管理师
相关试题推荐
使用BPRS量表,两次评定的时间间隔应为()。
艾森克人格问卷的编制方法属于()。
提出心理评估报告时,如果要对临床资料进行核实,一般使用()
比内·西蒙量表的编排方法是()。
情绪能传递信息,沟通思想,这说明情绪具有()。(2010年11月真题)
一般情况下,自我控制能力和个体的侵犯性之间的关系是()。
勒温认为要理解和描述行为,必须同时考虑个体和其()。
青春期大约十年左右的时间,个体自我意识的中心是()。
在我国传统道德中,“诚信”之“诚”的含义有()。
信度在解释个人分数方面的意义,包括()。
随机试题
从下列五个选项中选择正确答案:A.膝关节肿胀,剧烈疼痛,高热,X线片示关节承重面骨质明显破坏,关节肿胀 B.膝关节肿胀,疼痛,X线片示膝关节非承重面骨质破坏,关节肿胀C.膝关节肿胀,疼痛,X线片示膝关节面边缘虫噬样骨质破坏,伴有多关节病变
Inaworldasfast-changingandfullofinformationasourown,allofusneedtoknowhowtolearnwell.Yetevidencesuggests
在票据和票据行为本身不存在瑕疵的情形下,取得票据并同时享有票据权利的情形有()。
我国常用的框幅式航空摄影仪主要有()。
重大设计变更文件编制的设计深度应满足()阶段技术标准的要求。
关于利率的风险结构,下列说法正确的有()。Ⅰ.不同发行人发行的相同期限和票面利率的债券,其债券收益率通常不同Ⅱ.实践中,通常采用信用评级来确定不同债券的违约风险大小Ⅲ.无违约风险债券的收益率加上适度的收益率差,即为风险债券的收益率
商用房出租情况发生变化的情况是指()。
最终衡量行政效率高低的标准,主要应看()。
从政策效应看,中国区域政策培育了经济发展的重点区域,促进了欠发达地区的发展,增强了区域发展的协调性,拓展了区域合作的深度和广度,_______了区域发展的内涵。但相对于中国幅员辽阔的地域而言,我国以往的区域发展政策存在按大区域简单划分的问题,需要通过设计更
A.swallowB.allowC.omittedD.forcedE.urgentlyF.cookedG.refusesH.likelyI.adequatelyJ.hurriedlyK.attrac
最新回复
(
0
)