陳武鵬
摘要:數(shù)模建模競(jìng)賽是由美國(guó)工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)在1985年發(fā)起的一項(xiàng)大學(xué)生競(jìng)賽活動(dòng),自1989年起我國(guó)陸續(xù)有高校參加美國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽。從1992年開(kāi)始由教育部高教司和中國(guó)工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)(CSIAM)舉辦我國(guó)自己的全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽。面向全國(guó)高等院校、不分專業(yè)、每年一屆的通訊競(jìng)賽,比賽時(shí)間一般為每年9月的第四個(gè)周末。自舉辦第一屆競(jìng)賽以來(lái),參賽隊(duì)數(shù)平均每年以近30%的速度增加,2007年已達(dá)到了967所院校、11722個(gè)隊(duì),是面向全國(guó)高校規(guī)模最大的一項(xiàng)科技競(jìng)賽活動(dòng)。
關(guān)鍵詞:大學(xué)生;數(shù)學(xué)建模;培訓(xùn);探索
為了進(jìn)一步擴(kuò)大競(jìng)賽活動(dòng)的受益面,提高數(shù)學(xué)建模的水平,促進(jìn)數(shù)學(xué)建模活動(dòng)健康有序發(fā)展,筆者在認(rèn)真研究大學(xué)生數(shù)學(xué)建模競(jìng)賽內(nèi)容與形式的基礎(chǔ)上,結(jié)合自己指導(dǎo)建模競(jìng)賽的經(jīng)驗(yàn)及前參賽獲獎(jiǎng)選手的心得體會(huì),對(duì)建模競(jìng)賽培訓(xùn)過(guò)程中的培訓(xùn)內(nèi)容、方式方法等問(wèn)題作了探索。
一、數(shù)學(xué)建模競(jìng)賽培訓(xùn)工作的培訓(xùn)內(nèi)容
1、建模基礎(chǔ)知識(shí)、常用工具軟件的使用。在培訓(xùn)過(guò)程中我們首先要使學(xué)生充分了解數(shù)學(xué)建模競(jìng)賽的意義及競(jìng)賽規(guī)則,學(xué)生只有在充分了解數(shù)學(xué)建模競(jìng)賽的意義及規(guī)則的前提下才能明確參加數(shù)學(xué)建模競(jìng)賽的目的;其次引導(dǎo)學(xué)生通過(guò)各種方法掌握建模必備的數(shù)學(xué)基礎(chǔ)知識(shí)(如初等數(shù)學(xué)、高等數(shù)學(xué)等),向?qū)W生主要傳授數(shù)學(xué)建模中常用的但學(xué)生尚未學(xué)過(guò)的方法,如圖論方法、優(yōu)化中若干方法、概率統(tǒng)計(jì)以及運(yùn)籌學(xué)等方法。另外,在講解計(jì)算機(jī)基本知識(shí)的基礎(chǔ)上,針對(duì)建模特點(diǎn),結(jié)合典型的建模題型,重點(diǎn)講授一些實(shí)用數(shù)學(xué)軟件的使用及一般性開(kāi)發(fā),尤其注意加強(qiáng)講授同一數(shù)學(xué)模型可以用多個(gè)軟件求解的問(wèn)題。
2、建模的過(guò)程、方法。數(shù)學(xué)建模是一項(xiàng)非常具有創(chuàng)造性和挑戰(zhàn)性的活動(dòng),不可能用一些條條框框規(guī)定出各種模型如何具體建立。但一般來(lái)說(shuō),建模主要涉及兩個(gè)方面:第一,將實(shí)際問(wèn)題轉(zhuǎn)化為理論模型;第二,對(duì)理論模型進(jìn)行計(jì)算和分析。簡(jiǎn)而言之,就是建立數(shù)學(xué)模型來(lái)解決各種實(shí)際問(wèn)題的過(guò)程。為了使學(xué)生更快更好地了解建模過(guò)程、方法,進(jìn)行剖析,讓學(xué)生從中體驗(yàn)建模的過(guò)程、思想和方法。
3、常用算法的設(shè)計(jì)。建模與計(jì)算是數(shù)學(xué)模型的兩大核心,當(dāng)模型建立后,計(jì)算就成為解決問(wèn)題的關(guān)鍵要素,而算法好壞將直接影響運(yùn)算速度的快慢及答案的優(yōu)劣。根據(jù)競(jìng)賽題型特點(diǎn)及前參賽獲獎(jiǎng)選手的心得體會(huì),建議大家多用數(shù)學(xué)軟件(Mathematica,Matlab,Maple,Lindo,Lingo,SPSS 等)設(shè)計(jì)算法,這里列舉常用的幾種數(shù)學(xué)建模算法。①數(shù)據(jù)擬合、參數(shù)估計(jì)、插值等數(shù)據(jù)處理算法(比賽中通常會(huì)遇到大量的數(shù)據(jù)需要處理,而處理數(shù)據(jù)的關(guān)鍵就在于這些算法,通常使用Matlab作為工具)。②蒙特卡羅算法(該算法又稱隨機(jī)性模擬算法,是通過(guò)計(jì)算機(jī)仿真來(lái)解決問(wèn)題的算法,同時(shí)可以通過(guò)模擬可以來(lái)檢驗(yàn)自己模型的正確性,是比賽時(shí)必用的方法,通常使用Mathematica、Matlab軟件實(shí)現(xiàn))。③線性規(guī)劃、整數(shù)規(guī)劃、多元規(guī)劃、二次規(guī)劃等規(guī)劃類問(wèn)題(建模競(jìng)賽大多數(shù)問(wèn)題屬于最優(yōu)化問(wèn)題,很多時(shí)候這些問(wèn)題可以用數(shù)學(xué)規(guī)劃算法來(lái)描述,通常使用Lindo、Lingo軟件實(shí)現(xiàn))。④動(dòng)態(tài)規(guī)劃、回溯搜索、分治算法、分支定界等計(jì)算機(jī)算法(這些算法是算法設(shè)計(jì)中比較常用的方法,很多場(chǎng)合可以用到競(jìng)賽中,通常使用Lingo軟件實(shí)現(xiàn))。⑤圖論算法(這類算法可以分為很多種,包括最短路、網(wǎng)絡(luò)流、二分圖等算法,涉及到圖論的問(wèn)題可以用這些方法解決,需要認(rèn)真準(zhǔn)備,通常使用Mathematica、Maple作為工具)。⑥圖象處理算法(賽題中有一類問(wèn)題與圖形有關(guān),即使與圖形無(wú)關(guān),論文中也應(yīng)該不乏圖片的,這些圖形如何展示以及如何處理就是需要解決的問(wèn)題,通常使用Matlab進(jìn)行處理)。
4、論文結(jié)構(gòu),寫作特點(diǎn)和要求。答卷(論文)是競(jìng)賽活動(dòng)成績(jī)結(jié)晶的書面形式,是評(píng)定競(jìng)賽活動(dòng)的成績(jī)好壞、高低,獲獎(jiǎng)級(jí)別的惟一依據(jù)。因此,寫好數(shù)學(xué)建模論文在競(jìng)賽活動(dòng)中顯得尤其重要,這也是參賽學(xué)生必須掌握的。為了使學(xué)生較好地掌握競(jìng)賽論文的撰寫要領(lǐng),我們的做法是:①通過(guò)對(duì)歷屆建模競(jìng)賽的優(yōu)秀論文進(jìn)行剖析,總結(jié)出建模論文的一般結(jié)構(gòu)及寫作要點(diǎn),讓學(xué)生去學(xué)習(xí)體會(huì)和摸索。②要求同學(xué)們認(rèn)真學(xué)習(xí)和掌握全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽組委會(huì)最新制定的論文格式要求且多閱讀科技文獻(xiàn)。③提供幾個(gè)具有一定代表性的實(shí)際建模問(wèn)題讓學(xué)生進(jìn)行論文撰寫練習(xí)。
二、數(shù)學(xué)建模競(jìng)賽培訓(xùn)工作的培訓(xùn)方式、方法
1、盡可能讓不同專業(yè)、能力、素質(zhì)方面不同的三名學(xué)生組成小組,以利學(xué)科交叉、優(yōu)勢(shì)互補(bǔ)、充分磨合,達(dá)成默契,形成集體合力。
2、在培訓(xùn)班上,我們讓學(xué)生以3人一組的形式針對(duì)建模案例就如何進(jìn)行分析處理、如何提出合理假設(shè)、如何建模型及如何求解等進(jìn)行研究與討論,并安排讀書報(bào)告。使同學(xué)們?cè)诮?jīng)過(guò)“學(xué)模型”到“應(yīng)用模型”再到“創(chuàng)造模型”的遞進(jìn)階梯式訓(xùn)練后建模能力得到不斷提高。
3、有目的有計(jì)劃地安排學(xué)生走出課堂到現(xiàn)實(shí)生活中實(shí)地考察,豐富實(shí)際問(wèn)題的背景知識(shí),引導(dǎo)學(xué)生學(xué)會(huì)收集數(shù)據(jù)和處理數(shù)據(jù)的方法,培養(yǎng)學(xué)生建立數(shù)學(xué)模型解決實(shí)際問(wèn)題的能力。
4. 建模的基本概念和方法以及建模過(guò)程中常用的數(shù)學(xué)方法教師以案例教學(xué)為主;合適的數(shù)學(xué)軟件的基本用法以及歷屆賽題的研討以學(xué)生討論、實(shí)踐為主、教師指導(dǎo)為輔。
5、為了檢測(cè)培訓(xùn)的效果,一般我們都要按競(jìng)賽的題型要求出一題是連續(xù)型、另一題是離散型組織一二次模擬競(jìng)賽,要求各組學(xué)生在三天內(nèi)獨(dú)立完成模型的建立、求解與論文寫作,并就自己的論文作報(bào)告,讓學(xué)生在實(shí)踐中提高自己的建模能力、臨場(chǎng)應(yīng)變能力和組織協(xié)調(diào)能力。教師針對(duì)學(xué)生模擬競(jìng)賽中暴露出來(lái)的數(shù)學(xué)知識(shí)及論文寫作方面的薄弱環(huán)節(jié),有重點(diǎn)地進(jìn)行訓(xùn)練和強(qiáng)化。