Question

小紅收拾好，來到汽車站，發(fā)現(xiàn)3路汽車可以坐15人，上車需用5分鐘，5路汽車可以坐25人，上車需用8分鐘，1路汽車可以坐30人，上車需用10分鐘，早上要一輛一輛地進站，想一想怎樣安排才能使它們等候的時間總和最少？

Answer 1

分析：（1）讓用時最少的先進站，按3路車→5路車→1路車的順序進站，才能使三輛車進站等候的時間總和最少；
（2）這時當3路車先進站時需要三輛車等候，當5路車進站時需要兩輛車等候，當1路車進站時只有一輛車等候，等侯時間的總和為：5×3+8×2+10×1=41（分鐘），據(jù)此解答．

解答：解：根據(jù)題干分析可得：按照3路車→5路車→1路車的順序進站，才能使三輛車進站等候的時間總和最少；
等侯時間的總和為：5×3+8×2+10×1=41（分鐘），
答：按照3路車→5路車→1路車的順序進站，才能使它們等候的時間總和最少，是41分鐘．

點評：本題實際是統(tǒng)籌優(yōu)化問題，因為等候的總時間與等候的輛數(shù)和每輛需要的時間有關(guān)，在輛數(shù)不變的情況下，需要讓用時最少的先進站．