Question

王老師、張老師、李老師到學(xué)校圖書室借還圖書．王老師借書要2分鐘，張老師還一本書借一本書要5分鐘，李老師還兩本書借兩本書要10分鐘．圖書室只有一位管理員，如何安排他們借書還書的順序，才能使三位老師在圖書室等候時間的總和最少？最少的等候時間總和是多少分鐘？

Answer 1

分析：要使等候的時間最少，用時最少的先借還書，因為2＜5＜10，所以按王老師→張老師→李老師的順序借還使等侯的時間和最少；這時王老師借還書時需要3個人等候，當(dāng)張老師借還書需要2個人等候，當(dāng)李老師借還書只有1個人等候，據(jù)此解答．

解答：解：因為3＜5＜10，所以按王老師→張老師→李老師的順序借還書等侯的時間和最少；
等侯時間的總和為：3×3+5×2+10×1=29（分鐘），
答：按王老師→張老師→李老師的順序借還書等侯的時間和最少，等候時間的總和最少是29分鐘．

點評：本題實際是統(tǒng)籌優(yōu)化問題，因為等候的總時間與等候的人數(shù)和每人需要的時間有關(guān)，在人數(shù)不變的情況下，需要讓用時最少的先借還書．