二、问答题(本题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.战略执行
- E.战略控制
- 查看答案
某企业职业经理创新能力A级,其胜任特征不包括()。
-
- A.工作中不断提出新的方法措施
- B.善于学习
- C.善于总结经验
- D.注意规避风险
- 查看答案
在建立胜任特征模型的过程中,( )。
-
- A.首先要进行的是高层访谈
- B.需要针对优秀员工行为事件访谈报告进行内容分析
- C.要遵循“不重叠、能区分、易理解”的建模原则
- D.应保留优秀组和普通组的共性,去除两组的差异特征
- E.除了寻找胜任特征的能力指标,还要对各种能力作出等级和含义的界定
- 查看答案
一个完整的职业生涯管理活动,需要( )个人的职业生涯目标于企业长期的发展需求中,企业有责任去推动这种有益于企业与个人互利互惠的职业生涯管理活动。
-
- A.融入
- B.融合
- C.纳入
- D.归入
- 查看答案
用于确定和( ),这是绩效考评最主要的一种用途。
-
- A.调整员工报酬
- B.调整员工薪酬
- C.调整员工升职
- D.调整员工技能
- 查看答案