數(shù)學(xué)建模與創(chuàng)新

數(shù)學(xué)建模與創(chuàng)新第1頁，課件共35頁，創(chuàng)作于2023年2月

1992年由中國(guó)工業(yè)與應(yīng)用數(shù)學(xué)學(xué)會(huì)(CSIAM)組織第一次競(jìng)賽

1994年起由教育部高教司和CSIAM共同舉辦，每年一次(9月)全國(guó)大學(xué)生數(shù)學(xué)建模競(jìng)賽全國(guó)高校規(guī)模最大的課外科技活動(dòng)

1999年開始設(shè)立大專組的競(jìng)賽第2頁，課件共35頁，創(chuàng)作于2023年2月我國(guó)CUMCM競(jìng)賽規(guī)模第3頁，課件共35頁，創(chuàng)作于2023年2月內(nèi)容賽題：工程、管理中經(jīng)過簡(jiǎn)化的實(shí)際問題答卷：一篇包含問題分析、模型假設(shè)、建立、求解(通常用計(jì)算機(jī))、結(jié)果分析和檢驗(yàn)等的論文形式

3名大學(xué)生組隊(duì)，在3天內(nèi)完成的通訊比賽可使用任何“死”材料(圖書/互聯(lián)網(wǎng)/軟件等),但不得與隊(duì)外任何人討論（包括上網(wǎng)討論）宗旨創(chuàng)新意識(shí)團(tuán)隊(duì)精神重在參與公平競(jìng)爭(zhēng)標(biāo)準(zhǔn)假設(shè)的合理性，建模的創(chuàng)造性，結(jié)果的正確性，表述的清晰性。數(shù)學(xué)建模競(jìng)賽內(nèi)容與形式第4頁，課件共35頁，創(chuàng)作于2023年2月年份A題B題C題D題2003SARS的傳播露天礦生產(chǎn)的車輛安排SARS的傳播搶渡長(zhǎng)江2004奧運(yùn)會(huì)臨時(shí)超市網(wǎng)點(diǎn)設(shè)計(jì)電力市場(chǎng)的輸電阻塞管理飲酒駕車公務(wù)員招聘2005長(zhǎng)江水質(zhì)的評(píng)價(jià)和預(yù)測(cè)DVD在線租賃雨量預(yù)報(bào)方法的評(píng)價(jià)DVD在線租賃2006出版社的資源配置艾滋病療法的評(píng)價(jià)和療效的預(yù)測(cè)易拉罐形狀和尺寸的最優(yōu)設(shè)計(jì)煤礦瓦斯和煤塵的監(jiān)測(cè)與控制2007中國(guó)人口增長(zhǎng)預(yù)測(cè)

乘公交，看奧運(yùn)手機(jī)“套餐”優(yōu)惠幾何

體能測(cè)試時(shí)間安排

2008數(shù)碼相機(jī)定位高等教育收費(fèi)標(biāo)準(zhǔn)探討地面搜索NBA賽程的分析與評(píng)價(jià)2009

制動(dòng)器試驗(yàn)臺(tái)的控制方法分析

眼科病床的合理安排

衛(wèi)星和飛船的跟蹤測(cè)控

會(huì)議籌備

數(shù)學(xué)建模競(jìng)賽CUMCM近年題目第5頁，課件共35頁，創(chuàng)作于2023年2月競(jìng)賽目的提高學(xué)生綜合素質(zhì)

數(shù)學(xué)建模競(jìng)賽的題目由工程技術(shù)、經(jīng)濟(jì)管理、社會(huì)生活等領(lǐng)域中的實(shí)際問題簡(jiǎn)化加工而成，沒有事先設(shè)定的標(biāo)準(zhǔn)答案，但留有充分余地供參賽者發(fā)揮其聰明才智和創(chuàng)造精神。從下面一些題目的標(biāo)題可以看出其實(shí)用性和挑戰(zhàn)性：“DNA序列分類”、“血管的三維重建”、“公交車調(diào)度”、“SARS的傳播”、“奧運(yùn)會(huì)臨時(shí)超市網(wǎng)點(diǎn)設(shè)計(jì)”、“長(zhǎng)江水質(zhì)的評(píng)價(jià)和預(yù)測(cè)”、“中國(guó)人口預(yù)測(cè)”

