结题报告
当前位置:首页 > 工作报告 > 结题报告 > 列表页

数学最短路径结题报告

小草范文网  发布于:2016-11-10  分类: 结题报告 手机版

篇一:八年级最短路径归纳小结

八年级数学最短路径问题

【问题概述】最短路径问题是图论研究中的一个经典算法问题, 旨在寻找图(由结点和路径组成的)中两结

点之间的最短路径.算法具体的形式包括:

①确定起点的最短路径问题 - 即已知起始结点,求最短路径的问题.

②确定终点的最短路径问题 - 与确定起点的问题相反,该问题是已知终结结点,求最短路径的问题. ③确定起点终点的最短路径问题 - 即已知起点和终点,求两结点之间的最短路径. ④全局最短路径问题 - 求图中所有的最短路径.

【问题原型】“将军饮马”,“造桥选址”,“费马点”. 【涉及知识】“两点之间线段最短”,“垂线段最短”,“三角形三边关系”,“轴对称”,“平移”. 【出题背景】角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等. 【解题思路】找对称点实现“折”转“直”,近两年出现“三折线”转“直”等变式问题考查.

- 1 -

- 2 -

【精品练习】

1.如图所示,正方形ABCD的面积为12,△ABE是等边三角形,点E在正方形ABCD内,在对角线AC上有

一点P,使PD+PE的和最小,则这个最小值为( )

A.

D

E

B.C.3 DC

2.如图,在边长为2的菱形ABCD中,∠ABC=60°,若将△ACD绕点A旋转,当AC′、AD′分别与BC、CD交于点E、F,则△CEF的周长的最小值为( ) A.2

B.23 D.4

C.2?

3.四边形ABCD中,∠B=∠D=90°,∠C=70°,在BC、CD上分别找一点M、N,使△AMN的周长最小时,

- 3 -

B

N

∠AMN+∠ANM的度数为( )

A.120° B.130° C.110° D.140°

4.如图,在锐角△ABC中,AB=4,∠BAC=45°,∠BAC的平分线交BC于点D,M、N分别是AD和AB上的动点,则BM+MN的最小值是.

5.如图,Rt△ABC中,∠C=90°,∠B=30°,AB=6,点E在AB边上,点D在BC边上(不与点B、C重合), 且ED=AE,则线段AE的取值范围是.

A

C

D

B

6.如图,∠AOB=30°,点M、N分别在边OA、OB上,且OM=1,ON=3,点P、Q分别在边OB、OA上,则MP+PQ+QN的最小值是_________.(注“勾股定理”:直角三角形中两直角边的平方和等于斜边的平方,即Rt△ABC中,∠C=90°,则有AC2?BC2?AB2)

7.如图,三角形△ABC中,∠OAB=∠AOB=15°,点B在x轴的正半轴,坐标为B(63,0).

OC平分∠AOB,点M在OC的延长线上,点N为边OA上的点,则MA+MN的最小值是______.

8.已知A(2,4)、B(4,2).C在y轴上,D在x轴上,则四边形ABCD的周长最小值为

- 4 -

此时 C、D两点的坐标分别为 .

9.已知A(1,1)、B(4,2).

(1)P为x轴上一动点,求PA+PB的最小值和此时P点的坐标;

(2)P为x轴上一动点,求PA?的值最大时P点的坐标;

(3)CD为x轴上一条动线段,D在C点右边且CD=1,求当AC+CD+DB的最小值和此时C点的坐标;

10.点C为∠AOB内一点.

(1)在OA求作点D,OB上求作点E,使△CDE的周长最小,请画出图形;

(2)在(1)的条件下,若∠AOB=30°,OC=10,求△CDE周长的最小值和此时∠DCE的度数.

- 5 -

篇二:初中数学[最短路径问题]典型题型及解题技巧

初中数学[最短路径问题]典型题型及解题技巧

最短路径问题中,关键在于,我们善于作定点关于动点所在直线的对称点,或利用平移和展开图来处理。这对于我们解决此类问题有事半功倍的作用。理论依据:“两点之间线段最短”,“垂线段最短”,“点关于线对称”,“线段的平移”“立体图形展开图”。教材中的例题“饮马问题”,“造桥选址问题”“立体展开图”。考的较多的还是“饮马问题”。

知识点:“两点之间线段最短”,“垂线段最短”,“点关于线对称”,“线段的平移”。“饮马问题”,“造桥选址问题”。考的较多的还是“饮马问题”,出题背景变式有角、三角形、菱形、矩形、正方形、梯形、圆、坐标轴、抛物线等。

解题总思路:找点关于线的对称点实现“折”转“直”,近两年出现“三折线”转“直”等变式问题考查。

一、两点在一条直线异侧

例:已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。

解:连接AB,线段AB与直线L的交点P ,就是所求。(根据:两点之间线段最短.)

