2017上海公务员行测：统筹问题之货物集中.docxVIP

最全汇总 HYPERLINK /zg/ztk/sh_index.html?wt.mc_id=9438693 上海公务员历年真题 中公教育·给人改变未来的力量！点击查看 HYPERLINK /html/shanghaigongwuyuan/yueduziliao/xingce/?wt.mc_id=9438693 行测考点大全 2017上海公务员行测：统筹问题之货物集中 通过最新 HYPERLINK /zg/2015skksgg/?wt.mc_id=9438693 上海公务员考试资讯、大纲可以了解到，《行政职业能力测验》主要测查从事公务员职业必须具备的基本素质和潜在能力，测试内容包括言语理解与表达能力、判断推理能力、数理能力、常识应用能力和综合分析能力。上海中公教育整理了 HYPERLINK /html/shanghaigongwuyuan/yueduziliao/?wt.mc_id=9438693 上海市考资料大全供考生备考学习。 需要更多指导，请选择 HYPERLINK /zg/qqzx/?wt.mc_id=9438693 在线咨询一对一解答。 在日常生活、科学研究和生产实践中，存在大量的最大与最小问题。比如：把一些物资从一个地方运到另一个地方，怎样运才能使路程尽可能短，运费最省;一项(或多项)工作，如何安排调配，才能使工期最短、效率最高等等，都是最大与最小问题.这里贯穿了一种统筹的数学思想-最优化原则。概括起来就是：要在尽可能节省人力、物力和时间的前提下，争取获得在可能范围内的最佳效果。这一原则在生产、科学研究及日常生活中有广泛的应用。在我们的行测考试中也是一种需要掌握的题型，掌握了之后这类题型做起来就是非常容易的。这篇文章主要介绍的是统筹问题中的货物 一、货物集中问题核心点拨 1. 货物集中问题 货物集中问题即集中统筹问题，是指将几个地点的货物集中放在指定的位置，同时，使得货物的运费最省。 ★ 集中统筹问题的“核心法则”： 即在非闭合路径上(如线形、树形等)有多个“点”，点上有一定重量的货物，每个点之间由一定的路径连接，把货物集中到一点上最优的方式遵循法则：确定一个位置或者说一个点，通过判断两端货物的重量，把轻的一段的货物集中到重的那一段。 ? ? 二、例题详解 例1：在一条公路上有8个村庄及村庄之间的距离(如图所示)，要在公路上设一个公交站，使8个村庄到它的距离之和最短，则公交站应设置在哪个村最合理? A.D村 B.E村 C.C村 D.D或E村 【解析】D。“要在公路上设一个公交站，使8个村庄到它的距离之和最短”，可理解为“各个点上的人数相同，集中在哪个点距离之和最短。”用“核心公式”来解题。 由上面特别提示(4)，本题共八个村庄，“点”的个数为偶数，D、E村是中间的两个村，当公交站设置在这两个村时，到8个村庄的距离之和最短。所以选D。 例2：一条公路上每隔100公里有一个仓库，共有5个仓库，一号仓库存有10吨货物，二号仓库存有20吨货物，五号仓库存有40吨货物，其余两个仓库是空的。现在要把所有的货物集中存放在一个仓库里，如果每吨货物运输1公里需要0.5元运输费，则最少需要多少运费? A.4500元 B.5000元 C.5500元 D.6000元 【解析】B。方法一：如果都运到一号仓库，需要运费(20×100+40×400)×0.5=9000元; 如果都运到二号仓库，需要运费(10×100+40×300)×0.5=6500元; 如果都运到三号仓库，需要运费(10×200+20×100+40×200)×0.5=6000元; 如果都运到四号仓库，需要运费(10×300+20×200+40×100)×0.5=5500元; 如果都运到五号仓库，需要运费(10×400+20×300)×0.5=5000元。 由以上可知，都运到五号仓库，需要运费最少，为5000元。 方法二：利用“核心法则”可知：本题四条“路”都具备“左边总重量轻于右边总重量”的条件，所以这些路上的流通方式都是从左到右，因此集中到五号仓库是最佳选择。即先把一号仓库10吨的货物移动到二号仓库那，这样二号仓库就相当于有了30吨货物，但仍然少于五号仓库的40吨货物，因此再把二号仓库30吨的货物移动到五号仓库。 例3：某企业有甲、乙、丙三个仓库，且都在一条直线上，之间分别相距1千米、3千米，三个仓库里面分别存放货物5吨、4吨、2吨。如果把所有的货物集中到一个仓库，每吨货物每千米运费是90元，请问把货物放在哪个仓库最省钱?( ) A.甲 B.乙 C.丙 D.甲或乙 【解析】B。利用“核心法则”可知：本题乙、丙之间的路满足“左边总重量重于右边总重量”，应该往左流动，即先把丙仓库2吨的货物移动到乙仓库，这样乙仓库就相当于有了6吨货物，此时甲、乙之间的