2021年陜西行測(cè)備考：解貨物集中問(wèn)題有“原則”

各位同學(xué)，統(tǒng)籌問(wèn)題是數(shù)量關(guān)系中的常考部分，統(tǒng)籌問(wèn)題中涉及到的知識(shí)點(diǎn)比較雜，但是大家不要慌，每一個(gè)題型里面都有固定的解題方法，接下來(lái)華圖教育一起來(lái)揭秘一下統(tǒng)籌問(wèn)題中的貨物集中問(wèn)題。

1.什么是貨物集中問(wèn)題

貨物集中問(wèn)題即集中統(tǒng)籌問(wèn)題，是指在將貨物集中的同時(shí)，使得貨物的運(yùn)費(fèi)最省。如下面例題：

例題：在一條公路上每隔100千米有一座倉(cāng)庫(kù)，共有5個(gè)倉(cāng)庫(kù)，一號(hào)倉(cāng)庫(kù)存有10噸貨物，二號(hào)倉(cāng)庫(kù)存有20噸貨物，五號(hào)倉(cāng)庫(kù)存有40噸貨物，其余兩個(gè)倉(cāng)庫(kù)是空的�，F(xiàn)在要把所有的貨物集中存放在一個(gè)倉(cāng)庫(kù)里，如果每噸貨物運(yùn)輸1公里需要0.5元錢，則最少需要多少運(yùn)費(fèi)?

A.4500元 B.5000元 C.5500元 D.6000元

2.貨物集中問(wèn)題遵循的原則

即在非閉合的路徑上(如線形、樹形等)有多個(gè)“點(diǎn)”，點(diǎn)上有一定重量的貨物，每個(gè)點(diǎn)之間由一定的路徑連接，按照最優(yōu)的方式把貨物集中到一點(diǎn)上遵循的解題原則：確定路中間的任意一點(diǎn)，判斷該點(diǎn)兩端貨物的總重量，把輕的一端向重的一端集中。注意：在決定貨物往何處集中時(shí)，起決定作用的是貨物的重量，至于距離僅僅是為了計(jì)算運(yùn)費(fèi)。

那如何解決上面的例題呢?我們一起看一下。

利用解題原則，可知，本題四條“路”都具備“左邊總重量輕于右邊總重量”的條件，所以這些路上的流通方式都是從左到右，因此集中到五號(hào)倉(cāng)庫(kù)是最優(yōu)選擇。即先在一號(hào)和二號(hào)中間任選一點(diǎn)，左邊重量總和為10噸，右邊重量總和70噸，左邊總重量輕于右邊總重量，因此要把一號(hào)倉(cāng)庫(kù)的10噸的貨物移動(dòng)到二號(hào)倉(cāng)庫(kù)，這樣二號(hào)倉(cāng)庫(kù)就相當(dāng)于有了30噸貨物。此時(shí)在二號(hào)三號(hào)倉(cāng)庫(kù)中間確定任意一點(diǎn)，左邊重量總和為30噸，右邊重量總和50噸，左邊總重量輕于右邊總重量，因此再把二號(hào)倉(cāng)庫(kù)的30噸貨物移動(dòng)到三號(hào)倉(cāng)庫(kù)，依次類推，需要所有貨物移動(dòng)到五號(hào)倉(cāng)庫(kù)，此時(shí)需要運(yùn)費(fèi)(10×400+20×300)×0.5=5000元，選B。

【省考面試禮包】|【省考面試系統(tǒng)提升】|【省考面試圖書】|【面試題庫(kù)】

相關(guān)內(nèi)容推薦：