公务员考试行测数量关系统筹问题之“排队取水”

公务员考试行测数量关系统筹问题之“排队取水”

　　在行测数量关系的考查中，统筹问题是大家想要去做，但是又做不好的题型。统筹问题题型多样，但又相互独立，每类题型都有其核心解题思路，只要把握好解题思路，题目就能迎刃而解。今天就带着大家学习“排队取水”问题，让大家再遇到这类问题能够很好地解决。

　　什么是排队取水问题呢?

　　题型特征：一群人排队取水，每个人取水的时间各不相同，让我们计算排队等待和取水时间总和的最小值是多少。那么我们把这类问题叫做排队取水问题。

　　【例1】有A、B、C、D、E5个人去水房打水，分别需要3、5、7、11、15分钟，若只有一个水龙头，想5人打水和等待的时间之和最短，则最短时间为多少?

　　A.91 B.92 C.93 D.94

　　【答案】C。解析：由问题可知，要求5人打水和等待的时间之和最短。5个人打水的总时间为3+5+7+11+15=41分钟是不变的。那么，要想总时间最短，只有让等待总时间最短。而每个人的等待时间等于他前面所有打水人打水时间加和。

　　由此可以得出只有打水者速度从快到慢排队打水，则按照A、B、C、D、E的顺序打水才能让总时间最短。A先打3分钟，其他四人一共等待了3×4=12分钟，B打水5分钟，剩下三人打水共等待了5×3=15分钟，C打水7分钟，剩下两人打水共等待了7×2=14分钟，D打水11分钟，最后一人等待11分钟，所以合计等待时间12+15+14+11=52分钟。则所求最短时间为41+52=93分钟。

　　整理可知：总时间等于3×5+5×4+7×3+11×2+15×1=93分钟。

　　这是只有一个水龙头取水的情况，那如果有两个水龙头会是一样的情况吗?

　　【例2】公用电话亭中有两部电话，六个人排队打电话，打完即走，他们的通话时间分别为3分钟、5分钟、4分钟、13分钟、7分钟、8分钟，则大家在此公用电话亭逗留的总时间最少为( )分钟。

　　A.60 B.66 C.72 D.78

　　【解析】B。两部电话可以同时进行，通话时间固定，想让逗留的总时间最少，就要让等待时间尽可能少，那就让通话时间短的人先打电话，六个人按时间从短到长排序：3分钟、4分钟、5分钟、7分钟、8分钟、13分钟，先让用时最短的两个人分别去两部电话(1号和2号)，每部电话用完后让剩下的人中时间最短的接着用，先把六人分成两组，分配情况如下表：

　　所求总时间为3×3+5×2+8+4×3+7×2+13=66。

　　通过上述方法，我们可以发现，排队取水问题并没有那么复杂，只需要让打水时间短的人先打，排好打水顺序后确定每个打水时间对应的人数，最后计算出总时间就可以了，希望同学们能够多加练习，慢慢熟悉此类题型。

以上就是【公务员考试行测数量关系统筹问题之“排队取水”】的相关介绍，如果要了解更多热门资讯，欢迎关注吉林华图教育。