完整版最短路径问题专项练习.docx
- 文档编号:1379604
- 上传时间:2022-10-21
- 格式:DOCX
- 页数:15
- 大小:435.88KB
完整版最短路径问题专项练习.docx
《完整版最短路径问题专项练习.docx》由会员分享,可在线阅读,更多相关《完整版最短路径问题专项练习.docx(15页珍藏版)》请在冰豆网上搜索。
完整版最短路径问题专项练习
最短路径问题专项练习
共13页,全面复习与联系最短路径问题
一、具体内容包括:
蚂蚁沿正方体、长方体、圆柱、圆锥外侧面吃食问题;线段(之和)最短问题;
二、原理:
两点之间,线段最短;垂线段最短。
(构建“对称模型”实现转化)
1.最短路径问题
(1)求直线异侧的两点与直线上一点所连线段的和最小的问题,只要连接这两点,与直线的交点即为所求.
如图所示,点A,B分别是直线l异侧的两个点,在l上找一个点C,使CA+CB最短,这时点C是直线l与AB的交点.
(2)求直线同侧的两点与直线上一点所连线段的和最小的问题,只要找到其中一个点关于
这条直线的对称点,连接对称点与另一个点,则与该直线的交点即为所求.
如图所示,点A,B分别是直线l同侧的两个点,在l上找一个点C,使CA+CB最短,这时先作点B关于直线l的对称点
为了证明点C的位置即为所求,
B′C′,证明AC+CB 证明: 由作图可知,点B和B′关于直线l对称,所以直线l是线段BB′的垂直平分线.因为点C与C′在直线l上,所以BC=B′C,BC′=B′C′. 在△AB′C′中,AB′ 例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 1 的距离相等.也可分别以A、B为圆心,以大于2AB为半径画弧,两弧交于两点,过这两点作直线,与EF的交点P即为所求. (2)如图2,画出点A关于河岸EF的对称点A′,连接A′B交EF于P,则P到A,B的距离和最短. 【例3】如图,从A地到B地经过一条小河(河岸平行),今欲在河上建一座与两岸垂直的桥,应如何选择桥的位置才能使从A地到B地的路程最短? 路程最短,只要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处的学生小明先拿橘 解: 如图b. (1)作C点关于OA的对称点C1,作D点关于OB的对称点D1, (2)连接C1D1,分别交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,把问题转化为三角形任意两边之差小于第三边来解决. A′, ,所 中, 解: 如图所示,以直线l为对称轴,作点A关于直线l的对称点A′,A′B的连线交l 于点C,则点C即为所求.理由:
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完整版 路径 问题 专项 练习