(2012•武汉模拟)生产A、B、C、D、E五个机械零件,每种零件都要先经过工序l,再经过工序2,才能完成.各种零件在各

(2012•武汉模拟)生产A、B、C、D、E五个机械零件,每种零件都要先经过工序l,再经过工序2,才能完成.各种零件在各工序所花的时间如下表:
现在,安排两名工人各负责一道工序,如果要尽快地把这五个零件加工完毕,最快需要多少分钟?
零件
时间(分)
工序
A B C D E
1 8 9 4 6 3
2 5 2 10 8 1
nanshanxiake 1年前 已收到1个回答 举报

幕晨雪96 幼苗

共回答了16个问题采纳率:68.8% 举报

解题思路:要使速度最快,最节省时间,就要两个工人空闲的时间最少,让1号工人先加工他用时少的,而2号工人用时多的C零件;让2好工人最后加工他用时最少的B零件,由此进行逐步推算.

安排方法如下:

4+10+1+5+1+8+1+2=32(分钟);
答:最快需要32分钟.

点评:
本题考点: 最优化问题.

考点点评: 解决本题关键是要求两个工人空闲的时间最少,由此进行合理的安排,使效率最大化.

1年前

3
可能相似的问题
Copyright © 2022 YULUCN.COM - 雨露学习互助 - 16 q. 0.027 s. - webmaster@yulucn.com