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

admin2018-06-03 28

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

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

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

企业人力资源管理师

相关试题推荐

随机试题

最新回复(0)

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

企业人力资源管理师

常用的态度测量方法不包括()。

在咨询效果评估中，求助者社会接纳程度主要考察()。

对不可控因素的归因，使人们较可能对未来的行为作出()的预测。(2010年5月真题)

一般来说中年人的工作满意度（）。

在人性问题上，主张人性恶论观点的是()。

CBCL一般通过对儿童的观察和了解，填写其最近()内的情况。

青春期大约十年左右的时间，个体自我意识的中心是()。

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

宋玉的自悲生平之作是【】

A．4小时B．24小时C．3天D．7天E．20天压力蒸汽灭菌后的无菌物品，其有效保存期是

固定修复体最佳的印模材料为

(2006年)温度变送器常与各种热电偶或热电阻配合使用，将被测温度线性地转换为标准电信号，电动单元组合仪表DDZ－Ⅲ的输出信号格式为()。

境内居民企业甲公司(增值税一般纳税人)发生下列业务：(1)销售产品收入2000万元。(2)接受捐赠材料一批，取得对方开具的增值税专用发票，注明价款20万元，增值税额3．40万元。(3)转让一项专利权，取得营业外收人60万元。

甲、乙、丙出资设立一个有限责任公司，在其拟订的公司章程中约定的下列事项中，符合公司法律制度规定的有()。

下列关于税收}办定的陈述．正确的是()。

公共政策的制定需要制度保障，主要包括()。

统一的安全电子政务平台中的统一接入平台提供了对多种接入方式和多种接入终端的支持，其中不包括_______。

(1)FredericChopinwasborninZelazowaWola,Poland,onFebruary22,1810,toaFrenchfatherandPolishmother.Hisfather,Ni