首页
登录
从业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有
练习题库
2022-08-02
41
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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.以基层为起点,由基层
随机试题
Chinaisnowfacedwithadilemma.Wearepushingupsalesofautomobilesin
Thetaskofbeingacceptedandenrolledinauniversitybeginsearlyforsom
下列关于项目盈亏平衡分析的说法正确的是( )。A.只有线性盈亏分析 B.只有
A. B. C. D.
下列关于高层建筑消火栓给水系统设计的叙述中,哪项不正确?()A.采用高压消防
核保是指核实保证人提供的保证()。A.是在自愿基础上达成 B.是保证人真
机体运动或劳动时主要的产热器官是A:肝 B:骨骼肌 C:心脏 D:大脑
肝硬化最常见的并发症是A:感染 B:上消化道出血 C:肝性脑病 D:肝肺综
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性: A.如
科学发展观的核心是() A.坚持以人为本B.强调全面协调可持续发展 C.
最新回复
(
0
)