Question

三个人去接水，小王用1分钟，小明用4分钟，小华用5分钟，怎样安排使等候时间的总和最少？这个时间是多少分钟？

Answer 1

考点：最佳方法问题

专题：优化问题

分析：要使等候的时间最少，需要让用时最少的先接水，因为1＜4＜5，所以按小王→小明→小华的顺序接水使等侯的时间和最少；这时当小王接水时需要3个人等候，当小明接水时需要2个人等候，当小华接水时只有1个人等候，等侯时间的总和为：1×3+4×2+5=16（分钟），据此解答即可．

解答： 解：因为1＜4＜5，所以按小王→小明→小华的顺序接水使等侯的时间和最少；
等侯时间的总和为：1×3+4×2+5=16（分钟）．
答：按小王→小明→小华的顺序接水使等侯的时间和最少，这个时间是16分钟．

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