134_课题学习最短路径问题祥解.pptVIP

5.某班举行晚会，桌子摆成两直条(如图中的AO，BO)，AO桌面上摆满了桔子，OB桌面上摆满了糖果，坐在C处的学生小明先拿桔子再拿糖果，然后回到座位，请你帮助他设计一条行走路线，使其所走的总路程最短？ 　 作法：1.作点C关于直线 OA 的 对称点点D, 2. 作点C关于直线 OB的对称点点E, 3.连接DE分别交直线OA.OB于点M.N， 则CM+MN+CN最短 作法： 1.作点A关于直线 MN 的对称点点A, 2.作点B关于直线 ON的对称点点B, 3.连接AB分别交直线MN、ON于点G、H， 则AG+GH+BH最短 M N O B ·A A B G H 因此，每天这样走的路线最小. A B A/ B/ P Q 最短路线：A P Q B l M N 归纳 l A B C l A B C B′ l A B C 抽象为数学问题 用旧知解决新知 联想旧知 解决实 际问题 A B l 如图，A和B两地在同一条河的两岸，现要在河上造一座桥MN．桥造在何处可使从A到B的路径AMNB最短？（假定河的两岸是平行的直线，桥要与河垂直.） 思考： 你能把这个问题转化为 数学问题吗？ 探索新知 造桥选址问题 如图假定任选位置造桥MN，连接AM和BN，从A到B的路径是AM+MN+BN，那么折线AMNB在什么情况下最短呢？ 分析： a B A b M N 由于河宽是固定的，因此当AM+NB最小时，AM+MN+NB最小. 分析： l A B C a B A b M N A 如左图，如果将点A沿与河岸垂直的方向平移到点A′，使 AA′等于河宽，则AA′=MN，AM=A′N，问题转化为：当点N在直线b的什么位置时，A′N+NB最小？ 参考右图，利用“两点之间，线段最短”可以解决. 如图，沿垂直于河岸的方向平移A到A′，使AA′等于河宽，连接A′B交河岸于点N，在点N处造桥MN，此时路径AM+MN+BN最短. a B A b M N A 解： 另任意造桥M′N′， 连接AM′、BN′、A′N′. 由平移性质可知， AM＝A′N，AM′＝A′N′， AA′＝MN＝M′ N′. ∴AM+MN+BN＝AA′+A′B， AM′+M′N′+BN′＝AA′+A′N′+BN′. 在△A′N′B中，由线段公理知A′N′+BN′ ＞A′B， ∴AM′ +M′N′ +BN′ ＞ AM+MN+BN. 证明： a B A b M N A N′ M′ 问题解决 B A A1 M N 如图，平移A到A1，使ＡA1等于河宽，连接A1Ｂ交河岸于Ｎ作桥ＭＮ，此时路径ＡＭ＋ＭＮ＋ＢＮ最短. 理由；另任作桥Ｍ１Ｎ１，连接ＡＭ１，ＢＮ１，Ａ１Ｎ１. Ｎ１ Ｍ１ 由平移性质可知，ＡＭ＝Ａ１Ｎ，ＡＡ１＝ＭＮ＝Ｍ１Ｎ１，ＡＭ１＝Ａ１Ｎ１. AM+MN+BN转化为ＡＡ１＋Ａ１Ｂ，而ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１　转化为ＡＡ１＋Ａ１Ｎ１＋ＢＮ１. 在△Ａ１Ｎ１Ｂ中，由线段公理知A1N1+BN1＞A1B 因此ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１＞ AM+MN+BN 问题延伸一 如图，A和B两地之间有两条河，现要在两条河上各造一座桥MN和PQ.桥分别建在何处才能使从A到B的路径最短？（假定河的两岸是平行的直线，桥要与河岸垂直）。 思维分析 如图，问题中所走总路径是AM+MN+NP+PQ+ＱＢ． 桥MN和PQ在中间，且方向不能改变，仍无法直接利用“两点之间，线段最短”解决问题，只有利用平移变换转移到两侧或同一侧先走桥长. 平移的方法有三种：两个桥长都平移到A点处、都平移到B点处、MN平移到A点处，PQ平移到B点处 思维方法一 1、沿垂直于第一条河岸的方向平移A点至AA1使AA1=MN，此时问题转化为问题基本题型两点（A1、B点）和一条河建桥（PQ） 第十三章 轴对称 13.4 课题学习 最短路径问题 复习引入 线段公理： 两点之间，线段最短. 垂线段性质： 垂线段最短. A B 最短 路径 问题 B A l 问题1：如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？ 两点之间,线段最短 ① ② ③ 问题2：两点在一条直线异侧 已知：如图，A，B在直线L的两侧，在L上 求一点P，使得PA+PB最小。 P 连接AB,线段AB与直线L的交点P ， 就是所求。 思考？？？ 为什么这样做就能得到最短距离呢？ 根据：两点之间线段最短. 如图，要在燃气管道L上修建一个泵站，分别向A、B两镇供气，泵站修在管道的什么地方，可使所用的输气管线最短？ P 所以泵站建在点P可使输气管线最短 应用 　问题1　相传，古希