课题学习　最短路径问题.doc

《课题学习　最短路径问题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课题学习　最短路径问题主备人：马玉慧复备人：八年级数学组上课时间：教学目标：能利用轴对称解决简单的最短路径问题，体会图形的变化在解决最值问题中的作用，感悟转化思想．教学重点：利用轴对称将最短路径问题转化为“两点之间，线段最短”问题．教学难点：将实际问题抽象成数学问题。教学过程：一、板书课题，揭示学习目标二、情境引入前面我们研究过一些关于“两点的所有连线中，线段最短”、“连接直线外一点与直线上各点的所有线段中，垂线段最短”等的问题，我们称它们为最短路径问题．现实生活中经常涉及到选择最短路径的问题，本节将

2、利用数学知识探究数学史中著名的“将军饮马问题”．三、探索新知问题1　最短路径问题相传，古希腊亚历山大里亚城里有一位久负盛名的学者，名叫海伦．有一天，一位将军专程拜访海伦，求教一个百思不得其解的问题：从图中的A地出发，到一条笔直的河边l饮马，然后到B地．到河边什么地方饮马可使他所走的路线全程最BAl短？精通数学、物理学的海伦稍加思索，利用轴对称的知识回答了这个问题．这个问题后来被称为“将军饮马问题”．　　你能将这个问题抽象为数学问题吗？B··Al追问1　这是一个实际问题，你打算首先做什么？（将A，B两地

3、抽象为两个点，将河l抽象为一条直线．）追问2　你能用自己的语言说明这个问题的意思，并把它抽象为数学问题吗？BAlC现在的问题是怎样找出使两条线段长度之和为最短的直线l上的点．设C为直线上的一个动点，上面的问题就转化为：当点C在l的什么位置时，AC与CB的和最小（如图）．B·lA·B′C作法：（1）作点B关于直线l的对称点B′；（2）连接AB′，与直线l相交于点C．则点C即为所求．追问3　你能用所学的知识证明AC+BC最短吗？B·lA·B′CC′为了证明点C的位置即为所求，我们不妨在直线上另外任取一点C

4、′，连接AC′，BC′，B′C′，证明AC＋CB＜AC′＋C′B.如下：证明：由作图可知，点B和B′关于直线l对称，所以直线l是线段BB′的垂直平分线．因为点C与C′在直线l上，所以BC＝B′C，BC′＝B′C′.在△AB′C′中，AB′＜AC′＋B′C′，所以AC＋B′C＜AC′＋B′C′，所以AC＋BC＜AC′＋C′B.追问4　证明AC+BC最短时，为什么要在直线l上任取一点C′（与点C不重合），证明AC+BC＜AC′+BC′？这里的“C′”的作用是什么？若直线l上任意一点（与点C不重合）与A，B

5、两点的距离和都大于AC+BC，就说明AC+BC最小．运用轴对称及两点之间线段最短的性质，将所求线段之和转化为一条线段的长，是解决距离之和最小问题的基本思路，不论题目如何变化，运用时要抓住直线同旁有两点，这两点到直线上某点的距离和最小这个核心，所有作法都相同．问题2利用平移确定最短路径选址选址问题的关键是把各条线段转化到一条线段上．如果两点在一条直线的同侧时，过两点的直线与原直线的交点处构成线段的差最大，如果两点在一条直线的异侧时，过两点的直线与原直线的交点处构成的线段的和最小，都可以用三角形三边关系来

6、推理说明，通常根据最大值或最小值的情况取其中一个点的对称点来解决．解决连接河两岸的两个点的最短路径问题时，可以通过平移河岸的方法使河的宽度变为零，转化为求直线异侧的两点到直线上一点所连线段的和最小的问题．在解决最短路径问题时，我们通常利用轴对称、平移等变换把不在一条直线上的两条线段转化到一条直线上，从而作出最短路径的方法来解决问题．例1如图，小河边有两个村庄A，B，要在河边建一自来水厂向A村与B村供水．(1)若要使厂部到A，B村的距离相等，则应选择在哪建厂？(2)若要使厂部到A，B两村的水管最短，应建

7、在什么地方？分析：(1)到A，B两点距离相等，可联想到“线段垂直平分线上的点到线段两端点的距离相等”，又要在河边，所以作AB的垂直平分线，与EF的交点即为符合条件的点．(2)要使厂部到A村、B村的距离之和最短，可联想到“两点之间线段最短”，作A(或B)点关于EF的对称点，连接对称点与B点，与EF的交点即为所求．解：(1)如图1，取线段AB的中点G，过中点G画AB的垂线，交EF于P，则P到A，B的距离相等．也可分别以A、B为圆心，以大于AB为半径画弧，两弧交于两点，过这两点作直线，与EF的交点P即为所求

8、．(2)如图2，画出点A关于河岸EF的对称点A′，连接A′B交EF于P，则P到A，B的距离和最短．例2如图，从A地到B地经过一条小河(河岸平行)，今欲在河上建一座与两岸垂直的桥，应如何选择桥的位置才能使从A地到B地的路程最短？思路导引：从A到B要走的路线是A→M→N→B，如图所示，而MN是定值，于是要使路程最短，只要AM＋BN最短即可．此时两线段应在同一平行方向上，平移MN到AC，从C到B应是余下的路程，连接BC的线段即为最短的，此时不难说明点N即为建桥