首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
职业资格
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四名员工,现有A、B、C三项任务需要完成,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。 请运用匈牙利法求出员工与任务的配置方法,以保证完成任务的总时间最短,并求出完成任务的最短时间。
admin
2018-06-03
52
问题
某车间产品装配组有甲、乙、丙、丁四名员工,现有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
企业人力资源管理师三级专业技能
企业人力资源管理师
相关试题推荐
意识清楚时出现的谈话内容缺乏逻辑性,可能是()。(2010年5月真题)
使用BPRS量表,两次评定的时间间隔应为()。
个人化是认知曲解的一种形式,其表现是求助者()。
没有确定的客观对象和具体而固定的观念内容的提心吊胆是()。
若大脑半球发生损伤,最有可能出现的情况是()。
触及人性中的各类失衡状态,使它们重新恢复相对平衡的状态,是关于()咨询和治疗的基本原则。
CBCL一般通过对儿童的观察和了解,填写其最近()内的情况。
对求助者心理问题严重程度的评估应该()。
关于咨询效果评估的时间点,下列说法正确的包括()。
从业人员需要树立的正确义利观是()。
随机试题
焊接对焊件加热加压的作用是促使原子扩散,缩小原子间的距离,以实现原子结合。()
初产妇,24岁。第一产程出现不协调性宫缩过强,产妇烦躁不安,不停呻吟,拒绝抚触其腹部,助产士小张考虑先兆子宫破裂。典型的先兆子宫破裂临床表现之一是
在价格领导模型中,贷款利率不包括()。
关于银行客户教育,下列说法正确的是()。
拘传持续的时间最长是()小时。
李某给有关部门写信,反映自己关于推进素质教育的意见。这是公民依法行使()。
一、注意事项请仔细阅读给定的资料内容,然后按照后面提出的“作答要求”作答。二、给定资料1.环境污染问题已经成为严重危害群众健康、影响社会稳定的重要因素,全国3亿多农村人口存在饮水不安全的问题。不少地区符合标准的饮用水水源地呈缩减趋势。据最
InalabinOxfordUniversity’sexperimentalpsychologydepartment,researcherRoiCohenKa-doshistestingarelativelynewbra
小王正在负责为一家水厂开发MIS系统,虽然他没有管理类似项目的经验,但其团队的一名成员做过类似的项目。该成员的这些经历为准确估算项目的成本做出了贡献,这一点对实现盈利很有帮助。上述情况表明(8)。
Iamnotconvincedthatthisargumentisparticularlygoodnewsforelderswhomaybe【51】toenjoythetimeoftheirlives.What
最新回复
(
0
)