2014重庆公务员考试：统筹问题.doc

《2014重庆公务员考试：统筹问题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、2014重庆公务员考试：统筹问题8月24日公务员笔试高分专项班开课　统筹问题　　统筹问题研究的是怎样安排使总用时最短，或总效率最高。历年国考行测中涉及的统筹问题可分为以下几类：黑夜过桥问题、排队问题、任务分配问题、物资集中问题、货物装卸问题。　　1.过桥问题　　过桥问题一般是多个人或者多个动物需要过河，由于过河时间不同，需要进行合理的安排，使得最终过河时间最短。这个问题有两个原则：(1)尽量让时间相近的两个人一起过桥;(2)让对岸过桥时间最短的人返回。　　【例题1】毛毛骑在牛背上过河，他共有甲、乙、丙、丁4头牛，甲过河要20分钟，乙过河要30分钟，丙过河要40分钟，丁过河要50分钟。毛

2、毛每次只能赶2头牛过河，要把4头牛都赶到对岸去，最少要多少分钟?　　A.190B.170C.180D.160　　中公解析：甲乙先过河，甲返回，用时30+20=50分钟。丙丁过河，乙返回，用时50+30=80分钟。甲乙过河，用时30分钟。最少要50+80+30=160分钟。　　2.排队问题　　在这类问题中，通常有若干人排队做某事，要求合理安排顺序，使这几个人排队等候和完成事情的总时间最少。　　【例题2】A、B、C、D四人同时去某单位和总经理洽谈业务，A谈完要18分钟，B谈完要12分钟，C谈完要25分钟，D谈完要6分钟。如果使四人留在这个单位的时间总和最少，那么这个时间是多少分钟?　　A.

3、91分钟B.108分钟C.111分钟D.121分钟　　中公解析：时间越短越靠前，因此谈话顺序为DBAC，停留时间为6×4+12×3+18×2+25=121分钟。　　3.任务分配问题　　在分配任务时要做到人尽其用，因此让“相对效率”高的人去做他擅长的事才能确保整体效率是最高的。这类问题有诸多变形，分配原则来自对该问题涉及的核心公式的分析。　　【例题3】一个产品生产线分为A、B、C三段，每个人每小时分别完成10、5、6件，现在总人数为71人，要使得完成的件数最多，问：71人的安排分别是()。　　A.14∶28∶29B.15∶31∶25　　C.16∶32∶23D.17∶33∶21　　中公解析

4、：从中公的命题分析来看，这是一个典型的工作安排问题，首先要明确工作的目标，其次要弄清任务安排的关键点。 　　4.物资集中问题　　这类问题通常是：在非闭合的路径上(线形、树形等，不包括环形)有多个“点”，每个点之间通过“路”来连通，每个“点”上有一定的“货物”，要求合理安排把货物集中到一个“点”上，使得所需的运费最少。或者有一定人数，要求合理设置一个站点，使得各“点”上的人到站点所走的总路程最短。　　解决问题时，可通过以下方式判断方向：路两侧物资总重量小的流向总重量大的(本法则只适用于非闭合路径中，与各条路径的长短无关)。实际操作中，应从中间开始分析，这样可以更快得到答案。　　5.货物装

5、卸问题　　如果有M辆车和N(N>M)个工厂，所需装卸工的总数就是需要装卸工人数最多的M个工厂所需的装卸工人数之和。(若M≥N，则跟车人数为0，把各个点上需要的人相加即为所需要的总人数)　　【例题5】一个车队有三辆汽车，担负着五家工厂的运输任务，这五家工厂分别需要7、9、4、10、6名装卸工，共计36名;如果安排一部分装卸工跟车装卸，那么不需要那么多装卸工，而只要在装卸任务较多的工厂再安排一些装卸工就能完成装卸任务，则在这种情况下，总共至少需要多少名装卸工才能保证各厂的装卸要求?　　A.26B.27C.28D.29　　中公解析：有3辆汽车，最多有3个工厂同时卸货，即要保证满足各厂装卸要求

6、只考虑需要人数最多的3个工厂同时卸货需要的人数即可。所以至少需要7+9+10=26名。