二、 两点在一条直线同侧

例:图所示,要在街道旁修建一个奶站,向居民区A、B提供牛奶,奶站应建在什么地方,才能使从A、B到它的距离之和最短.

解:只有A、C、B在一直线上时,才能使AC+BC最小.作点A关于直线“街道”的对称点A′,然后连接A′B,交“街道”于点C,则点C就是所求的点.

三、一点在两相交直线内部

例:已知:如图A是锐角∠MON内部任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,使三角形周长最小

.

解:分别作点A关于OM,ON的对称点A′,A″;连接A′,A″,分别交OM,ON于点B、点C,则点B、点C即为所求

分析:当AB、BC和AC三条边的长度恰好能够体现在一条直线上时,三角形的周长最小

例:如图,A.B两地在一条河的两岸,现要在河上建一座桥MN,桥造在何

M

处才能使从A到B的路径AMNB最短?(假设河的两岸是平行的直线,桥

要与河垂直)

解: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,

E 在△ACE中,∵AC+CE>AE, ∴AC+CE+MN>AE+MN,即AC+CD+DB >AM+MN+BN 所以桥的位臵建在CD处,AB两地的路程最短。

例:如图,A、B是两个蓄水池,都在河流a的同侧,为了方便灌溉作物,?要在河边建一个抽水站,将河水送到A、B两地,问该站建在

A B

a

C

河边什么地方,?可使所修的渠道最短,试在图中确定该点。

作法:作点B关于直线 a 的对称点点C,连接AC交直线a于点D,则点D为建抽水站的位臵。

证明:在直线 a 上另外任取一点E,连接AE.CE.BE.BD, ∵点B.C关于直线 a 对称,点D.E 在直线 a上,∴DB=DC,EB=EC, ∴AD+DB=AD+DC=AC, AE+EB=AE+EC

在△ACE中,AE+EC>AC, 即 AE+EC>AD+DB

所以抽水站应建在河边的点D处,

例:某班举行晚会,桌子摆成两直条(如图中的AO,BO),AO桌面上摆满了桔子,OB桌面上摆满了糖果,坐在C处的学生小明先拿桔子再拿糖果,然后回到座位,请你帮助他设计一条行走路线,使其所走的总路程最短?

作法:1.作点C关于直线 OA的对称点点D, 2. 作点C关于直线 OB的对称点点E, 3.连接DE分别交直线OA.OB于点M.N,

则CM+MN+CN最短

例:如图:C为马厩,D为帐篷,牧马人某一天要从马厩牵出马,

先到草地边某一处牧马,再到河边饮马,然后回到帐篷,请你帮他确定这一天的最短路线。

作法:1.作点C关于直线 OA 的 对称点点F, 2. 作点D关于直线 OB的对称点点E, 3.连接EF分别交直线OA.OB于点G.H,

则CG+GH+DH最短

四、求圆上点,使这点与圆外点的距离最小的方案设计

在此问题中可根据圆上最远点与最近点和点的关系可得最优设计方案。

例:一点到圆上的点的最大距离为9,最短距离为1,则圆的半径为多少? (5或4)

四、点在圆柱中可将其侧面展开求出最短路程

将圆柱侧面展成长方形,圆柱体展开的底面周长是长方形的长,圆柱的高是长方形的宽.可求出最短路程

例:如图所示,是一个圆柱体,ABCD是它的一个横截面,AB=一只蚂蚁,要从A点爬行到C点,那么,最近的路程长为( )

A.7 B.

C.

D.5

,BC=3,

G

E

分析:要求蚂蚁爬行的最短距离,需将圆柱的侧面展开,进而根据“两点之间线段最短”得出结果.

解:将圆柱体展开,连接A、C, ∵

=

=?π?

=4,BC=3,

根据两点之间线段最短,AC=

五、在长方体(正方体)中,求最短路程 1)将右侧面展开与下底面在同一平面内,求得其路程 2)将前表面展开与上表面在同一平面内,求得其路程 3)将上表面展开与左侧面在同一平面内,求得其路程了然后进行比较大小,即可得到最短路程.

例:有一长、宽、高分别是5cm,4cm,3cm的长方体木块,一只蚂蚁要从长方体的一个顶点A处沿长方体的表面爬到长方体上和A相对的顶点B处,则需要爬行的最短路径长为( )

A.5

cm B.

cm C.

4

cm D.

3

cm

=5.故选D.

分析:把此长方体的一面展开,在平面内,两点之间线段最短.利用勾股定理求点A和B点间的线段长,即可得到蚂蚁爬行的最短距离.在直角三角形中,一条直角边长等于长方体的高,另一条直角边长等于长方体的长宽之和,利用勾股定理可求得. 解:因为平面展开图不唯一,

