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

第1题：

甲、乙、丙、丁等4人去完成四项任务，并要求每人只完成一项任务，每一项任务只能由一人完成，每人完成各项任务的所用时间（单位：小时）如下表：

则最优分配方案是：

A.甲-任务Ⅰ，乙-任务Ⅱ，丙-任务Ⅳ，丁-任务Ⅲ
B.甲-任务Ⅰ，乙-任务Ⅲ，丙-任务Ⅱ，丁-任务Ⅳ
C.甲-任务Ⅳ，乙-任务Ⅱ，丙-任务Ⅲ，丁-任务Ⅰ
D.甲-任务Ⅰ，乙-任务Ⅲ，丙-任务Ⅳ，丁-任务Ⅱ

第2题：

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

答案：

解析：

具体计算过程如下：
(1)以各个员工完成各项工作的时间构造矩阵，得到矩阵一。

(注：“盖0”线的画法不唯一，如上述情况，可以画横线，也可以画竖线)
说明：由于①进行约减时，可以进行行约减，也可以进行列约减；②“盖0”线的画法不唯一。因此，计算过程不唯一，最终矩阵的形式也不唯一。但是，最终的配置结果相同。
(4)求最优解。
①找只含一个“0”的行或列，将其打√。
②将其对应的行或列的其他“0”打×。
求解结果如矩阵四所示，即工人甲负责任务C，工人乙负责任务A，工人丙负责任务B，工人丁负责任务D，参照表2—2员工完成任务时间汇总表，得出表2—3所示的员工配置最终结果。

即：甲、乙、丙、丁四位员工完成任务需要的总工时为：5+8+9+12=34(工时)。

第3题：

第4题：

某车间产品装配组有甲、乙、丙、丁四名员工，现有A、B、C三项任务需要完成，在现有生产技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。
表1 四名员工完成3项任务的工时统计表 单位为工时



请运用匈牙利法求出员工与任务的配置方法，以保证完成任务的总时间最短，并求出完成任务的最短时间。（18分）

答案：

解析：

（P115-120）四名员工负责三项任务，则必须有一名员工没有任务，此时可增添一项虚拟任务D，各员工完成任务D的时间均为0，表1变形为表2，如下：
表2四名员工完成任务的工时统计表 单位为工时


此时，可利用匈牙利法。（2分）
(1)根据表2，构造矩阵一。（3分）



(2)对矩阵一进行行约减，即每一行数据减去本行数据中的最小数，得矩阵二。（2分）


(3)检查矩阵二，发现矩阵二中各行各列均有“0”，因此进入第四步，画“盖0”线，即画最少的线将矩阵二中的“0”全部覆盖住，得矩阵三。（3分）


(4)检查矩阵三，发现矩阵三中“盖0”线的数目等于矩阵的维数，因此进行下列操作：找出只含有一个“0”的行（或列），将该行（或列）中的“0”打“√”，得矩阵四。（3分）


(5)由此，我们可以看出乙负责任务A，丙负责任务B，丁负责任务C，如表3所示：（3分）


(6)完成任务的总工时数=8+6+9=23（小时）。（2分）

第5题：

某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务，恰有甲、乙、丙、丁四个人去完成各项不同的任务。由于任务性质及每人的技术水平不同，他们完成各项任务所需时间也不同，具体如下表所示。

项目要求每个人只能完成一项任务，为了使项目花费的总时间最短，应该指派丁完成 （ ） 任务。

A.Ⅰ
B.Ⅱ
C.Ⅲ
D.Ⅳ

答案：C

解析：

此题为运筹学中标准的指派问题，以人员指派为例，大都满足以下三个前提假设。人数等于任务数；每个人必须且只需完成一项任务；每项任务必须且只需一人去完成。本题的效率矩阵为：

本题求最小值，下面用匈牙利解法求解。（1）行变换，找出每一行（每一列）的最小值，然后让每一行（每一列）都减去这个数。（2）试指派，找独立的零元素。独立零元素个数为m，矩阵阶数为以，当m=n时，问题得解。最优解为：本题m=n=4最短时间为：4+4+9+11-28应指派丁完成任务Ⅲ。可见C是正确答案。

第6题：

营业厅人员的绩效薪酬分配应多做“（）”，少做“（）”。即，应采取对员工实际完成任务予以奖励的方式，不应采取强制分派任务、对未完成任务予以薪酬扣减的方式，以充分发挥绩效薪酬的正向激励作用

第7题：

以下哪个选项用来描述责任最合适（） 。

• A、责任是个人确保他人完成任务或工作的一种义务
• B、责任是个人保证完成任务或工作的一种义务
• C、责任是让别人完成任务或工作的一种权利
• D、责任是个人的一种义务，他需要确保员工知道要完成什么任务或工作

