最短路径（正式）.pptVIP

人教版第十三章 13.4 课题学习 最短路径问题 如图，要在燃气管道l上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？ P 点P为所求的泵站位置， 可使输气管线最短 Part1、复习引入 相传，古希腊亚历山大里亚城里有一位久负盛名的学者，名叫海伦．有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题： 从图中的A 地出发，到一条笔直的河边l 饮马，然后到B 地．问到河边什么地方饮马可使他所走的路线全程最短？ B A l Part2、探索新知——“将军饮马问题” ☆几何画板链接 追问1：这个点C是怎么找出来的？为什么要这么找？ 追问2：这个点C就是我们要找的位置吗？为什么？如何来证明？ B · l A · B′ C C′ 你能写出证明过程吗？ ☆几何画板链接 AC’+C’B＞AC+CB AC’+C’B’＞AC+CB’ AC’+C’B’＞AB’ 追问3：比较作法一“作点A关于直线 l 的对称点 A‘，连结A’B，交直线l 于点C”与作法二“作点B关于直线 l 的对称点 B‘，连结B’A，交直线l 于点C”，这两种作法是否都可行？它们作出来的点C是同一个点吗？ Q1: 解决上述问题运用了什么知识和方法？ Q2: 解决上述问题体现了什么数学思想？ ①两点之间线段最短(三角形两边之和大于第三边) ②轴对称 数学思想：转化（化归） 追问4：回顾前面的探究过程，我们是通过怎样的过程、借助什么解决问题的？ Part 3、应用新知，解决问题 点 F为所求的点，使△ENF的周长最小 1.如图，△ABC中，E、N分别是AC、BC上的 定点，在AB上找一点F，使△ENF的周长最小. Part 3、应用新知，解决问题 2.如图，直线OA、OB相交于点O，P为定点，在OA上 找一点M，在OB上找一点N，使△PMN的周长最小． M、N为所求的点， 使△PMN的周长最小 3.二中八(2)班举行文艺晚会，桌子摆成如图所示两直排(图中的AO，BO)，AO桌面上摆满了橘子，OB桌面上摆满了糖果，站在C处的学生小明先拿橘子再拿糖果，然后回到D处座位上，请你帮助他设计一条行走路线，使其所走的总路程最短？ Part 3、应用新知，解决问题 小明所走路线：C→M→N为 所求的最短路线 1（造桥选址问题）如图，A和B两地在一条河的两岸，现要在河上造一座桥MN.桥造在何处才能使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直） Part 4：拓展新知，解决问题 b B A a ☆几何画板链接 b B A a A′ N M 作法： 1.将点A沿垂直于河岸的 方向平移一个河宽到A’， 2.连接A’B交河对岸于点N, 则MN为所建的桥。此时AM+MN+NB为最短路径 。 3.过点N作河岸的垂线交另 一条河岸于点M B A A1 M N Ｎ１ Ｍ１ 你能写出证明过程吗？ a b ☆几何画板链接 Q1: 解决上述问题运用了什么知识？ Q2: 解决上述问题体现了什么数学思想？ ①两点之间线段最短（三角形两边之和大于第三边） ②平移 数学思想：转化（化归） 2.如图，已知A，B是在直线l异侧的两定点，定长线段PQ在l上平行移动，问PQ移动到什么位置时，AP+PQ+QB的长度最短？ Part 4：拓展新知，解决问题 A’ Q P PQ为所求的位置，使AP+PQ+QB长度最短 3.如图，已知A，B是在直线l同侧的两定点， 定长线段PQ在l上平行移动，问PQ移动到什么 位置时，AP+PQ+QB的长度最短？ P Q A’ P Q A’’ PQ为所求的位置，使AP+PQ+QB长度最短 Part 4：拓展新知，解决问题 ☆总结链接 原理：两点间直线最短 工具：轴对称、平移 Part 5：你敢挑战更高难度吗？ 1.如图，已知A，B在直线l的同侧的两定点，定长线段PQ与直线l成固定角度 （ ）并保持该角度平行移动（点P在直线l上移动），问PQ移动到什么位置时，AP+PQ+QB的长度最短？ P Q B’ B’’ Part 5：你敢挑战更高难度吗？ 2.如图，A，B两点在直线l的两侧，在l上找 一点C，使点C到点A、B的距离之差最大． C B’ 点C为所求的到A、B距离之差最大的点