Question

王老师、张老师、李老师到学校图书室借还图书．王老师借书要2分钟，张老师还一本书借一本书要5分钟，李老师还两本书借两本书要10分钟．图书室只有一位管理员，如何安排他们借书还书的顺序，才能使三位老师在图书室等候时间的总和最少？最少的等候时间总和是多少分钟？

Answer 1

分析：要使等候的时间最少，用时最少的先借还书，因为2＜5＜10，所以按王老师→张老师→李老师的顺序借还使等侯的时间和最少；这时王老师借还书时需要3个人等候，当张老师借还书需要2个人等候，当李老师借还书只有1个人等候，据此解答．

解答：解：因为3＜5＜10，所以按王老师→张老师→李老师的顺序借还书等侯的时间和最少；
等侯时间的总和为：3×3+5×2+10×1=29（分钟），
答：按王老师→张老师→李老师的顺序借还书等侯的时间和最少，等候时间的总和最少是29分钟．

点评：本题实际是统筹优化问题，因为等候的总时间与等候的人数和每人需要的时间有关，在人数不变的情况下，需要让用时最少的先借还书．