1、精選優(yōu)質(zhì)文檔-傾情為你奉上數(shù)學(xué)建模部分定義概念第一章1.1 實(shí)踐、數(shù)學(xué)與數(shù)學(xué)模型一、相關(guān)概念（特定對(duì)象 特定目的 特有內(nèi)在規(guī)律）1.原型：客觀存在的各種研究對(duì)象。既包括有形的對(duì)象，也包括無(wú)形的、思維中的對(duì)象，還包括各種系統(tǒng)和過(guò)程等2.模型：為了某個(gè)特定的目的，將原型的某一部分信息簡(jiǎn)縮，提煉而構(gòu)造的整個(gè)原型或其部分或其某一層面的替代物。3.原型與模型的關(guān)系：原型是模型的前提與基礎(chǔ)，模型是原型的提煉與升華。原型有各個(gè)方面和各個(gè)層次的特征，而模型只要求反映與某些目的有關(guān)的那些方面和層次。二、什么是數(shù)學(xué)模型（Mathematical Model 對(duì)于現(xiàn)實(shí)世界中的一個(gè)特定對(duì)象，為了一個(gè)特定的目的,根據(jù)特

2、有的內(nèi)在規(guī)律,做出一些必要的簡(jiǎn)化假設(shè),運(yùn)用適當(dāng)?shù)臄?shù)學(xué)工具,得到的一個(gè)數(shù)學(xué)結(jié)構(gòu)。 廣義上講，數(shù)學(xué)模型是指凡是以相應(yīng)的客觀原型作為背景，加以一級(jí)抽象或多級(jí)抽象的數(shù)學(xué)概念、數(shù)學(xué)式子、數(shù)學(xué)理論等都叫數(shù)學(xué)模型。 狹義上講，數(shù)學(xué)模型是指那些反映特定問(wèn)題或特定事物的數(shù)學(xué)符號(hào)系統(tǒng)。（我們所指的數(shù)學(xué)模型是指狹義上的數(shù)學(xué)模型） 數(shù)學(xué)模型不是原型的復(fù)制品，而是為了一定的目的，對(duì)原型所作的一種抽象模擬。它用數(shù)學(xué)算式、數(shù)學(xué)符號(hào)、程序、圖表等刻畫(huà)客觀事物的本質(zhì)屬性與內(nèi)在關(guān)系，是對(duì)現(xiàn)實(shí)世界的抽象、簡(jiǎn)化而有本質(zhì)的描述，它源于現(xiàn)實(shí)又高于現(xiàn)實(shí)。 三、什么是數(shù)學(xué)建模數(shù)學(xué)建模是指應(yīng)用數(shù)學(xué)的方法解決某一實(shí)際問(wèn)題的全過(guò)程。包括： （1）

3、對(duì)實(shí)際問(wèn)題的較詳細(xì)的了解、分析和判斷; （2）為解決問(wèn)題所需相關(guān)數(shù)學(xué)方法的選擇; （3）針對(duì)實(shí)際問(wèn)題的數(shù)學(xué)描述,建立數(shù)學(xué)模型; （4）對(duì)數(shù)學(xué)模型的求解和必要的計(jì)算; （5）數(shù)學(xué)結(jié)果在實(shí)際問(wèn)題中的驗(yàn)證; （6）將合理的數(shù)學(xué)結(jié)果應(yīng)用于實(shí)際問(wèn)題之中,從而解決問(wèn)題。 四 數(shù)學(xué)建模流程圖（參見(jiàn)教材上冊(cè)P14）1實(shí)際問(wèn)題2抽象、簡(jiǎn)化、假設(shè)，確定變量和參數(shù)3 根據(jù)某種“定律”或“規(guī)律”建立變量和參數(shù)間的一個(gè)明確 的數(shù)學(xué)關(guān)系，即在此簡(jiǎn)化階段上構(gòu)造數(shù)學(xué)模型4解析地或近似地求解該數(shù)學(xué)模型5用實(shí)際問(wèn)題的實(shí)測(cè)數(shù)據(jù)等來(lái)解釋、驗(yàn)證該數(shù)學(xué)模型（若不通過(guò)，返回第2步）6投入使用，從而可產(chǎn)生經(jīng)濟(jì)、社會(huì)效益完美的圖畫(huà)-黃金分割

