最短路径问题研究.pptVIP

第十三章 轴对称 13.4 课题学习 最短路径问题 华岩教育课程辅导中心（济源） 常年招收初中各年级一对一、一对多、小班学生 招生学科：英语、数学、物理、化学、地理、生物 学习环境： 1、夏季空调、冬季市政供暖全天候开放 2、免费矿泉水全天候供应 您还可以免费享受到我们以下周到的服务： 1、免费试听三次（三次课以内无论任何理由离开我处，均不需要交 纳任何费用） 2、免费提供相关学习资料 3、免费咨询学习、心理等各方面信息 4、免费不定期开设家长课程，讲授中学生心理和家庭教育相关知识 上课地点：河南省济源市世纪广场南侧华新东区（华新花园） 详情咨询 联 系 人：梁老师 1. 如图，A.B两地在一条河的两岸，现要在河上建一座桥MN，桥造在何处才能使从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, 在△ACE中，∵AC+CE＞AE, ∴AC+CE+MN＞AE+MN, 即AC+CD+DB ＞AM+MN+BN 所以桥的位置建在CD处，AB两地的路程最短。 2. 如图，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处， 3.某班举行晚会，桌子摆成两直条(如图中的AO，BO)，AO桌面上摆满了桔子，OB桌面上摆满了糖果，坐在C处的学生小明先拿桔子再拿糖果，然后回到座位，请你帮助他设计一条行走路线，使其所走的总路程最短？ 　 作法：1.作点C关于直线 OA 的 对称点点D, 2. 作点C关于直线 OB 的对称点点E, 3.连接DE分别交直线OA.OB于点M.N， 则CM+MN+CN最短 　证明：在直线OA 上另外任取一点G，连接… ∵点D,点C关于直线OA对称， 点G.H在OA上，∴DG=CG, DM=CM, 同理NC=NE，HC=HE, ∴CM+CN+MN=DM+EN+MN=DE, CG+GH+HC=DG+GH+HE, ∵DG+GH+HE＞DE（两点之间，线段最短）， 即CG+GH+HC＞CM+CN+MN 即CM+CN+MN最短 4. 如图：C为马厩，D为帐篷，牧马人某一天要从马厩牵出马，先到草地边某一处牧马，再到河边饮马，然后回到帐篷，请你帮他确定这一天的最短路线。 作法：1.作点C关于直线 OA 的 对称点点F, 2. 作点D关于直线 OB 的对称点点E, 3.连接EF分别交直线OA.OB于点G.H， 则CG+GH+DH最短 证明：在直线OA 上另外任取一点G，连接… ∵点F,点C关于直线OA对称，点G.M在OA上，∴GF=GC,FM=CM, 同理HD=HE，ND=NE, ∴CM+MN+ND=FM+MN+NE=FE, CG+GH+HD=FG+GH+HE, 在四边形EFGH中， ∵FG+GH+HE＞FE（两点之间，线段最短）， 即CG+GH+HD＞CM+MN+ND即CM+MN+ND最短 华岩教育课程辅导中心（济源） 常年招收初中各年级一对一、一对多、小班学生 招生学科：英语、数学、物理、化学、地理、生物 学习环境： 1、夏季空调、冬季市政供暖全天候开放 2、免费矿泉水全天候供应 您还可以免费享受到我们以下周到的服务： 1、免费试听三次（三次课以内无论任何理由离开我处，均不需要交 纳任何费用） 2、免费提供相关学习资料 3、免费咨询学习、心理等各方面信息 4、免费不定期开设家长课程，讲授中学生心理和家庭教育相关知识 上课地点：河南省济源市世纪广场南侧华新