Question

张师傅加工6个零件，如果加工A、B、C、D、E、F六个零件，所需时间分别是8、5、3、6、7、4分钟．问应该按照什么次序加工，才使各个零件组装所耽搁的时间总和最少？是多少分钟？
①填出顺序：

 

→

 

→

 

→

 

→

 

→

 

②计算时间：

Answer 1

考点：最佳方法问题

专题：优化问题

分析：①使各个零件组装所耽搁的时间总和最少，加工时间越短的就先加工，由此找出加工的顺序；
②分别求出加工每一个零件时，其它零件等待的时间，然后相加即可．

解答： 解：①使各个零件组装所耽搁的时间总和最少，先加工用时间短的零件；
3＜4＜5＜6＜7＜8，所以加工的顺序是：
C→F→B→D→E→A．
②3×6+4×5+5×4+6×3+7×2+8，
=18+20+20+18+14+8，
=98（分钟）；
答：按照C→F→B→D→E→A的顺序加工才使各个零件组装所耽搁的时间总和最少，是98分钟．
故答案为：C，F，B，D，E，A．

点评：解决本题关键是理解“要使各个零件组装所耽搁的时间总和最少，先加工用时间短的零件”．