…競(jìng)賽以通訊形式進(jìn)行，三名大學(xué)生組成一隊(duì)，在三天時(shí)間內(nèi)可以自由地收集資料、調(diào)查研究，使用計(jì)算機(jī)、軟件和互聯(lián)網(wǎng)，但不得與隊(duì)外任何人包括指導(dǎo)教師討論。要求每個(gè)隊(duì)完成一篇包括模型的假設(shè)、建立和求解，計(jì)算方法的設(shè)計(jì)和計(jì)算機(jī)實(shí)現(xiàn)，結(jié)果的分析和檢驗(yàn)，模型的改進(jìn)等方面的論文。競(jìng)賽評(píng)獎(jiǎng)以假設(shè)的合理性、建模的創(chuàng)造性、結(jié)果的正確性和文字表述的清晰程度為主要標(biāo)準(zhǔn)。可以看出，這項(xiàng)競(jìng)賽從內(nèi)容到形式與傳統(tǒng)的數(shù)學(xué)競(jìng)賽不同，既豐富、活躍了廣大同學(xué)的課外生活，也為優(yōu)秀學(xué)生脫穎而出創(chuàng)造了條件。

第6頁，課件共35頁，創(chuàng)作于2023年2月推動(dòng)高校教育改革

競(jìng)賽雖然發(fā)展得如此迅速，但是參加者畢竟還是很少一部分學(xué)生，要使它具有強(qiáng)大的生命力，必須與日常的教學(xué)活動(dòng)和教育改革相結(jié)合。十幾年來在競(jìng)賽的推動(dòng)下許多高校相繼開設(shè)了數(shù)學(xué)建模課程以及與此密切相關(guān)的數(shù)學(xué)實(shí)驗(yàn)課程，一些教師正在進(jìn)行將數(shù)學(xué)建模的思想和方法融入數(shù)學(xué)主干課程的研究和試驗(yàn)。

數(shù)學(xué)教育本質(zhì)上是一種素質(zhì)教育。通過數(shù)學(xué)的訓(xùn)練，可以使學(xué)生樹立明確的數(shù)量觀念，提高邏輯思維能力，有助于培養(yǎng)認(rèn)真細(xì)致、一絲不茍的作風(fēng)，形成精益求精的風(fēng)格，提高運(yùn)用數(shù)學(xué)知識(shí)處理現(xiàn)實(shí)世界中各種復(fù)雜問題的意識(shí)、信念和能力，調(diào)動(dòng)學(xué)生的探索精神和創(chuàng)造力。

競(jìng)賽目的第7頁，課件共35頁，創(chuàng)作于2023年2月創(chuàng)新意識(shí)團(tuán)隊(duì)精神重在參與公平競(jìng)爭(zhēng)

讓青春燃燒出最燦爛的火焰范捷西北工業(yè)大學(xué)電子信息學(xué)院

…我們已讀了十幾年書，但都是紙上談兵，只會(huì)做題、考試，而數(shù)模競(jìng)賽是我們第一次去解決實(shí)際問題。從書中到書外，從理論到實(shí)踐，這是一次質(zhì)的飛躍，對(duì)我而言也是一次轉(zhuǎn)折。是數(shù)模競(jìng)賽讓我真實(shí)地體會(huì)到：我所學(xué)習(xí)的知識(shí)是有用的，可以解決實(shí)際問題；我將來能用雙手去創(chuàng)造世界，我有存在的價(jià)值！以前，這些是別人告訴我的，而這一次，我在競(jìng)賽過程中有了切身的體會(huì)，這是一種完全不同的感受。

參加數(shù)模競(jìng)賽可以塑造性格，鍛煉我們多方面的能力合作——讓我們手拉手，一起走。每前進(jìn)一步都不容易，但我們不是孤軍奮戰(zhàn)，而是共同作戰(zhàn)?！?/p>

