首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
44
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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月真题)
韦氏儿童智力量表的填图测验时间限制是每图()。
在许又新神经症临床评定方法中,对精神痛苦和社会功能的评定至少要考虑()
在科尔伯格的道德发展理论中,好孩子定向阶段的特征是()
内容反应技术又称为()。
触及人性中的各类失衡状态,使它们重新恢复相对平衡的状态,是关于()咨询和治疗的基本原则。
在人性问题上,主张人性恶论观点的是()。
正常人自我意识形成与发展的最后阶段是()。
在以下有关做法中,符合“禁止商业贿赂行为的暂行规定”要求的是()。
(1)该公司为什么会出现这种错综复杂的斗争局面?(2)如果你是人力资源部负责人,应采取何种措施缓解乃至于消除这种斗争局面?
随机试题
以下可针刺的穴位是:以下何部位的腧穴不宜针刺:
固定桥承受颌力时,颌力传导到基牙上是通过()
以下关于五味的说法,正确的有()
国家建设征收土地,经省、自治区、直辖市人民政府批准,可以增加安置补助费,但是,土地补偿费和安置补助费的总和最高不得超过多少?
下列关于加工贸易进口货物估价的规定表述错误的是()。
在下列情形中,意味着一个人在家里享受闲暇的机会成本增加的是()。
如何运用记忆规律,促进知识保持?
法律规定当事人不服行政机关的具体行政行为,可以向人民法院起诉,也可以申请复议并由复议机关作最终裁决的,如果当事人既提起诉讼又申请复议,且法院和复议机关同时收到有关材料的,应如何确定有管辖权的机关?()
证明:若A为m×n矩阵,B为n×P矩阵,则有r(AB)≥r(A)+r(B)-n.特别地,当AB=O时,有r(A)+r(B)≤n.
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,计算“计算机”系教师总数的命令是
最新回复
(
0
)