排隊(duì)取水問(wèn)題是人們?nèi)粘Ｉ睢⒐ぷ髦薪?jīng)常碰到的問(wèn)題，在公務(wù)員考試中也經(jīng)常出現(xiàn)怎樣才能把它們安排得更合理，用最少的時(shí)間更快更好地辦事，這就是排隊(duì)取水問(wèn)題的本質(zhì)。在省考當(dāng)中也經(jīng)常會(huì)對(duì)此問(wèn)題考察大家，接下來(lái)中公教育專(zhuān)家和您一起分析排隊(duì)取水問(wèn)題。
(1)母題
例：甲、乙、丙、丁去水房打水，4人打水所需的時(shí)間分別為2分鐘、5分鐘、8分鐘、
10分鐘。若水房里只有一個(gè)水龍頭，要使甲、乙、丙、丁他們4人打水的時(shí)間與等待的時(shí)間之和最短，則這個(gè)最短時(shí)間是多少?
【解析】要使4人打水的時(shí)間與等待的時(shí)間之和最短，因?yàn)榇蛩臅r(shí)間是固定的，只需讓等待時(shí)間最短即可，在只有一個(gè)水龍頭的情況下，肯定是打水時(shí)間最短的人先打，打水時(shí)間最長(zhǎng)的后打，所以，4個(gè)人的打水順序是甲、乙、丙、丁。
(2)變形
例1：在母題的基礎(chǔ)上，把“只有一個(gè)水龍頭”改為“可以同時(shí)使用2個(gè)水龍頭打水”。
【解析】要使4人打水的時(shí)間與等待的時(shí)間之和最短，因?yàn)榇蛩臅r(shí)間是固定的，只需讓等待時(shí)間最短即可，在有2個(gè)水龍頭的情況下， 4個(gè)人的打水情況如下表：
例2：8個(gè)人去水房打水，8人打水所需的時(shí)間分別為2分鐘、5分鐘、8分鐘、10分鐘，
12分鐘、13分鐘、15分鐘、17分鐘。若水房只允許同時(shí)打開(kāi)3個(gè)水龍頭，要使8人打水的時(shí)間與等待的時(shí)間之和最短，則這個(gè)最短時(shí)間是多少?
【解析】要使8人打水的時(shí)間與等待的時(shí)間之和最短，因?yàn)榇蛩臅r(shí)間是固定的，只需讓等待時(shí)間最短即可，按打水時(shí)間從小到大排列且把這8個(gè)人分別叫作A、B、C、D、E、F、G和H。則在有3個(gè)水龍頭的情況下，這8個(gè)人的打水情況如下表：
練習(xí)1：A、B、C、D 四人同時(shí)去某單位和總經(jīng)理洽談業(yè)務(wù)，A 談完要 18分鐘，B 談完要12分鐘，C 談完要 25分鐘，D 談完要 6 分鐘。如果使四人留在這個(gè)單位的時(shí)間總和最少，那么這個(gè)時(shí)間是多少分鐘?【2009 -山西】
A.91 分鐘 B.108分鐘 C.111分鐘 D.121分鐘
【解析】D。解析：要使四人留在這個(gè)單位的時(shí)間總和最少，洽談的順序應(yīng)為 D、B 、A 、C，套用母題的計(jì)算公式有，時(shí)間總和為 6×4+12×3+18×2+25=121分鐘。
練習(xí)2：車(chē)間里有五臺(tái)車(chē)床同時(shí)出現(xiàn)故障，已知第一臺(tái)到第五臺(tái)修復(fù)時(shí)間依次為 18，30 ，17，25，20分鐘，每臺(tái)車(chē)床停產(chǎn)一分鐘造成經(jīng)濟(jì)損失5 元�，F(xiàn)有兩名工作效率相同的修理工對(duì)這些車(chē)床進(jìn)行修理，至車(chē)床全部修理好，此車(chē)間的經(jīng)濟(jì)損失最少是多少元?
A.275 B.550 C.910 D.935
【解析】C 。解析：5 臺(tái)機(jī)器分給兩名工作效率相同的工人修理，要想經(jīng)濟(jì)損失最少，應(yīng)使維修和等待時(shí)間之和最少。把修復(fù)的時(shí)間從小到大進(jìn)行排序，為17、18、20、25、30，可分成：17、20、30 一組，18、25一組，如下表
這時(shí)經(jīng)濟(jì)損失為 5×182=910 元。
相信通過(guò)以上的分析與練習(xí)大家已經(jīng)能夠很好地掌握排隊(duì)取水問(wèn)題的母題及其變形，但是任何知識(shí)應(yīng)該在理解的基礎(chǔ)上進(jìn)行大量的練習(xí)，所以接下來(lái)大家可以找一些題目進(jìn)行針對(duì)性的練習(xí)，達(dá)到鞏固的作用。
公務(wù)員行測(cè)題庫(kù)【手機(jī)題庫(kù)下載】丨搜索公眾微信號(hào)"考試吧公務(wù)員"
相關(guān)推薦：
2015年國(guó)家公務(wù)員行測(cè)資料分析：數(shù)據(jù)計(jì)算技巧
