湖南行測(cè)數(shù)量關(guān)系,什么是排隊(duì)取水問題?

行測(cè)考試時(shí)間比較緊張,那么如何在有限時(shí)間內(nèi)快速計(jì)算出結(jié)果呢?這就需要同學(xué)們認(rèn)識(shí)更多的題型,并掌握其解題方法。今天,小編就帶大家了解一下什么是排隊(duì)取水問題,排隊(duì)取水問題研究的是如何讓打水時(shí)間和等待時(shí)間之和最短的排隊(duì)問題。如果涉及取水人數(shù)和時(shí)間較多,挨個(gè)去算會(huì)很浪費(fèi)時(shí)間,接下來教大家怎么解決更高效。

一、有一個(gè)水龍頭時(shí),如何排隊(duì)更省時(shí)?
例1、有甲、乙、丙三位同學(xué)每人拿一只桶同時(shí)到一個(gè)公用的水龍頭去灌水,灌水所需的時(shí)間分別為1.5分鐘、0.5分鐘和1分鐘。若只能逐個(gè)地灌水,未輪到的同學(xué)需等待,灌完的同學(xué)立即離開,那么這三位同學(xué)花費(fèi)的時(shí)間(包括等待時(shí)間)總和最少是( )。
A.3分鐘
B.5分鐘
C.5.5分鐘
D.7分鐘
【解析】B。每人花費(fèi)的時(shí)間包括兩部分:打水時(shí)間和等待時(shí)間。第一個(gè)人打水時(shí),其他兩人等待,第二個(gè)人打水時(shí),剩下一人等待,最后一個(gè)人打水時(shí),沒人等待。每人打水時(shí)間是固定的,因此想要時(shí)間總和最少,就要讓等待時(shí)間盡可能短,等待的人越多時(shí),打水時(shí)間越短越好,這樣總的等待時(shí)間越短,所以應(yīng)該讓用時(shí)短的先打,長(zhǎng)的后打。最合理的順序?yàn)椋阂、丙、甲。那么每人花費(fèi)的時(shí)間如下表所示,故花費(fèi)的時(shí)間總和最少是0.5×3+1×2+1.5×1=5。

二、有多個(gè)水龍頭時(shí),如何排隊(duì)更省時(shí)?
例2、公用電話亭中有兩部電話,六個(gè)人排隊(duì)打電話,打完即走,他們的通話時(shí)間分別為3分鐘、5分鐘、4分鐘、13分鐘、7分鐘、8分鐘,則大家在此公用電話亭逗留的總時(shí)間最少為( )分鐘。
A.60
B.66
C.72
D.78
【解析】B。兩部電話可以同時(shí)進(jìn)行,通話時(shí)間固定,想讓逗留的總時(shí)間最少,就要讓等待時(shí)間盡可能少,那就讓通話時(shí)間短的人先打電話,六個(gè)人按時(shí)間從短到長(zhǎng)排序:3分鐘、4分鐘、5分鐘、7分鐘、8分鐘、13分鐘,先讓用時(shí)最短的兩個(gè)人分別去兩部電話(1號(hào)和2號(hào)),每部電話用完后讓剩下的人中時(shí)間最短的接著用,先把六人分成兩組,分配情況如下表:

所求總時(shí)間為3×3+5×2+8+4×3+7×2+13=66。






點(diǎn)擊分享此信息:
