某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如下表所示。请运用匈牙利法求出员工与任务的最佳分派方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。表每位员工完成四项工作任务的工时统计表
某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如下表所示。请运用匈牙利法求出员工与任务的最佳分派方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。
表每位员工完成四项工作任务的工时统计表
表每位员工完成四项工作任务的工时统计表
参考解析
解析：计算步骤如下： (1)以各个员工完成各项任务的时间建立矩阵一。
(2)对矩阵一进行约减，即每一行数据减去本行数据中的最小数，得矩阵二。
(3)检查矩阵二，发现矩阵二中各行各列均：有“0”，因此进入第四步，画“盖0”线，即画最少的线将矩阵二中的“0”全部覆盖住，得矩阵三。：
(4)检查矩阵三，发现矩阵三中“盖0”线的数目等于矩阵的维数，因此进行下列操作：找出只含有一个“0”的行(或列)，将该行(或：列)中的“0”打“√”，得矩阵四。
(5)由此，我们可以看出甲负责任务C，乙负 责任务A，丙负责任务B，丁负责任务D。
(6)完成任务的总工时=5+8+9+12=34(小时)
(2)对矩阵一进行约减，即每一行数据减去本行数据中的最小数，得矩阵二。
(3)检查矩阵二，发现矩阵二中各行各列均：有“0”，因此进入第四步，画“盖0”线，即画最少的线将矩阵二中的“0”全部覆盖住，得矩阵三。：
(4)检查矩阵三，发现矩阵三中“盖0”线的数目等于矩阵的维数，因此进行下列操作：找出只含有一个“0”的行(或列)，将该行(或：列)中的“0”打“√”，得矩阵四。
(5)由此，我们可以看出甲负责任务C，乙负 责任务A，丙负责任务B，丁负责任务D。
(6)完成任务的总工时=5+8+9+12=34(小时)
相关考题：
属交易型领导理论的特征有()。 A.设置与现状距离很远的目标前景B.以来组织奖惩来影响员工的绩效C.强调企业核心价值观D.员工完成任务将得到相应回报E.强调工作标准，任务分派和完成，强调员工服从
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员，每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。设最优的分配方案为完成这3项工作所需的总天数最少，则以最优分配方案完成任务共需(24)天。A．31B．33C．35D．38
甲、乙、丙、丁等4人去完成四项任务，并要求每人只完成一项任务，每一项任务只能由一人完成，每人完成各项任务的所用时间（单位：小时）如下表：则最优分配方案是：A.甲-任务Ⅰ，乙-任务Ⅱ，丙-任务Ⅳ，丁-任务ⅢB.甲-任务Ⅰ，乙-任务Ⅲ，丙-任务Ⅱ，丁-任务ⅣC.甲-任务Ⅳ，乙-任务Ⅱ，丙-任务Ⅲ，丁-任务ⅠD.甲-任务Ⅰ，乙-任务Ⅲ，丙-任务Ⅳ，丁-任务Ⅱ
某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。?
二、计算题(本题l题，共18分。先根据题意进行计算，然后进行必要分析，只有计算结果没有计算过程不得分)(3)某车间产品装配组有 成成、灰太狼、毛毛、三位员工，现有A、B、C、D四项任务，在现有生成技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。由于现在有四项任务，而只有三个员工，可让一名效率较高的员工完成2项任务请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成成任务的最短时间。表1 每位员工完成四项工作任务的工时统计表 单位工时｛图｝
某车间产品装配组有王成、赵云、江平、李鹏四位员工。现有A、B、C、D四项任务，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表2 -4所示。[ 2011年5月、2007年5月三级真题]请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成任务的最短时间。
某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。[ 2013年5月三级真题]
某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。表1 四名员工完成3项任务的工时统计表 单位为工时请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。（18分）
某企业准备将4个工人甲、乙、丙、丁分配在A、B、C、D共4个岗位。每个工人由于技术水平不同，在不同岗位上每天完成任务所需的工时见下表。适当安排岗位，可使4个工人以最短的总工时（ ）全部完成每天的任务。A.13B.14C.15D.16
某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务，恰有甲、乙、丙、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不同，他们完成各项任务所需时间也不同，具体如下表所示。项目要求每个人只能完成一项任务，为了使项目花费的总时间最短，应该指派丁完成 （ ） 任务。A.ⅠB.ⅡC.ⅢD.Ⅳ
某企业准备将四个工人甲、乙、丙、丁分配在A、B、C、D四个岗位。每个工人由于技术水平不同，在不同岗位上每天完成任务所需的工时见下表。适当安排岗位，可使四个工人以最短的总工时（ ）全部完成每天的任务。A. 13B. 14C. 15D. 16
以下哪个选项用来描述责任最合适（） 。A、责任是个人确保他人完成任务或工作的一种义务B、责任是个人保证完成任务或工作的一种义务C、责任是让别人完成任务或工作的一种权利D、责任是个人的一种义务，他需要确保员工知道要完成什么任务或工作
税收管理员工作平台的工作任务按（）来组织，每项任务都可看到其任务类型、任务描述、下达日期、完成日期、是否完成等项目。A、全部任务、待办任务、已完成任务B、待办任务、处理中任务、已完成任务C、任务类别、待办任务、未完成任务D、待办任务、未完成任务、已完成任务
属交易型领导理论的特征有（）A、设置与现状距离很远的目标前景B、以来组织奖惩来影响员工的绩效C、强调企业核心价值观D、员工完成任务将得到相应回报E、强调工作标准，任务分派和完成，强调员工服从
单选题税收管理员工作平台的工作任务按（）来组织，每项任务都可看到其任务类型、任务描述、下达日期、完成日期、是否完成等项目。A全部任务、待办任务、已完成任务B待办任务、处理中任务、已完成任务C任务类别、待办任务、未完成任务D待办任务、未完成任务、已完成任务
单选题以下哪个选项用来描述责任最合适（） 。A责任是个人确保他人完成任务或工作的一种义务B责任是个人保证完成任务或工作的一种义务C责任是让别人完成任务或工作的一种权利D责任是个人的一种义务，他需要确保员工知道要完成什么任务或工作
单选题以具体工作为分析单位，分析员工所要完成的工作任务，及完成任务所需要的技能和能力是（）A组织分析B任务分析C个人分析D目标分析