故分情况分别计算,进行大、小比较,再从各个路线中确定最短的路线. (1)展开前面、右面,由勾股定理得AB2=(5+4)2+32=90; (2)展开前面、上面,由勾股定理得AB2=(3+4)2+52=74; (3)展开左面、上面,由勾股定理得AB2=(3+5)2+42=80;

篇三:初中数学最短路径问题的讨论以及解决策略

初中数学最短路径问题的讨论以及解决策略

最短路径问题中,关键在于,我们善于作定点关于动点所在直线的对称点,或利用平移和展开图来处理。这对于我们解决此类问题有事半功倍的作用。理论依据:“两点之间线段最短”,“垂线段最短”,“点关于线对称”,“线段的平移”“立体图形展开图”。教材中的例题“饮马问题”,“造桥选址问题”“立体展开图”。考的较多的还是“饮马问题”。

解题总思路:找点关于线的对称点实现“折”转“直”,利用平移把“折”转“直”,利用平面展开图把“折”转“直”。

一、运用轴对称解决距离最短问题利用对称的性质,通过等线段代换,将所求路线长转化为两定点之间的距离。

基本思路是运用轴对称及两点之间线段最短

数学最短路径结题报告

的性质,将所求线段之和转化为一条线段的长,是解决距离之和最小问题,不论题目如何变化,运用时要抓住直线同旁有两点,这两点到直线上某点的距离和最小这个核心,所有作法都相同.

注意:利用轴对称解决最值问题应注意题目要求,根据轴对称的性质、利用三角形的三边关系,通过比较来说明最值问题是常用的一种方法.解决这类最值问题时,要认真审题,不要只注意图形而忽略题意要求,审题不清导致答非所问.

1、两点在一条直线异侧

例:已知:如图,A,B在直线L的两侧,在L上求一点P,使得PA+PB最小。

解:连接AB,线段AB与直线L的交点P ,就是所求。(根据:两点之间线段最短.)

2、 两点在一条直线同侧

例:图所示,要在街道旁修建一个奶站,向居民区A、B提供牛奶,奶站应建在什么地方,才能使从A、B到它的距离之和最短.

解:只有A、C、B在一直线上时,才能使AC+BC最小.作点A关于直线“街道”的对称点A′,然后连接A′B,交“街道”于点C

则点C就是所求的点.

应用1、(2009年达州)在边长为2㎝的正方形ABCD中,点Q为BC边的中点,点P为对角线AC上一动点,连接PB、PQ,则△PBQ周长的最小值为____________㎝(结果不取近似值).

2、(2009年抚顺市)如图所示,正方形ABCD的面积为12,△ABE是等边三角形,点E在正方形ABCD内,在对角线AC上有一点P,使PD?PE的和最小,则这个最小值为( ) A

. B

. C.3 D

C 3、(2009年鄂州)已知直角梯形

ABCD中,AD∥BC,AB⊥BC,AD=2,BC=DC=5,点P在BC上移动,则当PA+PD取最小值时,△APD中边AP上的高为( ) A、217

E

D

B、

4

17

C、

8

D、3 17

3、一点在两相交直线内部

例:已知:如图A是锐角∠MON内部任意一点,在∠MON的两边OM,ON上各取一点B,C,组成三角形,使三角形周长最小.

解:分别作点A关于OM,ON的对称点A′,A″;连接A′,A″,分别交OM,ON于点B、点C,则点B、点C即为所求

分析:当AB、BC和AC三条边的长度恰好能够体现在一条直线上时,三角形的周长最小

4、两个点在矩形内部

例:已知矩形ABCD内有两个点M、N,过M击球到CD边P,然后击到BC边Q,然后到N,则小球所走的最短路线?

二、利用平移确定最短路径选址通过平移,除去固定部分的长,使其余几段的和正好为

两定点之间的距离。

选址问题的关键是把各条线段转化到一条线段上.如果两点在一条直线的同侧时,过两点的直线与原直线的交点处构成线段的差最大,如果两点在一条直线的异侧时,过两点的直线与原直线的交点处构成的线段的和最小,都可以用三角形三边关系来推理说明,通常根据最大值或最小值的情况取其中一个点的对称点来解决.

解决连接河两岸的两个点的最短路径问题时,可以通过平移河岸的方法使河的宽度变为零,转化为求直线异侧的两点到直线上一点所连线段的和最小的

问题.

在解决最短路径问题时,我们通常利用轴对称、平移等变换把不在一条直线上的两条线段转化到一条直线上,从而作出最短路径的方法来解决问题.

例:如图,A.B两地在一条河的两岸,现要在河上建一座桥MN,桥造在何处才能使从A到B的路径AMNB最短?(假设河的两岸是平行的直线,桥要与河垂直) M

解: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两地的路程最短。

E B

