首页
登录
从业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有
练习题库
2022-08-02
36
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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.以基层为起点,由基层
随机试题
ScientistshavelongbelievedonewaytostoptheEarth’satmospherefromw
WhichofthefollowingsentencesisINCORRECT?A、Weeachhasourownviewonmarr
Cheatingisnothingnew.Buttoday,educationandadministrationsarefindin
在良好师生关系的建立中,教师起着( )。A.领导作用 B.主导作用 C.支配
嵌锁型粒料类基层包括( )。A.泥结碎石 B.级配碎石 C.级配砂砾 D
( )是指采用与评估对象并不完全相同的材料、建筑或制造标准、设计、规格和技术等,
中医药专家学术经验和技术专长继承工作的继承人应当具备的条件是( )。A.具有大
总监理工程师应组织( )参加设备的调整试车和整机性能检测,记录数据,验证设备是否
共用题干 刘先生为某公司提供一项劳务,公司与刘先生商量劳务报酬.的发放方法。公
2006-2011年,人均用电量年均增长:() A.218千瓦时 B.2
最新回复
(
0
)