刘瑞梅用最短路径问题摘要.ppt

作法：1.将点B沿垂直与河岸的方向平移一个河宽到E， 2.连接AE交河对岸与点M, 则点M为建桥的位置，MN为所建的桥。 证明：由平移的性质，得 BN∥EM 且BN=EM, MN=CD, BD∥CE, BD=CE, 所以A.B两地的距:AM+MN+BN=AM+MN+EM=AE+MN, 若桥的位置建在CD处，连接AC.CD.DB.CE, 则AB两地的距离为： AC+CD+DB=AC+CD+CE=AC+CE+MN, 在△ACE中，∵AC+CE＞AE, ∴AC+CE+MN＞AE+MN, 即AC+CD+DB ＞AM+MN+BN 所以桥的位置建在CD处，AB两地的路程最短。 * 今天应做的事没有做， 明天再早也是耽误了。 今日名言 引言： 　 前面我们研究过一些关于“最短”问题 1、“两点的所有连线中，线段最短” （两点之间，线段最短． ） 2、“连接直线外一点与直线上各点的所有线段中，垂线段最短” (垂线段最短） 我们称它们为最短路径问题，现实生活中经常涉及到选择最短路径的问题. 最短路径问题 ①垂线段最短。 ②两点之间，线段最短。 L A B A B L C 八年级 上册 13.4 课题学习 最短路径问题 问题1、如图所示，从A地到B地有三条路可供选择，你会选走哪条路最近？你的理由是什么？ 两点之间,线段最短 ① ② ③ 问题2、两点在一条直线两侧 已知：如图，A，B在直线L的两侧， 在L上求一点P，使得PA+PB最小。 P 连接AB,线段AB与直线L的交点P ，就是所求。 两点之间,线段最短 实际应用：如图，要在燃气管道L上修建一个气站，分别向A、B两镇供气，气站修在管道的什么地方，可使所用的输气管线最短？ P 所以气站建在点P可使输气管线最短 A B l B′ P 点P的位置即为所求. M 作法：① 作点B关于直线l的对称点B′. ② 连接AB′,交直线l于点P. 问题3: 两点在一条直线同侧 已知：如图,A、B在直线L的同一侧，在L上求一点，使得PA+PB最小. 为什么这样做就能得到最短距离呢？ MA + MB′PA+PB ′ 即MA + MB′PA+PB 三角形任意两边之和大于第三边 比一比，谁想的最快： 问题1：相传，古希腊亚历山大里亚城里有一位久 负盛名的学者，名叫海伦．有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题： 从图中的A 地出发，到一条笔直的河边l 饮马，然 后到B 地．到河边什么地方饮马可使他所走的路线全程最短？ B A l 　　精通数学、物理学的海伦稍加思索，利用轴对称的 知识回答了这个问题．这个问题后来被称为“将军饮马 问题”．你能将这个问题抽象为数学问题吗？ B A l 　　将A，B 两地抽象为两个点，将河l 抽象为一条直 线． B · · A l 问题4、一点在两相交直线内部 已知：如图A是锐角∠MON内部任意一点，在∠MON的两边OM，ON上各取一点B，C，组成三角形，使三角形周长最小. 分析：当AB、BC和AC三条边 的长度恰好能够体现在一条 直线上时，三角形的周长最 小 ? 问题4、一点在两相交直线内部 已知：如图A是锐角∠MON内部任意一点，在∠MON的两边OM，ON上各取一点B，C，组成三角形，使三角形周长最小. 分别作点A关于OM，ON的对称点A′，A″；连接A′，A″，分别交OM，ON于点B、点C，则点B、点C即为所求 问题5（造桥选址问题）如图，A和B两地在一条河的两岸， 现要在河上建一座桥MN，桥造在何处才能使从A到B的 路径AMNB最短？ （假设河的两岸是平行的直线，桥要与河垂直） 解决问题 2 ① 作图 ② 证明 A B M N a b A′ M′ N′ A B M N a b A′ 如图 所示 证明: A B M N a b A′ M′ N′ 问题解决 B A A1 M N 如图，平移A到A1，使ＡA1等于河宽，连接A1Ｂ交河岸于Ｎ作桥ＭＮ，此时路径ＡＭ＋ＭＮ＋ＢＮ最短. 理由；另任作桥Ｍ１Ｎ１，连接ＡＭ１，ＢＮ１，Ａ１Ｎ１. Ｎ１ Ｍ１ 由平移性质可知，ＡＭ＝Ａ１Ｎ，ＡＡ１＝ＭＮ＝Ｍ１Ｎ１，ＡＭ１＝Ａ１Ｎ１. AM+MN+BN转化为ＡＡ１＋Ａ１Ｂ，而ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１　转化为ＡＡ１＋Ａ１Ｎ１＋ＢＮ１. 在△Ａ１Ｎ１Ｂ中，由线段公理知A1N1+BN1＞A1B 因此ＡＭ１＋Ｍ１Ｎ１＋ＢＮ１＞ AM+MN+BN A· B M N E C D *