Question

甲、乙、丙三個(gè)個(gè)體戶到倉(cāng)庫(kù)進(jìn)貨，甲要8小時(shí)，乙要3小時(shí)，丙要5小時(shí)．要使他們?nèi)�人等候時(shí)間總和最少，應(yīng)該怎樣安排進(jìn)貨的順序給他們裝貨？等候時(shí)間總和最少是多少小時(shí)？

Answer 1

分析：先讓需要時(shí)間最少的乙先裝貨，再讓需要時(shí)間較少的丙裝貨，最后讓甲裝貨．

解答：解：3+（3+5）+（3+5+8），
=3+8+16，
=27（小時(shí)），
答：先讓乙裝貨，再讓丙裝貨，最后讓甲裝貨這樣才能使這三個(gè)人裝貨和等候所用的時(shí)間總和最少；最少需要27小時(shí)．

點(diǎn)評(píng)：本題主要考慮讓裝貨需要時(shí)間最少的客戶先裝貨，這樣才能使他們等的時(shí)間總和最少．