2010年數(shù)學(xué)建模講座.ppt

數(shù)學(xué)模型與數(shù)學(xué)建模競(jìng)賽 數(shù)學(xué)模型與數(shù)學(xué)建模競(jìng)賽 數(shù)學(xué)模型及其分類數(shù)學(xué)建模的方法和步驟數(shù)學(xué)建模的重要意義數(shù)學(xué)建模教學(xué)與數(shù)學(xué)建模競(jìng)賽歷屆賽題及數(shù)學(xué)建模方法回顧 數(shù)學(xué)模型 MathematicalModel 和數(shù)學(xué)建模 MathematicalModeling 對(duì)于一個(gè)現(xiàn)實(shí)對(duì)象 為了一個(gè)特定目的 根據(jù)其內(nèi)在規(guī)律 作出必要的簡(jiǎn)化假設(shè) 運(yùn)用適當(dāng)?shù)臄?shù)學(xué)工具 得到的一個(gè)數(shù)學(xué)結(jié)構(gòu) 建立數(shù)學(xué)模型的全過(guò)程 包括表述 求解 解釋 檢驗(yàn)等 數(shù)學(xué)模型 數(shù)學(xué)建模 問(wèn)題 計(jì)算 預(yù)測(cè) 某地域某種生物的數(shù)量 生物種群的數(shù)量 指數(shù)增長(zhǎng)模型 馬爾薩斯提出 1798 模型假設(shè) 生物群體的總數(shù)原來(lái)是整數(shù) 因此是離散量 但當(dāng)群體較大時(shí) 不妨用一個(gè)連續(xù)量來(lái)表示 即是t時(shí)刻該生物種群的數(shù)量 并假設(shè)其連續(xù)可微 該群體的自然增長(zhǎng)率 出生率與死亡率之差 為常數(shù)r 模型建立和求解 考察時(shí)段該種群數(shù)量由自然增長(zhǎng)引起的變化 應(yīng)有 兩邊同除 并令 模型建立和求解 若在初始時(shí)刻生物總數(shù)為 應(yīng)用分離變量法可得 隨著時(shí)間增加 種群數(shù)量按指數(shù)規(guī)律無(wú)限增長(zhǎng) 模型檢驗(yàn)和評(píng)價(jià) 觀察一片土地上田鼠的數(shù)量 開(kāi)始時(shí)為2只 2個(gè)月后為5只 6個(gè)月后為20只 10個(gè)月后增加到109只 設(shè)田鼠的自然增長(zhǎng)率為0 4 那么田鼠數(shù)量滿足 模型改進(jìn) 阻滯增長(zhǎng)模型 Logistic模型 種群增長(zhǎng)到一定數(shù)量后 增長(zhǎng)率下降的原因 資源 環(huán)境等因素對(duì)生物種群增長(zhǎng)的阻滯作用 且阻滯作用隨種群數(shù)量增加而變大 假設(shè) r 固有增長(zhǎng)率 N很小時(shí) Nm 種群容量 資源 環(huán)境能容納的最大數(shù)量 改進(jìn)模型 求解得 模型檢驗(yàn) 草履蟲(chóng)實(shí)驗(yàn) 將5個(gè)草履蟲(chóng)放在盛有0 5ml營(yíng)養(yǎng)液的小試管中 連續(xù)6天觀察草履蟲(chóng)的個(gè)數(shù) 發(fā)現(xiàn)開(kāi)始時(shí)草履蟲(chóng)的增長(zhǎng)率為239 9 后來(lái)增長(zhǎng)逐漸緩慢 第4天草履蟲(chóng)的數(shù)量達(dá)到最高水平375個(gè) 若用自限模型 時(shí)刻t草履蟲(chóng)個(gè)數(shù)為 上述公式計(jì)算的結(jié)果和觀察值的吻合程度相當(dāng)令人滿意 數(shù)學(xué)模型的分類 應(yīng)用領(lǐng)域 物理 人口 交通 經(jīng)濟(jì) 生態(tài) 數(shù)學(xué)方法 初等數(shù)學(xué) 微分方程 規(guī)劃 統(tǒng)計(jì) 表現(xiàn)特性 描述 優(yōu)化 預(yù)報(bào) 決策 建模目的 了解程度 白箱 灰箱 黑箱 確定和隨機(jī) 靜態(tài)和動(dòng)態(tài) 線性和非線性 離散和連續(xù) 數(shù)學(xué)建模的基本方法 機(jī)理分析 測(cè)試分析 根據(jù)對(duì)客觀事物特性的認(rèn)識(shí) 找出反映內(nèi)部機(jī)理的數(shù)量規(guī)律 將對(duì)象看作 黑箱 通過(guò)對(duì)量測(cè)數(shù)據(jù)的統(tǒng)計(jì)分析 找出與數(shù)據(jù)擬合最好的模型 二者結(jié)合 用機(jī)理分析建立模型結(jié)構(gòu) 用測(cè)試分析確定模型參數(shù) 2 數(shù)學(xué)建模的方法和步驟 類比仿真 模擬 是以類比為邏輯基礎(chǔ) 用計(jì)算機(jī)模仿實(shí)際系統(tǒng)的運(yùn)行過(guò)程 在整個(gè)運(yùn)行時(shí)間內(nèi) 對(duì)系統(tǒng)狀態(tài)的變化進(jìn)行觀察和統(tǒng)計(jì) 從而得到系統(tǒng)基本性能的估計(jì)和認(rèn)識(shí) 一般不能得到解析的結(jié)果 數(shù)學(xué)建模的一般步驟 模型準(zhǔn)備 了解實(shí)際背景 明確建模目的 搜集有關(guān)信息 掌握對(duì)象特征 形成一個(gè)比較清晰的 問(wèn)題 模型假設(shè) 針對(duì)問(wèn)題特點(diǎn)和建模目的 作出合理的 簡(jiǎn)化的假設(shè) 在合理與簡(jiǎn)化之間作出折中 模型構(gòu)成 用數(shù)學(xué)的語(yǔ)言 符號(hào)描述問(wèn)題 發(fā)揮想像力 使用類比法 盡量采用簡(jiǎn)單的數(shù)學(xué)工具 數(shù)學(xué)建模的一般步驟 模型求解 各種數(shù)學(xué)方法 軟件和計(jì)算機(jī)技術(shù) 如結(jié)果的誤差分析 統(tǒng)計(jì)分析 模型對(duì)數(shù)據(jù)的穩(wěn)定性分析 模型分析 模型檢驗(yàn) 與實(shí)際現(xiàn)象 數(shù)據(jù)比較 檢驗(yàn)?zāi)Ｐ偷暮侠硇?適用性 模型應(yīng)用 數(shù)學(xué)建模的一般步驟 1 觀察 分析實(shí)際問(wèn)題 作出合理的假設(shè) 2 涉及的數(shù)學(xué)問(wèn)題可能是復(fù)雜 困難的 求解也許涉及深刻的數(shù)學(xué)方法 如何作出正確的判斷 尋找合適的 解析或近似 解法 3 如何驗(yàn)證模型求解的結(jié)果是合理 正確的 數(shù)學(xué)建模三難點(diǎn) 3 研究數(shù)學(xué)模模的重要意義 數(shù)學(xué)模型有悠久的歷史 數(shù)學(xué)以空前的廣度和深度向一切領(lǐng)域滲透 在一般工程技術(shù)領(lǐng)域數(shù)學(xué)建模仍然大有用武之地 在高新技術(shù)領(lǐng)域數(shù)學(xué)建模幾乎是必不可少的工具 數(shù)學(xué)模型在其他科學(xué)中的應(yīng)用物理和力學(xué)化學(xué)和生物生物醫(yī)學(xué)經(jīng)濟(jì)和社會(huì) 數(shù)學(xué)建模在國(guó)民經(jīng)濟(jì)中具體應(yīng)用 產(chǎn)品的設(shè)計(jì)和制造 質(zhì)量控制 控制與優(yōu)化 預(yù)測(cè)與管理 資源和環(huán)境 其他 數(shù)學(xué)模型和數(shù)學(xué)技術(shù) 高新技術(shù)的新特征之一數(shù)學(xué)不僅是科學(xué)而且是技術(shù)數(shù)學(xué)是一種關(guān)鍵性的 普遍的 能夠?qū)嵭械募夹g(shù)高技術(shù)本質(zhì)上是一種數(shù)學(xué)技術(shù) 數(shù)學(xué)建模教學(xué)與數(shù)學(xué)建模競(jìng)賽 開(kāi)設(shè)數(shù)學(xué)建模課程科學(xué)技術(shù)發(fā)展的需要培養(yǎng)高質(zhì)量 高層次科技人才的需要教育改革的需要發(fā)現(xiàn)和總結(jié)建立數(shù)學(xué)模型的規(guī)律和方法上世紀(jì)七十年代 國(guó)外開(kāi)設(shè)數(shù)學(xué)建模課程二十世紀(jì)八 九十年代我國(guó)各高校相繼開(kāi)設(shè)數(shù)學(xué)建模課程1985年 美國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽 UCMCM 開(kāi)始舉行 每年一次 2月份1992年 我國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽開(kāi)始舉行 CUMCM 每年一次 9月 競(jìng)賽內(nèi)容 題目由工程技術(shù) 管理科學(xué)中的實(shí)際問(wèn)題簡(jiǎn)化而成 沒(méi)有事先設(shè)定的標(biāo)準(zhǔn)答案 但留有充分余地供參賽者發(fā)揮其聰明才智和創(chuàng)造精神 競(jìng)賽形式 三名大學(xué)生組成一隊(duì) 可以自由地收集資料 調(diào)查研究 使用計(jì)算機(jī) 互聯(lián)網(wǎng)和任何軟件 在三天時(shí)間內(nèi)分工合作完成一篇論文 評(píng)獎(jiǎng)標(biāo)準(zhǔn) 假設(shè)的合理性 建模的創(chuàng)造性 結(jié)果的正確性 文字表述的清晰程度 競(jìng)賽宗旨 創(chuàng)新意識(shí)團(tuán)隊(duì)精神重在參與公平競(jìng)爭(zhēng) 全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽 運(yùn)用學(xué)過(guò)的數(shù)學(xué)知識(shí)和計(jì)算機(jī) 包括選擇合適的數(shù)學(xué)軟件 分析和解決實(shí)際問(wèn)題的能力 面對(duì)復(fù)雜事物的想象力 洞察力 創(chuàng)造力和獨(dú)立進(jìn)行研究的能力 關(guān)心 投身國(guó)家經(jīng)濟(jì)建設(shè)的意識(shí)和理論聯(lián)系實(shí)際的學(xué)風(fēng) 團(tuán)結(jié)合作精神和進(jìn)行協(xié)調(diào)的組織能力 勇于參與的競(jìng)爭(zhēng)意識(shí)和不怕困難 奮力攻關(guān)的頑強(qiáng)意志 查閱文獻(xiàn) 收集資料及撰寫(xiě)科技論文的文字表達(dá)能力 數(shù)學(xué)建模競(jìng)賽培養(yǎng)學(xué)生創(chuàng)新精神 提高學(xué)生綜合素質(zhì) 每年四道題大學(xué)本科 A B題任選一題 ?？聘呗?C D題任選一題 A C為連續(xù)型題目 B D為離散型題目 優(yōu)秀論文登在 2001年起 2001年前 來(lái)年第1期上 數(shù)學(xué)建模競(jìng)賽的準(zhǔn)備 培訓(xùn) 內(nèi)容 1 建模的基本概念和方法 數(shù)學(xué)建模課程的主要內(nèi)容 2 建模過(guò)程中常用的數(shù)學(xué)方法 微積分 代數(shù) 概率外 主要有 計(jì)算方法 如數(shù)值微分和積分 微分方程數(shù)值解 代數(shù)方程組解法 優(yōu)化方法 如線性 非線性規(guī)劃 數(shù)理統(tǒng)計(jì) 如假設(shè)檢驗(yàn) 回歸分析 圖論 如最短路 等 只要求知道實(shí)際問(wèn)題與這些數(shù)學(xué)知識(shí)之間的對(duì)應(yīng)關(guān)系 如哪些問(wèn)題可用線性規(guī)劃求解 或線性規(guī)劃可解決哪些問(wèn)題 以及用它們建立模型的方法 基本上不必涉及模型的求解 3 數(shù)學(xué)軟件的用法 基本上能完成上述方法的軟件 如MATLAB MATHEMATICA LINDO LINGO SAS等 4 歷屆賽題的研討 5 撰寫(xiě)數(shù)學(xué)建模論文的練習(xí) 數(shù)學(xué)建模競(jìng)賽準(zhǔn)備的 培訓(xùn) 內(nèi)容 歷屆賽題及數(shù)學(xué)建模方法回顧 優(yōu)化方法 一般函數(shù)優(yōu)化 用微積分的方法解決 小規(guī)模 規(guī)劃問(wèn)題 使用軟件求解 包括線性規(guī)劃 非線性規(guī)劃 多目標(biāo)規(guī)劃 動(dòng)態(tài)規(guī)劃 整數(shù)優(yōu)化 組合優(yōu)化 離散優(yōu)化 網(wǎng)絡(luò)優(yōu)化 數(shù)據(jù)處理方法 曲線擬合 數(shù)據(jù)回歸分析 插值 概率統(tǒng)計(jì)方法 期望分析 排隊(duì)論 回歸分析 模式識(shí)別 判別分析 微分方程方法 穩(wěn)定性分析 預(yù)測(cè) 圖論方法 最短路問(wèn)題 最大流問(wèn)題 最小生成樹(shù) 計(jì)算機(jī)技術(shù) 圖像處理 隨機(jī)模擬 各種算法實(shí)現(xiàn) 神經(jīng)網(wǎng)絡(luò)方法 離散方法 層次分析法 決策分析 對(duì)策論 模糊數(shù)學(xué) 模糊聚類分析 模糊層次分析 模糊規(guī)劃 常用的軟件工具 MATLAB科學(xué)計(jì)算 最優(yōu)化求解 微分方程求解 統(tǒng)計(jì)分析 編程 符號(hào)運(yùn)算 結(jié)果可視化SPSS SAS統(tǒng)計(jì)分析LINDO LINGO最優(yōu)化求解MATHEMATICA符號(hào)運(yùn)算 科學(xué)計(jì)算 最優(yōu)化求解 微分方程求解 統(tǒng)計(jì)分析 編程 參考資料 數(shù)學(xué)模型 第三版 姜啟源等編 高等教育出版社2005數(shù)學(xué)模型 譚永基等編 復(fù)旦大學(xué)出版社 2005ModelsinAppliedMathematics Vol1 3 F Lacos Springer Verlag NewYork 1983數(shù)學(xué)建模 Giordano著葉其孝等譯機(jī)械工業(yè)出版社 2005數(shù)學(xué)模型引論 第三版 唐煥文等編 高等教育出版社 參考資料 數(shù)學(xué)模型方法與算法 邊馥萍等 高教社 2005數(shù)學(xué)建模方法及其應(yīng)用 韓中庚 高教社 2005中國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽 第二版 李大潛 高教社 2001優(yōu)化建模與LINDO LINGO軟件 謝金星等 清華大學(xué)出版社 2005數(shù)學(xué)建模與數(shù)學(xué)實(shí)驗(yàn) 趙靜等 高教社 2003數(shù)學(xué)模型案例選集 姜啟源等編 高等教育出版社2006 參考資料 數(shù)學(xué)模型與數(shù)學(xué)建模 劉來(lái)福等 北京師范大學(xué)出版社 2005數(shù)學(xué)模型講義 雷功炎 北京大學(xué)出版社 1994數(shù)學(xué)模型案例集 楊啟帆等 高教社 2006經(jīng)濟(jì)管理數(shù)學(xué)模型案例教程 譚永基等 高教社 2006全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽優(yōu)秀論文匯編 1