行程优化与往返接送问题精讲.pdfVIP

第10讲_最远能到哪(优化配置、往返接送问题)

知识图谱

最远能到哪

知识精讲

一．优化配置问题

根据题目要求，对行程进行合理的规划、设计，从而达到最终的目的．

二．往返接送问题

1．校车问题：队伍多，校车少，校车来回接送，队伍不断步行和坐车，最终同时到达目的地，即到达目的地

的最短时间．

2．常见接送问题类型．

根据校车速度（来回不同）、班级速度（不同班不同速）、班数是否变化分类为四种常见题型：

（）车速不变班速不变班数个（最常见）；1--2

（）车速不变班速不变班数多个；2--

（）车速不变班速变班数个；3--2

（）车速变班速不变班数个．4--2

3．基本解法：画图理解结合个突破口3

+

（1）总时间一个队伍坐车的时间这个队伍步行的时间．

（）班车走的总路程．2

（3）一个队伍步行的时间班车同时出发后回来接它的时间．

剖析

本讲主要培养学生的实践应用能力，其次培养运算能力．本讲内容建立在行程中的分段与