内蒙古公务员考试网:行测统筹优化问题复习
2015年内蒙古公务员考试的迫近，做好充足的准备是第一要素，但考生对自己在考试中能够顺利过关还是没有完全把握，尤其是行测部分，大部分考生致电本站希望能够多发一些关于行测习题或指导性的文章。在此，内蒙古公务员网（http://ww.nmggwy.org/）特为考生提供了行测统筹与优化是的例题以供各位考生复习：另由公务员教材中心预售的新批次的2015年内蒙古公务员考试用书(点击订购)已经开始接受全国考生预订，新批次的教材汇总了更多的行测与申论的解题技巧,考生购买后可针对薄弱项进行研读复习。
相关文章
统筹与优化是指完成一件事情，怎么规划安排才能用时最少，费用最省，路线最近或者效果最好等，像这样用最少的投入，获得最好的效果的处理问题的方法，就是统筹与优化问题。解答统筹优化问题，要注意联系实际，抓住题目里面产生的最优、最佳的关键点在哪里找出来，将其转化为相对应的最大、最小问题。对于找出的关键点形成一个原则，所有的思路围绕这个原则展开。
通过对近几年的公务员考试汇总，我们总结了常见的统筹优化问题主要有时间统筹、效率统筹、货物集中、货物装卸几类。
下面我们首先学习下统筹优化问题中的货物装卸统筹。
核心知识：装卸统筹主要研究的是装卸工最优分配的问题，其遵循以下核心法则。
若假设有X个工厂和Y辆车，则最少需要的装卸工人数为：
(1)当X>Y时，所需要的装卸工总数最少是需要装卸工人数最多的Y个工厂所需的装卸工人数之和;
(2)当X≤Y时，所需的装卸工总数最少是各个工厂需要的装卸工人数之和。
下面我们通过例题来看一下如何解决装卸统筹问题。
【例1】一个车队有三辆汽车，担负着五家工厂的运输任务，这五家工厂分别需要7、9、4、10、6名装卸工，共计36名;如果安排一部分装卸工跟车装卸，则不需要那么多装卸工，而只需要在装卸任务较多的工厂再安排一些装卸工就能完成装卸任务，那么在这种情况下，总共至少需要( )名装卸工才能保证各厂的装卸需求?
A. 26 B. 27
C. 28 D. 29
【解析】设三辆汽车分别为甲、乙、丙车;五个工厂分别为A、B、C、D、E厂，则最初状态甲、乙、丙三车上人数为0，五工厂分别有人7、9、4、10、6人。我们在五个工厂都减少1名装卸工时，五工厂共减少5人，而每辆车上的人数各增加1人，车上共增加3人，所以装卸工的总人数减少2人。当车上增加到4人，C厂剩余的人数为0，此时每辆车上的人数每增加1人，车上共增加3人，而五工厂共减少4人，所以装卸工的总人数仍减少。当车上增加到6人，C、E厂剩余的人数为0，此时每车上的人数每增加1人，车上共增加3人，而五工厂共减少3人，所以装卸工的总人数不变。当车上增加到7人，A、C、E厂剩余的人数为0，此时每辆车上的人数如果再每增加1人，车上共增加3人，而五工厂共减少2人，所以装卸工的总人数增加。所以当车上的人数为6人(或7人)的时候，装卸工的总人数最少。如果每个车上有6个人，A、B、C、D、E厂剩余人数分别为1、3、0、4、0，三辆车上共有18人，总共需装卸工26人。如果每个车上有7个人，A、B、C、D、E厂剩余人数分别为0、2、0、3、0，三辆车上共有21人，总共也需装卸工26人。故正确答案为A。
【例2】4艘轮船负责6个码头之间的货物调配任务，已知这6个码头所需装卸工的数量分别为12人、10人、6人、8人、3人、9人，现在让一部分装卸工跟随轮船移动，而不是在各自的码头等待轮船到来后才开始工作，这样一来，可以使得6个码头所需装卸工的总数减少，则在不影响任务的前提下，所需装卸工的最少人数为( )人。
A. 48 B. 39
C. 45 D. 31
【解析】有4艘轮船，最多有4个码头同时进行货物调配，即要保证6个码头的货物调配任务只考虑需要人数最多的4个码头同时进行货物调配所需的人数即可。所以至少需要12+10+9+8=39名装卸工人。故正确答案为B。
点击分享信息：
相关文章