4、黃金分割又稱黃金律，是指事物各部分間一定的數(shù)學(xué)比例關(guān)系，即將整體一分為二，較大部分與較小部分之比等于整體與較大部分之比，其比值為1:0.618或1.618:1，即長(zhǎng)段為全段的0.618。 所謂黃金分割，指的是把長(zhǎng)為L(zhǎng)的線段分為兩部分，使其中一部分對(duì)于全部之比，等于另一部分對(duì)于該部分之比。 計(jì)算黃金分割最簡(jiǎn)單的方法: 計(jì)算斐波那契數(shù)列 1,1,2,3,5,8,13,21,. 從第二位起相鄰兩數(shù)之比，1/2,2/3,3/5,5/8,8/13,13/21,.的近似值。1.2 八步建模法1. 問(wèn)題提出2.量的分析3. 模型假設(shè)4. 模型建立5. 模型求解6. 模型分析7. 模型檢驗(yàn)8. 模型應(yīng)用數(shù)學(xué)建

5、模采用的方法（詳見(jiàn)教材P11）1. 機(jī)理分析法: 在對(duì)研究對(duì)象內(nèi)部機(jī)理分析的基礎(chǔ)上, 利用建模假設(shè)所給出的建模信息或前提條件及相關(guān)領(lǐng)域知識(shí)、相應(yīng)的數(shù)學(xué)工具來(lái)構(gòu)造模型。 2. 系統(tǒng)識(shí)別建模法: 對(duì)系統(tǒng)內(nèi)部機(jī)理不清楚的情況下, 利用建模假設(shè)或?qū)嶋H對(duì)系統(tǒng)的測(cè)試數(shù)據(jù)所給的系統(tǒng)的輸入輸出信息及數(shù)據(jù), 用純粹的數(shù)學(xué)方法確定模型形式，借助于概率論和數(shù)理統(tǒng)計(jì)來(lái)辨識(shí)參數(shù)構(gòu)造模型。3. 仿真建模法: 利用各種仿真方法建立數(shù)學(xué)模型。4. 相似類比建模法: 借助于相似原理和事物之間的類比關(guān)系進(jìn)行建模的方法，是根據(jù)不同研究對(duì)象之間的某些相似性（數(shù)學(xué)相似、物理相似和其他相似）借用移植領(lǐng)域的數(shù)學(xué)模型老構(gòu)造數(shù)學(xué)模型的方法。

6、1.3 數(shù)學(xué)模型的分類（參見(jiàn)教材上冊(cè)P15） 1、按建模的數(shù)學(xué)方法劃分：初等模型、數(shù)學(xué)規(guī)劃模型、微分方程模型、差分方程模型、概率統(tǒng)計(jì)模型、圖論模型、模糊模型和灰色模型等；2、按建模中變量特點(diǎn)劃分：確定性模型與隨機(jī)性模型、靜態(tài)模型與動(dòng)態(tài)模型、線性模型與非線性模型、離散模型與連續(xù)模型；3、按應(yīng)用領(lǐng)域劃分：人口模型、交通模型、環(huán)境模型、規(guī)劃模型、生態(tài)模型、資源模型等；4、按建模的目的劃分：描述模型、預(yù)測(cè)模型、優(yōu)化模型、決策模型、控制模型等； 5、按對(duì)問(wèn)題的了解程度劃分：白箱模型、灰箱模型、黑箱模型等；分類5的具體解釋：（1）白箱模型(White Box) 對(duì)系統(tǒng)相當(dāng)了解，利用系統(tǒng)的機(jī)理方程建立起來(lái)的

