首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
41
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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
企业人力资源管理师三级专业技能
企业人力资源管理师
相关试题推荐
关于系统脱敏训练,应当注意的是()。
根据ICD-10,抑郁症的诊断要点是()。
对求助者心理问题严重程度的评估应该()。
区分心理正常与异常的医学标准把心理问题视为()。
没有确定的客观对象和具体而固定的观念内容的提心吊胆是()。
在理性情绪疗法的修通阶段最常用的技术方法是()。
内容反应技术又称为()。
皮亚杰把儿童的心理发展划分为()个阶段。
将原始分数转化为百分等级,再将百分等级转化为常态分布上相应的离均值,并可以表示为任何平均数和标准差,这个过程叫()。
实施心理测验时,如果两个复本的施测相隔一段时间,则其信度是()。
随机试题
不同地域、不同时期,社会工作的开展也会呈现出不同的特点。下列不属于当前我国社会工作发展的基本原则的是()。
《五代史伶官传序》中,最能体现中心论点的语句是()
男性,30岁,咳嗽6d,畏寒、发热3d,咳铁锈色痰。听诊:右上肺闻及似抬舌后经口腔呼气时所发出的"ha"音响,调高,吸气时相较呼气时相短。下列何项为此音
下列哪处不是食管生理性狭窄
A、羌活B、防己C、独活D、木瓜E、五加皮风湿痹证,肝肾不足两者所致的腰腿疼痛均可应用者
人以()等形式反映客观事物的性质、联系及其对人的意义时,就是认识过程。
某企业期末银行存款日记账余额为80000元,银行送来对账单余额为82425元,经对未达账项调节后的余额为83925元,则该企业在银行的可动用存款是( )元。
在内部模型投入使用的初期,国际清算银行允许银行在()天持有期的VaR值乘以大约6来近似得出()天持有期的VaR值。
【给定资料一】为深入贯彻落实党中央、国务院关于优化营商环境和推进“放管服”改革的部署要求,2017年9月,税务总局发布《关于进一步深化税务系统“放管服”改革优化税收环境的若干意见》(以下简称《意见》),集成推动税务系统“放管服”改革提质升级。
在窗体上画一个名称为Commandl的命令按钮,一个名称为Labell的标签,然后编写如下事件过程:PrivateSubCommandl.Click()s=0Fori=1To15x=2*i-1If
最新回复
(
0
)