- 2
- 0
- 约1.26万字
- 约 22页
- 2017-01-03 发布于湖南
- 举报
2007年5月——2011年11月实操真题第二章部分
——招聘部分真题
2007年5月
二、计算题(本题1题.共20分。先根据题意进行计算·然后进行必要分析,只有计算结果没有计算过程不得分)
某车间产品装配组有王成、赵云、江平、李鹏四位员工.现有A、B、C、D四项任务,在现有生产技术组织条件下,每位员工完成每项工作所需要的工时如表1所示。
请运用匈牙利法求出员工与任务的配置情况.以保证完成任务的总时间最短,并求出完成任务的量短时间.
表1 每位员工完成四项工作任务的工时统计表 单位:工时
员工
A B C D ?王成 10 13 2 18 ?赵云 5 18 3 16 ?江平 9 6 4 10 ?李鹏 18 12 4 9
答案部分:
(1)建立矩阵
(2)进行约减(以下为参考答案,如有其他解法也可,但最终答案应与第(3)步以后
的答案相同,才能给分) (4分)
(3)画盖O线
(4)求最优解
根据求得结果找到表1中对应的数据,即得如F结果:
千成完成c任务:赵云完成A任务;江平完成B任务;李鹏完成D任务。 (2分)
完成任务的总时间=2+5+6+9=22(小时)。 (2分)
三、案例分析题(本题共 2 题,每小题 20 分.共 40 分)
1、TS 集团公司在刚刚起步时.曾在报纸上公开刊
原创力文档

文档评论(0)