首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
64
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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
企业人力资源管理师三级专业技能
企业人力资源管理师
相关试题推荐
意识清楚时出现的谈话内容缺乏逻辑性,可能是()。
在咨询效果评估中,求助者社会接纳程度主要考察()。
下列表示智力的指标中,依据测验分数常态分布来确定的是()。
在应对方式问卷中,与解决问题因子相关最高的是()。
无防御反应属于求助者中心疗法的()技术。
在施测MMPI测验时,如果受测者的情况前后有所不同,应当()。
心理咨询过程中对心理咨询师在言语方面的要求包括()。
一般而言,团体心理咨询由()名领导者主持。
建设节约型社会,很重要的一个方面是要求从业人员树立强烈的()。
随机试题
下列属于非浸润性乳腺癌的是
目前为了适应不同企业的需求,低档PLC向小型化、()方向发展。
民事法律行为公证的出证条件。
A、肩胛线第7~8肋B、腰椎棘突突出的部位C、脐与左髂前上棘连线中外1/3交点处D、第3~4腰椎棘突间隙E、髂前上棘后1~2cm处常用的骨髓穿刺部位是()
药用部位是植物的去皮枝、干或带叶嫩枝的干燥煎膏。此药材是
在三维空间中方程y2-z2=1所代表的图形是()。
根据上图,下列说法正确的是:2000年参与城市最低生活保障人数的年增长率比1999年提高了几个百分点?
研究注意的实验范式包括()
apoorapology
ThefollowinguniversitiesarepublicfundedEXCEPT
最新回复
(
0
)