7、數(shù)學(xué)模型，通常采用機(jī)理建模。（2）黑箱(Black Box)模型 對(duì)系統(tǒng)并不了解，利用實(shí)驗(yàn)得到的輸入輸出數(shù)據(jù)來(lái)構(gòu)建系統(tǒng)的等價(jià)模型，通常采用統(tǒng)計(jì)建模。（3）灰箱(Gray Box)模型介于白箱模型和黑箱模型之間的模型。1.4 數(shù)學(xué)模型特點(diǎn)與建模能力培養(yǎng) 一、數(shù)學(xué)模型的特點(diǎn)1、逼真性和可行性：模型越逼真就越復(fù)雜,應(yīng)用起來(lái)費(fèi)用越高,常與取得的效益不成正比。所以需要對(duì)逼真性與可行性進(jìn)行折衷。2、漸進(jìn)性：數(shù)學(xué)模型通常不會(huì)是一次就成功的,往往需要反復(fù)修正,逐漸完善。3、強(qiáng)健性： 對(duì)于已建好的數(shù)學(xué)模型,當(dāng)觀測(cè)數(shù)據(jù)有微小的改變或者模型結(jié)構(gòu)及參數(shù)發(fā)生微小變化時(shí),模型求解的結(jié)果也隨之發(fā)生微小的變化。 4、可轉(zhuǎn)移(

8、移植)性：數(shù)學(xué)模型是現(xiàn)實(shí)對(duì)象抽象化產(chǎn)物，它可能與其它領(lǐng)域其它事物有共性。常常好多領(lǐng)域不同事物卻共有幾乎相同數(shù)學(xué)模型。5、非預(yù)制性：大千世界變化莫測(cè),千姿百態(tài),不能要求把所有的模型做成預(yù)制品供我們使用。建鏌時(shí)遇到的問(wèn)題往往事先沒(méi)有答案, 因此必須創(chuàng)新,產(chǎn)生新方法、新概念。 6、條理性：從建模角度出發(fā),人們對(duì)現(xiàn)實(shí)對(duì)象分析應(yīng)該全面、深入,更具有條理性。即使建模失敗，對(duì)解決研究實(shí)際問(wèn)題也是有利的7、技藝性: 建模與其說(shuō)使一門(mén)技術(shù),不如說(shuō)是一種技藝很強(qiáng)的技巧藝術(shù)。期間經(jīng)驗(yàn)、想象力、洞察力、判斷力以及直覺(jué)靈感起的作用往往比數(shù)學(xué)知識(shí)更大。人的知識(shí)是有限的,想象力是無(wú)限的。 8、局限性: 由于建模時(shí)往往會(huì)把現(xiàn)

9、實(shí)對(duì)象簡(jiǎn)化、近似、假設(shè),因此當(dāng)模型應(yīng)用到實(shí)際時(shí)就必須考慮被忽略的簡(jiǎn)化因素。于是結(jié)論往往是相對(duì)的、近似的。另外，由于人類認(rèn)識(shí)能力受科學(xué)技術(shù)以及數(shù)學(xué)本身發(fā)展水平的限制，至今還有不少實(shí)際問(wèn)題沒(méi)有建立出有價(jià)值的實(shí)用的數(shù)學(xué)模型，如中醫(yī)診斷等。 二、數(shù)學(xué)建模能力的培養(yǎng)（教材上冊(cè)P16）（1）數(shù)學(xué)知識(shí)的積累； （2）學(xué)好數(shù)學(xué)模型課，多看、多學(xué)數(shù)學(xué)建模案例； （3）留心各樣事物，培養(yǎng)觀察能力和用數(shù)學(xué)解決問(wèn)題的思想； （4）需要豐富的想象力與敏銳、深刻的洞察力； （5）興趣是學(xué)習(xí)的動(dòng)力，努力培養(yǎng)建模興趣； （6）與計(jì)算機(jī)的緊密關(guān)聯(lián)，學(xué)會(huì)使用相關(guān)軟件； （7）虛心學(xué)習(xí)，注重團(tuán)隊(duì)意識(shí)和團(tuán)結(jié)協(xié)作； （8）學(xué)會(huì)類比，做

