首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
47
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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月真题)
在理性情绪疗法的修通阶段最常用的技术方法是()。
内容反应技术又称为()。
一般来说中年人的工作满意度()。
在WAIS-RC中,仅按反应的质量记分的分测验是()。
人脑中已有的知识经验网络称为()。
依据《公民道德建设实施纲要》,从业人员应共同遵循的职业道德要求包括()。
销售活动分析程序正确的是()。
(1)该公司为什么会出现这种错综复杂的斗争局面?(2)如果你是人力资源部负责人,应采取何种措施缓解乃至于消除这种斗争局面?
随机试题
观察舌形不包括下列哪项内容()(2001年第16题)
回归分析
A.阿托品B.H2受体拮抗剂C.两者均可D.两者均不可治疗幽门梗阻用
患者,女,56岁。精神抑郁善忧,情绪不宁一个月余。刻下症见:精神抑郁,胸胁胀满,脘闷暖气,不思饮食,大便不调,脉弦。根据辨证选穴原则,宜配用
受政策法规影响较大的企业,其风险较小。()
在目前为止,微型计算机经历的几个阶段?
打开工作簿文件EXCEL.XLSX。选择“图书编号”和“预计销售额(元)”两列数据区域的内容建立“簇状水平圆柱图”,图表标题为“预计销售额统计图”,图例位置靠上;将图插入到表A12:E27单元格区域,保存EXCEL.XLSX文件。
Wouldyoupleasebuysomemilk,David?There______inthefridge.
______isthefirstimportantgovernessnovelintheEnglishliteraryhistory.
长城被称为中国的奇迹,拥有两千多年的历史。从空中俯瞰,它像一条长龙。从西向东蜿蜒前行,总长约6700公里。从春秋战国时期(theSpringandAutumnPeriodandtheWarringStatesPeriod)起,各诸侯国开始
最新回复
(
0
)