巧假设促转化——再探最短路径问题

来源 :中学课程辅导·教师教育(上、下) | 被引量 : 0次 | 上传用户:passionzy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  摘 要:最短路径问题已从课本习题迈入“课题学习”之门。本文从最短路径问题的基本模型出发,通过假设与变式,逐步转化成新的实际问题和数学模型,旨在武装数学思想,探究其解法共性。
  关键词:最短;假设;转化;平移;对称
  中图分类号:G633.6 文献标识码: A 文章编号:1992-7711(2016)18-059-02
  0
  众所周知,转化思想是数学中最基本的数学思想。而假设法也是一种重要的数学思维方法,在问题的转化过程中,假设起“桥梁”作用。下面我们以数学人教版八年级“课题学习——最短路径问题”为例,来体验一下假设法对于问题转化的重要性。
  一、模型1——在直线上求作一点与直线同侧的两点所连线段之和最小
  例1:如图1-1,点A,B分别是直线异侧的两个点,在上求作一点C,使CA CB最短。
  解决策略:连接AB,与直线的交点即为所求。
  这是最基本的数学模型。下面我们用假设法对这个模型进行举一反三、拓展应用。
  二、模型1“变形记”——模型2
  模型2:在直线上求作一点与直线异侧的两点所连线段之和最小
  例2:如图2-1,点A,B分别是直线同侧的两个点,在上求作一点C,使CA CB最短。
  如图2-2,假设把河面看作一面镜子,点B反射到另一侧点B’处,则A、B’两点位于直线异侧,“模型2”就转化为“模型1”。当然,作点A的对称点也可。
  解决策略:先作其中一个点关于这条直线的对称点,再连接对称点与另一个点,与该直线的交点即为所求。要证CA CB最短,如图2-3,在直线上另外任取一点C’,然后证明AC BC  三、模型1再“变身”
  提到“河”,人们会想到“桥”。下面就来谈谈人们熟悉的造桥选址问题。
  例3:如图3-1,从A地到B地经过一条小河(河岸a∥b),现要在河上建一座与两岸垂直的桥MN,桥造在何处才能使从A地到B地的路径AMNB最短?
  分析:造的桥要与河垂直,由于路径AMNB中的MN的长度是个定值(等于河宽),因此只需使AM NB最小即可。
  (一)法1——条件假设,变“因”导“果”
  在本例中,假如河的宽度变为零,这个问题就转化成前面所讲的“模型1”。
  如图3-2,将点A向与河岸垂直的方向平移一个河岸宽度到A1,我们可以假想直线a也平移到了直线b并与a重合,由于点A1和点B分别位居直线b两侧,由“模型1”可知,只需连接A1B,交河岸于点N,在此处造桥MN,所得路径AMNB就是最短路径。
  略证:如图3-3,如果在不同于MN的位置造桥M1N1.由于M1N1=MN=AA1;又根据“两点之间,线段最短”,AN1 N1B>A1N NB,故路径AMNB要短于AM1N1B.
  (二)法2——结论假设,执“果”索“因”
  如图3-2,从A到B可行走的路线是A→M→N→B,假设在此路线中AM BN最短,现来找一找它应该满足的条件.要使AM BN最短,需将两线段拼在一条直线。因为两点之间,线段最短,故将AM平移到A1N,使A1、N、B三点共线,A1N NB最小.此时,AM∥A1N且AM=A1N,可证四边形AMNA1是平行四边形,则AA1=MN;因此,需要先将点A向垂直于直线b的方向平移一个河岸宽度到A1处。
  四、模型1拓展记
  (一)情景设疑
  如果一条河变成两条河,需要驾两座桥或更多座桥,又该如何选址呢?
  例4:如图4-1,从A地到B地经过两条小河,现要在河上建两座与河岸垂直的桥,则在何处建桥才能使从A地到B地的路径最短?
  (二)解法展示
  法1:将其中的点A或点B连续平移两次
  如图4-2,先将点A沿与河流河岸垂直的方向平移一个河宽到A1,再沿与河流2河岸垂直的方向平移一河宽到A2,连接A2B,交河流2河岸于N,此处建桥MN;连接A1M,交河流1于P,在此处建桥PQ,所得路径AQPMNB最短。
  法2:将点A、点B分别平移一次
  如图4-3,将A沿与河流1垂直的方向平移一个河宽,得到A1,再将B沿与河流2河岸垂直的方向平移1个河的宽度得到B1,连接A1B1与河流1、河流2分别相交于N、P,分别作桥MN、PQ,所得路径AQPNMB最短。
  (三)归纳小结
  由上可知,造桥选址问题,要使所得到的路径最短,通过平移变换(向垂直于河岸的方向平移),使除了桥长不变外所得到的其他路径平移后在一条直线上。
  五、模型1、模型2“融合記”
  分析:本例是平移变换和轴对称变换的综合题,同样也可以用假设法解决。如图5-2,假设PQ的长度为零,将点B沿平行于直线的方向朝左平移PQ的长(定长)至B’,再在直线上找一点P,使AP PB’最小(转化为模型2),最后作点A关于直线的对称点A’(转化为模型1),连接A’B’,交直线于P;最后在直线上截取线段PQ等于定长。则此时AP PQ BQ最小,原理如图5-3所示(证明略)。
  综上所述,在解决最短路径问题时,我们可以用假设法,利用轴对称、平移等变换把不在一条直线上的几条线段转化到一条直线上,从而得出最短路径。这样将未解决的问题转化为另一个较易解决的问题或已经解决的问题,真正实现了化难为易,化未知为已知,从而迅速找到问题的突破口,提高解题能力。
  [参考文献]
  [1]义务教育数学课程标准.2011年版.北京师范大学出版社,2012.01.
  [2]宋毓彬.对造桥选址问题的探索.语数外学习.2012.03.