例:如图,A、B是两个蓄水池,都在河流a的同侧,为了方便灌溉作物,?要在河边建一个抽水站,将河水送到A、B两地,问该站建在河边什么地方,?可使所修的渠道最短,试在图中确定该点。

作法:作点B关于直线 a 的对称点点C,连接AC交直线a于点D,则点D为建抽水站的位置。

证明:在直线 a 上另外任取一点E,连接AE.CE.BE.BD, ∵点B.C关于直线 a 对称,点D.E 在直线 a上,∴DB=DC,EB=EC, ∴AD+DB=AD+DC=AC, AE+EB=AE+EC

在△ACE中,AE+EC>AC, 即 AE+EC>AD+DB

所以抽水站应建在河边的点D处,

A B a

C

例:某班举行晚会,桌子摆成两直条(如图中的AO,BO),AO桌面上摆满了桔子,OB桌面上

摆满了糖果,坐在C处的学生小明先拿桔子再拿糖果,然后回到座位,请你帮助他设计一条行走路线,使其所走的总路程最短?

作法:1.作点C关于直线 OA的对称点点D, 2. 作点C关于直线 OB的对称点点E, 3.连接DE分别交直线OA.OB于点M.N,

则CM+MN+CN最短

例:如图:C为马厩,D为帐篷,牧马人某一天要从马厩牵出马,先到草地边某一处牧马,再到河边饮马,然后回到帐篷,请你帮他确定这一天的最短路线。

作法:1.作点C关于直线 OA 的 对称点点F, 2. 作点D关于直线 OB的对称点点E,

3.连接EF分别交直线OA.OB于点G.H,

则CG+GH+DH最短

四、求圆上点,使这点与圆外点的距离最小的方案设计

E

在此问题中可根据圆上最远点与最近点和点的关系可得最优设计方案。

例:一点到圆上的点的最大距离为9,最短距离为1,则圆的半径为多少? (5或4)

三、利用展开图求立体图形表面上小虫的最短路线问题。通过展开立体图形的表面或侧面,化立体为平面,化曲线或折线为直线,利用两点之间线段最短解决问题。

1.台阶问题

(1)如图,是一个三级台阶,它的每一级的长、宽和高分别等于5cm,3cm和1cm,A和B是这个台阶的两个相对的端点,A点上有一只蚂蚁,想到B点去吃可口的食物.请你想一想,这只蚂蚁从A点出发,沿着台阶面爬到B点,最短线路是多少?

析:展开图如图所示,

AB=52?122?13

cm

(2)如图,在一个长为2米,宽为1米的矩形草地上,如图堆放着一根长方体的木块,它的棱长和场地宽AD平行且>AD,木块的正视图是边长为0.2米的正方形,一只蚂蚁从点A处,到达C处需要走的最短路程是 米.(精确到0.01米)

分析:解答此题要将木块展开,然后根据两点之间线段最短解答. 解:由题意可知,将木块展开,相当于是AB+2个正方形的宽, ∴长为2+0.2×2=2.4米;宽为1米. 于是最短路径为:

2.圆柱问题 、点在圆柱中可将其侧面展开求出最短路程

=2.60米.

将圆柱侧面展成长方形,圆柱体展开的底面周长是长方形的长,圆柱的高是长方形的宽.可求出最短路程

(1)如图所示,是一个圆柱体,ABCD是它的一个横截面,AB=蚂蚁,要从A点爬行到C点,那么,最近的路程长为( )

,BC=3,一只

A.7 B. C. D.5

分析:要求蚂蚁爬行的最短距离,需将圆柱的侧面展开,进而根据“两点之间线段最短”得出结果. 解:将圆柱体展开,连接A、C, ∵

=

=?π?

=4,BC=3,

=5.

根据两点之间线段最短,AC=

故选D.

(2)有一圆形油罐底面圆的周长为24m,高为6m,一只老鼠从距底面1m的A处爬行到对角B处吃食物,它爬行的最短路线长为多少?

析:展开图如图所示,AB=52?122?13m

变式1:有一圆柱形油罐,已知油罐周长是12m,高AB是5m,要从点A处开始绕油罐一周建造梯子,正好到达A点的正上方B处,问梯子最短有多长? B

c

B

A A

析:展开图如图所示,AB=52?122?13m

变式2: 桌上有一个圆柱形玻璃杯(无盖),高为12厘米,底面周长18厘米,在杯口内壁离杯口3厘米的A处有一滴蜜糖,一只小虫从桌上爬至杯子外壁,当它正好爬至蜜糖相对方向离桌面3厘米的B处时,突然发现了蜜糖。问小虫至少爬多少厘米才能到达蜜糖所在的位置。

析:展开图如图所示,做A点关于杯口的对称点A。则BA=92?122?15厘米

3.正方体问题

本文已影响