10、到“由此及彼和由彼及此”，培養(yǎng)發(fā)散思維能力； （9）培養(yǎng)自學(xué)能力，能快速獲取新知識(shí)，并能學(xué)以致用； （10）學(xué)會(huì)從雜亂無(wú)章的各種信息中快速挑選收集有用信息，利用圖書(shū)館、網(wǎng)絡(luò)查找相關(guān)資料。第二章 初等數(shù)學(xué)模型 2.1 比例分析法建模比例是一個(gè)總體中各個(gè)部分的數(shù)量占總體數(shù)量的比重，用于反映總體的構(gòu)成或者結(jié)構(gòu)。數(shù)學(xué)上表示兩個(gè)比值相等的式子叫做比例。在一個(gè)比例中，兩個(gè)外項(xiàng)的積等于兩個(gè)內(nèi)項(xiàng)的積，叫做比例的基本性質(zhì)。求比例的未知項(xiàng)的過(guò)程，叫做解比例。 兩種相關(guān)聯(lián)的量，一種量變化，另一種量也隨著變化，如果兩種量中相對(duì)應(yīng)的兩個(gè)數(shù)的比值（商）一定，兩種量就叫做正比例的量，他們的關(guān)系叫做正比例的關(guān)系。如果兩種量中

11、，相對(duì)應(yīng)的兩個(gè)數(shù)的積一定，這兩種量就叫做反比例的量，他們的關(guān)系叫做反比例關(guān)系。 比例在日常生活中的重要應(yīng)用】 比例是最基本、最初等的數(shù)學(xué)概念之一，日常生活中的許多實(shí)際問(wèn)題所指向的對(duì)象都蘊(yùn)含著比例關(guān)系，運(yùn)用比例關(guān)系可以建立數(shù)學(xué)模型，對(duì)實(shí)際問(wèn)題進(jìn)行描述與求解。 例如：若兩個(gè)物體的特征長(zhǎng)度之比為1:，則其表面積的比例為1:2，其體積的比例是1: 3。這反映了一些實(shí)際對(duì)象中包含的變量之間滿足的內(nèi)在規(guī)律。（詳見(jiàn)教材上冊(cè)P18） 本節(jié)研究“商品包裝成本的確定問(wèn)題”的數(shù)學(xué)建模問(wèn)題。、2.6 圖論方法在數(shù)學(xué)模型中的運(yùn)用一、圖論的起源 圖論是組合數(shù)學(xué)的一個(gè)分支，起源于1736年歐拉的第一篇關(guān)于圖論的論文, 這篇

12、論文解決了著名的哥尼斯堡七橋問(wèn)題，從而使歐拉成為圖論的創(chuàng)始人。 在圖中，用點(diǎn)代表各個(gè)事物,用邊代表各個(gè)事物之間的二元關(guān)系。因此圖是研究集合上二元關(guān)系的工具,圖論給含有二元關(guān)系的系統(tǒng)提供了數(shù)學(xué)模型,是建立數(shù)學(xué)模型的重要手段。由于計(jì)算機(jī)的迅速發(fā)展, 有力推動(dòng)了圖論的發(fā)展,使得圖論成為數(shù)學(xué)領(lǐng)域里發(fā)展最快的分支之一。二、相關(guān)的圖論知識(shí) 定義(圖) 圖是一個(gè)有序二元組GV(G),E(G),其中V(G)vi為頂點(diǎn)集, E(G)ek為邊集, VV(G)中的元素vi稱為頂點(diǎn),EE(G)中的元素ek叫做邊。頂點(diǎn)總數(shù)記為|V(G)|, 邊的總數(shù)記為|E(G)|。若|V(G)|=n,則稱G為n階圖若|V(G)|與|

