在近幾年的行測考試當中,數(shù)量關(guān)系往往是考生頭疼的部分,尤其是統(tǒng)籌問題,它是一類利用數(shù)學思維研究人力、物力的運用和籌劃,使之發(fā)揮出最大效率的問題。今天公略教育帶著大家一起來學習一下統(tǒng)籌問題中的一種題型——貨物集中問題。
要想在考試中快速求解這類題目,我們就得先了解一下貨物集中問題及其解題原則。貨物集中問題即貨物統(tǒng)籌問題,將貨物集中到某一地時,運費最省。在非閉合路徑上(如線形、樹形)有多個“點”,點上有一定重量的貨物,每個點之間由一定的路徑連續(xù),把貨物集中到一個點上最優(yōu)的方式。
在將貨物集中到某一地時,最優(yōu)方式也就是運費最省需要遵循的原則:確定一點,判斷該點兩端貨物的重量,把輕的一端向重的一端集中。注意:在判斷貨物往何處集中時,起關(guān)鍵決定作用的是貨物的重量,而不是距離,因為距離只是為了計算,如從甲到乙與從乙到甲距離相同,運費也相同。
例1
一條公路上依次有A、B、C三個倉庫,AB間隔10公里,BC間隔20公里。其中A倉庫有10噸貨物,B倉庫有5噸貨物,C倉庫有20噸貨物?,F(xiàn)在要把所有貨物都集中到一個倉庫,問集中到哪個倉庫所有貨物的總運輸距離最少?
A. A倉庫 B.B倉庫 C. C倉庫 D.無法確定
【解析】答案:C。選取A倉庫和B倉庫之間的一點,則左邊貨物重量為10噸,右邊貨物重量為25噸,根據(jù)解題原則,輕的一端往重的一端集中,所以往右邊集中。接著選取B倉庫和C倉庫之間的一點,此時左邊貨物重量為15噸,右邊為20噸,根據(jù)解題原則,繼續(xù)往右邊集中。故C倉庫為最優(yōu)點,即把所有貨物集中到C倉庫時所有貨物的總運輸距離最少。
例2
在一條公路上,每隔10千米有一座倉庫,共有五座,一號倉庫存貨的重量為10噸,二號倉庫存貨的重量為30噸,三號倉庫存貨的重量為20噸,四號倉庫存貨的重量為10噸,五號倉庫存貨的重量為60噸?,F(xiàn)在要把所有的貨物集中存放在一個倉庫里,如果每噸貨物運輸1千米需要運費09元,那么集中到哪個倉庫運費最少?
A、二號 B、三號 C、四號 D、五號
【解析】答案:C。選取一號倉庫和二號倉庫之間的一點,則左邊貨物重量是10噸,右邊貨物重量是120噸,左邊小于右邊,根據(jù)解題原則,貨物往右邊集中。選取二號倉庫和三號倉庫之間的一點,此時左邊貨物重量是40噸,右邊貨物重量是90噸,左邊小于右邊,貨物往右邊集中。選取三號倉庫和四號倉庫之間的一點,此時左邊貨物重量是60噸,右邊貨物重量是70噸,左邊小于右邊,貨物繼續(xù)往右邊集中。選取四號倉庫和五號倉庫之間的一點,此時左邊貨物重量是70噸,右邊貨物重量是60噸,左邊大于右邊,貨物往左邊集中,此時左邊的點為四號倉庫即為所要求的點。