Question

一個醫(yī)生給小紅、小明、小軍3個人看病，小紅要4分鐘，小軍要10分鐘，小明要7分鐘，怎樣安排使他們等候的時間總和最少？（　�。�

• A、小紅-小軍-小明
• B、小紅-小明-小軍
• C、小軍-小明-小紅

Answer 1

考點：最優(yōu)化問題

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

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

解答： 解：三人看病的順序依次是：4分鐘，7分鐘，10分鐘，即小紅→小明→小軍，
4×3+7×2+10×1
=12+14+10
=36（分鐘）
答：三人看病的順序依次是：小紅→小明→小軍，他們三人看病的時間的總和最少是36分鐘．
故選：B．

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