Question

小刚、小明和小娟分别拿2个、3个、1个暖水瓶一起去打水，热水笼头只有一个．试问怎样安排他们的打水次序，才使他们打水所花的总时间（包括等候的时间）最少？（假定接满1瓶水需1分钟，中间接水无间隙）

Answer 1

考点：最佳方法问题

专题：优化问题

分析：要使等候的时间最少，需要让用时最少的先打，暖瓶数量少的用时就少；因为1＜2＜3，所以按小娟→小刚→小明的顺序打水使等侯的时间和最少；据此解答．

解答： 解：因为1＜2＜3，
所以按小娟→小刚→小明的顺序打水使等侯的时间和最少；
接满1瓶水需1分钟，所以几个暖瓶就需要几分钟，最少时间为：
1×3+2×2+3×1
=3+4+3
=10（分钟）
答：按小娟→小刚→小明的顺序打水使等侯的时间和最少，最少是10分钟．

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