某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。?
某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如表1所示。请运用匈牙利法求出员工与任务的最佳分配方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。?
参考解析
解析：具体计算过程如下：
(1)以各个员工完成各项工作的时间构造矩阵，得到矩阵一。
(注：“盖0”线的画法不唯一，如上述情况，可以画横线，也可以画竖线)
说明：由于①进行约减时，可以进行行约减，也可以进行列约减；②“盖0”线的画法不唯一。因此，计算过程不唯一，最终矩阵的形式也不唯一。但是，最终的配置结果相同。
(4)求最优解。
①找只含一个“0”的行或列，将其打√。
②将其对应的行或列的其他“0”打×。
求解结果如矩阵四所示，即工人甲负责任务C，工人乙负责任务A，工人丙负责任务B，工人丁负责任务D，参照表2—2员工完成任务时间汇总表，得出表2—3所示的员工配置最终结果。
即：甲、乙、丙、丁四位员工完成任务需要的总工时为：5+8+9+12=34(工时)。
(1)以各个员工完成各项工作的时间构造矩阵，得到矩阵一。
(注：“盖0”线的画法不唯一，如上述情况，可以画横线，也可以画竖线)
说明：由于①进行约减时，可以进行行约减，也可以进行列约减；②“盖0”线的画法不唯一。因此，计算过程不唯一，最终矩阵的形式也不唯一。但是，最终的配置结果相同。
(4)求最优解。
①找只含一个“0”的行或列，将其打√。
②将其对应的行或列的其他“0”打×。
求解结果如矩阵四所示，即工人甲负责任务C，工人乙负责任务A，工人丙负责任务B，工人丁负责任务D，参照表2—2员工完成任务时间汇总表，得出表2—3所示的员工配置最终结果。
即：甲、乙、丙、丁四位员工完成任务需要的总工时为：5+8+9+12=34(工时)。
相关考题：
属交易型领导理论的特征有()。 A.设置与现状距离很远的目标前景B.以来组织奖惩来影响员工的绩效C.强调企业核心价值观D.员工完成任务将得到相应回报E.强调工作标准，任务分派和完成，强调员工服从
● 某公司接到一栋大楼的布线任务，经过分析决定将大楼的四层布线任务分别交给甲、乙、丙、丁四个项目经理，每人负责一层布线任务，每层面积为 10000平米。布线任务由同一个施工队施工，该工程队有5个施工组。甲经过测算，预计每个施工组每天可以铺设完成 200平米，于是估计任务完成时间为10 天，甲带领施工队最终经过14天完成任务；乙在施工前咨询了工程队中有经验的成员，经过分析之后估算时间为12天，乙带领施工队最终经过13天完成；丙参考了甲、乙施工时的情况，估算施工时间为15天，丙最终用了21天完成任务；丁将前三个施工队的工期代入三点估算公式计算得到估计值为 15天，最终丁带领施工队用了 15 天完成任务。以下说法正确的是（40） 。（40）A．甲采用的是参数估算法，参数估计不准确导致实际工期与预期有较大偏差B．乙采用的是专家判断法，实际工期偏差只有1 天与专家的经验有很大关系C．丙采用的是类比估算法，由于此类工程不适合采用该方法，因此偏差最大D．丁采用的是三点估算法，工期零偏差是因为该方法是估算工期的最佳方法
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名信息处理技术员，每人分别做一项。估计各人完成各项工作所需的天数如表3-1所示。设最优的分配方案为完成这3项工作所需的总天数最少，则以最优分配方案完成任务共需(24)天。A．31B．33C．35D．38
某企业准备将3项任务X、Y、Z分配给甲、乙、丙3名程序员，每人分别做一项。估计各人完成各项工作所需的天数如表4-1所示。设最优的分配方案为完成这3项工作所需的总天数最少，则完成最优分配方案共需(64)天。A．31B．33C．35D．38
甲、乙、丙、丁等4人去完成四项任务，并要求每人只完成一项任务，每一项任务只能由一人完成，每人完成各项任务的所用时间（单位：小时）如下表：则最优分配方案是：A.甲-任务Ⅰ，乙-任务Ⅱ，丙-任务Ⅳ，丁-任务ⅢB.甲-任务Ⅰ，乙-任务Ⅲ，丙-任务Ⅱ，丁-任务ⅣC.甲-任务Ⅳ，乙-任务Ⅱ，丙-任务Ⅲ，丁-任务ⅠD.甲-任务Ⅰ，乙-任务Ⅲ，丙-任务Ⅳ，丁-任务Ⅱ
某车间产品装配组有甲、乙、丙、丁四位员工，现有A、B、C、D四项任务，在现有生产技术及组织条件下，每位员工完成每项工作所需要的工时如下表所示。请运用匈牙利法求出员工与任务的最佳分派方案，以保证完成任务的总时间最短，并求出完成任务需要的总工时。表每位员工完成四项工作任务的工时统计表
二、计算题(本题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目标分析