统筹问题之排队取水.docxVIP

PAGE PAGE 1 统筹问题之排队取水 　　【导读】 　　随着各个地区事业单位的招考拉开序幕，考生们对事业单位的备考已经进入关键时刻。从往年的考情来看，数量关系的考查非常重要，而且数量关系的题型众多，备考起来难度很大。今天就主要是和大家聊聊数量关系中常考到的一类题，那就是排队取水问题，这类题在事业单位里考查的频率很大，只有掌握了这类题做题的技巧，才能更有效的去解题。接下来，我们就一起来看看这类的求解方法。 　　一、什么是排队取水 　　1. 排队取水问题的原型 　　排队取水特征明显，往往有取水时间和等待时间，所求均为取水时间和等待时间和的最小值。 　　例：若甲、乙、丙、丁四个人去水房打水，他们打谁时间分别为2分钟、4分钟、5分钟、8分钟。若水房只有一个水龙头，要使他们4人打水的时间和等待的时间之和最短，则这个最短时间为多少? 　　2. 解题思路 　　解题思路往往较为简单。题中打水时间是固定的，要使打水的时间和等待的时间之和最短，就要使等待时间最短。所以就要保证取水时间最小的先取水。 　　例题中取水排队如下： 　　 　　由题中分析：保证取水时间最小的人最先取水，就能确保等待时间最短。所求打水时间和等待时间和最小为：2×4+4×3+5×2+8=38分钟。 　　二、解题步骤 　　对于排队取水的问题，我们有详细的解题步骤，如下： 　　1.按照打水所需时间从小到大依次