大家徹夜無眠，為了數(shù)模的夢(mèng)而奮斗！我們細(xì)心認(rèn)真的態(tài)度決定了最終的成功。數(shù)模競(jìng)賽還促進(jìn)了同學(xué)間的相互學(xué)習(xí)，培養(yǎng)了大家的創(chuàng)新能力，它如同以后工作生活的一次模擬，對(duì)于我們將來走上工作崗位，是一次重要的鋪墊。對(duì)于大學(xué)教育，對(duì)于青年一代的培養(yǎng)，數(shù)模競(jìng)賽有著深遠(yuǎn)的意義…。第8頁，課件共35頁，創(chuàng)作于2023年2月我校參加數(shù)學(xué)建模的情況我校1994年派教師參加全國(guó)第一屆數(shù)模教練員培訓(xùn)班，1996年第一次派隊(duì)參賽并在數(shù)學(xué)系開設(shè)數(shù)學(xué)建模課程《數(shù)學(xué)模型》（必修）。2003年在全校范圍內(nèi)開設(shè)了數(shù)學(xué)建模公共選修課。2001年在數(shù)學(xué)學(xué)院開設(shè)了《數(shù)學(xué)軟件》（必），2003年開設(shè)了《數(shù)學(xué)軟件Ⅱ》2003年以前每年參賽隊(duì)數(shù)不超過10隊(duì)，2003年有10隊(duì)參賽，到2008、09年參賽隊(duì)伍達(dá)到25支。第9頁，課件共35頁，創(chuàng)作于2023年2月獲獎(jiǎng)情況

2005-2008全國(guó)一等獎(jiǎng)每年1項(xiàng)，共3項(xiàng)。2001-2008年全國(guó)二等獎(jiǎng)10項(xiàng)2001-2007年自治區(qū)一等獎(jiǎng)21項(xiàng)2006年研究生數(shù)學(xué)建模競(jìng)賽全國(guó)二等獎(jiǎng)1項(xiàng)2007年研究生數(shù)學(xué)建模競(jìng)賽全國(guó)二等獎(jiǎng)1項(xiàng)、三等獎(jiǎng)1項(xiàng)2008年研究生數(shù)學(xué)建模競(jìng)賽全國(guó)二等獎(jiǎng)1項(xiàng)、三等獎(jiǎng)1項(xiàng)第10頁，課件共35頁，創(chuàng)作于2023年2月數(shù)學(xué)與文學(xué)—紅樓夢(mèng)作者研究

統(tǒng)計(jì)是一種通用方法論科學(xué)，廣泛運(yùn)用于許多科學(xué)領(lǐng)域?，F(xiàn)在幾乎很難找到不應(yīng)用統(tǒng)計(jì)學(xué)的領(lǐng)域。在文學(xué)領(lǐng)域統(tǒng)計(jì)也得到一些應(yīng)用。

1980年6月美國(guó)威斯康新大學(xué)教授陳炳藻在首屆《紅樓夢(mèng)》國(guó)際研討會(huì)上宣讀了他的論文---從詞匯上統(tǒng)計(jì)論《紅樓夢(mèng)》作者問題。引起國(guó)際紅學(xué)界的重視。陳將紅樓夢(mèng)前80回和后40回的用字進(jìn)行了統(tǒng)計(jì)。他將詞分5類：名詞、動(dòng)詞、形容詞、副詞和虛詞。從統(tǒng)計(jì)角度研究前后用字的相關(guān)程度，發(fā)現(xiàn)相關(guān)度達(dá)到78.57%。于是他得出了紅樓夢(mèng)就是曹雪芹一人所著的結(jié)論！第11頁，課件共35頁，創(chuàng)作于2023年2月虛詞呀也哦啊…呢嗎唔呼頻數(shù)ni125327497086虛詞呀也哦啊…呢嗎唔呼頻數(shù)qi1072294978124統(tǒng)計(jì)出莎士比亞作品虛詞頻數(shù)統(tǒng)計(jì)出被懷疑的作品相同虛詞的頻數(shù)如果出自同一人之手則值應(yīng)當(dāng)較小第12頁，課件共35頁，創(chuàng)作于2023年2月復(fù)旦大學(xué)李賢平教授在1987年帶領(lǐng)學(xué)生重新研究紅樓夢(mèng)，他們把紅樓夢(mèng)分成120個(gè)樣本（每一回算一個(gè)樣本）然后統(tǒng)計(jì)與情節(jié)無關(guān)的47個(gè)虛詞（之、其、呀、咧…）統(tǒng)計(jì)出每一回虛詞出現(xiàn)的頻率。用多元統(tǒng)計(jì)中的聚類方法進(jìn)行聚類，果然將前80回聚成一類，后40回聚成另一類。形象證實(shí)了紅樓夢(mèng)不是出自一人之手筆。他們又用曹雪芹另外一部作品為母本，對(duì)照前80回的用詞，證明了前80回是曹雪芹所著。同樣證明了后40回不是高鶚一人所著的傳統(tǒng)認(rèn)識(shí)。這個(gè)例子證明了文理兼通出新意的簡(jiǎn)單道理。當(dāng)然運(yùn)用數(shù)學(xué)方法時(shí)李的做法更合理一些。第13頁，課件共35頁，創(chuàng)作于2023年2月似乎該用的方法都用盡了？2010年又有人從句子的長(zhǎng)度出發(fā)，用兩種方法進(jìn)行了分析，得出與李相同的結(jié)論第14頁，課件共35頁，創(chuàng)作于2023年2月投資優(yōu)化模型

