Question

理發(fā)室有甲、乙兩位理發(fā)師，同時(shí)來了5位顧客．根據(jù)他們要理的發(fā)型，分別需要的時(shí)間如下表：怎樣安排他們的理發(fā)順序，才能使5個(gè)人理發(fā)及等候所用的時(shí)間總和最少？最少要花多少時(shí)間？

顧客	A	B	C	D	E
所需時(shí)間/分	16	12	15	20	24

Answer 1

考點(diǎn)：最佳方法問題

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

分析：有題意可知把五位顧客合理分給甲乙使理發(fā)時(shí)間最短．每組中按理發(fā)時(shí)間從小到大順序排列使等候時(shí)間最短．

解答： 解：五位顧客的理發(fā)時(shí)間分別是：16，12，15，20和24分鐘．分給兩位理發(fā)師如下：
甲依次給理發(fā)時(shí)間需要12，15，16分鐘的客人理發(fā)，
需要12+15+16=43分鐘，
乙依次給理發(fā)時(shí)間需要20，24分鐘的客人理發(fā)，
需要20+24=44分鐘，
理發(fā)和等候總時(shí)間：
12×3+15×2+16+20×2+24
=36+30+16+40+24
=146（分）．
答：甲依次給需12，15，16分鐘的人理發(fā)，乙依次給需20，24分鐘的人理發(fā)這樣安排可以使這五人理發(fā)和等候所用時(shí)間的總和最少，最少要用146分鐘．

點(diǎn)評(píng)：解答此題的關(guān)鍵是根據(jù)5個(gè)數(shù)據(jù)，合理分配時(shí)間，盡量使每一個(gè)理發(fā)師理發(fā)的時(shí)間和最接近．