第8题：

领导者的三项任务通常是指（）。

• A、完成任务、激励员工、培养兴趣
• B、建设团队、实现目标、承担责任
• C、完成任务、维护组织、人际交往
• D、完成任务、建设团队、发展个人

第9题：

综合激励模式中提高完成任务期望值的有效办法有（）

• A、加强员工的专门知识培训
• B、创造条件，使员工能胜任工作
• C、加强指导，帮助有困难的员工
• D、重视工作效果的反馈
• E、增强员工完成任务的信心

第10题：

第11题：

第12题：

第13题：

甲、乙、丙、丁4人加工A、B 、C、D四种工件所需工时如 下表所示。指派每人加工一种工件，四人加工四种工件其 总工时最短的最优方案中，工件B应由（ ）加工。

A. 甲
B. 乙
C. 丙
D. 丁

答案：D

解析：

本题考查数学(运筹学)应用的能力。

本题属于指派问题:要求在4×4矩阵中找出四个元素，分别位于不同行、不同列，使其和达到最小值。

显然，任一行(或列)各元素都减(或加)一常数后，并不会影响最优解的位置，只是目标值(指派方案的各项总和)也减(或加)了这一常数。

我们可以利用这一性质使矩阵更多的元素变成0，其他元素保持正，以利于求解。

累积减数11+2+4+5+6=28。

对该矩阵，并不存在全0指派。位于(1，3)、(2，1)、(3,4)、(4,2)的元素之和为1，是最小的。因此，分配甲、乙、丙、丁分别加工C, A, D,B能到达到最少的总工时28+1=29。

第14题：

答案：

解析：

解：
1)因为员工数小于任务数（四项任务，而只有三个员工），必有一名员工需要完成2项任务，故此将每个员工虚设为2人，即使虚拟的成成′,灰太狼′,毛毛′
2)现在为6名员工,4项任务,任务数小于员工数,故此需虚拟2项E和F任务，完成这两项任务的时间为0

3)现在为6名员工6个任务，可以使用匈牙利法求解，故此构成以下表格：



使用匈牙利法解：
1、构成矩阵



2、使每行每列至少包含一个零
用每行或每列的数分别减该行或该列的最小数即可，得以下矩阵



3、画盖零的直线数等于维数
a首先从零最多的行或列画盖零的直线



b直线数<维数，将进行数据转换
(找未被直线盖的最小数1；所有未被直线盖的数-1：两直线相交点+1)
构成以下矩阵



4求最优解
a找只有一个零的行或列(因为有3名员工虚拟的，故与员工本人数相同，即同一人的两个零可看成一个零)，将其打√
b将其对应的行或列的其它零打×
c将最后打√的零对应的敷(表格中)相加，即为最少工作时间



通过与表格数据对照，工作分配如下：

新航道负责c任务(5小时)，灰太狼负责A任务(8小时)，毛毛负责B任务(9小时)与D任务(13小时)，共完成所有任务最小时间为5+8+9+13=35小时

第15题：

第16题：

某企业准备将4个工人甲、乙、丙、丁分配在A、B、C、D共4个岗位。每个工人由于技术水平不同，在不同岗位上每天完成任务所需的工时见下表。适当安排岗位，可使4个工人以最短的总工时（ ）全部完成每天的任务。

A.13
B.14
C.15
D.16

第17题：

某企业准备将四个工人甲、乙、丙、丁分配在A、B、C、D四个岗位。每个工人由于技术水平不同，在不同岗位上每天完成任务所需的工时见下表。适当安排岗位，可使四个工人以最短的总工时（　）全部完成每天的任务。

A. 13
B. 14
C. 15
D. 16

第18题：

以具体工作为分析单位，分析员工所要完成的工作任务，及完成任务所需要的技能和能力是（）

• A、组织分析
• B、任务分析
• C、个人分析
• D、目标分析

第19题：

税收管理员工作平台的工作任务按（）来组织，每项任务都可看到其任务类型、任务描述、下达日期、完成日期、是否完成等项目。

• A、全部任务、待办任务、已完成任务
• B、待办任务、处理中任务、已完成任务
• C、任务类别、待办任务、未完成任务
• D、待办任务、未完成任务、已完成任务

第20题：

属交易型领导理论的特征有（）

• A、设置与现状距离很远的目标前景
• B、以来组织奖惩来影响员工的绩效
• C、强调企业核心价值观
• D、员工完成任务将得到相应回报
• E、强调工作标准，任务分派和完成，强调员工服从

第21题：

期望理论中，工具性是指（　）。

• A、个体对所获报酬的偏好强度
• B、员工对努力工作能够完成任务的信念强度
• C、员工对完成工作所需努力的程度
• D、员工对一旦完成任务就可以获得报酬的信念

第22题：

第23题：