首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
50
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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年5月真题)
在科尔伯格的道德发展理论中,服从和惩罚的道德定向阶段的儿童,其个体特征是()。
对不可控因素的归因,使人们较可能对未来的行为作出()的预测。
一般情况下,最让人反感的人格品质是()
属于贝克提出的认知治疗技术的是()。
情绪能传递信息,沟通思想,这说明情绪具有()。(2010年11月真题)
根据凯利的三维理论,如果(),就可能将行为归因子行为主体。
非智力因素包括()。
对求助者一般临床资料整理与评估时的工作程序包括()。
团体心理咨询中,领导者有效处理团体成员防卫或抗拒的做法包括()。
随机试题
Youhavereadanarticleinanewspaperwhichstatesthat"Childrenshouldbepaidfordoinghousework,forthishelpsthemtol
向前倚靠坐位的呼吸练习适合于
应用美国建筑师学会(AIA)合同条件时,采用不同的计价方式只需选用相应的()。
行政机关行使法律规定的行政裁量权必须符合合理性原则,作出的行政行为才具有实质合法性。行政机关行使行政裁量权的这种合理性要求之一是()。
太湖古称______,地跨江苏、浙江两省。
初中“反比例函数及其图像”设定的教学目标如下:①理解反比例函数,并能从实际问题中抽象出反比例关系的函数解析式;②会画出反比例函数的图像,并结合图像分析总结出反比例函数的性质;③渗透数形结合的数学思想及普遍联系的辩证唯物主义思想;④体会数学从实践中来
经济结构调整是当今世界经济发展的潮流,也是我国经济发展的内在要求。当前我国经济生活中存在的突出问题是经济结构不合理。江泽民同志多次指出,对于我国经济结构调整,早认识,早调整,就主动。认识迟,不调整,就被动。“十五”计划纲要明确指出:“‘十五’期间要坚持把经
(1)打开工作簿文件EXCEL.xlsx,将工作表sheet1的A1:D1单元格合并为一个单元格,内容水平居中,计算“增长比例”列的内容,增长比例=(当年人数一去年人数)/去年人数,将工作表命名为“招生人数情况表”。(2)选取“招生人数情况表”
Therewasachildreadytobeborn.SoheaskedGod,"TheytellmeyouaresendingmetotheearthbuthowamIgoingtoliveth
A、Talkwithconfidentpeople.B、Setupachievablegoals.C、Beawareofyourachievements.D、Awardyourselfmorefrequently.C
最新回复
(
0
)