13、E(G)|均為有限數(shù)，,則稱G為有限圖三、最短軌道問(wèn)題 給定連接若干個(gè)城市的鐵路網(wǎng),尋找從指定的某城市到其余城市的最短路。解決該問(wèn)題的數(shù)學(xué)模型如下 設(shè) w: E(G)R, w(e)叫做圖G中的邊e的權(quán)。對(duì)任意的AV(G), 尋找軌道P(A0 , A),使得 w(P(A0 , A)=minw(A), A, 其中是從A0到軌道的集合，w(A)是軌道A上各邊權(quán)之和。 求解該最短路問(wèn)題的迪克斯 設(shè)d(A)表示A到A0的距離。 (1) 令d(A0)=0, d(A)=+, A0A ; S0=A0, i=0； (2) 對(duì)每個(gè)A Si , 用mind(A) , d(Ai)+w(AiA)代替d(A), 若 Ai

14、+1是使d(A)取最小值的 中的頂點(diǎn)( 是Si 的補(bǔ)集), 令Si+1=Sivi+1； (3) 若i=-1, 停止; 若i<-1, 則由i+1代替i, 轉(zhuǎn)(2)。第四章非對(duì)稱形式的對(duì)偶線性規(guī)劃的對(duì)偶原則（1）如果在原規(guī)劃問(wèn)題中，第k個(gè)約束條件為等式，則在其對(duì)偶問(wèn)題中第k個(gè)對(duì)偶變量無(wú)非負(fù)限制；反之，如果原規(guī)劃問(wèn)題的第k個(gè)決策變量無(wú)非負(fù)限制，則其對(duì)偶問(wèn)題的第k個(gè)約束條件應(yīng)該為等式。（2）如果原規(guī)劃問(wèn)題是求最大值，且第k個(gè)約束條件為“”形式，則在其對(duì)偶問(wèn)題中，第k個(gè)對(duì)偶變量yk0；如果原規(guī)劃問(wèn)題是求最大值，且第k個(gè)決策變量xk0，則其對(duì)偶問(wèn)題中，第k個(gè)約束條件為“”形式（3）如果原規(guī)劃問(wèn)題是求

15、最小值，且第k個(gè)約束條件為“”形式，則在其對(duì)偶問(wèn)題中，第k個(gè)對(duì)偶變量yk0；如果原規(guī)劃問(wèn)題是求最小值，且第k個(gè)決策變量xk0，則其對(duì)偶問(wèn)題中，第k個(gè)約束條件為“”形式。4.8 動(dòng)態(tài)規(guī)劃模型動(dòng)態(tài)規(guī)劃 是求解決策過(guò)程的一種最優(yōu)化的數(shù)學(xué)方法。20世紀(jì)50年代初，美國(guó)數(shù)學(xué)家R.E.Bellman等人在研究多階段決策過(guò)程的優(yōu)化問(wèn)題時(shí)，提出了著名的最佳原理 把多階段決策求解問(wèn)題轉(zhuǎn)化為逐個(gè)求解一系列單階段決策問(wèn)題, 這種求解最優(yōu)化問(wèn)題的方法叫動(dòng)態(tài)規(guī)劃方法 動(dòng)態(tài)規(guī)劃方法主要用于求解以時(shí)間劃分階段的動(dòng)態(tài)決策過(guò)程的優(yōu)化問(wèn)題。但是對(duì)于某些與時(shí)間無(wú)關(guān)的靜態(tài)規(guī)劃問(wèn)題，如果可以人為地引入時(shí)間因素，把它視為多階段決策過(guò)程的

16、問(wèn)題，則也可以用動(dòng)態(tài)規(guī)劃方法方便地求解。二、動(dòng)態(tài)規(guī)劃方法的基本原理-最佳原理最佳原理 一個(gè)最優(yōu)策略有這樣的特性，不論初始狀態(tài)和初始決策如何，相對(duì)于第一個(gè)決策所形成的狀態(tài)來(lái)說(shuō)，余下的決策必定構(gòu)成一個(gè)最優(yōu)策略。即：每個(gè)最佳策略只能由最佳子策略組成三、動(dòng)態(tài)規(guī)劃方法的重要性質(zhì)-無(wú)后效性原 所謂無(wú)后效性原則：指的是這樣一種性質(zhì)：某階段的狀態(tài)一旦確定，則在這個(gè)階段以后過(guò)程的發(fā)展與演變不再受此前各狀態(tài)及決策的影響。即“未來(lái)與過(guò)去無(wú)關(guān)”。這個(gè)性質(zhì)稱為無(wú)后效性，又稱為馬爾科夫性。 具體地說(shuō)：如果一個(gè)問(wèn)題被劃分為若干個(gè)階段，那么階段k+1中的狀態(tài)只能通過(guò)階段k中的狀態(tài)經(jīng)由狀態(tài)轉(zhuǎn)移方程得到，與其他狀態(tài)沒(méi)有關(guān)系，特別

17、是與尚未發(fā)生的狀態(tài)沒(méi)有關(guān)系。四、動(dòng)態(tài)規(guī)劃問(wèn)題的研究?jī)?nèi)容1. 最短路徑問(wèn)題 2. 資源分配問(wèn)題3. 投資決策問(wèn)題 4. 生產(chǎn)計(jì)劃與庫(kù)存問(wèn)題5. 排序問(wèn)題 6. 貨物裝載問(wèn)題7. 生產(chǎn)過(guò)程中的最優(yōu)控制問(wèn)題 五、動(dòng)態(tài)規(guī)劃模型的種 按照決策過(guò)程的演變是確定的還是隨機(jī)的，動(dòng)態(tài)規(guī)劃模型分為以下兩種類型：1、確定性動(dòng)態(tài)規(guī)劃2、隨機(jī)性動(dòng)態(tài)規(guī)劃 按照決策變量的取值是連續(xù)的還是離散的，動(dòng)態(tài)規(guī)劃模型分為以下兩種類型： 1、連續(xù)性動(dòng)態(tài)規(guī)劃2、離散性動(dòng)態(tài)規(guī)劃六、動(dòng)態(tài)規(guī)劃模型的基本概念1. 多階段決策問(wèn)題 多階段決策問(wèn)題，是指這樣的一類特殊的活動(dòng)過(guò)程，它們可以按 照時(shí)間和空間依次劃分為若干個(gè)相互聯(lián)系的階段，在每一個(gè)階段中

