首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
48
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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月真题)
自我意识发展的第一个飞跃表现为()。
处于自律道德判断阶段的儿童的特征主要是()。
在个体认知发展中,最早发生也是最早成熟的心理过程是()
具体化技术是指心理咨询师帮助求助者()。
使用许又新神经症评定方法时,对精神痛苦程度的评定,在时间上至少要考虑()。
对可控性因素的归因,人们较可能对未来的行为做出()。
实施心理测验时,如果两个复本的施测相隔一段时间,则其信度是()。
一般而言,团体心理咨询由()名领导者主持。
对于经过系统治疗在康复期中的精神病患者,心理咨询师()。
随机试题
出版简讯的内容一般包括()等。
固定资本是()
A.偏瘫型B.弛缓型C.痉挛型D.手足徐动型E.混合型最常见的脑瘫类型是
男性,56岁。因吞咽、饮水困难2周,现有乏力、尿少、极度口渴来诊。查体:血压正常,唇干,眼窝凹陷,烦躁不安,出现躁狂、幻觉,有时昏迷。该患者应考虑为
下列关于实地查看估价对象的表述中,错误的是()。
一个完善的物流信息系统包括()层次。
Youprobablyknowyoushouldsay"please"and"thankyou"atrestaurants.Youprobablyknowtherulesofalibrary.Youknowyou
下列哪个宪法性文件规定了“三三制”?()
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下而的操作。注意:以下的文件必须保存在考生文件夹下。某公司新员工入职,需要对他们进行入职培训。为此,人事部门负责此事的小吴制作了一份入职培训的演示文稿。但人事部经理看过之后,觉得文稿整体做
AfterChristmas,______clothingonsaleinthatshopattractedquiteafewhousewives.
最新回复
(
0
)