版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
走近數(shù)學(xué)建模【學(xué)習(xí)目標(biāo)】
知道數(shù)學(xué)建模的概念與意義。
【重難點】
實際問題的數(shù)學(xué)建模。實際問題:
普萊格爾河穿過美麗的哥尼斯堡城(現(xiàn)為俄羅斯的加里寧格勒).普萊格爾河有兩個支流,在城市中心匯成大河,中間是島區(qū),在河上有七座橋,如圖.
島上有古老的哥尼斯堡大學(xué)、知名的大教堂,居民經(jīng)常到河岸和橋上散步.在18世紀(jì)初的一天,有人突發(fā)奇想:如何才能走過這七座橋,而每座橋都只能經(jīng)過一次,最后又回到原來的出發(fā)每座橋都只能經(jīng)過一次,最后又回到原來的出發(fā)點?人們開始沉迷于這個問題,在橋上來來回回不知走了多少次,卻始終不得其解.這就是著名的哥尼斯堡七橋問題.1.實際問題的數(shù)學(xué)表述
七橋問題引起了數(shù)學(xué)家歐拉的極大興趣.他想:經(jīng)過這么多人的努力都沒有找到一次不重復(fù)走完七座橋的路徑,會不會根本不存在這樣的走法?
首先,歐拉想到的是列舉法,就是把所有的走法都一一列出來,再一個一個驗證.但是,他很快發(fā)現(xiàn)這樣做太麻煩了,因為對七座橋的不同走法就有5000多種,并且這種方法不具有通用性.
經(jīng)過反復(fù)思考,歐拉想到:島的形狀、大小,以及橋的長短、寬窄并不影響結(jié)果,重要的是陸地、橋與島這三者之間的位置關(guān)系.不妨把圖中被河隔開的4塊陸地看作4個點,連接陸地的7座橋看作7條線,就得到如圖的圖形。實際問題中的陸地、河流和橋梁景觀就不見了,七橋問題就變成能否一筆畫出此圖形的問題.這就是歐拉對七橋問題建立起來的數(shù)學(xué)模型.2.?dāng)?shù)學(xué)問題的解決
歐拉注意到,如果這樣的圖形能一筆畫成,那么除去起點和終點外,其他的點都是“經(jīng)過點”.“經(jīng)過點”的特征是:只要從一條線進(jìn)入這個點,就要從另一條線離開這個點.有進(jìn)無出,只能是終點;有出無進(jìn),只能是起點.若以某一點為端點的線有偶數(shù)條,則稱該點為偶點;否則稱為奇點.顯然“經(jīng)過點”是偶點.如果起點和終點是同一個點,那么這個點也是偶點.一筆畫定理:
一個由點和線組成的圖形能一筆畫完,必須符合以下兩個條件:(1)圖形是連在一起的,即是連通圖形;(2)圖形中的奇點個數(shù)為0或2.3.用數(shù)學(xué)結(jié)論解答原問題
在七橋問題中,四個點全是奇點,不能一筆畫,即不可能一次無重復(fù)地走完七座橋。
1735年,歐拉把研究論文“Thesolutionofaproblemrelatingtothegeometryofposition”提交到圣彼得堡科學(xué)院,1741年發(fā)表在《圣彼得堡科學(xué)院通訊》上,開創(chuàng)了圖論和拓?fù)鋵W(xué)兩門新的學(xué)科.歐拉對實際問題進(jìn)行抽象概括,用數(shù)學(xué)的
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2023年光伏支架項目融資計劃書
- 2023年空間環(huán)境藝術(shù)設(shè)計項目融資計劃書
- 食品工廠機(jī)械與設(shè)備題庫及答案
- 養(yǎng)老院老人投訴處理制度
- 養(yǎng)老院老人緊急救援人員管理制度
- 質(zhì)量管理體系內(nèi)審的管理制度
- 《APP產(chǎn)品介紹》課件
- 2024同安區(qū)二手房買賣合同風(fēng)險評估報告3篇
- 房屋貸款合同(2篇)
- 《柴油機(jī)燃料供給》課件
- 蘭州市城市垃圾處理費征收管理辦法
- 《五四運動》優(yōu)質(zhì)課一等獎教學(xué)課件
- 英語考試-同等學(xué)力申碩英語大綱-1
- 2023年湖南申論(鄉(xiāng)鎮(zhèn)卷)解析及參考答案
- 研學(xué)旅行PPT模板
- 不安全行為辨識及風(fēng)險評價表
- 二年級看圖猜成語課件
- 學(xué)生作品-彝族簡介
- 2023年天津市高中物理學(xué)業(yè)水平試題真題含答案
- 帶隊伍:不會帶團(tuán)隊你就只能干到死
- 施工組織設(shè)計-與建設(shè)、監(jiān)理、設(shè)計、分包等單位的配合及協(xié)調(diào)措施(純方案,)
評論
0/150
提交評論