二、问答题(本题l题，共18分。先根据题意进行计算，然后进行必要分析，只有计算结果没有计算过程不得分)
(3)某车间产品装配组有 成成、灰太狼、毛毛、三位员工，现有A、B、C、D四项任务，在现有生成技术组织条件下，每位员工完成每项工作所需要的工时如表1所示。由于现在有四项任务，而只有三个员工，可让一名效率较高的员工完成2项任务
请运用匈牙利法求出员工与任务的配置情况，以保证完成任务的总时间最短，并求出完成成任务的最短时间。
表1 每位员工完成四项工作任务的工时统计表 单位工时
｛图｝
正确答案及解析
正确答案
解析
解：
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小时
包含此试题的试卷
你可能感兴趣的试题
（ ）的分权，有利于调动下属部门的积极性和主动性，节约人力、物力等资源，提高决策效率与工作效率。
-
- A.科学合理
- B.正确合理
- C.科学正确
- D.合理合法
- 查看答案
常见的其他福利项目包括()、住房补助福利等。
-
- A.员工职业生涯福利
- B.员工个人发展福利
- C.员工职业创新福利
- D.员工个人特长福利
- 查看答案
以平衡计分卡作为核心来完成战略管理的五个重要过程，包括()。
-
- A.战略体系
- B.战略分析
- C.战略选择
- D.战略执行
- E.战略控制
- 查看答案
某企业职业经理创新能力A级，其胜任特征不包括()。
-
- A.工作中不断提出新的方法措施
- B.善于学习
- C.善于总结经验
- D.注意规避风险
- 查看答案
期权的赠予时机一般选择在（）时
-
- A.受聘
- B.离职
- C.升职
- D.降职
- E.每年一次的业绩评定
- 查看答案