Question

張師傅加工6個零件，如果加工A、B、C、D、E、F六個零件，所需時間分別是8、5、3、6、7、4分鐘．問應(yīng)該按照什么次序加工，才使各個零件組裝所耽擱的時間總和最少？是多少分鐘？
①填出順序：

 

→

 

→

 

→

 

→

 

→

 

②計算時間：

Answer 1

考點：最佳方法問題

專題：優(yōu)化問題

分析：①使各個零件組裝所耽擱的時間總和最少，加工時間越短的就先加工，由此找出加工的順序；
②分別求出加工每一個零件時，其它零件等待的時間，然后相加即可．

解答： 解：①使各個零件組裝所耽擱的時間總和最少，先加工用時間短的零件；
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(xiàn)，B，D，E，A．

點評：解決本題關(guān)鍵是理解“要使各個零件組裝所耽擱的時間總和最少，先加工用時間短的零件”．