甲、乙、丙三位同学都要到同一水龙头下取水,甲需要用2分钟,乙需要用4分钟,丙需要用1分钟,怎样安排三人的取水顺序,他们花的总时间最少,最少是多少分钟?

问题描述:

甲、乙、丙三位同学都要到同一水龙头下取水,甲需要用2分钟,乙需要用4分钟,丙需要用1分钟,怎样安排三人的取水顺序,他们花的总时间最少,最少是多少分钟?

按丙→甲→乙的顺序使等侯的时间和最少
1×3+2×2+4=11(分钟)
答:最少时间是11分钟.
答案解析:要使等候的时间最少,需要让用时最少的先取水,即按丙→甲→乙的顺序使等侯的时间和最少;这时当丙先接时需要三人等候,当甲接时需要两人等候,当乙接时只有一人等候,等侯时间的总和为:1×3+2×2+4=11(分钟),据此解答.
考试点:最优化问题.
知识点:本题实际是统筹优化问题,因为等候的总时间与等候的人数和每个人需要的时间有关,在人数不变的情况下,需要让用时最少的先接水.