《最短路径问题》课件
合集下载
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
查,最后到点B处执行任务,他们应如何走才能使总路
程最短?
l1
∙B ∙A
l2
解析:(1)如图,作点A关于直线l1的对称点A′;
(2)作点B关于直线l2的对称
A′ C
点B′;
B ∙
l1
(3)连接A′B′,分别交直线
∙A D
l2
l1,l2于点C,D,连接AC,BD.
B′
所以先到点C设卡检查,再到点D设卡检查,最后到点
A
B
这是个实际问题,你能用自己理解的语言描述一下吗?
如图所示,将A地抽象为一个点,将草地边和河边抽象
为两条直线.
l1
A
B l2
你能用数学语言说明这个问题所表达的意思吗?
如图,在直线l1和直线l2上分别找到点M,N,使得四边
形AMNB的周长最小.
A1
l1
作法:分别作点A,B关于直
M
线l1,l2的对称点A1,B1,连 接A1B1分别交直线l1,l2于点M, N,则点M,N即为所求.
B处执行任务,按照这样的路线所走的路程最短.
随堂练习
1.两棵树的位置如图所示,树的底部分别为点A,B, 有一只昆虫沿着A至B的路径在地面爬行,小树的树顶 D处有一只小鸟想飞下来抓住小虫后,再飞到大树的树 顶C处,问小虫在AB之间何处被小鸟抓住时,小鸟飞 行路程最短,在图中画出该点的位置.
解:如图,作点C关于AB的对称点C′,连接DC′交AB于 点E,则点E即为所求.
同时使得对直线上任意一点C,满足BC=B′C,就可以
将问题转化为“两点分别在直线两侧的情况”.那么在直
线l上使得满足BC=B′C的点应该怎么找呢?
如图,作出点B关于直线l的对称点B′,利用轴对称的性
质可知:对于直线l上的任意一点C均满足BC=B′C.此时,
问题转化为:当点C在直线l的什么位置时,AB+B′C的
A1
如图,在直线l1和直线l2上分别找到点M,N,使得△AMN
的周长最小. 解析:通过轴对称的原理,把
A2
l2
周长最小值转化为两点间距离
N A
最短的问题.△AMN周长的最小 值为AM+MN+AN=A1A2.
M
l1
A1
新知探究 知识点3 两线两点型
如图,牧马人从A地出发,先到草地边某处牧马,再到 河边饮马,然后去B地开会,最后回到A地,应该怎样 走才能使路程最短?
值最小?
A
B
你能证明这个结论吗
l C
B′
容易得出:连接AB′交直线l于点C,则点C即为所求.
证明:在直线l上任意取一点C′(不与点C重合),连接
AC′,BC′,B′C′.
由轴对称的性质可得:BC=B′C,BC′=B′C′,
则AC+BC=AC+B′C=AB′,AC′+BC′=AC′+B′C′.
B
A
在△AB′C′中,AB′<AC′+B′C′,
《最短路径问题》
学习目标
1.利用轴对称,平移等变化解决简单的最短路径 问题. 2.体会图形的变化在解决最值问题中的作用,感受由实 际问题转化为数学问题的思想.
新知探究 知识点1 两点一线型
这是个实际问题,你能用自己理解的语言描述一下吗?
如图所示,将A,B 两地抽象为两个点,将河l抽象为一
条直线.
A
Байду номын сангаас
B
N
l2
B1
关于最短路径问题的类型汇总详见《教材帮》RJ 八上13.4最短路径问题新知课.
如图,在直线l1和直线l2上分别找到点M,N,使得四边 形AMNB的周长最小.
解析:通过轴对称把周长最小问 题转化为两点间距离最短问题, 四边形AMNB的周长的最小值为 AM+MN+NB+AB=A1B1+AB,依 据的是两点之间,线段最短.
也可作点D关于AB的对称点D′,连接CD′同样交AB于点 E的位置,则点E即为所求.
2.如图,在等腰Rt△ABC中,D是BC边的中点,E是AB
对称点C1;
C1
(2)作点C关于OB的对称点C2;
D
(3)连接C1C2,分别交OA,OB于点
D,E,连接CD,CE.
O
所以小明先到点D处拿橘子,再到点E
处拿糖果,最后回到点C处,按照这样
的路线所走的路程最短.
A
∙C EB
C2
2.如图,为了做好交通安全工作,某交警执勤小队从点
A处出发,先到公路l1上设卡检查,再到公路l2上设卡检
如图,在直线l1和直线l2上分别找到点M,N,使得 △AMN的周长最小.
l2
A l1
如图,在直线l1和直线l2上分别找到点M,N,使得△AMN
的周长最小.
作法:过点A分别作关于直线l1,
A2 N
l2
l2的对称点A1,A2,连接A1A2分
A
别交直线l1,l2于点M,N,则点 M,N即为所求.
M
l1
a P
B′
新知探究 知识点 两线一点型
如图,牧马人从A地出发,先到草地边某处牧马,再到河边 饮马,然后回到A地,应该怎样走才能使路程最短?
A
这是个实际问题,你能用自己理解的语言描述一下吗?
如图所示,将A地抽象为一个点,将草地边和河边抽象
为两条直线.
l2
A
l1
你能用数学语言说明这个问题所表达的意思吗?
l
所以AC+BC<AC′+BC′.
C′ C
B′
新知探究 跟踪训练
如图,A,B两个小镇在河的同侧,现要在笔直的河边a上修
建一个自来水厂分别向两个镇供水,如何选择自来水厂
的位置,可使用的水管最短?
A
解:如图,作点B关于河边a的对称点
B
B′,连接AB′交河边a于点P,则点P所在 的位置为所求的自来水厂的位置.
A1 M
l1 A
B
N
l2
B1
随堂练习
1.某中学八(2)班举行文艺晚会,如图所示,OA,
OB分别表示桌面,其中OA桌面上摆满了橘子,OB桌
面上摆满了糖果,站在C处的学生
A
小明先拿橘子再拿糖果,然后回到
C处,请你帮他设计一条行走路线,
使其所走的路程最短.
O
∙C B
解:(1)如图所示,作点C关于OA的
B
A
l
你能用数学语言说明这个问题所表达的意思吗?
如图: 点A,B在直线l的同侧,点C是直线l上的一个动 点,当点C在什么位置的时候,AC+BC的值最小?
B A
l
作图问题:在直线 l 上求作一点C,使AC+BC最短.
如果点A,B在直线l的两侧,这时该如何求解?
如图,点A,B分别在直线l的两侧,点C是直线l上的一
个动点,当点C在什么位置的时候,AC+BC的值最小?
A
C
l
B
解析:连接A,B两点,交直线l于点C,则点C即为所求
的位置,可以使得AC+BC的值最小.
依据:两点之间,线段最短.
你能利用两点分别在直线两侧的解题思路,来解决两
点在直线同一侧的问题吗?
B
A
l
分析:如果我们能够把点B转移到直线l的另外一侧B′,