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吨,左边大于右边,货物往左边集中,此时左边的点为四号仓库即为所要求的点。
以上就是【吉林华图:2022年公务员考试备考之货物集中问题题型详解】的相关介绍,如果要了解更多热门资讯,欢迎关注吉林华图教育。
贴心微信客服
下一篇:没有了