《數(shù)學(xué)建模(第2版)/高等學(xué)校教材》根據(jù)作者多年的教學(xué)經(jīng)驗(yàn)編寫而成,主要內(nèi)容包括數(shù)學(xué)規(guī)劃與組合優(yōu)化建模、方程建模、隨機(jī)方法建模、模糊和灰色系統(tǒng)建模,以及常用數(shù)學(xué)軟件與算法等,涵蓋了數(shù)學(xué)建模常用的方法和工具。每部分內(nèi)容安排上不追求知識的系統(tǒng)性和完整性,更多地以大量建模問題實(shí)例和涉及面較廣的背景素材引出需要的方法,并在此基礎(chǔ)上簡要介紹相關(guān)基礎(chǔ)知識和基本方法的使用。各部分內(nèi)容之間具有相對獨(dú)立性,有利于教師在教學(xué)中根據(jù)不同的需求以及教學(xué)時(shí)數(shù)的多少進(jìn)行取舍。
《數(shù)學(xué)建模(第2版)/高等學(xué)校教材》可作為一般院校大學(xué)生“數(shù)學(xué)建模”課程的教材,也可作為指導(dǎo)大學(xué)生數(shù)學(xué)建模競賽的培訓(xùn)參考書,以及供相關(guān)科技工作者參考使用。
《高等學(xué)校教材:數(shù)學(xué)建模(第2版)》可作為一般院校大學(xué)生“數(shù)學(xué)建!闭n程的教材,也可作為指導(dǎo)大學(xué)生數(shù)學(xué)建模競賽的培訓(xùn)參考書,以及供相關(guān)科技工作者參考使用。
隨著現(xiàn)代科學(xué)技術(shù)的迅速發(fā)展,特別是計(jì)算機(jī)技術(shù)的迅速普及與發(fā)展,數(shù)學(xué)的應(yīng)用范圍在迅速擴(kuò)大,已經(jīng)從傳統(tǒng)的物理、力學(xué)以及一般工程技術(shù)范圍迅速擴(kuò)展到醫(yī)學(xué)、生態(tài)、氣象、經(jīng)濟(jì)、社會(huì)科學(xué)等領(lǐng)域,數(shù)學(xué)已經(jīng)成為關(guān)系國民經(jīng)濟(jì)技術(shù)基礎(chǔ)和國家實(shí)力的重要學(xué)科。今日的數(shù)學(xué)已經(jīng)不僅僅是純粹的理論,同時(shí)還是一種普遍可行的關(guān)鍵技術(shù),成為所有科學(xué)不可缺少的工具和高技術(shù)的核心成分。
用數(shù)學(xué)的方法去解決實(shí)際問題,必須運(yùn)用定量分析的方法,在數(shù)學(xué)向技術(shù)轉(zhuǎn)化的鏈條上,數(shù)學(xué)建模以及在此基礎(chǔ)上的計(jì)算和模擬處于中心環(huán)節(jié)。建立一個(gè)恰當(dāng)合理的數(shù)學(xué)模型,需要一定的數(shù)學(xué)工具,更需要運(yùn)用數(shù)學(xué)工具的能力,需要一定的創(chuàng)新能力,更需要參與者有較高的綜合素質(zhì)。傳統(tǒng)的以傳授知識、強(qiáng)調(diào)演繹推理為主的數(shù)學(xué)教學(xué)很難滿足時(shí)代的要求,數(shù)學(xué)建模課程的開設(shè)和大學(xué)生數(shù)學(xué)建模競賽的開展正好彌補(bǔ)了傳統(tǒng)數(shù)學(xué)教學(xué)的不足。數(shù)學(xué)建模教學(xué)是一種創(chuàng)新型人才培養(yǎng)的重要手段已經(jīng)是不爭的事實(shí)。
作為一所地方性高等院校,杭州電子科技大學(xué)開展數(shù)學(xué)建;顒(dòng)始于1995年。學(xué)校最初開設(shè)數(shù)學(xué)建模課程只是為了讓部分優(yōu)秀學(xué)生參加大學(xué)生數(shù)學(xué)建模競賽,但學(xué)校很快認(rèn)識到這項(xiàng)活動(dòng)對人才培養(yǎng)的重要意義,因此,陸續(xù)面向全校學(xué)生開設(shè)了有關(guān)數(shù)學(xué)建模的不同層次不同形式的系列課程,所開課程深受學(xué)生歡迎,修讀數(shù)學(xué)建模課程的學(xué)生數(shù)量從最初的幾十名、一兩個(gè)班到目前全校每年多達(dá)2000名左右,組成十幾個(gè)教學(xué)班,學(xué)生中形成了濃厚的數(shù)學(xué)建模氛圍。學(xué)校在開設(shè)課程的基礎(chǔ)上,面向全校組織數(shù)學(xué)建模競賽,并選拔學(xué)生參加全國和美國建模競賽。自參加全國和美國數(shù)學(xué)建模競賽以來,我校在歷年的競賽中均取得了優(yōu)異的成績,得到了各方面的高度評價(jià)。
考慮到地方性高校學(xué)生的具體情況,我校數(shù)學(xué)建模教練組從1997年開始編寫適用的數(shù)學(xué)建模入門教材在校內(nèi)使用,在使用過程中多次修改更新,逐步形成了現(xiàn)在這本教材。本教材的內(nèi)容安排主要考慮地方性普通高校學(xué)生的實(shí)際情況,首先補(bǔ)充建模常用的數(shù)學(xué)基礎(chǔ)和方法,并把大小不同的建模案例和應(yīng)用方法貫穿在每一章內(nèi)容之中,以利于學(xué)生盡快熟悉數(shù)學(xué)建模,并掌握其基本方法。
第1章 緒論
1.1 什么是數(shù)學(xué)建模
1.2 若干建模示例
1.3 怎樣建立一個(gè)完整的數(shù)學(xué)模型
1.4 關(guān)于大學(xué)生數(shù)學(xué)建模競賽
第2章 簡單的優(yōu)化模型
2.1 城市污水治理規(guī)劃
2.2 最佳存款問題
2.3 存貯問題
2.4 路燈安置優(yōu)化問題
2.5 燃?xì)廨斉鋯栴}
習(xí)題2
第3章 數(shù)學(xué)規(guī)劃及其應(yīng)用
3.1 線性規(guī)劃
3.1.1 線性規(guī)劃簡介
3.1.2 單純形法
3.1.3 運(yùn)輸問題
3.2 整數(shù)規(guī)劃
3.2.1 整數(shù)規(guī)劃簡介
3.2.2 分支定界法
3.3 動(dòng)態(tài)規(guī)劃
3.3.1 動(dòng)態(tài)規(guī)劃簡介
3.3.2 動(dòng)態(tài)規(guī)劃的基本概念
3.3.3 動(dòng)態(tài)規(guī)劃應(yīng)用于最短路線問題
3.3.4 動(dòng)態(tài)規(guī)劃應(yīng)用于生產(chǎn)計(jì)劃問題
3.4 數(shù)學(xué)規(guī)劃建模實(shí)例
3.4.1 配料問題
3.4.2 投資計(jì)劃問題
3.4.3 合同與庫存問題
3.4.4 傳感器節(jié)點(diǎn)的合理配置問題
3.4.5 曲線擬合問題
3.4.6 價(jià)格未確知的限期采購問題
習(xí)題3
第4章 組合優(yōu)化模型
4.1 組合優(yōu)化問題的數(shù)學(xué)模型
4.2 算法的時(shí)間復(fù)雜性
4.2.1 多項(xiàng)式算法與P問題
4.2.2 近似算法與啟發(fā)式算法
4.2.3 基站選址問題數(shù)學(xué)模型比較
4.3 排序問題模型及其算法
4.3.1 總工期問題
4.3.2 完工時(shí)間以及延誤問題
4.3.3 流水作業(yè)排序
4.3.4 工程計(jì)劃問題
4.4 裝箱問題
4.4.1 裝箱問題及其算法
4.4.2 下料問題
4.4.3 存儲(chǔ)罐注液問題
4.5 訂單問題
4.5.1 背包問題模型及其算法
4.5.2 資源分配問題
4.6 網(wǎng)絡(luò)優(yōu)化問題與建模方法
4.6.1 圖的基本概念
4.6.2 電纜鋪設(shè)問題
4.6.3 二部圖的匹配與指派問題
4.6.4 掃雪車問題
4.6.5 服務(wù)設(shè)施選址問題
4.6.6 網(wǎng)絡(luò)運(yùn)輸能力問題
4.6.7 最小費(fèi)用最大流問題
習(xí)題4
……
第5章 微分方程建模
第6章 隨機(jī)方法及其應(yīng)用
第7章 模糊數(shù)學(xué)與灰色系統(tǒng)模型
第8章 常用軟件基礎(chǔ)及應(yīng)用實(shí)例
分析問題,建立模型,模型的建立是整個(gè)數(shù)學(xué)建模中最關(guān)鍵也是最核心的部分,根據(jù)建模的對象和目的,分析問題的本質(zhì),找出所有相關(guān)因素,抓住主要方面,采用合適的數(shù)學(xué)方法進(jìn)行定量研究,數(shù)學(xué)建模中常用的數(shù)學(xué)方法有最優(yōu)化、微分方程、統(tǒng)計(jì)分析、數(shù)值計(jì)算和插值擬合等方法,此外,在處理一些復(fù)雜問題時(shí),計(jì)算機(jī)模擬以及神經(jīng)網(wǎng)絡(luò)等也是比較常用的建模工具,
面對一個(gè)實(shí)際問題,究竟用什么樣的方法來建立數(shù)學(xué)模型,并沒有一個(gè)絕對的標(biāo)準(zhǔn),不同的人可能會(huì)用不同的方法,同時(shí),同一個(gè)問題,可能要用幾個(gè)階段來完成模型,不同階段則用到不同的方法,組合起來形成完整模型,數(shù)學(xué)模型的形式可以是多種多樣的,可以是表格的形式,也可以是圖形的形式,不一定非得有數(shù)學(xué)公式才算是數(shù)學(xué)模型,建立起來的數(shù)學(xué)模型是否能夠符合實(shí)際,也就是是否合理,是至關(guān)重要的,一個(gè)模型的優(yōu)與劣,在于是否采用了恰當(dāng)?shù)姆椒ǎ侠淼孛枋隽藢?shí)際問題,而不在于是否用到了高深的數(shù)學(xué)工具,求解模型,分析檢驗(yàn),有了數(shù)學(xué)模型以后,當(dāng)然就要求解模型,求解過程中,若是問題數(shù)據(jù)量比較大,則還需要用計(jì)算機(jī)工具,在使用計(jì)算機(jī)求解時(shí)可以自己編寫算法程序,也可以采用一些現(xiàn)成軟件包,這應(yīng)當(dāng)根據(jù)問題本身來決定。
求解模型,得到數(shù)學(xué)結(jié)果之后,問題并未完全解決,數(shù)學(xué)建模的過程是一個(gè)“實(shí)際一數(shù)學(xué)一實(shí)際”的過程,在建立模型的過程中我們往往進(jìn)行了一些簡化或者近似,而且模型求解中一般僅僅用到了問題中給出的數(shù)據(jù),因此模型的結(jié)果是否能夠符合實(shí)際情況,則需要經(jīng)過仔細(xì)的分析檢驗(yàn),分析檢驗(yàn)可以從幾個(gè)方面人手,模型對數(shù)據(jù)的穩(wěn)定性和敏感性分析,數(shù)學(xué)模型依據(jù)已有的數(shù)據(jù)和相關(guān)其他信息建立,其作用在于能夠從已知信息預(yù)測和推斷未知的東西,因此,一個(gè)好的數(shù)學(xué)模型的結(jié)果對數(shù)據(jù)應(yīng)該有較好的穩(wěn)定性,這樣才能使模型有廣泛的適用性,例如,全國數(shù)學(xué)建模競賽1993年B題是要求根據(jù)12支足球隊(duì)的一組比賽成績來給出球隊(duì)排名,用某種方法依據(jù)現(xiàn)有數(shù)據(jù)給出排名結(jié)果后,可以隨意改變一兩場比賽結(jié)果,然后求出新數(shù)據(jù)下的排名情況,觀察排名變化情況,如果變動(dòng)很小,說明模型對原始數(shù)據(jù)的穩(wěn)定性比較好,數(shù)據(jù)分析的另一個(gè)方面是對模型中所包含各種參數(shù)的敏感性進(jìn)行考慮,通過參數(shù)敏感性考慮可以分析各種因素對結(jié)果影響的顯著程度,同時(shí)也有利于分析模型跟實(shí)際情況的符合度或者模型的合理性。
……