課題學習:最短路徑問題2_第1頁
課題學習:最短路徑問題2_第2頁
課題學習:最短路徑問題2_第3頁
課題學習:最短路徑問題2_第4頁
課題學習:最短路徑問題2_第5頁
已閱讀5頁,還剩14頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

13.4

課題學習最短路徑問題1、兩點的所有連線中,線段最短(兩點之間,線段最短.

)2、連接直線外一點與直線上各點的所有線段中,垂線段最短如圖所示,從A地到B地有三條路可供選擇,選哪條路最近?理由是什么?①②③

兩點之間,線段最短(Ⅰ)兩點在一條直線兩側已知:如圖,A,B在直線L的兩側,在L上求一點P,使得PA+PB最小。

A..BP思考:為什么這樣就能得到最短距離呢?根據(jù):兩點之間線段最短.如圖,要在燃氣管道L上修建一個泵站,分別向A、B兩鎮(zhèn)供氣,泵站修在管道的什么地方,可使所用的輸氣管線最短?P所以泵站建在點P可使輸氣管線最短應用ABl

B′P

點P的位置即為所求.M

作法:①作點B關于直線l的對稱點B′.

連接AB′,交直線l于點P.(Ⅱ)兩點在一條直線同側已知:如圖,A、B在直線L的同一側,在L上求一點,使得PA+PB最小.

為什么這樣做就能得到最短距離呢?MA+MB′>PA+PB′即MA+MB>PA+PB

三角形任意兩邊之和大于第三邊比一比,誰想的最快:問題1:相傳,古希臘亞歷山大里亞城里有一位久負盛名的學者,名叫海倫.有一天,一位將軍專程拜訪海倫,求教一個百思不得其解的問題:從圖中的A地出發(fā),到一條筆直的河邊l飲馬,然后到B地.到河邊什么地方飲馬可使他所走的路線全程最短?BAl精通數(shù)學、物理學的海倫稍加思索,利用軸對稱的知識回答了這個問題.這個問題后來被稱為“將軍飲馬問題”.你能將這個問題抽象為數(shù)學問題嗎?BAl將A,B兩地抽象為兩個點,將河l抽象為一條直線.B··Al運用新知練習如圖,一個旅游船從大橋AB的P處前往山腳下的Q處接游客,然后將游客送往河岸BC上,再返回P處,請畫出旅游船的最短路徑.ABCPQ山河岸大橋思考:運動路徑中,哪一段路徑是恒定不變的???運用新知基本思路:

由于兩點之間線段最短,所以首先可連接PQ,線段PQ為旅游船最短路徑中的必經(jīng)線路.將河岸抽象為一條直線BC,這樣問題就轉化為“點P,Q在直線BC的同側,如何在BC上找到一點R,使PR與QR的和最小”.ABCPQ山河岸大橋兩點在一條河兩側例5.如圖:古希臘一位將軍騎馬從城堡A到城堡B,A和B兩地在一條河的兩岸,現(xiàn)要在河上造一座橋MN.橋建在何處才能使將軍從A到B的路徑AMNB最短?(假定河的兩岸是平行的直線,橋要與河垂直)BA(二)造橋選址問題思維分析BA

如圖假定任選位置造橋MN,連接AM和BN,從A到B的路徑是AM+MN+BN,那么怎樣確定什么情況下最短呢?MN

我們能否在不改變AM+MN+BN的前提下把橋轉化到一側呢?什么圖形變換能幫助我們呢?思維火花各抒己見1、把A平移到岸邊.2、把B平移到岸邊.3、把橋平移到和A相連.4、把橋平移到和B相連.BAMN上述方法都能做到使AM+MN+BN不變呢?請檢驗.合作與交流1、2兩種方法改變了.怎樣調整呢?把A或B分別向下或上平移一個橋長那么怎樣確定橋的位置呢?問題解決BAA1MN如圖,平移A到A1,使AA1等于河寬,連接A1B交河岸于N作橋MN,此時路徑AM+MN+BN最短.理由;另任作橋M1N1,連接AM1,BN1,A1N1.N1M1由平移性質可知,AM=A1N,AA1=MN=M1N1,AM1=A1N1.AM+MN+BN轉化為AA1+A1B,而AM1+M1N1+BN1轉化為AA1+A1N1+BN1.在△A1N1B中,由線段公理知A1N1+BN1>A1B因此AM1+M1N1+BN1>AM+MN+BN1.某班舉行晚會,桌子擺成兩直條(如圖中的AO,BO),AO桌面上擺滿了桔子,OB桌面上擺滿了糖果,坐在C處的學生小明先拿桔子再拿糖果,然后回到座位,請你幫助他設計一條行走路線,使其所走的總路程最短?作法:1.作點C關于直線

OA

的對稱點點D,

作點C關于直線

OB的對稱點點E3.連接DE分別交直線OA.OB于點M.N,則CM+MN+CN最短AOBC.

.EDMNGH2.如圖:C為馬廄,D為帳篷,牧馬人某一天要從馬廄牽出馬,先到草地邊AO某一處牧馬,再到河邊BO飲馬,然后回到帳篷,請你幫他確定這一天的最短路線。作法:1.作點C關于直線

OA

的對稱點點F2.作點D關于直線

OB

的對稱點點E

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論