投資優(yōu)化是典型的二次規(guī)劃問題：我們來看一個(gè)小例題假定有1百萬元，可以投資到三支股票上，隨機(jī)變量Ri表示投資到股票i上的1元錢每年帶來的收益。通過對(duì)歷史資料的分析，我們得到各只股票的平均收益值為：

E(R1)=0.09;E(R2)=0.07;E(R3)=0.06

年度方差為：Var(R1)=0.2;Var(R2)=0.2;Var(R3)=0.15;

協(xié)方差為Cov(R1,R2)=0.03;Cov(R1,R3)=0.04;Cov(R3,R2)=0.05第15頁，課件共35頁，創(chuàng)作于2023年2月設(shè)xi是投資在股票i上的金額（百萬元）。每年收益：X1R1+x2R2+x3R3期望收益：X1E(R1)+X2E(R2）+x3E（R3）如果希望收益大于７.５％，則有約束：０.０９X1+０.０７x2+０.０６x3≥0.075對(duì)于投資的約束為：X1+x2+x3=1目標(biāo)是：收益的方差最小。即：MinZ=Var(X1R1+x2R2+x3R3)=第16頁，課件共35頁，創(chuàng)作于2023年2月Model：Min=0.2*x1^2+0.07*x2^2+0.15*x3^2+0.06*x1*x2+0.08*x1*x3+0.10*x2*x3；St0.09*x1+0.07*x2+0.06*x3>=0.075；

x1+x2+x3=1；

x1≥0；

x2≥0；

x3≥0；ENDLingo程序第17頁，課件共35頁，創(chuàng)作于2023年2月

Localoptimalsolutionfoundatiteration:30

Objectivevalue:0.6293210E-01

VariableValueReducedCostX10.26543210.000000X20.70370360.000000X30.3086424E-010.000000RowSlackorSurplusDualPrice10.6293210E-01-1.00000020.000000-1.66666730.000000-0.8641726E-0340.26543210.00000050.70370360.00000060.3086424E-010.000000第18頁，課件共35頁，創(chuàng)作于2023年2月文件備份在出發(fā)去度假之前，你希望將你的重要文件備份到軟盤上。每個(gè)軟盤的容量是1.44MB。你需要備份的16個(gè)文件的大小是：

46KB,55KB,62KB,87KB,108KB,114KB,137KB,164KB,253KB,364KB,372KB,388KB,406KB,432KB,461KB,851KB

假定你無法使用壓縮軟件，但軟盤數(shù)量足夠，那么應(yīng)當(dāng)如何將這些文件分配到每一個(gè)軟盤上才能使使用的軟盤數(shù)量最少?第19頁，課件共35頁，創(chuàng)作于2023年2月文件備份令F為需要備份的文件集合，D={1，2，3，…，N}為軟盤集合。C為軟盤容量，Sf為第f個(gè)文件的大小，單位KB。定義決策變量Xfd

=再定義變量目標(biāo)為：第20頁，課件共35頁，創(chuàng)作于2023年2月約束條件a)每個(gè)文件只能保存到一個(gè)軟盤上b)軟盤d容量有限定義決策變量Xfd

