統(tǒng)籌問題研究的是怎樣安排使總用時最短,或總效率最高。歷年國考行測中涉及的統(tǒng)籌問題可分為以下幾類:黑夜過橋問題、排隊問題、任務(wù)分配問題、物資集中問題、貨物裝卸問題。
1.過橋問題
過橋問題一般是多個人或者多個動物需要過河,由于過河時間不同,需要進行合理的安排,使得最終過河時間最短。這個問題有兩個原則:(1)盡量讓時間相近的兩個人一起過橋;(2)讓對岸過橋時間最短的人返回。
【例題1】毛毛騎在牛背上過河,他共有甲、乙、丙、丁4頭牛,甲過河要20分鐘,乙過河要30分鐘,丙過河要40分鐘,丁過河要50分鐘。毛毛每次只能趕2頭牛過河,要把4頭牛都趕到對岸去,最少要多少分鐘?
A.190 B.170 C.180 D.160
解析:甲乙先過河,甲返回,用時30+20=50分鐘。丙丁過河,乙返回,用時50+30=80分鐘。甲乙過河,用時30分鐘。最少要50+80+30=160分鐘。
2.排隊問題
在這類問題中,通常有若干人排隊做某事,要求合理安排順序,使這幾個人排隊等候和完成事情的總時間最少。
【例題2】A、B、C、D四人同時去某單位和總經(jīng)理洽談業(yè)務(wù),A談完要18分鐘,B談完要12分鐘,C談完要25分鐘,D談完要6分鐘。如果使四人留在這個單位的時間總和最少,那么這個時間是多少分鐘?
A.91分鐘 B.108分鐘 C.111分鐘 D.121分鐘
解析:時間越短越靠前,因此談話順序為DBAC,停留時間為6×4+12×3+18×2+25=121分鐘。
3.任務(wù)分配問題
在分配任務(wù)時要做到人盡其用,因此讓“相對效率”高的人去做他擅長的事才能確保整體效率是最高的。這類問題有諸多變形,分配原則來自對該問題涉及的核心公式的分析。
【例題3】一個產(chǎn)品生產(chǎn)線分為A、B、C三段,每個人每小時分別完成10、5、6件,現(xiàn)在總?cè)藬?shù)為71人,要使得完成的件數(shù)最多,問:71人的安排分別是( )。
A.14∶28∶29 B.15∶31∶25
C.16∶32∶23 D.17∶33∶21
解析:從命題分析來看,這是一個典型的工作安排問題,首先要明確工作的目標,其次要弄清任務(wù)安排的關(guān)鍵點。
4.物資集中問題
這類問題通常是:在非閉合的路徑上(線形、樹形等,不包括環(huán)形)有多個“點”,每個點之間通過“路”來連通,每個“點”上有一定的“貨物”,要求合理安排把貨物集中到一個“點”上,使得所需的運費最少;蛘哂幸欢ㄈ藬(shù),要求合理設(shè)置一個站點,使得各“點”上的人到站點所走的總路程最短。
解決問題時,可通過以下方式判斷方向:路兩側(cè)物資總重量小的流向總重量大的(本法則只適用于非閉合路徑中,與各條路徑的長短無關(guān))。實際操作中,應(yīng)從中間開始分析,這樣可以更快得到答案。
5.貨物裝卸問題
如果有M輛車和N(N>M)個工廠,所需裝卸工的總數(shù)就是需要裝卸工人數(shù)最多的M個工廠所需的裝卸工人數(shù)之和。(若M≥N,則跟車人數(shù)為0,把各個點上需要的人相加即為所需要的總?cè)藬?shù))
【例題5】一個車隊有三輛汽車,擔(dān)負著五家工廠的運輸任務(wù),這五家工廠分別需要7、9、4、10、6名裝卸工,共計36名;如果安排一部分裝卸工跟車裝卸,那么不需要那么多裝卸工,而只要在裝卸任務(wù)較多的工廠再安排一些裝卸工就能完成裝卸任務(wù),則在這種情況下,總共至少需要多少名裝卸工才能保證各廠的裝卸要求?
A.26 B.27 C.28 D.29
解析:有3輛汽車,最多有3個工廠同時卸貨,即要保證滿足各廠裝卸要求只考慮需要人數(shù)最多的3個工廠同時卸貨需要的人數(shù)即可。所以至少需要7+9+10=26名。
相關(guān)推薦:
2015年國家公務(wù)員考試行測數(shù)學(xué)運算備考指南