2021-03-15 18:06:55 公務(wù)員考試網(wǎng) 文章來源:華圖教育
各位同學(xué),統(tǒng)籌問題是數(shù)量關(guān)系中的常考部分,統(tǒng)籌問題中涉及到的知識點比較雜,但是大家不要慌,每一個題型里面都有固定的解題方法,接下來華圖教育一起來揭秘一下統(tǒng)籌問題中的貨物集中問題。
1.什么是貨物集中問題
貨物集中問題即集中統(tǒng)籌問題,是指在將貨物集中的同時,使得貨物的運費最省。如下面例題:
例題:在一條公路上每隔100千米有一座倉庫,共有5個倉庫,一號倉庫存有10噸貨物,二號倉庫存有20噸貨物,五號倉庫存有40噸貨物,其余兩個倉庫是空的,F(xiàn)在要把所有的貨物集中存放在一個倉庫里,如果每噸貨物運輸1公里需要0.5元錢,則最少需要多少運費?
A.4500元 B.5000元 C.5500元 D.6000元
2.貨物集中問題遵循的原則
即在非閉合的路徑上(如線形、樹形等)有多個“點”,點上有一定重量的貨物,每個點之間由一定的路徑連接,按照最優(yōu)的方式把貨物集中到一點上遵循的解題原則:確定路中間的任意一點,判斷該點兩端貨物的總重量,把輕的一端向重的一端集中。注意:在決定貨物往何處集中時,起決定作用的是貨物的重量,至于距離僅僅是為了計算運費。
那如何解決上面的例題呢?我們一起看一下。
利用解題原則,可知,本題四條“路”都具備“左邊總重量輕于右邊總重量”的條件,所以這些路上的流通方式都是從左到右,因此集中到五號倉庫是最優(yōu)選擇。即先在一號和二號中間任選一點,左邊重量總和為10噸,右邊重量總和70噸,左邊總重量輕于右邊總重量,因此要把一號倉庫的10噸的貨物移動到二號倉庫,這樣二號倉庫就相當(dāng)于有了30噸貨物。此時在二號三號倉庫中間確定任意一點,左邊重量總和為30噸,右邊重量總和50噸,左邊總重量輕于右邊總重量,因此再把二號倉庫的30噸貨物移動到三號倉庫,依次類推,需要所有貨物移動到五號倉庫,此時需要運費(10×400+20×300)×0.5=5000元,選B。
相關(guān)內(nèi)容推薦:
貼心考公客服
貼心專屬客服
報名條件?
崗位選擇?
筆試科目?
面試方式?
......