排隊(duì)取水問題是人們?nèi)粘I?、工作中?jīng)常碰到的問題,怎樣才能把它們安排得更合理,用最少的時(shí)間更快更好地辦事,這就是排隊(duì)取水問題的本質(zhì)。在省考當(dāng)中也經(jīng)常會(huì)對(duì)此問題考察大家,接下來河北公務(wù)員考試網(wǎng)(www.imnuonuo.com)和您一起分析排隊(duì)取水問題。
?。?)母題
例:甲、乙、丙、丁去水房打水,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è)人的打水順序是甲、乙、丙、丁。
?。?)變形
例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í)打開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:車間里有五臺(tái)車床同時(shí)出現(xiàn)故障,已知第一臺(tái)到第五臺(tái)修復(fù)時(shí)間依次為 18,30 ,17,25,20分鐘,每臺(tái)車床停產(chǎn)一分鐘造成經(jīng)濟(jì)損失5 元?,F(xiàn)有兩名工作效率相同的修理工對(duì)這些車床進(jìn)行修理,至車床全部修理好,此車間的經(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 元。
相信通過以上的分析與練習(xí)大家已經(jīng)能夠很好地掌握排隊(duì)取水問題的母題及其變形,但是任何知識(shí)應(yīng)該在理解的基礎(chǔ)上進(jìn)行大量的練習(xí),所以接下來大家可以找一些題目進(jìn)行針對(duì)性的練習(xí),達(dá)到鞏固的作用。
行測(cè)更多解題思路和解題技巧,可參看2015年公務(wù)員考試技巧手冊(cè)。