首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
20
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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://jikaoti.com/ti/WjZ9FFFM
本试题收录于:
企业人力资源管理师三级专业技能题库企业人力资源管理师分类
0
企业人力资源管理师三级专业技能
企业人力资源管理师
相关试题推荐
自我意识发展的第一个飞跃表现为()。
对不可控因素的归因,使人们较可能对未来的行为作出()的预测。
在科尔伯格的道德发展理论中,好孩子定向阶段的特征是()
简单任务下的注意广度大约是()。
解释心理测验分数的基础是()。
比内·西蒙量表的编排方法是()。
根据ICD-10,人格障碍的要素之一是()。
咨询效果的评估维度主要包括()。
简要介绍以改善绩效、培训人才为目的现场培训的程序和方法。
随机试题
一糖尿病患者,足部有严重溃疡,经治疗病情未减轻,并且有发生败血症的危险。根据会诊意见,主管医生在征得患者同意的前提下,对患者实施了截肢术。术后,病人情况良好。这种处置符合
男,27岁,右腰部撞伤2h,局部疼痛,肿胀,有淡红色血尿,诊断为右肾挫伤,采用非手术治疗。下列哪项能及时反映肾出血情况()
施工企业采购、租赁的安全防护用具、机械设备、施工机具及配件,应当具有(),并在进入施工现场前进行检查。
拟写“可行性研究报告”的注意事项包括()。
心理测验按照测验材料的性质分为()测验。
根据下列资料,回答下列问题。根据上图,以下关于该省A~G市卫生机构、卫生技术人员的表述不正确的是()。
仓至仓条款
社会法学派起源于19世纪后半期,其起源的国家为()
在E-R图中,用来表示实体联系的图形是()。
—Hello,Sam,whatasurprisemeetingyouhere!—Youcansaythat,again!What’stheChinesemeaningoftheunderlinedsentence?
最新回复
(
0
)