吉林华图：2022年公务员考试备考之货物集中问题题型详解

2021-11-10 13:48:33 国家公务员考试网 jl.huatu.com 文章来源：吉林华图

吉林华图：2022年公务员考试备考之货物集中问题题型详解

　　要想在考试中快速求解这类题目，我们就得先了解一下货物集中问题及其解题原则。货物集中问题即货物统筹问题，将货物集中到某一地时，运费最省。在非闭合路径上(如线形、树形)有多个“点”，点上有一定重量的货物，每个点之间由一定的路径连续，把货物集中到一个点上最优的方式。

　　在将货物集中到某一地时，最优方式也就是运费最省需要遵循的原则：确定一点，判断该点两端货物的重量，把轻的一端向重的一端集中。注意：在判断货物往何处集中时，起关键决定作用的是货物的重量，而不是距离，因为距离只是为了计算，如从甲到乙与从乙到甲距离相同，运费也相同。

　　例1

　　一条公路上依次有A、B、C三个仓库，AB间隔10公里，BC间隔20公里。其中A仓库有10吨货物，B仓库有5吨货物，C仓库有20吨货物。现在要把所有货物都集中到一个仓库，问集中到哪个仓库所有货物的总运输距离最少?

　　A. A仓库 B.B仓库 C. C仓库 D.无法确定

　　【解析】答案：C。选取A仓库和B仓库之间的一点，则左边货物重量为10吨，右边货物重量为25吨，根据解题原则，轻的一端往重的一端集中，所以往右边集中。接着选取B仓库和C仓库之间的一点，此时左边货物重量为15吨，右边为20吨，根据解题原则，继续往右边集中。故C仓库为最优点，即把所有货物集中到C仓库时所有货物的总运输距离最少。

　　例2

　　在一条公路上，每隔10千米有一座仓库，共有五座，一号仓库存货的重量为10吨，二号仓库存货的重量为30吨，三号仓库存货的重量为20吨，四号仓库存货的重量为10吨，五号仓库存货的重量为60吨。现在要把所有的货物集中存放在一个仓库里，如果每吨货物运输1千米需要运费09元，那么集中到哪个仓库运费最少?

　　A、二号 B、三号 C、四号 D、五号

　　【解析】答案：C。选取一号仓库和二号仓库之间的一点，则左边货物重量是10吨，右边货物重量是120吨，左边小于右边，根据解题原则，货物往右边集中。选取二号仓库和三号仓库之间的一点，此时左边货物重量是40吨，右边货物重量是90吨，左边小于右边，货物往右边集中。选取三号仓库和四号仓库之间的一点，此时左边货物重量是60吨，右边货物重量是70吨，左边小于右边，货物继续往右边集中。选取四号仓库和五号仓库之间的一点，此时左边货物重量是70吨，右边货物重量是60吨，左边大于右边，货物往左边集中，此时左边的点为四号仓库即为所要求的点。

图书推荐