A. 怎樣建數學模型初一
如何建立數學模型的幾點探索
一、數學模型的定義
現在數學模型還沒有一個統一的准確的定義,因為站在不同的角度可以有不同的定義。不過我們可以給出如下定義:「數學模型是關於部分現實世界和為一種特殊目的而作的一個抽象的、簡化的結構。」具體來說,數學模型就是為了某種目的,用字母、數學及其它數學符號建立起來的等式或不等式以及圖表、圖象、框圖等描述客觀事物的特徵及其內在聯系的數學結構表達式。一般來說數學建模過程可用如下框圖來表明:
數學是在實際應用的需求中產生的,要解決實際問題就必需建立數學模型,從此意義上講數學建模和數學一樣有古老歷史。例如,歐幾里德幾何就是一個古老的數學模型,牛頓萬有引力定律也是數學建模的一個光輝典範。今天,數學以空前的廣度和深度向其它科學技術領域滲透,過去很少應用數學的領域現在迅速走向定量化,數量化,需建立大量的數學模型。特別是新技術、新工藝蓬勃興起,計算機的普及和廣泛應用,數學在許多高新技術上起著十分關鍵的作用。因此數學建模被時代賦予更為重要的意義。
二、建立數學模型的方法和步驟
1.模型准備
要了解問題的實際背景,明確建模目的,搜集必需的各種信息,盡量弄清對象的特徵。
2.模型假設
根據對象的特徵和建模目的,對問題進行必要的、合理的簡化,用精確的語言作出假設,是建模至關重要的一步。如果對問題的所有因素一概考慮,無疑是一種有勇氣但方法欠佳的行為,所以高超的建模者能充分發揮想像力、洞察力和判斷力,善於辨別主次,而且為了使處理方法簡單,應盡量使問題線性化、均勻化。
3.模型構成
根據所作的假設分析對象的因果關系,利用對象的內在規律和適當的數學工具,構造各個量間的等式關系或其它數學結構。這時,我們便會進入一個廣闊的應用數學天地,這里在高數、概率老人的膝下,有許多可愛的孩子們,他們是圖論、排隊論、線性規劃、對策論等許多許多,真是泱泱大國,別有洞天。不過我們應當牢記,建立數學模型是為了讓更多的人明了並能加以應用,因此工具愈簡單愈有價值。
4.模型求解
可以採用解方程、畫圖形、證明定理、邏輯運算、數值運算等各種傳統的和近代的數學方法,特別是計算機技術。一道實際問題的解決往往需要紛繁的計算,許多時候還得將系統運行情況用計算機模擬出來,因此編程和熟悉數學軟體包能力便舉足輕重。
5.模型分析
對模型解答進行數學上的分析。「橫看成嶺側成峰,遠近高低各不同」,能否對模型結果作出細致精當的分析,決定了你的模型能否達到更高的檔次。還要記住,不論那種情況都需進行誤差分析,數據穩定性分析。
三、數模競賽出題的指導思想
傳統的數學競賽一般偏重理論知識,它要考查的內容單一,數據簡單明確,不允許用計算器完成。對此而言,數模競賽題是一個「課題」,大部分都源於生產實際或者科學研究的過程中,它是一個綜合性的問題,數據龐大,需要用計算機來完成。其答案往往不是唯一的(數學模型是實際的模擬,是實際問題的近似表達,它的完成是在某種合理的假設下,因此其只能是較優的,不唯一的),呈報的成果是一編「論文」。由此可見「數模競賽」偏重於應用,它是以數學知識為引導計算機運用能力及文章的寫作能力為輔的綜合能力的競賽。
四、競賽中的常見題型
賽題題型結構形式有三個基本組成部分:
1.實際問題背景
涉及面寬——有社會,經濟,管理,生活,環境,自然現象,工程技術,現代科學中出現的新問題等。一般都有一個比較確切的現實問題。
2.- @/ v1 e+ [. h2 d4 n& a0 a1 w若干假設條件
有如下幾種情況:
1)只有過程、規則等定性假設,無具體定量數據;
2)給出若干實測或統計數據;
3)給出若干參數或圖形;
4)蘊涵著某些機動、可發揮的補充假設條件,或參賽者可以根據自己收集或模擬產生數據。
3.2 n9 u8 ]# b; u$ ^0 z要求回答的問題
往往有幾個問題,而且一般不是唯一答案。一般包含以下兩部分:
1)比較確定性的答案(基本答案);
2)更細致或更高層次的討論結果(往往是討論最優方案的提法和結果)。
4模型求解。
a.需要建立數學命題時:
命題敘述要符合數學命題的表述規范,盡可能論證嚴密。
b.需要說明計算方法或演算法的原理、思想、依據、步驟。
若採用現有軟體,說明採用此軟體的理由,軟體名稱。
c.計算過程,中間結果可要可不要的,不要列出。
d.設法算出合理的數值結果。
5 結果分析、檢驗;模型檢驗及模型修正;結果表示。
a.最終數值結果的正確性或合理性是第一位的;
b.對數值結果或模擬結果進行必要的檢驗;
結果不正確、不合理、或誤差大時,分析原因, 對演算法、計算方法、或模型進行修正、改進。
c.題目中要求回答的問題,數值結果,結論,須一一列出;
d.列數據問題:考慮是否需要列出多組數據,或額外數據對數據進行比較、分析,為各種方案的提出提供依據;
e.結果表示:要集中,一目瞭然,直觀,便於比較分析
五、建模理念
1.應用意識
要解決實際問題,結果、結論要符合實際;
模型、方法、結果要易於理解,便於實際應用;站在應用者的立場上想問題,處理問題。
2.數學建模
用數學方法解決問題,要有數學模型;
問題模型的數學抽象,方法有普適性、科學性,不局限於本具體問題的解決。
3.創新意識
建模有特點,更加合理、科學、有效、符合實際;更有普遍應用意義;不單純為創新而創新。
B. 數學建模的方法有哪些
這是網上來的,寫得還不錯:
要重點突破:
1 預測模塊:灰色預測、時間序列預測、神經網路預測、曲線擬合(線性回歸);
2 歸類判別:歐氏距離判別、fisher判別等 ;
3 圖論:最短路徑求法 ;
4 最優化:列方程組 用lindo 或 lingo軟體解 ;
5 其他方法:層次分析法 馬爾可夫鏈 主成分析法 等 ;
6 用到軟體:matlab lindo (lingo) excel ;
7 比賽前寫幾篇數模論文。
這是每年參賽的賽提以及獲獎作品的解法,你自己估量著吧……
賽題 解法
93A非線性交調的頻率設計 擬合、規劃
93B足球隊排名 圖論、層次分析、整數規劃
94A逢山開路 圖論、插值、動態規劃
94B鎖具裝箱問題 圖論、組合數學
95A飛行管理問題 非線性規劃、線性規劃
95B天車與冶煉爐的作業調度 動態規劃、排隊論、圖論
96A最優捕魚策略 微分方程、優化
96B節水洗衣機 非線性規劃
97A零件的參數設計 非線性規劃
97B截斷切割的最優排列 隨機模擬、圖論
98A一類投資組合問題 多目標優化、非線性規劃
98B災情巡視的最佳路線 圖論、組合優化
99A自動化車床管理 隨機優化、計算機模擬
99B鑽井布局 0-1規劃、圖論
00A DNA序列分類 模式識別、Fisher判別、人工神經網路
00B鋼管訂購和運輸 組合優化、運輸問題
01A血管三維重建 曲線擬合、曲面重建
01B 工交車調度問題 多目標規劃
02A車燈線光源的優化 非線性規劃
02B彩票問題 單目標決策
03A SARS的傳播 微分方程、差分方程
03B 露天礦生產的車輛安排 整數規劃、運輸問題
04A奧運會臨時超市網點設計 統計分析、數據處理、優化
04B電力市場的輸電阻塞管理 數據擬合、優化
05A長江水質的評價和預測 預測評價、數據處理
05B DVD在線租賃 隨機規劃、整數規劃
演算法的設計的好壞將直接影響運算速度的快慢,建議多用數學軟體(
Mathematice,Matlab,Maple, Mathcad,Lindo,Lingo,SAS 等),這里提供十種數學
建模常用演算法,僅供參考:
1、 蒙特卡羅演算法(該演算法又稱隨機性模擬演算法,是通過計算機模擬來解決
問題的演算法,同時可以通過模擬可以來檢驗自己模型的正確性,是比賽時必
用的方法)
2、數據擬合、參數估計、插值等數據處理演算法(比賽中通常會遇到大量的數
據需要處理,而處理數據的關鍵就在於這些演算法,通常使用Matlab 作為工具)
3、線性規劃、整數規劃、多元規劃、二次規劃等規劃類問題(建模競賽大多
數問題屬於最優化問題,很多時候這些問題可以用數學規劃演算法來描述,通
常使用Lindo、Lingo 軟體實現)
4、圖論演算法(這類演算法可以分為很多種,包括最短路、網路流、二分圖等算
法,涉及到圖論的問題可以用這些方法解決,需要認真准備)
5、動態規劃、回溯搜索、分治演算法、分支定界等計算機演算法(這些演算法是算
法設計中比較常用的方法,很多場合可以用到競賽中)
6、最優化理論的三大非經典演算法:模擬退火法、神經網路、遺傳演算法(這些
問題是用來解決一些較困難的最優化問題的演算法,對於有些問題非常有幫助,
但是演算法的實現比較困難,需慎重使用)
7、網格演算法和窮舉法(網格演算法和窮舉法都是暴力搜索最優點的演算法,在很
多競賽題中有應用,當重點討論模型本身而輕視演算法的時候,可以使用這種
暴力方案,最好使用一些高級語言作為編程工具)
8、一些連續離散化方法(很多問題都是實際來的,數據可以是連續的,而計
算機只認的是離散的數據,因此將其離散化後進行差分代替微分、求和代替
積分等思想是非常重要的)
9、數值分析演算法(如果在比賽中採用高級語言進行編程的話,那一些數值分
析中常用的演算法比如方程組求解、矩陣運算、函數積分等演算法就需要額外編
寫庫函數進行調用)
10、圖象處理演算法(賽題中有一類問題與圖形有關,即使與圖形無關,論文
中也應該要不乏圖片的,這些圖形如何展示以及如何處理就是需要解決的問
題,通常使用Matlab 進行處理)