Question

小明、小強(qiáng)和小剛?cè)�人同時(shí)去財(cái)務(wù)室交費(fèi)，小明需要7分鐘，小強(qiáng)需要5分鐘，小剛需要4分鐘．怎樣安排他們的交費(fèi)順序才能使這三個(gè)人交費(fèi)和等候所用的總時(shí)間最短？需要幾分鐘？

Answer 1

考點(diǎn)：沏茶問(wèn)題

專題：優(yōu)化問(wèn)題

分析：要使這三個(gè)人交費(fèi)和等候所用的總時(shí)間最短，則應(yīng)讓的所需時(shí)間較短的先交，即交錢(qián)的順序應(yīng)為小剛、小強(qiáng)、小明，則小剛交時(shí)用了4分鐘，則小強(qiáng)與小明等了4分鐘，此時(shí)小剛走，小強(qiáng)交用了5分鐘，則小明等了5分鐘，最此時(shí)小強(qiáng)走，最后小明用了7分鐘，則共用時(shí)4+4+4+5+5+7=29分鐘．

解答： 解：4+4+4+5+5+7=29（分鐘）．
答：交錢(qián)的順序按小剛、小強(qiáng)、小明交費(fèi)和等候所用的總時(shí)間最短，共用時(shí)29分鐘．

點(diǎn)評(píng)：明確應(yīng)讓的需時(shí)間較短的先交是完成本題的關(guān)鍵．