其他文献
目前的高中数学课堂教学,传统讲授模式依然占据主导地位,尤其在概念教学中,重视结论,轻视其形成过程的情况普遍存在。因此,如何体现学生的主体地位,强化学生对于数学概念发生
影响病案内涵质量的因素和对策南京市第一医院(210006)潘淮宁薛伍琪魏敬目前,各医院对病案的规范化书写均非常重视,经过长期努力,取得了显著的成效;而对内涵质量控制,尚未引起足够的重视,成
广袤的草原上,一个老人立在一个土堆前,落日的余晖照在她沧桑的脸上,她的脸上流动着一份静谧,还有安详。她遥望远方,目光深邃,似乎有着说不完的故事。马兰是草原的孩子,现在
在新课程改革的背景下,为了达到教学目标和教学要求,转变传统的教学方式是重要任务之一。教师教学方式的转变将会有利于改变传统的课堂教学模式,变学生的被动学习为主动学习,
~2二.J代丁 任中速(561之热情、赞美地张世王敏、 荣词张善曲:。垒一鱼.旦{,·全},垒~工些{。-1·2 1 7 615·6 6 53匀}肠凸业 Z~、、6 .5想 /、、6532︸一︸一00一 .2水|秀了.么
中药材发霉 ,会使中药有效成份含量降低、失效 ,从而影响治疗效果 ,有的甚至对人体有害。药材发霉变质 ,增加损耗 ,造成经济损失 ,因此我们应当防止中药发霉变质 ,把中药仓库
提到 LENE MARLIN,很多人会觉得有点生疏,但是如果给一点提示告诉你她就是林忆莲唱的《我坐在这里》的原版,你可能就会有些印象了:听《PLAYING MY GAME 自由自在》是在很炎
本期开始,“眼睛+耳朵”的栏目,将对大家喜欢的歌曲、看过的电影、电视作评论,欢迎你来稿说出自己独特的见解和感受,让我们一起分享音乐与影视给我们的快乐!来稿可寄至本刊编
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
SAKURA 的《508房间》歌手专门出一张专辑送给自己的歌迷,其中的每一首歌都是歌迷挑选出来的,这样的诚心怎么能不动人。享誉东瀛歌坛的 SAKURA 向来是位可圈可点功力深厚的