18、， 都需要做出一定的決策（備選方案），全部過(guò)程的決策集形成一個(gè)決 策序列，這種考慮整個(gè)決策過(guò)程中各個(gè)階段決策的全體又稱為一個(gè)策 略，這類問(wèn)題就是多階段決策問(wèn)題。2. 動(dòng)態(tài)規(guī)劃問(wèn)題的基本概念 (1)階段 (2)狀態(tài) (3)決策 (4)策略 (5)狀態(tài)轉(zhuǎn)移方程 (6)指標(biāo)函數(shù) 七、動(dòng)態(tài)規(guī)劃的求解的兩種方法（1）逆序遞推法（2）順序遞推法第五章 對(duì)策模型 對(duì)策的分類：對(duì)策從不同的角度可分以下幾種類型（1）按局中人的數(shù)量多少：二人對(duì)策、多人對(duì)策。 （2）按策略的數(shù)目：有限對(duì)策、無(wú)限對(duì)策。 （3）按贏得函數(shù)的特點(diǎn)：零和對(duì)策、非零和對(duì)策。 （4）按局中人是否結(jié)盟：結(jié)盟對(duì)策、不結(jié)盟對(duì)策。決策的分類1、確定型決策：當(dāng)狀態(tài)只有一種時(shí)的決策問(wèn)題是確定型決策。 2、風(fēng)險(xiǎn)型決策：當(dāng)未來(lái)情況和條件不完全確定，但這些狀態(tài)出現(xiàn)的概率已知,這種條件下所作的決策具有一定的風(fēng)險(xiǎn)性，所以此類決策稱為風(fēng)險(xiǎn)型決策。 3、不確定型決策：在未來(lái)情況和條件不完全清楚、又無(wú)法估計(jì)其出現(xiàn)的概率，在此情況下所進(jìn)行的決策為不確定型決策。 一般的決策問(wèn)題具備的基本要素1、自然