首页
登录
从业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有
练习题库
2022-08-02
49
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。表1 四名员工完成3项任务的工时统计表 单位为工时
请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。(18分)
选项
答案
解析
(P115-120)四名员工负责三项任务,则必须有一名员工没有任务,此时可增添一项虚拟任务D,各员工完成任务D的时间均为0,表1变形为表2,如下: 表2四名员工完成任务的工时统计表 单位为工时
此时,可利用匈牙利法。(2分) (1)根据表2,构造矩阵一。(3分)
(2)对矩阵一进行行约减,即每一行数据减去本行数据中的最小数,得矩阵二。(2分)
(3)检查矩阵二,发现矩阵二中各行各列均有“0”,因此进入第四步,画“盖0”线,即画最少的线将矩阵二中的“0”全部覆盖住,得矩阵三。(3分)
(4)检查矩阵三,发现矩阵三中“盖0”线的数目等于矩阵的维数,因此进行下列操作:找出只含有一个“0”的行(或列),将该行(或列)中的“0”打“√”,得矩阵四。(3分)
(5)由此,我们可以看出乙负责任务A,丙负责任务B,丁负责任务C,如表3所示:(3分)
(6)完成任务的总工时数=8+6+9=23(小时)。(2分)
转载请注明原文地址:https://tihaiku.com/congyezige/1026978.html
本试题收录于:
三级人力理论知识和专业能力题库企业人力资源管理师分类
三级人力理论知识和专业能力
企业人力资源管理师
相关试题推荐
在以常规性任务为主的生产部门,( )结构的领导行为与生产效率成正比,( )关
员工福利的作用有( )。A.吸引优秀员工 B.提高员工的士气 C.激励员工
应聘人员选拔的意义包括( )。A.保证企业得到高回报 B.降低员工的辞退率
以下( )构成我国养老保险体系。A.员工意外险 B.基本医疗保险 C.员工
新员工的培训是上岗前的集中培训和( )。A.上岗后的集中培训 B.上岗后的分
企业在起草设计企业员工整体培训与开发计划时,应当做好以下( )方面的基础工作。
绩效的( )是指员工的绩效随着时间的推移会发生变化,绩效差的可能改进好转,绩效
( )是企业对上岗前的员工进行有关企业历史、企业文化、规章制度、业务知识、业务
计件工资是按照劳动者在单位时间内完成的合格产品的数量来计算工资报酬的一种工资类别
关于企业员工的考评程序,以下叙述正确的是()。A.以基层为起点,由基层
随机试题
在人工智能中,专家系统是一个含有大量的某个领域专家水平的()的智能计算机程序系
根据《劳动合同法》,用人单位有权实施经济性裁员的情形有()。A.依照企业破产法
患儿8岁,因右下牙龈肿胀1天求治。检查发现,全口龋坏牙较多,龋坏穿髓,颊侧牙龈肿
麻杏甘石汤的功用是A.辛凉透表,宣泄肺热 B.辛凉宣泄,清肺平喘 C.辛凉宣
下列病理变化,为狂犬病特有的且有诊断价值的是A.急性弥漫性脑脊髓炎 B.脑实质
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.如
(2021年7月真题)某期货公司的期未财务报表显示,公司净资产为13000万元,
中药中的有害物质通常是指A.残留农药 B.重金属 C.砷盐 D.杂质 E
(2017年真题)下列各项中,企业应计入销售费用的是()。A.商标法权案发生的
背景 某施工单位承接了一炼油厂机电安装工程。由于工程规模大,涉及的专业队伍多,
最新回复
(
0
)