目錄dvd租賃數學建模論文 數學建模是什么 dvd在線租賃數學模型 數學建模有什么用 數學建模方法
你可以先把重要的設置成目標函數,另外山悔一個不要設置優化目標函數
求出來重要的目標函數以后,再帶入求另外一個。
比如說 max z=,解出z=100,然后就把z=100當作限制條件,再運行一次逗陪正
max y= 就可以解亂灶出來當z最大的時候y也取最大。
現在我給個方案你,兆悉山里面是4個球隊族中的,不過你照模式改成5個球隊的就可以了啊。
為方便起見,現將這四個隊伍分別命名為A、B、C、D。
下面我們分兩大類情況討論
一、
所有比賽都不出現平局
1.
請看以下三幅雙向連通圖:
(1)
(2
)
(3
)
這三幅雙向連通圖顯然表示以下排名及得分的情況為:
(1)A:9
D:6
B:3
D:0
這種情況下,顯然不存在并列的隊伍;
(2)(A
B
C):6
D:0
這種情況下,A
B
C
并列第一,
D
第二名;
(3)D:9
(A
B
C):3
這種情況下,D第一名,A
B
C并列第二名。
以上得分及排名情況并不存在爭議,在此我們不做多余的討論。
2.
請看右邊這幅雙向連通圖:
如右圖所示,此圖中各隊伍的得分為:
A:6
B:3
C:3
D:6
此時按照
(A
D)(B
C)的排名方式
或者是按照
A
D
B
C
的排名方式是否就算是公平的排名方式呢?
(4)
下面我們來分析一下:
1建立模型:
定義相鄰接矩陣如下:
故鄰接矩陣為:
對于n=4
個頂點的雙向競賽連通圖,存在正數r,
使得鄰接矩陣A
r
>0,A成為素陣
2模型求解:
利用Perron-Frobenius定理,素陣A的最大特征根為正單根λ,對應正特征向量S,且有
利用MATLAB新建M文件輸入如下代碼:
A=[0
3
0
3;
0
0
3
0;
3
0
0
0;
0
3
3
0];
V=eig(A);
X=max(V)
計算得特最大特征值:
λ=4.1860
經過歸一化計算后得到陸陵矩陣:
S =(0.623,0.467,0.528,0.530)
T
所以圖(4)所示的比賽排名結果為:
A
D
C
B
二、
比賽中出現平局的情況
1.
請看以下三幅雙向連通圖:
這三幅雙向連通圖顯然表示以下排名及得分的情況為:
(5)A:7
D:5
B:2
D:1
這種情況下,顯然不存在并列的隊伍;
(6)D:9
(A
B
C):2
這種情況下,D第一名,A
B
C并列第二名;
(7)(A
B
C):2
D:0
這種情況下,A
B
C
并列第一,
D
第二名。
以上得分及排名情況并不存在爭議,在此我們不做多余的討論。
2.
請看右邊的雙向連通圖:
如右圖所示,此圖中各隊伍的得分為:
A:5
B:2
C:2
D:6
此時按照
(D
A)(B
C)的排名方式
或者是按照
D
A
B
C
的排名方式
是否就算是公平的排名方式呢?
同樣的我們通過建立數學模型來分析一下:
1建立模型:
定義相鄰接矩陣如下:
故鄰接矩陣為:
對于n=4
個頂點的雙向競賽連通圖,存在正數r,
使得鄰接矩陣A
r
>0,A成為素陣
2模型求解:
利用Perron-Frobenius定理,素陣A的最大特征根為正單根λ,對應正特征向量S,且有
利用MATLAB新建M文件輸入如下代碼:
A=[0
1
1
3;
1
0
1
0;
1
1
0
0;
0
3
3
0];
V=eig(A);
X=max(V)
計算得特最大特征值:
λ=
3.2813
經過歸一化計算后得到矩陣:
S =(0.493,0.428,0.467,0.530)
T
所以圖(8)所示的比賽排名結果為:
D
A
C
B
sets:
DVDset/dvd1..100/:num;
memberset/m1..1000/游渣;
link(memberset,DVDset):c,m,x;
endsets
data:
num=@file('橡磨隱梁廳data.txt');
c=@file('data.txt');
enddata
1992年
(A) 施肥效果分析問題(北京理工大學:葉其孝)
(B) 實驗數據分解問題(華東理工大學:俞文此; 復旦大學:譚永基)
1993年
(A) 非線性交調的頻率設計問題(北京大學:謝衷潔)鬧棗
(B) 足球排名次問題(清華大學:蔡大用)
1994年
(A) 逢山開路問題(西安電子科技大學:何大可)
(B) 鎖具裝箱問題(復旦大學:譚永基,華東理工大學:俞文此)
1995年
(A) 飛行管理問題(復旦大學:譚永基,華東理工大學:俞文此)
(B) 天車與冶煉爐的作業調度問題(浙江大學:劉祥官,李吉鸞)
1996年
(A) 最優捕魚策略問題(北京師范大學:劉來福)
(B) 節水洗衣機問題(重慶大學:付鸝)
1997年
(A) 零件參數設計問題(清華大學:姜啟源)
(B) 截斷切割問題(復旦大學:譚永基,華東理工大學:俞文此)
1998年
(A) 投資的收益和風險問題(浙江大學:陳淑平)
(B) 災情巡視路線問題(上海海運學院:丁頌康) 1999年
(A) 自動化車床管理問題(北京大學:液慶拆孫山澤)
(B) 鉆井布局問題(鄭州大學:林詒勛)
(C) 煤矸石堆積問題(太原理工大學:賈曉峰)
(D) 鉆井布局問題(鄭州大學:林詒勛)
2000年
(A) DNA序列分類問題(北京工業大學:孟大志)
(B) 鋼管訂購和運輸問題(武漢大學:費甫生)
(C) 飛越北極問題(復旦大學:譚永基)
(D) 空洞探測問題(東北電力學院:關信)
2001年
(A) 血管的三維重建問題(浙江大學:汪國昭)
(B) 公交車調度問題(清華大學:譚澤光)
(C) 基金使用計劃問題(東南大學:陳恩水)
(D) 公交車調度問題(清華大學:譚澤光)
2002年
(A) 車燈線光源的優化設計問題(復旦大學:譚永基,華東理工大學:俞文此)
(B) 彩票中的數學問題(解放軍信息工程大學:韓中庚)
(C) 車燈線光源的優化設計問題(復旦大學:譚永基,華東理工大學:俞文此)
(D) 賽程安排問題(清華大學:姜啟源)
2003年
(A) SARS的傳播問題(組委會)
(B) 露天礦生產的車輛安排問題(吉林大學:方沛辰)
(C) SARS的傳播問題(組委會)
(D) 搶渡長江問題(華中農業大學:殷建肅)
2004年
(A) 奧運會臨時超市網點設計問題(北京工業大學:孟大志)
(B) 電力市場的輸電阻塞管理問題(浙江大學:劉康生)
(C) 酒后開車問題(清華大學:姜啟源)
(D) 招聘公務員問題(解放軍信息工程大學:韓中庚)
2005年
(A) 長江水質的評價和預測問題(解放軍信息工程大學:韓中庚)
(B) DVD在線租賃問題(清華大學:謝金星等)
(C) 雨量預報方法的評價問題(復旦大學:譚永基)
(D) DVD在線租賃問題(清華大學:謝金星等)
2006年
(A) 出版社的資源配置問題(北京工業大學:孟大志)
(B) 艾滋病療法的評價及療效的預測問題(天津大學:邊馥萍)
(C) 易拉罐的優化設計問題(北京理工大學:葉其孝)
(D) 煤礦瓦斯和煤塵的監測與控制問題(解放軍信息工程大學:韓中庚)
2007年
(A) 中國人口增長預測
(B) 乘公交,看奧運
(C) 手機“套餐”優惠幾何
(D) 體能測試時間安排
2008年
(A)數碼相機定位,
(B)高等教育學費標準探討,
(C)地面搜索,
(D)NBA賽程的分析與評價
2009年
(A)制動器試驗臺的控制方法分析
(B)眼科病床的合理安排
(C)衛星和飛船的跟蹤測控
(D)會議籌備
2010年
(A)儲油罐的變位識別與罐容表標定
(B)2010年上海世博會影響力的定量評估
(C)輸油管的布置
(D)對學生宿舍設計方案的評價
2011年
(A)城市表層土壤重金屬污染分析
(B)交巡警服務的設置與調度
(C)企業退休職工養老金制度的改革
(D)天然腸衣搭配問題
2012年
(A)葡萄酒的評價
(B)太陽能小屋的設計
(C)腦卒中發病環境因素分析及干預
(D)機器人避障問題
2013年
(A)車道被占用對城市道路通行能力的影響
(B)碎紙片的拼接復原
(C)古塔的變型
(D)公共自行車服務
2014年
(A)嫦娥三號軟著陸軌道設計與控制策略
(B)創意平板折疊桌
(C)生豬養殖場的經營管理
(D)儲藥柜的設計
2015年
(A)太陽影子定位
(B)“互聯網+”時代的出租車資源配置
(C)月上柳梢頭
(D)眾籌筑屋規劃方案設計
建模好處差散
1. 培養創新意識和創造能力
2.訓練快速獲取信息和資料的能力
3.鍛煉快速了解和掌握新知識的技能
4.培養團隊合作意識和團隊合作精神
5.增強寫作技能和排版技術
6.榮獲國家級獎勵有利于保送研究生
7.榮獲國際級獎勵有利于申請出國留學
8.更重要的是訓練人的邏輯思維和開放性思考方式
參加數學建模比賽的意義
【者螞摘要】本文重點分析了數學建模的特點,探討了計算機應用與數學建模意識的培養之間密不可分的聯絡,闡述了計算機在數學建模競賽中的作用和地位,最后介紹了筆者參加建模競賽與學生參加競賽的經驗與感受。
【關鍵詞】建模意識 計算機應用 數學建模競賽 數學實驗
一、引言
在利用數學方法分析和解決實際問題時,要求從實際錯綜復雜的關系中找出其內在的規律,然后用數學的語言--即數字、公式、圖表、符號等刻畫和描述出來,然后經過數學與計算機的處理--即計算、迭代等得到定量的結果,供人們進行分析、預報、決策和控制,這種把實際問題進行合理的簡化假設歸結為數學問題并求解的過程就是建立數學模型,簡稱建模。而這種成功的方法和技術反映在培養專門人才的大學教學活動中,就是數學建模教學和競賽。數學建模簡而言之就是應用數學模型來解決各種實際問題的過程,也就是通過對實際問題的抽象、簡化、確定變數和引數,并應用某些規律建立變數與引數間的關系的數學問租型題(或稱一個數學模型),再借用計算機求解該數學問題,并解釋、檢驗、評價所得的解,從而確定能否將其用于解決實際問題的多弊嫌猜次回圈、不斷深化的過程。
二、數學建模的特點
從1985年開始美國都會舉辦一年一度的數學建模競賽(MathematicalContestinModeling,縮寫:MCM),而我國自1992年舉辦首屆全國大學生數學建模競賽以來,它已經成為全國大學生科技競賽的重要專案之一,全國大學生數學建模競賽是面向全國大學生的群眾性科技活動;競賽要求學生(可以是任何專業)以三人為一組參加競賽,可以自由的收集資訊、調查研究,包括使用計算機和任何軟體,甚至上網查詢,但不得與團隊以外的任何人討論,在三天時間內,完成一篇包括模型的假設、建立、求解,計算方法的設計和用計算機對解的實現,以及結果的分析和檢驗,模型的改進等方面的論文。這一活動對于提高大學生素質,促進高校數學與計算機教學改革都起著積極的推動作用。
多年來,一年一度的全國大學生數學建模競賽和國際大學生數學建模競賽,給傳統的高等數學教育改革帶來了新的思路和評價標準,《數學建模》課也從僅僅為參賽隊員培訓,擴充套件為一門比較普及的選修課,同時,《數學試驗》作為一門新的課程也應運而生。數學建模與數學試驗教學的重點是高等與現代數學的深層應用和面向問題的設計,而不是經典理論的深入研討和論證。數學建模問題絕大部分來自一些具體的科研課題或實際工程問題,而不同于普通的數學習題或競賽題。數學建模問題的特點是:面向現實生活的應用,有相關的科研背景,綜合性強,涉及面廣,因素關系復雜,缺乏足夠的規范性,難以套用傳統成熟的解決手段,資料量龐大,可采取的演算法也比較復雜,結果具有一定的彈性空間,需要一定的伴隨條件,許多問題得到的只能是近似解。
另一方面,建模問題不同于理論研究,它重在對實際問題的處理,而不是深層次純粹數學理論或者世界難題。所以,求解建模問題大都借助各種輔助或手段,尤其是計算機軟體的應用,大大地提高了解題效率和質量。總之,《數學建模》是一門技術應用的課程,而不是基礎教育課程,它強調的是如何更好更快地解決問題,如何充分利用各種科技手段作為技術支援,因而計算機的應用已經成為其不可或缺的一項基本組成。與此相關的計算機技術主要有兩部分:一是如何將實際問題或模型轉化或表述為可用計算機軟體或程式設計實現的演算法;二是采用哪些應用軟體或程式設計技術可以解決這些問題。顯然,后者是前者的基礎,確定了方案,才有相應的解決方案。
由于數學建模的以上特點,決定了數學建模與計算機具有密切相關的聯絡,計算機在數學建模思想意識培養中發揮了重要的作用,主要是提供了有力和技術支援,它是更好更快進行建模的基礎。計算機水平的高低可以說決定一個團隊整體的建模水平。
三、數學建模與計算機的關系
計算機的產生正是數學建模的產物,20紀40年代,美國為了研究彈道導彈飛行軌跡的問題,迫切需要一種計算來代替人工計算,計算機在這樣的背景下應運而生。計算機的產生與發展又極大地推動了數學建模活動,計算機高速的運算能力,非常適合數學建模過程中的數值計算;它的大容量貯存能力以及網路通訊功能,使得數學建模過程中資料存貯、檢索變得方便有效;它的多媒體化,使得數學建模中一些問題能在計算機上進行更為逼真的模擬實驗;它的智慧化,能隨時提醒、幫助我們進行數學模型求解。此外,如Mathlab、Maple、SAS、SPSS等一批優秀數學軟體的出現更使數學建模如虎添翼。再者,數學建模與生活實際密切相關,所采集到的資料量多,而且比較復雜,比如DVD線上租賃,長江水質的評價和預測,銀行貸款和分期付款等,往往計算量大,需要借助于計算機才能快捷、簡便地完成。數學建模競賽與以往所說的那種數學競賽(純數學競賽)不同,它要用到計算機,甚至離不開計算機,但卻又不是純粹的計算機競賽,它涉及到物理、化學、生物、醫學、電子、農業、軍事、管理等各學科、各領域,但又不受任何一個具體的學科、領域的限制。數學建模過程需要經過模型假設、模型建立、模型求解、模型分析與檢驗、模型應用等幾個步驟,在這些步驟中都伴隨著計算機的使用。例如,模型求解時,需要上機計算、編制軟體、繪制圖形等,數學建模競賽中印表機隨時可能使用,同時,數學建模的學習對計算機能力的培養也起著極大推動作用,如報考計算機方向的研究生時,對數學的要求非常高;在進行電腦科學的研究時,也要求有極強的數學功底才能寫出具有相當深度的論文,電腦科學的發展也是建立在數學基礎之上的,許多為計算機的發展做出杰出貢獻的科學家都出身于數學專業,顯而易見,比賽中的一個重要環節是使用計算機來解決問題,這對使用計算機的能力的提高是很明顯的。
數學建模的目的是構建數學建模意識,培養學生創造性思維能力,在諸多的思維活動中,創新思維是最高層次的思維活動,是開拓性、創造性人才所必須具備的能力,培養創造性思維能力,主要應培養學生靈活運用基本理論解決實際問題的能力,在數學教學中培養學生的建模意識實質上是培養、發展學生的創造性思維能力,因為建模活動本身就是一項創造性的思維活動,它既具有一定的理論性,又具有較強的實踐性,還要求思維的深刻性和靈活性,而且在建模活動過程中,能培養學生獨立、自覺地運用所給問題的條件,尋求解決問題的最佳方法和途徑,可以培養學生的想象能力、直覺思維、猜測、轉換、構造等能力,而這些數學能力正是創造性思維所具有的最基本的特征,在培養創新思維過程中要求必須具有一定的計算機基礎,只有具有一定的計算機知識才能更好的處理資料,發現事物之間的內在的聯絡,才能更好的進行知識的轉換,才能更好的構造出最優的模型。總之,具有必備的計算機知識是培養建模意識的關鍵,是培養數模創新能力的前提。計算機也為數學建模競賽活動提供了有力的。
四、計算機在數學建模中的運用
計算機的運用,不僅方便我們上網查詢建模問題所涉及的知識,相關的文獻資料,而且方便我們處理資料,進行模型求解,模型檢驗。
建模相關計算機軟體是我們在建立模型,處理模型必需掌握的軟體,他們各有自己的特點,使用他們時要注意區分他們的優缺點,選擇更合適的軟體來處理問題,常用軟體包含一下幾種型別:
1、通用數學軟體。主要包括有Matlab、Mathematica、Maple和Mathcad等,在能力和用法上,都比較相近,主要用于繪制已知函式的圖形和進行計算,支援完全的符號運算、精確計算和任意精度的近似計算。它們都能對數學中的微積分、解析幾何、線性代數、微分方程、計算方法、概率統計等諸多領域的常見問題進行求解,但也有各自特點:例如Mathematica的符號計算能力較為強大,而Matlab在數值計算、矩陣計算和圖形繪制方面更有優勢,因此可以結合起來使用。
2、Lingo/Lindo 計算最優化問題的專用數學軟體。Lindo用于求解線性規劃和二次規劃,Lingo除了具有Lindo的全部功能外,還可以用于求解非線性規劃,也可以用于一些線性和非線性方程組的求解以及代數方程求根等,二者都可以求解整數規劃。
3、統計分析軟體,SPSS名為社會學統計軟體包,主要功能有:基本統計分析、定義表、比較平均數;一般線性模式;相關分析;回歸分析、邏輯線性分析、聚類和判別分析、因子分析、非引數檢驗、時間序列、比例、多元反應等。SAS提供許多資料庫查詢統計功能,在概率和統計的經典處理計算方面提供了豐富的函式支援。是統計專業軟體。
4、高階程式語言種類較多,如C、C++、C#、Basic、Delphi和Java等。
5、繪圖軟體。將一些圖表加入附件可以為文章增色。數學軟體只能繪制已知函式的圖形,若是要繪制一個大致的圖形,就必須使用繪圖軟體。可以使用幾何畫板、Photoshop、Flash等。因此,數學建模競賽今后的趨勢是,要求學生對各方面的知識都有所了解,對學生的計算機知識要求也更高,近年來的數學建模競賽幾乎所有的競賽題目都涉及大量的計算或邏輯運算,因此不掌握計算機和相關數學軟體的使用是難以取得好成績的;又由于競賽題目來自不同的領域,事先又不了解,而利用Inter可以迅速查到相關資料,這也有助于在競賽中取得好成績,由此可見,計算機和數學建模之間具有密不可分的聯絡,兩者的有機結合,有效的提高了高校學生靈活運用理論知識的能力、知識的遷移能力、實際應用能力以及分析問題和解決問題。
五、結束語
筆者上大學期間參加了兩次數模競賽,近幾年也參加了學院的數學建模競賽輔導,能夠深刻從中體會到其中的酸甜,也領悟到數學建模競賽的精髓;它不僅有利于學生更好的掌握知識、運用知識,也有利于高校的科研和教學,使學生和教師能在平時的學習、工作中自動形成勤于思考的好習慣,數學建模競賽與學生畢業以后工作時的條件非常相近,是對學生業務、能力和素質的全面培養,特別是開放性思維和創新意識,這項活動的開展有利于學生的全面素質的培養,既豐富、活躍了廣大學生的課外生活,也為優秀學員脫穎而出創造了條件。不少參賽培訓的同學有共同的體會,一次參賽終身受益。數學建模是通向未來的成功之路,不管名次如何,每個參賽者都是成功者。總之,利用計算機技術來開展數學建模,必將有利于數學模型的建立、求解、演算和表達,為探索者創造出理想的背景,同時也使我們的計算機用得越來越好、越來越活,數學建模中計算機的應用,使數學建模的進步如虎添翼;計算機中數學建模方法的使用,使得計算機的發展日益迅速,計算機技術與數學建模的結合,必將推動兩者的快速發展。
參加數學建模大賽的意義何在