近兩年來說,行測數(shù)量關(guān)系考察的題量越來越多,所以對我們廣大考生來說,數(shù)量關(guān)系是一個(gè)重要的部分,往往考察大家的思維能力。尤其是統(tǒng)籌問題,它是一個(gè)利用數(shù)學(xué)研究人力、物力的運(yùn)用和籌劃,使他們能發(fā)揮最大效率的一類問題。那么,接下來由給各位考生介紹統(tǒng)籌問題其中一個(gè)題型——貨物集中問題。
一、什么是貨物集中問題
貨物集中問題即集中統(tǒng)籌問題,是指在將貨物集中的同時(shí),使得貨物的運(yùn)費(fèi)最省。
二、貨物集中問題遵循的原則
即在非閉合路徑上(如線形、樹形)有多個(gè)“點(diǎn)”,點(diǎn)上有一定重量的貨物,每個(gè)點(diǎn)之間由一定的路徑連續(xù),把貨物集中到一個(gè)點(diǎn)上最優(yōu)的方式遵循原則:確定一點(diǎn),判斷該點(diǎn)兩端貨物的重量,把輕的一端向重的一端集中。注意:在決定貨物往何處集中時(shí),起決定作用的是貨物的重量,至于距離僅僅是為了計(jì)算運(yùn)費(fèi)。
三、貨物集中問題的應(yīng)用
【例1】在一條公路上每隔100公里有一個(gè)倉庫,共有5個(gè)倉庫,一號倉庫存有10噸貨物,二號倉庫存有20噸貨物,五號倉庫存有40噸貨物,其余兩個(gè)倉庫是空的。現(xiàn)在要把所有的貨物集中存放在一個(gè)倉庫里,如果每噸貨物運(yùn)輸1公里需要0.5元運(yùn)輸費(fèi),則最少需要多少運(yùn)費(fèi)?
A、4500元 B、5000元 C、5500元 D、6000元
【答案】B
【解析】根據(jù)貨物集中遵循的原則:“把輕的一端向重的一端集中”,本題四條“路”都具備“左邊總重量輕于右邊總重量”的條件,所以這些路上的流通方式都是從左到右,因此集中到五號倉庫是最佳選擇。即先把一號倉庫10噸的貨物移動到二號倉庫那里,這樣二號倉庫就相當(dāng)于有了30噸貨物,但是仍然少于五號倉庫的40噸貨物,因此再把二號倉庫30噸的貨物移動到五號倉庫,此時(shí)需要運(yùn)費(fèi)。故正確答案為B。
【例2】在一條公路上,每隔10千米有一座倉庫,共有五座,一號倉庫存貨的重量為10噸,二號倉庫存貨的重量為30噸,三號倉庫存貨的重量為20噸,四號倉庫存貨的重量為10噸,五號倉庫存貨的重量為60噸。現(xiàn)在要把所有的貨物集中存放在一個(gè)倉庫里,如果每噸貨物運(yùn)輸1千米需要運(yùn)費(fèi)09元,那么集中到哪個(gè)倉庫運(yùn)費(fèi)最少?
A、二號 B、三號 C、四號 D、五號
【答案】C
【解析】采用支點(diǎn)比較法。把支點(diǎn)設(shè)在一號和二號之間,支點(diǎn)左邊是10,支點(diǎn)右邊是120,左邊小于右邊,支點(diǎn)繼續(xù)往右移,設(shè)在二號和三號之間,此時(shí)支點(diǎn)左邊是40,支點(diǎn)右邊是90,左邊小于右邊,支點(diǎn)繼續(xù)往右移,設(shè)在三號和四號之間,此時(shí)支點(diǎn)左邊是60,支點(diǎn)右邊是70,左邊小于右邊,支點(diǎn)繼續(xù)往右移,設(shè)在四號和五號之間,此時(shí)支點(diǎn)左邊是70,支點(diǎn)右邊是60,左邊大于右邊,此時(shí)支點(diǎn)左邊的點(diǎn)為四號倉庫即為所要求的點(diǎn)。故正確答案為C項(xiàng)。
通過上面的例題咱們在解決貨物集中問題時(shí),需要注意幾個(gè)問題:
1、必須適用于“非閉合”的路徑問題中;
2、此問題的解決,與各條路徑的長短沒有關(guān)系;
3、實(shí)際操作中,我們應(yīng)該從中間開始分析,這樣可以更快得到答案。
大學(xué)院校在線查
高考熱門一鍵查
有疑問就來發(fā)現(xiàn)