路程最短问题
小学奥数习题版三年级三大原理最短路线学生版
知识要点快乐热身【例 1】 如下图所示，小虎家在A 地,姥姥家在B 地。
一天，他要去看望姥姥，但不知有几条路可走，走哪条路最短，热心的小朋友们快帮帮他吧？最短路线【例2】如下图所示，从甲地到乙地一共有两条路可走，请问哪条路长？哪条路短？【例3】观察下图，若黑猫与白猫奔跑速度相同，那么哪只猫先捉到老鼠？白猫黑猫鼠【例4】直线AB是一条公路，公路两侧有甲、乙两个村庄。
现在要在公路上建一个汽车站，让两个村子的人到汽车站的路线之和最短，问汽车站建在哪儿最好？乙甲BA走格子边【例5】一只蚂蚁在长方形格纸上的A点，它想去B点玩，但是不知走哪条路最近。
小朋友们你能给它找到几条这样的最短路线呢？BA【例6】如果A、B 两点变成下面两图这样的位置关系，那么从A到B的最短路线有几条呢？BA【例7】方格纸上取一点A作为起点，再在A的右上方任取一点B作为终点，画一条由A到B的最短路线，聪明的小朋友，你能画出来吗？总共能画出几条呢？【例8】小明和小强到少年宫参加2010上海世博会志愿者培训，少年宫和学校之间的地图如下。
如果他们从学校出发，共有多少种不同的最短路线？学校少年宫【例9】小虎和小羊是好朋友，它们居住的小区的平面图如下。
星期天，两人相约去博物馆看展览，现在小虎要先去小羊家和小羊会和，请问小虎去小羊家的最短路线有多少条？【例10】小聪明想从北村到南村上学，可是他不知道最短路线的走法共有几种？小朋友们，快帮帮忙呀！北村南村【例11】如图，从F点出发到G点，走最短的路程，有多少种不同的走法？GF【例12】“五一”长假就要到了，小新和爸爸决定去黄山玩。
聪明的小朋友请你找找看从北京到黄山的最短路线共有几条呢？北京黄山【例13】下图是小明家和学校的示意图，亲爱的同学们，你们觉得小明从家到学校共有几条最短路线呢？学校小明家【例14】小海龟在小猪家玩，它们想去游乐场坐碰碰车，爱动脑筋的小朋友，请你想一想，从小猪家到游乐场共有几条最短路线呢？游乐场小猪家【例15】学校组织三年级的小朋友去帮助农民伯伯锄草，大家从学校乘车出发，去往的李家村（如图）。
路程最短问题的模型和题型浅论
路程最短问题的模型和题型浅论---将军饮马模型一．六大模型1.如图，直线 l 和 l 的异侧两点 A、B，在直线 l 上求作一点 P，使 PA+PB 最小。
2.如图，直线 l 和 l 的同侧两点 A、B，在直线 l 上求作一点 P，使 PA+PB 最小。
3.如图，点 P 是∠MON 内的一点，分别在 OM，ON 上作点 A，B。
使△PAB 的周长最小4.如图，点 P，Q 为∠MON 内的两点，分别在 OM，ON 上作点 A，B。
使四边形 PAQB的周长最小。
5.如图，点 A 是∠MON 外的一点，在射线 ON 上作点 P，使 PA 与点 P 到射线 OM 的距离之和最小6. .如图，点 A 是∠MON 内的一点，在射线 ON 上作点 P，使 PA 与点 P 到射线 OM 的距离之和最小------二、常见题目Part1、三角形1．如图，在等边△ABC中，AB = 6，AD⊥BC，E是AC上的一点，M是AD上的一点，丐AE = 2，求EM+EC的最小值解：∵点C关于直线AD的对称点是点B， A A∴连接BE，交AD于点M，则ME+MD最小，过点B作BH⊥AC于点H，E E则EH = AH–AE = 3–2 = 1，M H BH = BC2 - CH2 = 62 - 32 = 3 3M在直角△BHE中，BE = BH2 + HE2B DC BD C= (3 3)2 + 12 = 2 72．如图，在锐角△ABC中，AB = 4 2，∠BAC＝45°，∠BAC的平分线交BC于点D，M、N分别是AD和AB上的动点，则BM+MN的最小值是____．解：作点B关于AD的对称点B'，过点B'作B'E⊥AB于点E，交AD于点F，则线段B'E的长就是BM＋ＭＮ的最小值在等腰Rt△AEB'中，根据勾股定理得到，B'E = 4CB'M F D AN E B3．如图，△ABC中，AB=2，∠BAC=30°，若在AC、AB上各取一点M、N，使BM+MN的值最小，则这个最小值解：作AB关于AC的对称线段AB'，过点B'作B'N⊥AB，垂足为N，交AC于点M，则B'N = MB'+MN = MB+MN B'N 的长就是 MB+MN 的最小值C M则∠B'AN = 2∠BAC= 60°，AB' = AB = 2，∠ANB'= 90°，∠B' = 30°。
小学数学 最短路线问题
最短路线【例1】如右图，直线AB表示一条公路，公路两侧有甲、乙两村。
（1）甲村要修一条通往AB的小路，最短是哪一条？在图上表示出来。
（2）如果在公路上AB上修一个加油站，使两个村子到加油站的距离之和最短，加油站该建在哪里？在图上画出路线，用N表示加油站。
【例2】A、B两村来往很多，AB两村村民想在河上建一座桥。
请问，桥建在何处，才能使两村村民来往路程最近？【例3】小华和妈妈每天在小区里散步，小区的道路如右图，图上的数据表示各街道长度的米数。
一天，妈妈给小华出了道难题：要求从家出发，要走遍各条道路，最后回到家。
什么样的路线最短？最短是多少米？【例4】如图，从A点到B点，不走回头路，不走重复路的条件下，可以有多少种不同的路线？请用在交叉点上标数的方法算一下。
【例5】如右图是一个景点的路线图，从入口甲出发游览景点的最短路线，有多少不同的走法？从入口乙出发游览景点的最短路线，有多少不同走法？【强化训练】1、一种游戏，所有队员都必须从A地出发，先到河边，再到点。
张老师在小河边做了一个记号M，请队员们直接到河边的记号处，再出发到B点，这样总路程最近。
请在小河边标出M点。
2、下图是一个街区平面图，AB=300米，BE=600米，CH=450米。
一辆电影宣传车从电影院出发，到每条街上宣传至少一次，宣传车最短路线是多少米？3、养兔专业户养殖场内安置了5个兔笼（如下图）。
在饲料房配好食物后，为了节省每次喂食的时间，他必须走一条最短的路，但又不能漏掉一个兔笼，喂完食后还要回到原出发点。
你能替他设计一条最短的路线吗？算出每喂食一次，至少要走多少路。
4、某迷宫从A点到B点有很多道路，其中C点不通。
从A点出发到B点的最短路线有多少种？5、如右图，从小明家到学校，最短的路线有多少条？。
小学数学《最短路线》练习题(含答案)
小学数学《最短路线》练习题（含答案）【例1】甲、乙两村之间隔一条河，如图．现在要在小河上架一座桥，使得这两村之间的行程最短，桥应修在何处？分析：设甲、乙两村分别用点A、B表示．要在河上架桥，关键是要选取一个最佳建桥的位置，使得从甲村出发经过桥到乙村的路程最短．即从甲村到甲村河边的桥头的距离加上桥长（相当于河的宽度），再加上乙村到乙村河边的桥头的距离尽可能短，这是一个求最短折线的问题．直接找出这条折线很困难，能否可以把它转化为直线问题呢？由于河的宽度不变，不论桥修在哪里，桥都是必经之路，且桥长相当于河宽，是一个定值，所以可以预先把这段距离扣除，只要使两镇到河边桥头的距离最短就可以了。
所谓预先将桥长扣除，就是假设先走完桥长，即先把桥平移到甲村，先过了桥，到C点，如下图，找出C到B的最短路线，实际上求最短折线问题转化为直线问题。
解：如下图．过A点作河岸的垂线，在垂线上截取AC的长等于河宽．连BC交与乙村的河岸于F点，作EF垂直于河的另一岸于E点，则EF为架桥的位置，也就是AE+EF+FB是两村的最短路线。
【例2】如下图，A、B两个学校都在公路的同侧．想在这两校的附近的公路上建一个汽车站，要求车站到两个学校的距离之和最小，应该把车站建在哪里？分析：车站建在哪里，使得A到车站与B到车站的距离之和最小，仍然是求最短折线问题，同例1一样关键在于转化成直线问题就好办了．采用轴对称（直线对称）作法。
答案：作点B关于公路（将公路看作是一条直线）的对称点B′，如下图，即过B点作公路（直线）的垂线交直线于O，并延长BO到B′，使BO=OB′．连结AB′交直线于点E，连BE，则车站应建在E处，并且折线AEB为最短。
为什么这条折线是最短的呢？分两步说明：（1）因为B与B′关于直线对称，根据对称点的性质知，对称轴上的点到两个对称点的距离相等，有BE=B′E，所以AB′=AE+EB′=AE+EB（2）设E′是直线上不同于E的任意一点，如图13—5，连结AE′、E′B、E′B′，可得AE′+E′B=AE′+E′B′＞AB′（两点之间线段最短）上式说明，如果在E点以外的任意一点建车站，所行的路程都大于折线AEB．所以折线AEB最短。
最短路径专题 含答案
最短路径专题含答案1. 某同学的茶杯是圆柱体，如图是茶杯的立体图，左边下方有一只蚂蚁，从A处爬行到对面的中点B处，如果蚂蚁爬行路线最短，请画出这条最短路线图．解：如图1，将圆柱的侧面展开成一个长方形，如图示，则A，B分别位于如图所示的位置，连接AB，即是这条最短路线图．问题：某正方形盒子，如图左边下方A处有一只蚂蚁，从A处爬行到侧棱GF上的中点M点处，如果蚂蚁爬行路线最短，请画出这条最短路线图．2. 如图，一圆柱体的底面周长为24cm，高AB为16cm，BC是上底面的直径．一只昆虫从点A出发，沿着圆柱的侧面爬行到点C，求昆虫爬行的最短路程．3. 如图一只蚂蚁要从正方体的一个顶点A爬一个顶点B，如果正方体棱是2，求最短的路线长．4. 如图，长方体的底面边长分别为2cm和4cm，高为5cm，若一只蚂蚁从P点开始经过4个侧面爬行一圈到达Q点，求蚂蚁爬行的最短路径长．5. 如图，有一半径为2cm，高为10cm的圆柱体，在棱AA1的P点上有一只蜘蛛，PA=3cm，在棱BB1的Q点上有一只苍蝇，QB2=2cm．蜘蛛沿圆柱爬到Q点吃苍蝇，请你算出蜘蛛爬行的最短路线长．（π取3.14；结果精确到0.01cm）6. 一只蜘蛛在一个正方体的顶点A处，一只蚊子在正方体的顶点B处，如图所示，假设蚊子不动，现在蜘蛛想尽快地捉到这只蚊子，那么它所走的最短路线是怎样的，在图上画出来，这样的最短路线有几条?7. 如图，圆柱的高为8cm，底面直径4cm，在圆柱下底面的A点有一只蚂蚁，它想吃到上底面上与A点相对的B点处的食物，它需要爬行的最短路程是多少厘米?(π≈3)8. 如图1，是一个长方体盒子，长AB=4，宽BC=2，高CG=1．（1）一只蚂蚁从盒子下底面的点A沿盒子表面爬到点G，求它所行走的最短路线的长．（2）这个长方体盒子内能容下的最长木棒的长度为多少?9. 如图，△ABC中，AB=BC，BE⊥AC于点E，AD⊥BC于点D，∠BAD=45∘，AD与BE交于点F，连接CF．（1）求证：BF=2AE；（2）若CD=√2，求AD的长．10. 如图，平行四边形ABCD中，AB=2，AD=1，∠ADC=60∘，将平行四边形ABCD沿过点A的直线l折叠，使点D落到AB边上的点Dʹ处，折痕交CD边于点E．（1）求证：四边形BCEDʹ是菱形；（2）若点P时直线l上的一个动点，请计算PDʹ+PB的最小值．11. 已知，⊙O为△ABC的外接圆，BC为直径，点E在AB上，过点E作EF⊥BC，点G在FE的延长线上，且GA=GE．（1）求证：AG与⊙O相切；（2）若AC=6，AB=8，BE=3，求线段OE的长．12. 已知抛物线C1的函数解析式为y=ax2−2x−3a，若抛物线C1经过点(0,−3)．（参考公式：在平面直角坐标系中，若P(x1,y1)，Q(x2,y2)，则P，Q两点间的距离为√(x2−x1)2+(y2−y1)2）（1）求抛物线C1的顶点坐标．（2）已知实数x>0，请证明x+1x ≥2，并说明x为何值时才会有x+1x=2．（3）若将抛物线先向上平移4个单位，再向左平移1个单位后得到抛物线C2，设A(m,y1)，B(n,y2)是C2上的两个不同点，且满足：∠AOB=90∘，m>0，n<0．请你用含m的表达式表示出△AOB的面积S，并求出S的最小值及S取最小值时一次函数OA的函数解析式．13. 如图，已知：四边形ABCD中，E为AB的中点，连接CE，DE，CD=CE=BE，DE∥BC．（1）求证：四边形ADCE是菱形；（2）若BC=6，CE=5，求四边形ADCE的面积．14. 如图，一个正方体木柜放在墙角处（与墙面和地面均没有缝隙），有一只蚂蚁从柜角A处沿着木柜表面爬到柜角C1处．（1）请你在正方体木柜的表面展开图中画出蚂蚁能够最快达到目的地的可能路径；（2）当正方体木柜的棱长为4时，求蚂蚁爬过的最短路径的长．15. 如图，四边形ABCD为矩形，E为BC边中点，连接AE，以AD为直径的⊙O交AE于点F，连接CF．（1）求证：CF与⊙O相切；（2）若AD=2，F为AE的中点，求AB的长．16. 已知圆锥的底面半径为r=20cm，高ℎ=20√15cm，现在有一只蚂蚁从底边上一点A出发．在侧面上爬行一周又回到A点，求蚂蚁爬行的最短距离．17. 已知，点P是Rt△ABC斜边AB上一动点（不与A，B重合），分别过A，B向直线CP作垂线，垂足分别为E，F，Q为斜边AB的中点．（1）如图1，当点P与点Q重合时，AE与BF的位置关系是，QE与QF的数量关系是；（2）如图2，当点P在线段AB上不与点Q重合时，试判断QE与QF的数量关系，并给予证明；（3）如图3，当点P在线段BA（或AB）的延长线上时，此时（2）中的结论是否成立?请画出图形并给予证明．18. 已知四边形ABCD是平行四边形，以AB为直径的⊙O经过点D，∠DAB=45∘．（1）如图①，判断CD与⊙O的位置关系，并说明理由；（2）如图②，E是⊙O上一点，且点E在AB的下方，若⊙O的半径为3cm，AE=5cm，求点E到AB的距离．19. 图①，图②为同一长方体房间的示意图，图③为该长方体的表面展开图．（1）已知蜘蛛在顶点Aʹ处；①苍蝇在顶点B处时，试在图①中画出蜘蛛为捉住苍蝇，沿墙面爬行的最近路线；②苍蝇在顶点C处时，图②中画出了蜘蛛捉住苍蝇的两条路线，往天花板ABCD爬行的最近路线AʹGC和往墙面BBʹCʹC爬行的最近路线AʹHC，试通过计算判断哪条路线更近；（2）在图③中，半径为10dm的⊙M与DʹCʹ相切，圆心M到边CCʹ的距离为15dm，蜘蛛P 在线段AB上，苍蝇Q在⊙M的圆周上，线段PQ为蜘蛛爬行路线．若PQ与⊙M相切，试求PQ的长度的范围．20. 如图所示，长方体的长为15cm，宽为10cm，高为20cm，点B与点C之间相距5cm，一只蚂蚁如果要沿着长方体的表面从点A爬到点B，需要爬行的最短距离是多少?21. 如图，平行四边形ABCD中，AB=3，BC=5，∠B=60∘，G是CD的中点，E是边AD上的动点，EG的延长线与BC的延长线交于点F．（1）求证：四边形CEDF是平行四边形；（2）①当AE=时，四边形CEDF是矩形；②当AE=时，四边形CEDF是菱形．22. 葛藤是一种植物，它自己腰杆不硬，为了争夺雨露阳光，常常绕着树干盘旋而上，它还有一个绝招，就是它绕树盘升的路线，总是沿最短路线螺旋前进的．（1）如果树的周长为3m，绕一圈升高4m，则它爬行路程是多少?（2）如果树的周长为8m，绕一圈爬行10m，则爬行一圈升高多少m?如果爬行10圈到达树顶，则树干多高?23. 实践操作在矩形ABCD中，AB=8，AD=6，现将纸片折叠，点D的对应点记为点P，折痕为EF（点E，F是折痕与矩形的边的交点），再将纸片还原．（1）初步思考若点P落在矩形ABCD的边AB上（如图①）．①当点P与点A重合时，∠DEF=∘，当点E与点A重合时，∠DEF=∘；②当点E在AB上，点F在DC上时（如图②），求证：四边形DEPF为菱形，并直接写出当AP=7时菱形EPFD的边长．（2）深入探究若点P落在矩形ABCD的内部（如图③），且点E，F分别在AD，DC边上，请直接写出AP的最小值．（3）拓展延伸若点F与点C重合，点E在AD上，射线BA与射线FP交于点M（如图④）．在各种不同的折叠位置中，是否存在某一种情况，使得线段AM与线段DE的长度相等?若存在，请直接写出线段AE的长度；若不存在，请说明理由．24. 如图，已知抛物线y=−x2+bx+3与x轴相交于点A和点B（点A在点B的左侧），与y轴交于点C，且OB=OC，点D是抛物线的顶点，直线AC和BD交于点E．（1）求点D的坐标；（2）连接CD，BC，求∠DBC的余切值；（3）设点M在线段CA的延长线上，如果△EBM和△ABC相似，求点M的坐标．25. 如图，已知抛物线经过原点O，顶点为A(1,1)，且与直线y=x−2交于B，C两点．（1）求抛物线的解析式及点C的坐标；（2）求证：△ABC是直角三角形；（3）若点N为x轴上的一个动点，过点N作MN⊥x轴与抛物线交于点M，则是否存在以O，M，N为顶点的三角形与△ABC相似?若存在，请求出点N的坐标；若不存在，请说明理由．26. 阅读下面材料：小明遇到这样一个问题：如图1，点E，F分别在正方形ABCD的边BC，CD上，∠EAF=45∘，连接EF，则EF=BE+DF，试说明理由．小明是这样思考的：要想解决这个问题，首先应想办法将这些分散的线段相对集中．他先后尝试了翻折、旋转、平移的方法，最后发现线段AB，AD是共点并且相等的，于是找到解决问题的方法．他的方法是将△ABE绕着点A逆时针旋转90∘得到△ADG，再利用全等的知识解决了这个问题（如图2）．参考小明同学思考问题的方法，解决下列问题：（1）如图3，四边形ABCD中，AB=AD，∠BAD=90∘，点E，F分别在边BC，CD上，∠EAF=45∘．若∠B，∠D都不是直角，则当∠B与∠D满足关系时，仍有EF= BE+DF；（2）如图4，在△ABC中，∠BAC=90∘，AB=AC，点D，E均在边BC上，且∠DAE=45∘，若BD=1，EC=2，求DE的长．27. 如图，在△MNQ中，MN=11，NQ=3√5，cosN=√5．在矩形ABCD中，BC=4，CD=3，5点A与点M重合，AD与MN重合，矩形ABCD沿着MQ方向平移，且平移速度为每秒5个单位，当点A与点Q重合时停止运动．（1）MQ的长度是；（2）运动秒，BC与MN重合；（3）设矩形ABCD与△MNQ重叠部分的面积为S，运动时间为t，求出S与t之间的函数关系式，并直接写出t的取值范围．的抛物线经过B(2,0)、C(0,4)两点，抛物线与x轴的另一交点为28. 如图1，对称轴为直线x=12A .（1）求抛物线的解析式；（2）若点P为第一象限内抛物线上的一点，设四边形COBP的面积为S，求S的最大值；（3）如图2，若M是线段BC上一动点，在x轴是否存在这样的点Q，使△MQC为等腰三角形且△MQB为直角三角形?若存在，求出点Q的坐标；若不存在，请说明理由．29. 如图，矩形ABCD中，AB=2，BC=2√3，将矩形沿对角线AC剪开，请解决以下问题：（1）将△ACD绕点C顺时针旋转90∘得到△AʹCDʹ，请在备用图中画出旋转后的△AʹCDʹ，连接AAʹ，并求线段AAʹ的长度；（2）在（1）的情况下，将△AʹCDʹ沿CB向左平移的长度为t(0<t<2√3)，设平移后的图形与△ABC重叠部分的面积为S，求S与t的函数关系式，并直接写出t的取值范围．30. 如图甲，在△ABC中，∠ACB=90∘，AC=4cm，BC=3cm．如果点P由点B出发沿BA方向向点A匀速运动，同时点Q由点A出发沿AC方向向点C匀速运动，它们的速度均为1cm/ s．连接PQ，设运动时间为t(s)(0<t<4)，解答下列问题：（1）设△APQ的面积为S，当t为何值时，S取得最大值?S的最大值是多少?（2）如图乙，连接PC，将△PQC沿QC翻折，得到四边形PQPʹC，当四边形PQPʹC为菱形时，求t的值；（3）当t为何值时，△APQ是等腰三角形?31. 如图，抛物线与x轴交于A(x1,0)，B(x2,0)两点，且x1>x2，与y轴交于点C(0,4)，其中x1，x2是方程x2−2x−8=0的两个根．（1）求这条抛物线的解析式；（2）点P是线段AB上的动点，过点P作PE∥AC，交BC于点E，连接CP，当△CPE的面积最大时，求点P的坐标；（3）探究：若点Q是抛物线对称轴上的点，是否存在这样的点Q，使△QBC成为等腰三角形?若存在，请直接写出所有符合条件的点Q的坐标；若不存在，请说明理由．32. 如图，在平面直角坐标系xOy中，抛物线y=x2+1与y轴相交于点A，点B与点O关于点A4对称．（1）填空：点B的坐标是；（2）过点B的直线y=kx+b（其中k<0与x轴相交于点C，过点C作直线l平行于y轴，P是直线l上一点，且PB=PC，求线段PB的长（用含k的式子表示），并判断点P是否在抛物线上，说明理由；（3）在（2）的条件下，若点C关于直线BP的对称点Cʹ恰好落在该抛物线的对称轴上，求此时点P的坐标．33. 已知：如图①，在Rt△ACB中，∠C=90∘，AC=4cm，BC=3cm，点P由B出发沿BA方向向点A匀速运动，速度为1cm/s；点Q由A出发沿AC方向向点C匀速运动，速度为2cm/s；连接PQ．若设运动的时间为t(s)（0<t<2），解答下列问题：（1）当t为何值时，PQ∥BC ?（2）设△AQP的面积为y(cm2)，求y与t之间的函数关系式；（3）是否存在某一时刻，使线段PQ恰好把Rt△ACB的周长和面积同时平分?若存在，求出此时的值；若不存在，说明理由；（4）如图②，连接PC，并把△PQC沿QC翻折，得到四边形PQPʹC，那么是否存在某一时刻，使四边形PQPʹC为菱形?若存在，求出此时菱形的边长；若不存在，说明理由．34. 如图，四边形ABCD，BEFG均为正方形，（1）如图1，连接AG，CE，试判断AG和CE的数量关系和位置关系并证明；（2）将正方形BEFG绕点B顺时针旋转β角(0∘<β<180∘)，如图2，连接AG，CE相交于点M，连接MB，当角β发生变化时，∠EMB的度数是否发生变化?若不变化，求出∠EMB 的度数；若发生变化，请说明理由．（3）在（2）的条件下，过点A作AN⊥MB交MB的延长线于点N，请直接写出线段CM与BN的数量关系：．35. 如图，在平面直角坐标系中，矩形OABC的顶点A，C分别在x轴和y轴的正半轴上，顶点B的坐标为(2m,m)，翻折矩形OABC，使点A与点C重合，得到折痕DE．设点B的对应点为F，折痕DE所在直线与y轴相交于点G，经过点C，F，D的抛物线为y=ax2+bx+c．（1）求点D的坐标（用含m的式子表示）；（2）若点G的坐标为(0,−3)，求该抛物线的解析式．（3）在（2）的条件下，设线段CD的中点为M，在线段CD上方的抛物线上是否存在点P，使EA ?若存在，直接写出P的坐标，若不存在，说明理由．PM=1236. 如图，在△ABC中，点D，E，F分别在AB，BC，AC上，且∠ADF+∠DEC=180∘，∠AFE=∠BDE．（1）如图1，当DE=DF时，图1 中是否存在与AB相等的线段?若存在，请找出并加以证明．若不存在说明理由．（2）如图2，当DE=kDF（其中0<k<1）时，若∠A=90∘，AF=m，求BD的长（用含k，m的式子表示）．37. 如图，顶点为C(−1,1)的抛物线经过点D(−5,−3)，且与x轴交于A，B两点（点B在点A的右侧）．（1）求抛物线的解析式；，求出点Q的坐标；（2）若抛物线上存在点Q，使得S△OAQ=32（3）点M在抛物线上，点N在x轴上，且∠MNA=∠OCD，是否存在点M，使得△AMN与△OCD相似?若存在，直接写出点M的坐标；若不存在，说明理由．38. 阅读下面材料：小明遇到这样一个问题：如图1，△ABC中，AB=AC，点D在BC边上，∠DAB=∠ABD，BE⊥AD，垂足为E，求证：BC=2AE．小明经探究发现，过点 A 作 AF ⊥BC ，垂足为 F ，得到 ∠AFB =∠BEA ，从而可证 △ABF ≌△BAE （如图 2），使问题得到解决．（1）根据阅读材料回答：△ABF 与 △BAE 全等的条件是 （填" SSS "、 " SAS " 、" ASA" 、 " AAS “或”HL "中的一个）参考小明思考问题的方法，解答下列问题：（2）如图3，△ABC 中，AB =AC ，∠BAC =90∘，D 为 BC 的中点，E 为 DC 的中点，点 F 在AC 的延长线上，且 ∠CDF =∠EAC ，若 CF =2，求 AB 的长；（3）如图 4，△ABC 中，AB =AC ，∠BAC =120∘，点 D ，E 分别在 AB ，AC 边上，且 AD =kDB （其中 0<k <√33），∠AED =∠BCD ，求 AE EC 的值（用含 k 的式子表示）．39. 如图，已知二次函数 y =−x 2+bx +c （b ，c 为常数）的图象经过点 A (3,1)，点 C (0,4)，顶点为点 M ，过点 A 作 AB ∥x 轴，交 y 轴于点 D ，交该二次函数图象于点 B ，连接 BC ．（1）求该二次函数的解析式及点 M 的坐标；（2）若将该二次函数图象向下平移 m (m >0) 个单位，使平移后得到的二次函数图象的顶点落在 △ABC 的内部（不包括 △ABC 的边界），求 m 的取值范围；（3）点 P 是直线 AC 上的动点，若点 P ，点 C ，点 M 所构成的三角形与 △BCD 相似，请直接写出所有点 P 的坐标（直接写出结果，不必写解答过程）．40. 在平面直角坐标系中，O为原点，四边形OABC是矩形，点A，C的坐标分别为(3,0)，(0,1)．点D是边BC上的动点（与端点B，C不重合），过点D作直线y=−1x+b交边OA2于点E．（1）如图（1），求点D和点E的坐标（用含b的式子表示）；（2）如图（2），若矩形OABC关于直线DE的对称图形为矩形O1A1B1C1，试探究矩形O1A1B1C1与矩形OABC的重叠部分的面积是否发生变化?若不变，求出重叠部分的面积；若改变，请说明理由；（3）矩形OABC绕着它的对称中心旋转，如果重叠部分的形状是菱形，请直接写出这个菱形的面积的最小值和最大值．41. 如图1，在菱形ABCD中，对角线AC与BD相交于点O，AB=13，BD=24，在菱形ABCD的外部以AB为边作等边三角形ABE．点F是对角线BD上一动点（点F不与点B重合），将线段AF绕点A顺时针方向旋转60∘得到线段AM，连接FM．（1）求AO的长；（2）如图2，当点F在线段BO上，且点M，F，C三点在同一条直线上时，求证：AC=√3AM；（3）连接EM，若△AEM的面积为40，请直接写出△AFM的周长．（温馨提示：考生可以根据题意，在备用图中补充图形，以便作答．）42. 如图，矩形纸片ABCD中，AB=6，BC=8．折叠纸片使点B落在AD上，落点为Bʹ．点Bʹ从点A开始沿AD移动，折痕所在直线l的位置也随之改变，当直线l经过点A时，点Bʹ停止移动，连接BBʹ．设直线l与AB相交于点E，与CD所在直线相交于点F，点Bʹ的移动距离为x，点F与点C的距离为y．（1）求证：∠BEF=∠ABʹB；（2）求y与x的函数关系式，并直接写出x的取值范围．43. 如图1，△ABC中，∠C=90∘，线段DE在射线BC上，且DE=AC，线段DE沿射线BC运动，开始时，点D与点B重合，点D到达点C时运动停止，过点D作DF=DB，与射线BA相交于点F，过点E作BC的垂线，与射线BA相交于点G．设BD=x，四边形DEGF与△ABC重叠部分的面积为S，S关于x的函数图象如图 2 所示（其中0<x≤m，1<x≤m，m<x≤3时，函数的解析式不同）（1）填空：BC的长是；（2）求S关于x的函数关系式，并写出x的取值范围．x2+bx−2与x轴交于A，B两点，与y轴交于C点，且A(−1,0)．44. 如图，抛物线y=12（1）求抛物线的解析式及顶点D的坐标；（2）判断△ABC的形状，证明你的结论；（3）点M(m,0)是x轴上的一个动点，当MC+MD的值最小时，求m的值．45. 定义：我们把三角形被一边中线分成的两个三角形叫做"友好三角形"．性质：如果两个三角形是"友好三角形"，那么这两个三角形的面积相等．理解：如图1，在△ABC中，CD是AB边上的中线，那么△ACD和△BCD是“友好三角形”，并且S△ACD=S△BCD．（1）应用：如图2，在矩形ABCD中，AB=4，BC=6，点E在AD上，点F在BC上，AE=BF，AF与BE交于点O．（i）求证：△AOB和△AOE是“友好三角形”；（ii）连接OD，若△AOE和△DOE是“友好三角形”，求四边形CDOF的面积．（2）探究：在△ABC中，∠A=30∘，AB=4，点D在线段AB上，连接CD，△ACD和△BCD是“友好三角形”，将△ACD沿CD所在直线翻折，得到△AʹCD，若△AʹCD与△ABC 重合部分的面积等于△ABC面积的1，请直接写出△ABC的面积．446. 如图，在平面直角坐标系中，四边形OABC的顶点O是坐标原点，点A在第一象限，点C在第四象限，点B的坐标为(60,0)，OA=AB，∠OAB=90∘，OC=50．点P是线段OB上的一个动点（点P不与点O、B重合），过点P与y轴平行的直线l交边OA或边AB于点Q，交边OC或边BC于点R，设点P横坐标为t，线段QR的长度为m．已知t=40时，直线l恰好经过点C．（1）求点A和点C的坐标；（2）当0<t<30时，求m关于t的函数关系式；（3）当m=35时，请直接写出t的值；（4）直线l上有一点M，当∠PMB+∠POC=90∘，且△PMB的周长为60时，请直接写出满足条件的点M的坐标．47. 如图，已知抛物线y=ax2+bx+c与x轴的一个交点为A(3,0)，与y轴的交点为B(0,3)，其顶点为C，对称轴为x=1．（1）求抛物线的解析式；（2）已知点M为y轴上的一个动点，当△ABM为等腰三角形时，求点M的坐标；（3）将△AOB沿x轴向右平移m个单位长度(0<m<3)得到另一个三角形，将所得的三角形与△ABC重叠部分的面积记为S，用m的代数式表示S．48. 在四边形ABCD中，对角线AC，BD相交于点O，将△COD绕点O按逆时针方向旋转得到△C1OD1，旋转角为θ(0∘<θ<90∘)，连接AC1，BD1，AC1与BD1交于点P．（1）如图1，若四边形ABCD是正方形．①求证：△AOC1≌△BOD1．②请直接写出AC1与BD1的位置关系．（2）如图2，若四边形ABCD是菱形，AC=5，BD=7，设AC1=kBD1．判断AC1与BD1的位置关系，说明理由，并求出k的值．（3）如图3，若四边形ABCD是平行四边形，AC=5，BD=10，连接DD1，设AC1= kBD1．请直接写出k的值和AC12+(kDD1)2的值．49. 如图，四边形ABCD为一个矩形纸片．AB=3，BC=2，动点P自D点出发沿DC方向运动至C点后停止．△ADP以直线AP为轴翻折，点D落到点D1的位置．设DP=x，△AD1P与原纸片重叠部分的面积为y．（1）当x为何值时，直线AD1过点C?（2）当x为何值时，直线AD1过BC的中点E?（3）求出y与x的函数表达式．50. 如图，以点P(−1,0)为圆心的圆，交x轴于B，C两点（B在C的左侧），交y轴于A，D两点（A在D的下方），AD=2√3，将△ABC绕点P旋转180∘，得到△MCB．（1）求B，C两点的坐标；（2）请在图中画出线段MB，MC，并判断四边形ACMB的形状（不必证明），求出点M的坐标；（3）动直线l从与BM重合的位置开始绕点B顺时针旋转，到与BC重合时停止，设直线l与CM交点为E，点Q为BE的中点，过点E作EG⊥BC于G，连接MQ，QG．请问在旋转过程中∠MQG的大小是否变化?若不变，求出∠MQG的度数；若变化，请说明理由．51. 定义：当点P在射线OA上时，把OPOA的值叫做点P在射线OA上的射影值；当点P不在射线OA上时，把射线OA上与点P最近点的射影值，叫做点P在射线OA上的射影值．例如：如图1，△OAB三个顶点均在格点上，BP是OA边上的高，则点P和点B在射线OA上的射影值均为OPOA =13．（1）在△OAB中，①点B在射线OA上的射影值小于1时，则△OAB是锐角三角形；②点B在射线OA上的射影值等于1时，则△OAB是直角三角形；③点B在射线OA上的射影值大于1时，则△OAB是钝角三角形；其中真命题有．A．①②B．②③C．①③D．①②③（2）已知：点C是射线OA上一点，CA=OA=1，以O为圆心，OA长为半径画圆，点B是⊙O上任意一点．①如图2，若点B在射线OA上的射影值为12，求证：直线BC是⊙O的切线．②如图3，已知D为线段BC的中点，设点D在射线OA上的射影值为x，点D在射线OB上的射影值为y，直接写出y与x之间的函数关系式．x2交于A，B两点，其中点A的横坐标是−2．52. 如图，已知一条直线过点(0,4)，且与抛物线y=14（1）求这条直线的函数关系式及点B的坐标；（2）在x轴上是否存在点C，使得△ABC是直角三角形?若存在，求出点C的坐标；若不存在，请说明理由；（3）过线段AB上一点P，作PM∥x轴，交抛物线于点M，点M在第一象限，点N(0,1)，当点M的横坐标为何值时，MN+3MP的长度最大?最大值是多少?53. 已知：如图，AB是半圆O的直径，弦CD∥AB，动点P，Q分别在线段OC，CD上，且DQ=OP，AP的延长线与射线OQ相交于点E、与弦CD相交于点F（点F与点C，D不重合），AB=20，cos∠AOC=4．设OP=x，△CPF的面积为y．5（1）求证：AP=OQ；（2）求y关于x的函数关系式，并写出它的自变量x的取值范围；（3）当△OPE是直角三角形时，求线段OP的长．x2+bx+c与x轴分别相交于点A(−2,0)，B(4,0)，与y轴交于点C，顶54. 如图，抛物线y=−12点为点P．（1）求抛物线的解析式；（2）动点M，N从点O同时出发，都以每秒1个单位长度的速度分别在线段OB，OC上向点B，C方向运动，过点M作x轴的垂线交BC于点F，交抛物线于点H．（i）当四边形OMHN为矩形时，求点H的坐标；（ii）是否存在这样的点F，使△PFB为直角三角形?若存在，求出点F的坐标；若不存在，请说明理由．55. 如图，在Rt△ABC中，∠ACB=90∘，AC=5cm，∠BAC=60∘，动点M从点B出发，在BA边上以每秒2cm的速度向点A匀速运动，同时动点N从点C出发，在CB边上以每秒√3cm 的速度向点B匀速运动，设运动时间为t秒（0≤t≤5），连接MN．（1）若BM=BN，求t的值；（2）若△MBN与△ABC相似，求t的值；（3）当t为何值时，四边形ACNM的面积最小?并求出最小值．56. 爱好思考的小茜在探究两条直线的位置关系查阅资料时，发现了“中垂三角形”，即两条中线互相垂直的三角形称为“中垂三角形”．如图1，图2，图3中，AM，BN是△ABC的中线，AN⊥BN于点P，像△ABC这样的三角形均为“中垂三角形”．设BC=a，AC=b，AB=c．（1）【特例探究】如图1，当tan∠PAB=1，c=4√2时，a=，b=；如图2，当∠PAB=30∘，c=2时，a=，b=；（2）【归纳证明】请你观察（1）中的计算结果，猜想a2、b2、c2三者之间的关系，用等式表示出来，并利用图3证明你的结论．（3）【拓展证明】如图4，平行四边形ABCD中，E、F分别是AD、BC的三等分点，且AD=3AE，BC= 3BF，连接AF、BE、CE，且BE⊥CE于E，AF与BE相交点G，AD=3√5，AB=3，求AF的长．57. 在某次海上军事学习期间，我军为确保△OBC海域内的安全，特派遣三艘军舰分别在O，B，C处监控△OBC海域，在雷达显示图上，军舰B在军舰O的正东方向80海里处，军舰C在军舰B的正北方向60海里处，三艘军舰上装载有相同的探测雷达，雷达的有效探测范围是半径为r 的圆形区域．（只考虑在海平面上的探测）（1）若三艘军舰要对△OBC海域进行无盲点监控，则雷达的有效探测半径r至少为多少海里?（2）现有一艘敌舰A从东部接近△OBC海域，在某一时刻军舰B测得A位于北偏东60∘方向上，同时军舰C测得A位于南偏东30∘方向上，求此时敌舰A离△OBC海域的最短距离为多少海里?（3）若敌舰A沿最短距离的路线以20√2海里/小时的速度靠近△OBC海域，我军军舰B沿北偏东15∘的方向行进拦截，问B军舰速度至少为多少才能在此方向上拦截到敌舰A?58. 如图，在坐标系xOy中，已知D(−5,4)，B(−3,0)，过D点分别作DA，DC垂直于x轴、y轴，垂足分别为A，C两点．动点P从O点出发，沿x轴以每秒1个单位长度的速度向右运动，运动时间为t秒．（1）当t为何值时，PC∥DB；（2）当t为何值时，PC⊥BC；（3）以点P为圆心，PO的长为半径的⊙P随点P的运动而变化，当⊙P与△BCD的边（或边所在的直线）相切时，求t的值．x2+mx+n与x轴交于A、B两点，与y轴交于点C，抛物线的对称轴59. 如图，抛物线y=−12交x轴于点D，已知A(−1,0)，C(0,2)．（1）求抛物线的表达式；（2）在抛物线的对称轴上是否存在点P，使△PCD是以CD为腰的等腰三角形?如果存在，直接写出P点的坐标；如果不存在，请说明理由；（3）点E是线段BC上的一个动点，过点E作x轴的垂线与抛物线相交于点F，当点E运动到什么位置时，四边形CDBF的面积最大?求出四边形CDBF的最大面积及此时E点的坐标．60. 如图1，在Rt△ABC中，∠ACB=90∘，AB=10，BC=6，扇形纸片DOE的顶点O与边AB的中点重合，OD交BC于点F，OE经过点C，且∠DOE=∠B．（1）证明△COF是等腰三角形，并求出CF的长；（2）将扇形纸片DOE绕点O逆时针旋转，OD，OE与边AC分别交于点M，N（如图2），当CM的长是多少时，△OMN与△BCO相似?61. 如图，在每个小正方形的边长为1的网格中，A，B为小正方形边的中点，C，D为格点，E为BA，CD的延长线的交点．（1）CD的长等于；（2）若点N在线段BE上，点M在线段CE上，且满足AN=NM=MC，请在如图所示的网格中，用无刻度的直尺，画出线段MN，并简要说明点M，N的位置是如何找到的（不要求证明）．62. 如图，二次函数y=ax2+bx+2的图象与x轴相交于点A(−1,0)，B(4,0)，与y轴相交于点C．（1）求该函数的表达式；（2）点P为该函数在第一象限内的图象上一点，过点P作PQ⊥BC，垂足为点Q，连接PC．①求线段PQ的最大值；②若以点P，C，Q为顶点的三角形与△ABC相似，求点P的坐标．63. 如图，在平面直角坐标系中，直线y=−2x+10与x轴，y轴相交于A，B两点．点C的坐标是(8,4)，连接AC，BC．（1）求过O，A，C三点的抛物线的解析式，并判断△ABC的形状；（2）动点P从点O出发，沿OB以每秒2个单位长度的速度向点B运动；同时，动点Q从点B出发，沿BC以每秒1个单位长度的速度向点C运动．规定其中一个动点到达端点时，另一个动点也随之停止运动．设运动时间为t秒，当t为何值时，PA=QA?（3）在抛物线的对称轴上，是否存在点M，使以A，B，M为顶点的三角形是等腰三角形?若存在，求出点M的坐标；若不存在，请说明理由．64. 将矩形纸片OABC放在平面直角坐标系中，O为坐标原点，点A在y轴上，点C在x轴上，点B的坐标是(8,6)，点P是边AB上的一个动点，将△OAP沿OP折叠，使点A落在点Q处．（1）如图①，当点Q恰好落在OB上时，求点P的坐标．。
勾股定理--与最短路径问题
17.1(11)勾股定理--与最短路径问题一．【知识要点】1.两点之间线段最短：⑴将军饮马型；⑵几何体上两点最短型2.垂线段最短型3.造桥选址型二．【经典例题】1．如图一个圆柱，底圆周长10cm ，高4cm ，一只蚂蚁沿外壁爬行，要从A 点爬到B 点，则最少要爬行 cm .2．如图一个圆柱，底圆周长10cm ，高4cm ，点B 距离上边缘1cm,一只蚂蚁沿外壁爬行，要从A 点爬到B 点，则最少要爬行 cm .3．如图，圆柱形容器中，高为0.4m ，底面周长为1m ，在容器内壁．．离容器底部0.3m 的点B 处有一蚊子，此时一只壁虎正好在容器外壁．．，与蚊子相对．．的点A 处，求壁虎捕捉蚊子的最短距离（容器厚度忽略不计）.4.编制一个底面半径为6cm 、高为16cm 的圆柱形花柱架,需用沿圆柱表面绕织一周的竹条若干根,如图中的111AC B ,222,A CB ,则每一根这样的竹条的长度最少是__________．5.如图，圆柱底面半径为cm ，高为9cm ，点A 、B 分别是圆柱两底面圆周上的点，且A 、B在同一高上，用一根棉线从A 点顺着圆柱侧面绕3圈到B 点，则这根棉线的长度最短为______.6.一只蚂蚁从长为4cm,宽为3 cm ，高是5 cm 的长方体纸箱的A 点沿纸箱爬到B 点，那么它所行的最短路线的长是____________cm 。
7.已知 A （1，1）、B （4，2）．P 为 x 轴上一动点，求 PA+PB 的最小值.8．如图是一个三级台阶，它的每一级的长、宽和高分别为20 dm,3 dm,2 dm ，A 和B 是这个台阶两个相对的端点，A 点有一只蚂蚁，想到B 点去吃可口的食物，则蚂蚁沿着台阶面爬到B 点的最短路程是__________dm.2A B三．【题库】【A 】1.如图，一个长方体盒子，一只蚂蚁由A 出发，在盒子的表面上爬到点C 1，已知AB=7cm ，BC=CC 1=5 cm ，则这只蚂蚁爬行的最短路程是________.2.如图是一个三级台阶，它的每一级的长、宽和高分别为9、3和1，A 和B 是这个台阶两个相对的端点，A 点有一只蚂蚁，想到B 点去吃可口的食物，则这只蚂蚁沿着台阶面爬行的最短路程是________．3.如图，∠ABC ＝30°，点D 、E 分别在射线BC 、BA 上，且BD ＝2，BE ＝4，点M 、N 分别是射线BA 、BC 上的动点，当DM ＋MN ＋NE 最小时，（DM ＋MN ＋NE ）2的值为（ ）A 、20B 、26C 、32D 、36【B 】1.如图所示，正方形 ABCD 的面积为 12，△ABE 是等边三角形，点 E 在正方形 ABCD 内，在对角线 AC 上有一点 P ，使 PD+PE 的和最小，则这个最小值为（ ） A.23 B. 26 C.3 D.6A 1B 1C 1D 1 A B C D2.如图，一个无盖的长方体长、宽、高分别为8cm 、8cm 、12cm ，一只蚂蚁从A 爬到C 1，怎样爬路线最短，最短路径是多少？3．如图，在Rt ABC ∆中，90,45,2B BCA AC ︒︒∠=∠==，点D 在BC 边上，将ABD ∆沿直线AD 翻折，点B 恰好落在AC 边上的点E 处，若点P 是直线AD 上的动点，连接,PE PC ，则PEC ∆的周长的最小值为（ ）A ．22-B ．2C ．21+D ．14．如图，已知圆柱底面的周长为4dm ，圆柱高为2dm ，在圆柱的侧面上，过点A 和点C 嵌有一圈金属丝，则这圈金属丝的周长最小为（ ）A ．4dmB ．2dmC ．2dmD ．4dm8cm 8cm12cm【C 】 1.（8分）如图，要在河边修建一个水泵站，分别向张村A 和李庄B 送水，已知张村A. 李庄B 到河边的距离分别为2km 和7km ，且张、李二村庄相距13km.(1)水泵应建在什么地方，可使所用的水管最短?请在图中设计出水泵站的位置；(2)如果铺设水管的工程费用为每千米1500元,为使铺设水管费用最节省,请求出最节省的铺设水管的费用为多少元?2.已知直角梯形ABCD 中，AD ∥BC ，AB ⊥BC ，AD=2，BC=DC=5，点P 在BC 上移动，则当PA+PD 取最小值时，PA+PD 长为（ ）A ．8 B.4+15 C ．152 D ．1723.如图，在边长为 2 的菱形 ABCD 中，∠ABC ＝60°，若将△ACD 绕点 A 旋转，当 AC ′、AD ′分别与 BC 、CD 交于点 E 、F ，则△CEF 的周长的最小值为（ ）A.2B.23C.2＋3D. 44.如图，在矩形ABCD 中，AB ＝5，BC ＝8，点E 是BC 中点，点F 是边CD 上的任意一点，则△AEF 的周长最小时值为( )A ．17B ．21C ．13+41 D. 13+345.如图，四边形ABCD 中，∠BAD=120°，∠B=∠D=90°，在BC 、CD 上分别找一点M 、N ，使△AMN 周长最小时，则∠AMN+∠ANM 的度数为（ ）。
最短路径问题专项练习题
最短路径问题专项练习题最短路径问题专项练，包括蚂蚁沿正方体、长方体、圆柱、圆锥外侧面吃食问题以及线段最短问题。
原理是两点之间，线段最短；垂线段最短，可以通过构建“对称模型”实现转化。
最短路径问题指的是在给定的图中，找到从一个起点到达一个终点的最短路径。
其中，线段最短问题可以分为同侧和异侧两种情况。
对于异侧的情况，只需要连接这两点，与直线的交点即为所求；对于同侧的情况，需要找到其中一个点关于这条直线的对称点，连接对称点与另一个点，则与该直线的交点即为所求。
证明时可以利用轴对称变换及性质将不在一条直线上的两条线段转化到一条直线上，然后用“两点之间线段最短”解决问题。
解决最值问题时，利用轴对称的性质和三角形的三边关系是常用的方法。
但在应用中，要注意审题，不要只关注图形，而忽略题意要求，以免答非所问。
选址问题的关键是将各条线段转化为一条线段。
根据三角形的三边关系，如果两点在一条直线的同侧，则过两点的直线与原直线的交点处构成线段的差最大；如果两点在一条直线的异侧，则过两点的直线与原直线的交点处构成的线段的和最小。
根据最大值或最小值的情况，可以选择其中一个点的对称点来解决问题。
解决连接河两岸的两个点的最短路径问题时，可以通过平移河岸的方法使河的宽度变为零，转化为求直线异侧的两点到直线上一点所连线段的和最小的问题。
因此，在解决最短路径问题时，可以利用轴对称、平移等变换将不在一条直线上的两条线段转化为一条直线上，从而解决问题。
例2中，要使厂部到A、B两点距离相等，可以作AB的垂直平分线与EF的交点。
要使厂部到A、B两村的水管最短，可以作A（或B）点关于EF的对称点，连接对称点与B点，与EF的交点即为所求。
例3中，要使从A到B的路程最短，只要AM＋BN最短。
因此，可以将MN平移至AC，使两线段在同一平行方向上，连接BC的线段即为最短的，此时点N即为建桥位置，XXX即为所建的桥。
精品资料整理范文范例研究参考1.桥的建造如图2所示，建造一座桥，过点A作AC垂直于河岸，使AC等于河宽。
最短路程问题(lingo)
例3.5（最短路问题）在纵横交错的公路网中，货车司机希望找到一条从一个城市到另一城市的最短路。假设图3-1表示的是该公路网，节点表示货车可以停靠的城市，弧上的权表示两个城市之间的距离（百公里）。那么，货车从城市S出发到达城市T，如何选择行驶路线，使所经过的路程最短？
4,7 4,8
5,7 5,8 5,9
6,8 6,9
7,10
8,10
9,10
/: D, P;
endsets
data:
D=
6 5
3 6 9
7 5 11
9 1
8 7 5
4 10
5
7
9;
enddata
F(n)=0;
@for(cities(i) | i #lt# n:
F(i)=@min(roads(i,j): D(i,j)+F(j));
【分析】此例的本质是求从城市A到城市D的一条最短路。
最短路问题的数学表达式
假设图有n个顶点，现需要求从顶点1到顶点n的最短路，设决策变量为xij，当xij=1说明弧（i,j）位于顶点1至顶点n的路上；否则xij=0。其数学规划表达式为
；
S．t．
下面介绍的方法是按照规划问题设计的LINGO程序，程序名exam0708.lg4.
Variable Value
N 10.00000
F( 1) 17.00000
F( 2) 11.00000
F( 3) 15.00000
F( 4) 8.000000
F( 5) 13.00000
F( 6) 11.00000
F( 7) 5.000000
F( 8) 7.000000
F( 9) 9.000000
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
路程最短问题路程最短问题.txt
原题：
如图，牧童在A 处放牛，他家在B处，A、B到河岸的距离分别为AC、BD，且AC=BD，若A 到河岸CD的中点的距离为500m，问：（1）牧童从A处牵牛到河边饮水后再回家，则在何处饮水，所走的路程最短？（2）最短的路程是多少？
逐步提示：
1、想一想，怎样才能使所走距离最短？
2、辅助线作法：从A点作关于河岸的对称点A’，A’到B的距离就是A’B直线的最短距离（两点之间的直线距离最短）。
接下来你有思路了吗？
3、设A’B与河岸的交点是M，由于A’和A关于河岸轴对称，所以A’ M=AM，又因为A’ M+BM 的距离最短，故AM+BM的距离也是最短的。
接下的问题就简单多了，自己动手试一试吧？（逐步提示2、3可复用性不高，所以请灵活发挥）
解后反思：
这是轴对称知识在生活中的实际运用。
无论M点在何处，从A到M的距离相当于从点A关于直线CD的对称点A’到M的距离，要求AM+BM最小，即要求A’ M+BM最小。
而A’、B两点已定，所以点M就是A’ B与CD的交点。
如果在CD上另取一点M’，根据轴对称性质，易证AM’+BM’>AM+BM，即AM+BM最小。
题目巧妙的运用轴对称的特性，又利用两点之间直线距离最短，生活问题迎刃而解了。
巩固练习：。