桥2让对岸过桥时间最短的人返回。
【例题1】毛毛骑在牛背上过河,他共有甲、乙、丙、丁4头牛,甲过河要20分钟,乙过河要30分钟,丙过河要40分钟,丁过河要50分钟。毛毛每次只能赶2头牛过河,要把4头牛都赶到对岸去,最少要多少分钟
A190B170C180D160
解析:甲乙先过河,甲返回,用时302050分钟。丙丁过河,乙返回,用时503080分钟。甲乙过河,用时30分钟。最少要508030160分钟。
2排队问题
在这类问题中,通常有若干人排队做某事,要求合理安排顺序,使这几个人排队等候和完成事情的总时间最少。
【例题2】A、B、C、D四人同时去某单位和总经理洽谈业务,A谈完要18分钟,B谈完要12分钟,C谈完要25分钟,D谈完要6分钟。如果使四人留在这个单位的时间总和最少,那么这个时间是多少分钟
A91分钟B108分钟C111分钟D121分钟
解析:时间越短越靠前,因此谈话顺序为DBAC,停留时间为6×412×318×225121分钟。
3任务分配问题
f在分配任务时要做到人尽其用,因此让“相对效率”高的人去做他擅长的事才能确保整体效率是最高的。这类问题有诸多变形,分配原则来自对该问题涉及的核心公式的分析。
【例题3】一个产品生产线分为a、b、c三段,每个人每小时分别完成10、5、6件,现在总人数为71人,要使得完成的件数最多,问:71人的安排分别是。
A14∶28∶29B15∶31∶25
C16∶32∶23D17∶33∶21
解析:从考德上的命题分析来看,这是一个典型的工作安排问题,首先要明确工作的目标,其次要弄清任务安排的关键点。
4物资集中问题
这类问题通常是:在非闭合的路径上线形、树形等,不包括环形有多个“点”,每个点之间通过“路”来连通,每个“点”上有一定的“货物”,要求合理安排把货物集中到一个“点”上,使得所需的运费最少。或者有一定人数,要求合理设置一个站点,使得各“点”上的人到站点所走的总路程最短。
f解决问题时,可通过以下方式判断方向:路两侧物资总重量小的流向总重量大的本法则只适用于非闭合路径中,与各条路径的长短无关。实际操作中,应从中间开始分析,这样可以更快得到答案。
【例题4】在一条公路上每隔100公里有一个仓库,共有5个仓库,一号仓库存有10吨货物,二号仓库存有20吨货物,五号仓库存有40吨货物,其余两个仓库是空的。现在要把所有的货物集中存放在一个仓库里,如果每吨货物运输1公里需要05元运输费,则最少需要运费。
A4500元B5000元
C5500元D6000元
解析:如图所示从中间分析,二号仓库左侧有30吨货物,三号仓库右侧有40吨货r