视频加载失败。正文和分章讲解仍可独立阅读。
01
车要在哪里放下第一组?
甲、乙两组人数相等,同时从起点去30千米外的终点。两组步速都是5千米/时,车速为25千米/时。车除司机外每次只能载一组。限定方案为:车先载甲出发,中途放下甲后立即返回,接到向前步行的乙,再直接送乙到终点;甲下车后持续步行。上下车、掉头及加减速耗时忽略。选哪个下车点,使两组都到达所需的时间最短?
演示例题一 · 下车点22.5千米
第1步 / 共4步:同时出发
甲乘车,乙步行。三行共用同一条路的位置刻度,分行只为看清运动。
左侧演示与例题一使用同一组数据
0小时
同一时刻,位置不同
不能用车速和步速简单平均。要分别记录车与每一组的去程、返回、再送阶段。
横坐标表示实际路程;图标大小和分行不表示真实车辆、道路宽度或独立路线。
02
学习准备与模型条件
学习目标
- 用同一时刻追踪车和两组的位置。
- 把返回接人的过程转化为相向相遇。
- 用两个到达时间的变化说明最优性。
- 步速不同时重新建模,避免死记对称结论。
必要前置
会用“路程=速度×时间”,理解相向相遇时的速度和,能解一元一次方程并比较直线的升降。本页 S班深化是项目教学编排,不代表当地官方课纲。
03
原理:分段列式,比较较晚到达的时间
先讨论两组步速相同的模型。设全程 D 千米,步速 u 千米/时,车速 v 千米/时,其中 D>0、v>u>0。车在离起点 x 千米处放下甲,0≤x≤D。时间从同时出发算起。x=0按在起点立即换组的退化方案理解;最优点在路段内部。
一、去程结束时,乙已经走了一段
去程耗时 x/v,乙已走 ux/v。车与乙的间隔是 x−ux/v,而不是 x。车立即返回、乙继续前进,相向速度是 v+u,故返回耗时:
r = (x−ux/v)/(v+u)
= x(v−u)/[v(v+u)]
接到乙的时刻 m=x/v+r=2x/(v+u),相遇点到起点的距离为:
y = um = 2ux/(v+u)
因为 v>u,0≤y≤x≤D,车返回时能在路段内接到乙。
二、分别列两组到达时间
甲:先乘车,后步行
T甲 = x/v + (D−x)/u
也就是 D/u − x(1/u−1/v)。增大 x,甲多坐车、少走路,到达时间严格减少。
乙:先步行,后乘车
T乙 = m + (D−y)/v
= D/v + 2x(v−u)/[v(v+u)]
乙在前两段步行,其时间包含在 m 中。增大 x,车多折返,乙到达时间严格增加。
三、为什么交点处最好?
当 x=0,甲全程步行,比乙晚到;当 x=D,甲直接乘车到终点,比乙早到。T甲连续且严格下降,T乙连续且严格上升,因此在0与D之间恰有一个交点 x*。
若 x<x*,较晚的是甲,向右移下车点能减少最终完成时间;若 x>x*,较晚的是乙,向左移下车点能减少最终完成时间。故 max(T甲,T乙) 在交点达到唯一最小值。这说明“同时到达”是上述条件下的推论,不是所有接送题的通用公理。
令 T甲 = T乙,可得
x* = D(v+u)/(v+3u)
T* = D(3v+u)/[v(v+3u)]
求完必须回代检查下车点、相遇点、载客容量和到达时间。步速不同时不套这条相同步速公式。
04
完整例题:从等步速到不同步速
本页例题与练习均为自拟教学题,采用上面的理想化规则。
例题一|30千米,两组步速相同
甲、乙等人数两组同时出发,全程30千米;步速均为5千米/时,车速25千米/时,每次只能载一组,只允许先送甲、一次返回接乙、再送乙。行人不停步,上下车和掉头耗时忽略。求规定方案内最短完成时间及甲下车点。
- 设下车点 x。T甲=x/25+(30−x)/5=6−4x/25;T乙=30/25+2x(25−5)/[25(25+5)]=6/5+4x/75。
- 由单调性令两者相等。6−4x/25=6/5+4x/75。乘75得450−12x=90+4x,解得 x=22.5千米。
- 核对相遇。去程22.5÷25=0.9小时,乙走4.5千米;返回(22.5−4.5)÷30=0.6小时,接乙时刻1.5小时,相遇点7.5千米。
- 核对到达。甲:0.9+(30−22.5)÷5=2.4小时。乙:1.5+(30−7.5)÷25=2.4小时,即2小时24分。
车行路程22.5+15+22.5=60千米,60÷25=2.4小时,与乙到达时刻吻合。两组各步行7.5千米、各乘车22.5千米,是等步速和同时到达共同带来的结果。
例题二|步速不同,不能预设各走同样远
甲、乙两组等人数,全程47千米,甲步速4千米/时、乙步速6千米/时,车速30千米/时。仍限定先送甲、一次返回接乙、再送乙,每次只载一组;行人不停步,上下车及掉头耗时忽略。甲先乘车。求最短完成时间与下车点。
- 列甲时间。设甲下车点 x,T甲=x/30+(47−x)/4=47/4−13x/60,随 x 严格减少。
- 用乙步速求相遇。去程乙走6x/30=x/5,返回耗时(x−x/5)/(30+6)=x/45。接乙时刻 x/30+x/45=x/18,相遇点 y=6×x/18=x/3。
- 列乙时间。T乙=x/18+(47−x/3)/30=47/30+2x/45,随 x 严格增加。端点处两组早晚顺序相反,故仍在交点最优。
- 解交点。47/4−13x/60=47/30+2x/45。乘180得2115−39x=282+8x,解得 x=39千米。
- 回代。去程39÷30=13/10小时,返回39÷45=13/15小时,相遇时刻13/6小时、位置13千米。甲:13/10+8/4=33/10小时;乙:13/6+34/30=33/10小时,即3小时18分。
甲步行8千米,乙步行13千米,两组同时到达却走了不同距离。若强行各走相同距离,会破坏各自速度与用时的对应关系。最优性仍只对“先送甲”的规定方案成立,不比较先送乙或多次接送。
05
迁移练习
练习一|换一组数据,完整检查三段
全程24千米,两组步速均为4千米/时,车速20千米/时。车每次只能载一组,限定先送甲、一次返回接乙、再送乙,行人不停步,上下车和掉头耗时忽略。求最优下车点、接乙点和完成时间。
查看完整解析
T甲=6−x/5;T乙=6/5+x/15。令两者相等,90−3x=18+x,得 x=18千米。去程18÷20=0.9小时,乙走3.6千米;返回间隔14.4千米,耗时14.4÷24=0.6小时,接乙点4×1.5=6千米。
甲:0.9+6÷4=2.4小时;乙:1.5+18÷20=2.4小时。下车点与接乙点都在路段内,容量和一次折返条件满足;两条到达时间直线一降一升,交点给出规定方案内最优。
练习二|甲先下车,乙先到,是不是更好?
沿用例题一全部规则和速度,改在18千米处让甲下车。求两组到达时间和最终完成时间;应把下车点向哪个方向移动才能改善方案?
查看完整解析
去程18÷25=18/25小时,乙走18/5千米。返回耗时(18−18/5)÷30=12/25小时;接乙时刻6/5小时,接乙点6千米。
T甲=18/25+12/5=78/25小时;T乙=6/5+24/25=54/25小时。最终完成时间取较大值78/25小时,即3小时7分12秒,比最优12/5小时更长。
此时甲晚到,应将下车点向终点方向移动,让甲多坐车、少走路;直到22.5千米处,两组时间相等。乙更早到达本身不代表整体更快。
06
边界、反例与回顾
- 返回不是回起点。乙不停步,返回相遇用速度和;例题一返回15千米,不是22.5千米。
- 接到乙之前的时间不要漏算。乙的总时间是去程时间+返回时间+接到后乘车时间。
- 同到不等于走同样远。只有在相同步速、相同车速和本页规则下,才能推得两组步行距离相同。例题二是直接反例。
- 只优化需要优化的目标。最终完成时间是两个到达时间中的较大值;两组时间之和不代表“都到达”的用时。
解题顺序:固定运力与规则 → 定下车点 → 算返回相遇 → 分别列到达时间 → 比较较晚者 → 检查最优结论的范围。
07
逐章回看
文字稿默认展开。点击章节标题,可定位到视频中对应的讲解。
两组从同地去同一目的地,车只载一组。限定先送甲、返回接乙、再送乙,行人不停步。
全程三十千米,步速五,车速二十五千米每小时。上下车和掉头耗时忽略。
先试在二十二点五千米处让甲下车。去程零点九小时,乙已走四点五千米。
车与乙相隔十八千米,相向速度是三十。返回零点六小时,在七点五千米处接到乙。
甲下车后共步行七点五千米,用一点五小时;乙接到后乘车二十二点五千米,用零点九小时。
甲用零点九加一点五,乙用一点五加零点九,两组都在二点四小时到达。
这为什么最优?把甲下车的位置记作x。送得越远,甲越早到,乙却因车多折返而越晚到。
比较较晚到达的时间,两条直线相交时最小。令两组同时到达,解出x等于二十二点五。
这是规定的一次折返方案内的最优。若容量、步速、停留或接送次数改变,就要重新列出各阶段。