首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
75
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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月真题)
在科尔伯格的道德发展理论中,服从和惩罚的道德定向阶段的儿童,其个体特征是()。
关于行为治疗的步骤,下列说法中错误的是()。
根据研究,每种活动都存在最佳的动机水平,随着任务难度的增加,最佳动机水平有()的趋势。
无意识的记忆指()。
诉讼追账的具体程序主要有()。
(1)该公司为什么会出现这种错综复杂的斗争局面?(3)总经理对人力资源部做如此的人事安排是否有助于解决问题?为什么?
随机试题
论述建设社会主义文化强国。
滞产:对产道影响较小的是:
痫病主责之于何脏
5岁儿童,房间隔缺损。心脏听诊闻及胸骨左缘第2、3肋间收缩期吹风样杂音。该患者尚可闻及的异常心音是
刘某被公安局拘留,在该公安局的拘留行为被确认违法并被撤销后,该公安局应在侵权影响的范围内,对刘某造成的精神损害承担责任的方式有()。
在中学阶段开设的语文、数学、物理、化学等学科属于()。
报纸:新闻:时效
移动互联网市场的发展让微消费模式_______。这种情况下,随时随地消费就成为可能,碎片化时间得以充分运用。这种由碎片化时间_______出的微消费市场_______着很大的商机。填入划横线部分最恰当的一项是:
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(45)。基于数论原理的RSA算法的安全性建立在(46)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(47)密钥,可以防止窃听
Whatwillfuturehistoriansrememberabouttheimpactofscience【C1】______thelastdecadeofthe20thcentury?Theywillnotb
最新回复
(
0
)