甲、乙、丙三人分别拿2个、3个、1个热水瓶,同时到达开水供应点打热水,热水龙头只有一个,怎样安排他们打水的次序,可以使他们打热水所花的时间(包括等候时间)最少?(打满1瓶需要1分钟)是多少分?
问题描述:
甲、乙、丙三人分别拿2个、3个、1个热水瓶,同时到达开水供应点打热水,热水龙头只有一个,怎样安排他们打水的次序,可以使他们打热水所花的时间(包括等候时间)最少?(打满1瓶需要1分钟)是多少分?
答
根据题干分析,应该按照丙、甲、乙的顺序等候打水所花的时间最少.
1×1×3+1×2×2+3×1,
=3+4+3,
=10(分钟),
答:应该按照丙、甲、乙的顺序等候打水所花的时间最少,需要10分钟.
答案解析:要使他们打水等候的时间最少,谁用的时间最少先让谁先打,这样就可以使他们等候的时间之和最少.
考试点:最佳方法问题.
知识点:此题考查了排队论问题,要使等候时间最短的排在前面,才能使他们等候的时间之和最少.