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

2015年上海公务员行测：统筹问题之货物集中上海中公、上海中公金融人联合制作在日常生活、科学研究和生产实践中，存在大量的最大与最小问题。比如：把一些物资从一个地方运到另一个地方，怎样运才能使路程尽可能短，运费最省;一项(或多项)工作，如何安排调配，才能使工期最短、效率最高等等，都是最大与最小问题.这里贯穿了一种统筹的数学思想-最优化原则。概括起来就是：要在尽可能节省人力、物力和时间的前提下，争取获得在可能范围内的最佳效果。这一原则在生产、科学研究及日常生活中有广泛的应用。在我们的行测考试中也是一种需要掌握的题型，掌握了之后这类题型做起来就是非常容易的。这篇文章主要介绍的是统筹问题中的货物一、货物集中问题核心点拨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吨货物，此时甲、乙之间的路满足“左边总重量轻于右边总重量”，应该往右流动，然后再把甲仓库5吨的货物也移动到乙仓库;因此选择乙仓库最省钱。以上便是货物集中解题思路和例题，这类问题只要掌握了通过重量来判断运到哪一个点是最省的，就可以把这类问题转化为简单的加法运算，使用起来非常的方便有效，对于提高我们的做题速度和做题效率是非常有帮助的。统筹类的问题，基本都是这样子的，只要方法找对了，掌握好了，就可以把一个复杂问题转化为非常简单的数学问题。中公教育公务员考试研究与辅导专家 高肖肖更多国家公务员考试信息关注：国家公务员考试网/html/guojiagongwuyuan/