《最短路径问题》练习题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
13.4课题学习最短路径问题
六街中学:罗云膑1.最短路径问题
(1)求直线异侧的两点与直线上一点所连线段的和最小的问题,只要连接这两点,与直线的交点即为所求.
如图所示,点A,B分别是直线l异侧的两个点,在l上找一个点C,使CA+CB最短,这时点C是直线l与AB的交点.
(2)求直线同侧的两点与直线上一点所连线段的和最小的问题,只要找到其中一个点关于这条直线的对称点,连接对称点与另一个点,则与该直线的交点即为所求.如图所示,点A,B分别是直线l同侧的两个点,在l上找一个点C,使CA+CB最短,这时先作点B关于直线l的对称点B′,则点C是直线l与AB′的交点.为了证明点C的位置即为所求,我们不妨在直线上另外任取一点C′,连接AC′,BC′,B′C′,证明AC+CB<AC′+C′B.如下:
证明:由作图可知,点B和B′关于直线l对称,
所以直线l是线段BB′的垂直平分线.
因为点C与C′在直线l上,
所以BC=B′C,BC′=B′C′.
在△AB′C′中,AB′<AC′+B′C′,
所以AC+B′C<AC′+B′C′,
所以AC+BC<AC′+C′B.
【例1】在图中直线l上找到一点M,使它到A,B两点的距离和最小.
分析:先确定其中一个点关于直线l的对称点,然后连接对称点和另一个点,与直线l 的交点M即为所求的点.
解:如图所示:(1)作点B关于直线l的对称点B′;
(2)连接AB′交直线l于点M.
(3)则点M即为所求的点.
点拨:运用轴对称变换及性质将不在一条直线上的两条线段转化到一条直线上,然后用“两点之间线段最短”解决问题.
2.运用轴对称解决距离最短问题
运用轴对称及两点之间线段最短的性质,将所求线段之和转化为一条线段的长,是解决距离之和最小问题的基本思路,不论题目如何变化,运用时要抓住直线同旁有两点,这两点到直线上某点的距离和最小这个核心,所有作法都相同.
警误区利用轴对称解决最值问题应注意题目要求根据轴对称的性质、利用三角形的三边关系,通过比较来说明最值问题是常用的一种方法.解决这类最值问题时,要认真审题,不要只注意图形而忽略题意要求,审题不清导致答非所问.
3.利用平移确定最短路径选址
选址问题的关键是把各条线段转化到一条线段上.如果两点在一条直线的同侧时,过两点的直线与原直线的交点处构成线段的差最大,如果两点在一条直线的异侧时,过两点的直线与原直线的交点处构成的线段的和最小,都可以用三角形三边关系来推理说明,通常根据最大值或最小值的情况取其中一个点的对称点来解决.
解决连接河两岸的两个点的最短路径问题时,可以通过平移河岸的方法使河的宽度变为零,转化为求直线异侧的两点到直线上一点所连线段的和最小的问题.
在解决最短路径问题时,我们通常利用轴对称、平移等变换把不在一条直线上的两条线段转化到一条直线上,从而作出最短路径的方法来解决问题.
【例2】如图,小河边有两个村庄A,B,要在河边建一自来水厂向A村与B村供水.
(1)若要使厂部到A,B村的距离相等,则应选择在哪建厂?
(2)若要使厂部到A,B两村的水管最短,应建在什么地方?
分析:(1)到A ,B 两点距离相等,可联想到“线段垂直平分线上的点到线段两端点的距
离相等”,又要在河边,所以作AB 的垂直平分线,与EF 的交点即为符合条件的点.
(2)要使厂部到A 村、B 村的距离之和最短,可联想到“两点之间线段最短”,作A (或
B )点关于EF 的对称点,连接对称点与B 点,与EF 的交点即为所求.
解:(1)如图1,取线段AB 的中点G ,过中点G 画AB 的垂线,交EF 于P ,则P 到A ,
B 的距离相等.也可分别以A 、B 为圆心,以大于12
AB 为半径画弧,两弧交于两点,过这两点作直线,与EF 的交点P 即为所求.
(2)如图2,画出点A 关于河岸EF 的对称点A ′,连接A ′B 交EF 于P ,则P 到A ,B
的距离和最短.
【例3】 如图,从A 地到B 地经过一条小河(河岸平行),今欲在河上建一座与两岸垂
直的桥,应如何选择桥的位置才能使从A 地到B 地的路程最短?
思路导引:从A 到B 要走的路线是A →M →N →B ,如图所示,而MN 是定值,于是要
使路程最短,只要AM +BN 最短即可.此时两线段应在同一平行方向上,平移MN 到AC ,
从C 到B 应是余下的路程,连接BC 的线段即为最短的,此时不难说明点N 即为建桥位置,
MN 即为所建的桥.
解:(1)如图2,过点A 作AC 垂直于河岸,且使AC 等于河宽.
(2)连接BC 与河岸的一边交于点N .
(3)过点N 作河岸的垂线交另一条河岸于点M .
则MN 为所建的桥的位置.
4.生活中的距离最短问题
由两点之间线段最短(或三角形两边之和大于第三边)可知,求距离之和最小问题,就是
运用等量代换的方式,把几条线段的和想办法转化在一条线段上,从而解决这个问题,运用
轴对称性质,能将两条线段通过类似于镜面反射的方式转化成一条线段,如图,AO +BO =
AC 的长.所以作已知点关于某直线的对称点是解决这类问题的基本方法.
【例4】 (实际应用题)茅坪民族中学八(2)班举行文艺晚会,桌子摆成如图a 所示两直排
(图中的AO ,BO ),AO 桌面上摆满了橘子,OB 桌面上摆满了糖果,站在C 处的学生小明先
拿橘子再拿糖果,然后到D 处座位上,请你帮助他设计一条行走路线,使其所走的总路程
最短?
图a
图b
解:如图b.
(1)作C 点关于OA 的对称点C 1,作D 点关于OB 的对称点D 1,(2)连接C 1D 1,分别交
OA ,OB 于P ,Q ,那么小明沿C →P →Q →D 的路线行走,所走的总路程最短.
5.运用轴对称解决距离之差最大问题
利用轴对称和三角形的三边关系是解决几何中的最大值问题的关键.先做出其中一点关
于对称轴的对称点,然后连接对称点和另一个点,所得直线与对称轴的交点,即为所求.根
据垂直平分线的性质和三角形中两边之差小于第三边易证明这就是最大值.
破疑点 解决距离的最值问题的关键 运用轴对称变换及三角形三边关系是解决一些
距离的最值问题的有效方法.
【例5】 如图所示,A ,B 两点在直线l 的两侧,在l 上找一点C ,使点C 到点A 、B
的距离之差最大.
分析:此题的突破点是作点A (或B )关于直线l 的对称点A ′(或B ′),作直线A ′B (AB ′)
与直线l 交于点C ,把问题转化为三角形任意两边之差小于第三边来解决.