Question

三個(gè)小朋友排隊(duì)打電話，小明要打4分鐘，小紅要打5分鐘，小麗要打3分鐘，要使三人等候時(shí)間總和最少，應(yīng)該怎樣安排打電話的順序？最少等候的時(shí)間總和是多少分鐘？

Answer 1

分析：要使等候的時(shí)間最少，需要讓用時(shí)最少的先打，因?yàn)?＜4＜5，所以按小麗→小明→小紅的順序打電話使等侯的時(shí)間和最少；小麗打電話的3分鐘，他們3人等侯，小明打電話的4分鐘有他和小紅2人等候，最后小紅打電話的5分鐘只有她自己等候，所以最少等候的時(shí)間總和是3×3+4×2+5；據(jù)此解答．

解答：解：根據(jù)分析可得，
因?yàn)?＜4＜5，
所以按小麗→小明→小紅的順序打電話使等侯的時(shí)間和最少，
所需時(shí)間是：3×3+4×2+5=22（分鐘）；
答：按小麗→小明→小紅的順序打電話使等侯的時(shí)間和最少，三個(gè)人等候的時(shí)間總和最少為22分鐘．

點(diǎn)評：本題實(shí)際是統(tǒng)籌優(yōu)化問題，因?yàn)榈群虻目倳r(shí)間與等候的人數(shù)和每人需要的時(shí)間有關(guān)，在人數(shù)不變的情況下，需要讓用時(shí)最少的先打電話．