Question

4．小明、小亮、小葉同時來到校醫(yī)室．小明看病要5分鐘，小亮看病要1分鐘，
小葉看病要3分鐘．要使三人的等候時間的總和最少，應(yīng)該怎樣安排他們的就診順序？最少時間是多少？

Answer 1

分析 三個人同時來到醫(yī)務(wù)室看病，有1個人看病其他兩個人就要等著，由此可以看出自然是花時間少的人先看，等候時間的總和就會越少．

解答 解：三人看病的順序依次是：小亮→小葉→小明，
1×3+3×2+5×1
=3+6+5
=14（分鐘）
答：他們?nèi)�人看病的順序依次是：小亮→小葉→小明，等候時間的總和最少是14分鐘．

點評 解答這類題目的關(guān)鍵是要優(yōu)化組合，找到優(yōu)化組合的突破點，在這里是按時間少的先就診進(jìn)行排序即可．