統(tǒng)籌與優(yōu)化是指完成一件事情,怎么規(guī)劃安排才能用時最少,費用最省,路線最近或者效果最好等,像這樣用最少的投入,獲得最好的效果的處理問題的方法,就是統(tǒng)籌與優(yōu)化問題。解答統(tǒng)籌優(yōu)化問題,要注意聯(lián)系實際,抓住題目里面產(chǎn)生的最優(yōu)、最佳的關(guān)鍵點在哪里找出來,將其轉(zhuǎn)化為相對應(yīng)的最大、最小問題。對于找出的關(guān)鍵點形成一個原則,所有的思路圍繞這個原則展開。
通過對近幾年的公務(wù)員考試匯總,我們總結(jié)了常見的統(tǒng)籌優(yōu)化問題主要有時間統(tǒng)籌、效率統(tǒng)籌、貨物集中、貨物裝卸幾類。
下面我們首先學習下統(tǒng)籌優(yōu)化問題中的貨物集中統(tǒng)籌。
核心知識:所謂“集中”就是將非閉合路徑上的貨物集中到一點。集中化統(tǒng)籌問題則是指在將貨物集中的同時,使得貨物的運費最省的問題。
集中化統(tǒng)籌問題的核心法則:即在非閉合路徑上(如 線性、樹形)有多個“點”,點上有一定重量的貨物,每個點之間由一定的路徑連接,把貨物集中到一點上的最優(yōu)的方式遵循法則。
操作方法 :選取一點 ,判斷該點兩端貨物的重量 ,把輕的一端向重的一端集中 。
下面我們通過例題來看一下如何解決貨物集中統(tǒng)籌問題。
【例1】在一條公路上有8個村莊及村莊之間的距離(如圖所示),要在公路上設(shè)一個公交站,使8個村莊到它的距離之和最短,則公交站應(yīng)設(shè)置在哪個村最合理?( )
【解析】“要在公路上設(shè)一個公交站,使8個村莊到它的距離之和最短”,可理解為“各個點上的人數(shù)相同,集中在哪個點距離之和最短,用“核心法則”來解題。當“點”的個數(shù)是偶數(shù)時,應(yīng)將貨物集中在中間兩點任意一點處。故正確答案為D。
【例2】在一條公路上每隔100公里有一個倉庫,共有5個倉庫,一號倉庫存有10噸貨物,二號倉庫存有20噸貨物,五號倉庫存有40噸貨物,其余兩個倉庫是空的。現(xiàn)在要把所有的貨物集中存放在一個倉庫里,如果每噸貨物運輸1公里需要0.5元運輸費,則最少需要運費( )。
A. 4500元 B. 5000元
C. 5500元 D. 6000元
【解析】5個倉庫共有貨物70噸,而5號倉庫有40噸,超過貨物重量的一半,根據(jù)“操作方法”,全部運往5號倉庫,此時運費0.5×(20×300+10×400)=5000元,故選擇B選項。
關(guān)注"考試吧公務(wù)員"官方微信第一時間獲取公務(wù)員報名、真題答案、備考信息!
公務(wù)員考試題庫【手機題庫下載】丨搜索公眾微信號"566公務(wù)員"
相關(guān)推薦:
2015年北京公務(wù)員考試行測數(shù)量:代入排除法