首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
56
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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
企业人力资源管理师三级专业技能
企业人力资源管理师
相关试题推荐
适用于两个变量均为二分称名变量的相关计算的是()。
下列表示智力的指标中,依据测验分数常态分布来确定的是()。
人脑中已有的知识经验网络称为()。
在以下有关做法中,符合“禁止商业贿赂行为的暂行规定”要求的是()。
实施冲击疗法时如果出现()时,均应停止治疗。
实施心理测验时,如果两个复本的施测相隔一段时间,则其信度是()。
咨询中使用心理测验的工作程序是()。
建设节约型社会,很重要的一个方面是要求从业人员树立强烈的()。
请结合案例和所学的知识回答问题。A公司的销售部门中,很多人认为掌握销售技巧就能带来更多的订单,销售人员都把销售技巧当成致胜的法宝。人力资源部门招聘新的销售人员时也更乐于招聘一些能言会道、懂得推销的人。但A公司的管理层经过长时间的考核发现,在所有销
随机试题
关系模型的特点不包括()
脊髓位于________内,上端在枕骨大孔处连接脑的________;下端成年人约平第________腰椎体下缘。
幼儿对住院反应的主要护理措施,错误的是()
A.凹逆散B.逍遥散C.大柴胡汤D.葛根芩连汤E.小柴胡汤和解少阳,内泻热结的代表方剂是
肉瘤的特点是
A.转移癌B.恶性癌C.交界癌D.癌前病变E.早期癌黑色素瘤属于
效力未定的民事行为的类型包括( )。
下列关于广告主广告部门的职能,说法错误的是()。
2014年7月1日开始实施的《事业单位人事管理条例》指出,对事业单位人员的处分包括:
Thenatureoflightisnotwhollyknown,butitisgenerallybelievedtobematter,asinits(1)______,itobeysthelaws(2)____
最新回复
(
0
)