=第21頁，課件共35頁，創(chuàng)作于2023年2月模型求解文件在軟盤上的分配方式軟盤文件大小使用空間146871371642533643881.439255621083724084321.43531144618511.426大家可以想想另外的模型！第22頁，課件共35頁，創(chuàng)作于2023年2月合金制造

有一家鋼鐵公司收到一份500噸造船用剛的訂單。這些造船用鋼有如下品質(zhì)要求：化學(xué)元素最低含量%最高含量%碳C23銅Cu0.40.6錳Mn1.21.65此公司存儲(chǔ)有7種不同的原料，都可以用于制造這種剛。下表列出這些原料的品質(zhì)、庫存及價(jià)格原材料c%Cu%Mn%可用庫存（噸）單價(jià)元/噸鐵合金12.501.3400200鐵合金2300.8300250鐵合金300.30600150銅合金10900500220銅合金20964200240鋁合金100.41.2300100鋁合金200.60250165我們的目標(biāo)是求出各種原料各取多少才能使生產(chǎn)成本最低？第23頁，課件共35頁，創(chuàng)作于2023年2月模型的數(shù)學(xué)表達(dá)我們用R表示7種原材料集合：R={1,2,3,4,5,6,7}C表示與材料品質(zhì)相關(guān)的各種成分的集合Ci表示原材料i的單價(jià)（已知）xi表示原材料i的用量（決策變量）目標(biāo)函數(shù)是最低生產(chǎn)成本約束條件產(chǎn)量要求品質(zhì)要求Pij表示原材料i中化學(xué)元素j的含量（已知）Pj表示成品中化學(xué)元素j的最低含量P‘j表示成品中化學(xué)元素j的最高含量庫存要求ai表示第i種原材料的庫存量（已知）非負(fù)要求第24頁，課件共35頁，創(chuàng)作于2023年2月模型求解使用優(yōu)化軟件lindo6.0可得結(jié)果：X1=400;(鐵合金1)x2=0;(鐵合金2)x3=39.776;(鐵合金3)x4=0;(銅合金1)x5=2.761(銅合金2)x6=57.462(鋁合金1)；x7=57.462(鋁合金2)；碳、銅、錳含量分別是2%；0.6%和1.2%達(dá)到要求總生產(chǎn)成本：98121.6元第25頁，課件共35頁，創(chuàng)作于2023年2月3.銀行儲(chǔ)蓄所雇員人數(shù)某銀行儲(chǔ)蓄所每天的工作時(shí)間是上午9:00點(diǎn)到下午5:00點(diǎn),根據(jù)經(jīng)驗(yàn),每天不同時(shí)間段所需雇員數(shù)量如下表所示:時(shí)間段9~1010~1111~1212~11~22~33~44~5雇員數(shù)量43465688儲(chǔ)蓄所可以雇傭全時(shí)工和半全時(shí)工,全時(shí)雇員每天從9:00~5:00工作,每天報(bào)酬100元,但中午12:00~2:00之間必須安排1小時(shí)時(shí)間的午餐.儲(chǔ)蓄所每天可以雇傭不超過3名的半時(shí)服務(wù)員,每個(gè)半時(shí)服務(wù)員必須連續(xù)工作4小時(shí),報(bào)酬每天40元.問該儲(chǔ)蓄所如何雇傭全時(shí)工和半全時(shí)工服務(wù)員?如果不能雇傭半全時(shí)工服務(wù)員,每天增加多少經(jīng)費(fèi)?如果雇傭半時(shí)工服務(wù)員的人數(shù)沒有限制,每天可減少多少經(jīng)費(fèi)?設(shè)儲(chǔ)蓄所每天雇傭的全時(shí)服務(wù)員中以12:00~1:00為午餐時(shí)間的有x1名,以1:00~2:00為午餐時(shí)間的有x2名;半時(shí)服務(wù)員中從9:00,10:00,11:00,12:00,1:00開始工作的分別為y1,y2,y3,y4,y5名.列出模型模型建立第26頁，課件共35頁，創(chuàng)作于2023年2月目標(biāo)全時(shí)服務(wù)員被分成兩部分半時(shí)服務(wù)員被分成5部分Min100x1+100x2+40y1+40y2+40y3+40y4+40y5按午餐時(shí)間分全時(shí)服務(wù)員每天報(bào)酬100元，半時(shí)服務(wù)員每天報(bào)酬40元。儲(chǔ)蓄所每天費(fèi)用為：第27頁，課件共35頁，創(chuàng)作于2023年2月約束條件時(shí)間段9~1010~1111~1212~11~22~33~44~5雇員數(shù)量43465688各時(shí)段工作人數(shù)限制半時(shí)服務(wù)員限制非負(fù)限制X1=3,X2=4,Y1=0,Y2=0,Y3=2,Y4=0,Y5=1最小費(fèi)用820元整數(shù)規(guī)劃第28頁，課件共35頁，創(chuàng)作于2023年2月世博會(huì)雇傭志愿者作為接待處的工作人員，接待時(shí)間是從早上8：00點(diǎn)到晚上10：00點(diǎn)。每名志愿者連續(xù)工作3小時(shí)，只有在晚上8：00開始工作的人員除外，他們只工作2小時(shí)。對(duì)于志愿者的最小需求可以近似成2小時(shí)間隔的階梯函數(shù)，其函數(shù)在早上8：00開始，相應(yīng)的需求人數(shù)分別為4、6、8、6、4、6、8（單位：10人）因?yàn)榇蠖鄶?shù)志愿者是退休人員，他們?cè)敢庠谝惶斓娜魏螘r(shí)間提供服務(wù)。所需數(shù)目必須保持盡可能低。為志愿者的開始時(shí)間確定最優(yōu)時(shí)間表。在問題（1）中，考慮午飯和晚飯，假定沒有志愿者在中午12：00點(diǎn)和晚上6：00點(diǎn)開始上班，確定最優(yōu)時(shí)間表設(shè)志愿者中從8：00，9:00,10:00,11:00,12:00,1:00，2：00，3：00，4：00，5：00，6：00，7：00，8:00,開始工作的分別為y1,y2,y3,y4,…,y13名.列出模型世博會(huì)志愿者排班問題第29頁，課件共35頁，創(chuàng)作于2023年2月時(shí)間段8~99~1010~1111~1212~11~22~33~44~55~66~77~88~10雇員數(shù)量4466886644668約束條件各時(shí)段工作人數(shù)限制y1>4Y1+y2>4Y1+Y2+y3>6Y2+y3+y4>6y3+y4+y5>8y4+y5+y6>8y5+y6+y7>6y6+y7+y8>6y7+y8+y9>4y8+y9+y10>4y9+y10+y11>6y10+y11+y12>6y11+y12+y13>8y12+y13>8y13>8每人工作3小時(shí)目標(biāo)y1+y2+y3+y4+y5+y6+y7+y8+y9+y10+y11+y12+y13第30頁，課件共35頁，創(chuàng)作于2023年2月y1=4,y3=2,Y4=4,Y5=2,Y6=2,Y7=2,Y8=2,y10=2,y11=4,y13=8最小人員32

1)32.00000VARIABLEVALUEREDUCEDCOSTY14.0000000.000000Y20.0000000.000000Y32.0000000.000000Y44.0000000.000000Y52.0000000.000000Y62.0000000.000000Y72.0000000.000000Y82.0000000.000000Y90.0000001.000000Y102.0000000.000000Y114.0000000.000000Y120.0000000.000000Y138.0000000.000000

ROWSLACKORSURPLUSDUALPRICES2)0.0000000.0000003)0.000000-1.0000004)0.0000000.0000005)0.0000000.0000006)0.000000-1.0000007)0.0000000.0000008)0.0000000.0000009)0.000000-1.00000010)0.0000000.00000011)0.0000000.00000012)0.0000000.0000001