课题学习--最短路径问题.pptxVIP

第十三章 轴对称13.4 课题学习 最短路径问题学习目标1.能利用轴对称解决简单的最短路径问题.（难点）2.体会图形的变化在解决最值问题中的作用，感悟转化思想．（重点）导入新课复习引入1.如图，连接A、B两点的所有连线中，哪条最短？为什么？①②最短，因为两点之间，线段最短②BA③2.如图，点P是直线l外一点，点P与该直线l上各点连接的所有线段中，哪条最短？为什么？PBACDPC最短，因为垂线段最短l3.在我们前面的学习中，还有哪些涉及比较线段大小的基本事实？三角形三边关系：两边之和大于第三边；斜边大于直角边.4.如图，如何做点A关于直线l的对称点？A ′Al 前面我们研究过这些关于“两点的所有连线中，线段最短”、“连接直线外一点与直线上各点的所有线段中，垂线段最短”等的问题，我们称它们为最短路径问 题．现实生活中经常涉及到选择最短路径的问题，本节 将利用数学知识探究数学史中著名的“将军饮马问题”.1运用“垂线段最短”解决最短路径问题知识点体育课上，老师测量小明跳远成绩的依据是(　)A．过直线上一点且垂直于这条直线的直线有且 只有一条B．两点之间，线段最短 C．垂线段最短D．两点确定一条直线例1 C如图，l为河岸(视为直线)，要想开一条沟将河里的水从 A处引到田地里去，则应从河边 l 的何处开口才能使水沟最短，找出开口处的位置并说明理由. 1解：图略. 理由：垂线段最短.问题1 牧人饮马问题2知识点运用“两点之间线段最短”解决最短路径问题　相传，古希腊亚历山大城里有一位久负盛名的学者，名叫海伦．有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题：　如图，牧马人从A地出发，到一条笔直的河边 l 饮马，然后到B地．牧马人到河边的什么地方饮马，可使所走的路径最短？ BAl　精通数学、物理学的海伦稍加思索，利用轴对称的 知识回答了这个问题．这个问题后来被称为“将军饮马 问题”．　 你能将这个问题抽象为数学问题吗？BACC转化为数学问题 分析：BAll当点C在直线 l 的什么位置时，AC与BC的和最小？BBAC联想： 如图，点A、B分别是直线l异侧的两个点，如何在 l 上找到一个点，使得这个点到点A、点B的距离的和最短？l两点之间，线段最短.BBAACCll分析：（1）这两个问题之间，有什么相同点和不同点？（2）我们能否把左图A、B两点转化到直线l 的异侧呢？ （3）利用什么知识可以实现转化目标？B′ BAC如图，作点B关于直线 l 的对称点B′ .当点C在直线 l 的什么位置时，AC与CB′的和最小？l 在连接AB′两点的线中，线段AB′最短. 因此，线段AB′与直线 l 的交点C的位置即为所求.BB′ACC′证明：如图.在直线 l 上任取另一点C′ ，连接AC′ 、BC′ 、B′ C′ ．∵直线 l 是点B、B′的对称轴， 点C、C′在对称轴上，∴BC=B′C，BC′=B′C′． ∴AC+BC=AC+B′C=AB′．在△AB′C′中，AB′ AC′+B′C′， ∴AC+BC AC′+B′C′，即AC+BC最小．l方法总结：在解决最短路径问题时，我们通常利用轴对称变换，把复杂问题转化为容易解决的问题，从而作出最短路径的选择．抽象为数学问题用旧知解决新知BBACACC解决实际问题联想旧知lAllBB′问题1 归纳BAl某供电部门准备在输电主干线l上连接一个分支线路，分支点为M，同时向新落成的A，B两个居民小区送电．(1)如果居民小区A，B在主干线l的两旁，如图 13.4--3，那么分支点M在什么地方时总线路 最短？例2 图13.4--3(2)如果居民小区A，B在主干线l的同旁，如图13.4--4， 那么分支点M在什么地方时总线路最短？(1)连接AB，与l的交点即 为所求分支点M；(2)作点B关于l的对称点B1， 连接AB1交l于点M，点 M即为分支点．导引： 图13.4--4(1)如图13.4--3，连接AB，与l的交点即为所求分支 点M.(2)如图13.4--4，作点B关于l的对称点B1，连接AB1 交l于点M，点M即为所求分支点．解： 图13.4--4图13.4--3 解决“一线＋两点”型最短路径问题的方法：当两点在直线异侧时，连接两点，与直线的交点即为所求作的点；当两点在直线同侧时，作其中某一点关于直线的对称点，对称点与另一点的连线与直线的交点即为所求作的点． 如图13.4--5，牧马营地在点P处，每天牧马人要赶着马群先到草地a上吃草，再到河边b饮水，最后回到营地．请你设计一条放牧路线，使其所走的总路程最短．例3 图13.4--5要使其所走的总路程最短，可联想到“两点之间，线段最短”，因此需将三条线段转化到一条线段上，为此作点P关于直线a的对称点P1，作点P关于直线b的对称点P2，连接P1P2，分别交直线a