某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。

admin2018-06-03 81

问题某车间产品装配组有甲、乙、丙、丁四名员工，现有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://www.kaotiyun.com/show/jisv777K

本试题收录于：企业人力资源管理师三级专业技能题库企业人力资源管理师分类

企业人力资源管理师三级专业技能

企业人力资源管理师

相关试题推荐

随机试题

最新回复(0)

企业人力资源管理师三级专业技能

企业人力资源管理师

意识清楚时出现的谈话内容缺乏逻辑性，可能是()。(2010年5月真题)

处于自律道德判断阶段的儿童的特征主要是（）。

根据美国学者安德森的研究，个体最令人喜欢的品质是（）。

内容反应技术又称为()。

咨询中，有时会让求助者确定生活中哪些事件超越了自己的应对能力，这种工作叫做()。

关于咨询效果评估的时间点，下列说法正确的包括()。

瑟斯顿的群因素论归纳的基本心理能力有()。

违反《中华人民共和国反不正当竞争法》规定的行为有()。

咨询效果的评估维度主要包括()。

销售活动分析程序正确的是()。

以扩大的分部分项工程为对象编制的定额是()。

施工质量计划所要求的内容，理所当然地被包含于施工组织设计或项目管理实施规划小，而且能够充分体现施工项目管理目标(质量、工期、成本、安全)的(　　)，这也和全面质量管理的思想方法相一致。

属于黑龙江国家级风景名胜区的是()。

长期的力量性训练，可能使人体出现心脏肥大的现象，其主要表现为()。

阅读材料，并回答问题。材料一：下列是《文化生活》中“文化创新的源泉和作用”这一教学内容的教学实录片段：问题：结合该市发展的实际，谈谈社会实践与文化创新的关系。

扩大就业是我国当前和今后长时期重大而艰巨的任务，是国家实行促进就业的长期战略和政策，因为()。

Researchershavebothcreatedandrelievedsymptomsofobsessive-compulsivedisorder(OCD)ingeneticallymodifiedmiceusingate

软件公司经常通过发布更新补丁的方式，对已有软件产品进行维护，并在潜在错误成为实际错误前，监测并更正他们，这种方式属于()。

下列说法中错误的一项是______。

Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus

企业人力资源管理师三级专业技能

企业人力资源管理师

意识清楚时出现的谈话内容缺乏逻辑性，可能是()。(2010年5月真题)

处于自律道德判断阶段的儿童的特征主要是（）。

根据美国学者安德森的研究，个体最令人喜欢的品质是（）。

内容反应技术又称为()。

咨询中，有时会让求助者确定生活中哪些事件超越了自己的应对能力，这种工作叫做()。

关于咨询效果评估的时间点，下列说法正确的包括()。

瑟斯顿的群因素论归纳的基本心理能力有()。

违反《中华人民共和国反不正当竞争法》规定的行为有()。

咨询效果的评估维度主要包括()。

销售活动分析程序正确的是()。

以扩大的分部分项工程为对象编制的定额是()。

施工质量计划所要求的内容，理所当然地被包含于施工组织设计或项目管理实施规划小，而且能够充分体现施工项目管理目标(质量、工期、成本、安全)的( )，这也和全面质量管理的思想方法相一致。

属于黑龙江国家级风景名胜区的是()。

长期的力量性训练，可能使人体出现心脏肥大的现象，其主要表现为()。

阅读材料，并回答问题。材料一：下列是《文化生活》中“文化创新的源泉和作用”这一教学内容的教学实录片段：问题：结合该市发展的实际，谈谈社会实践与文化创新的关系。

扩大就业是我国当前和今后长时期重大而艰巨的任务，是国家实行促进就业的长期战略和政策，因为()。

Researchershavebothcreatedandrelievedsymptomsofobsessive-compulsivedisorder(OCD)ingeneticallymodifiedmiceusingate

软件公司经常通过发布更新补丁的方式，对已有软件产品进行维护，并在潜在错误成为实际错误前，监测并更正他们，这种方式属于()。

下列说法中错误的一项是______。

Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus

施工质量计划所要求的内容，理所当然地被包含于施工组织设计或项目管理实施规划小，而且能够充分体现施工项目管理目标(质量、工期、成本、安全)的(　　)，这也和全面质量管理的思想方法相一致。