




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
摘要單循環賽是一種全面而公平的競賽機制,賽程安排的恰當與否,在很大程度上影響比賽的結果。本文主要針對單循環賽的最優賽程安排方案建立相應的數學模型,給出最優賽程的安排方案。對于問題一,通過直接拼湊的方法得出符合題目要求的關于5支隊伍的賽程安排:(A,B),(C,D),(A,E),(B,C),(D,E),(A,C),(B,D),(C,E),(A,D),(B,E)。對于問題二,則是通過參賽隊伍數與各隊每兩場比賽中間相隔的場次數的上限之間的數量關系,列出相應的不等式,解不等式得即為問題二的結果,并通過MATLAB軟件編程驗證。針對問題三,我們建立了1號位置固定逆時針輪轉法模型,基于參賽隊數的奇偶性的算法差異,通過MATLAB軟件編程求出部分結果如下:參賽隊伍為8支時的賽程安排:(1,5),(2,6),(3,7),(4,8),(1,6),(5,7),(2,8),(3,4),(1,7),(6,8),(5,4),(2,3),(1,8),(7,4),(6,3),(5,2),(1,4),(8,3),(7,2),(6,5),(1,3),(4,2),(8,5),(7,6),(1,2),(3,5),(4,6),(8,7).針對問題四,通過各間隔場次與平均相隔場次的偏差(整個賽程相隔場次數的最大偏差,球隊之間相隔場次的最大偏差)來度量各隊每兩場比賽相隔場次的“均勻性”,進而衡量問題三所求賽程的優劣。檢驗結果:計算8支隊伍的賽程得,;計算9支隊伍的賽程得,。結果表明,問題三所得的兩個賽程都達到了、下界。關鍵詞:單循環賽;數學模型;MATLAB;逆時針輪轉法②式,得,。結果表明,,的賽程都達到了、下界。第六章模型的評價6.1模型的優點1、賽程的編制能夠適用于任意數量的參賽隊伍。2、準確的使用了表格和圖形,使數據的體現和意思的表達更加清晰。3、用MATLAB編程計算出的結果準確性高,便于對推測出的結果的肯定。4、1號位置固定逆時針輪轉法所求得的結果達到各隊每兩場比賽間隔場數的上限使賽程盡可能公平。5、1號位置固定逆時針輪轉法簡潔易懂,操作簡單,配合MATLAB編程,可以輕松計算出參賽數較多時的結果。6、1號位置固定逆時針輪轉法所制定出的比賽賽程搭配合適,對于各個參賽隊伍都比較公平。6.2模型的缺點1、直接拼湊的方法只適用于參賽隊伍較少的情況下,不具有普遍性。2、對于參賽隊伍比較多的情況,如果完全按照模型給出的編排結果,那么整個賽程的時間跨度就會非常的長,這不夠合理。3、當參賽球隊數大于7時,在所建立的賽程優劣指標下我們無法證明在由“1號位置固定逆時針輪轉法”模型所求出的賽程是最優的。第七章模型的改進與推廣7.1模型的改進由于本次數學建模為了有一個穩定的建模環境,忽略的很多客觀因素,而一般的賽程安排要考慮的因素是非常多的,例如:天氣的影響,參賽隊伍實力的因素,總賽程的時間跨度等,都是非常重要的參考因素。所以本次建模所得到的結果實際上實用性并不高,只能作為實際賽程安排的一個參考。因此,我們的模型還需要進一步的改進,改進的方向是公平性與實用性兼備,提高整個比賽的競爭性與可觀賞性。7.2模型的推廣比賽賽程安排問題是體育競技的常見問題,而賽程安排的公平與否對比賽的結果有著很大程度的影響。我們采用的1號位固定逆時針輪轉法是在我國常用的單循環賽賽程安排的基礎上進行了一定的改動,尤其是奇數隊的模型更是避免了一些常用輪轉法上出現的一些不公平的地方。本次論文給出的模型可以適用于多種單循環比賽,例如:排球、乒乓球、籃球、羽毛球等。在實際的運用當中,比照模型給出的結果,再適當的進行人為的調控,將各隊伍的實力等因素加以考慮,把比賽中最精彩的、最重要的幾場比賽排在適當的位置,則比賽對觀眾的吸引力會進一步提高。不單是賽程的安排可以利用本模型,本次建立的模型在適當修改的基礎上,完全可以用于解決其他的安排問題上去,例如:一對一見面會議的日程安排等。總結通過這次的畢業設計,使我在專業技能分析、專業知識掌握、和解決問題能力上得到了一次全面系統的提升。使我對數學建模基本方法、數學建模的運用等發面,以及在MATLAB軟件的運用方面都能向前邁了一大步。本次設計的完成過程是艱辛的,不過收獲卻是很大的。 經過這一段時間的努力,不僅使我學到了新的知識,對曾經學習到的專業知識也有了新的認識。由于自身能力問題,起初在畢業設計中我碰到了很多的問題,通過與周圍同學交流,查閱各種相關資料、書籍以及在指導老師的指點下,這些問題都逐步迎刃而解。在此過程中我體會最深的就是團隊合作的重要性,在團隊合作的工程中不僅受益匪淺而且樂趣十足,相信在以后的工作學習中也大有意義。當然,在此次課程設計中,我自身的很多不足之處,也涌現出來,比如數學建模博大精深,很多的方法與技巧我都沒能掌握,即便是對于本篇文章所完成的結果,也不能驗證其是否為最優結果,這些不足之處在以后的學習中,我會不斷彌補與改正,進一步的的完善自己的專業知識。致謝首先我必須誠摯的感謝我們畢業設計的指導老師,冷禮輝老師,以及那些在我遇到困難時對我伸出援手的同學。如果沒有冷老師悉心的教導和同學們熱情的幫助,我可能無法順利的完成本次論文,在此,向他們表示由衷的感謝。在這段時間里,老師和同學讓我學到更多關于數學建模的知識,不時的討論并指點我正確的方向,使我獲益匪淺。我不僅從他們的身上學到了很多專業知識,而且感受到了他們在工作時的兢兢業業、認真負責的精神。而老師在生活中的平易近人以及對學問的嚴謹更是我學習的典范。每次我都帶著許多或難或易的問題去與老師見面,其中既有專業知識的深奧問題也有平時學習時的疏忽遺漏問題,然而面對這些大大小小的問題時,冷老師總能不厭其煩的進行指點,既幫我解決了許多困難的問題,又指出了我學習時的缺失,讓我對整個畢業設計的思路有了個總體的把握。同時他們在整個設計過程中提出了很多寶貴意見,使我的設計更加的完善。【參考文獻】[1]《數學建模中的最優化理論探討》.胡運紅.《運城學院學報》.2005.[2]《數學建模與數學教學改革》.袁黎霞[1,2].鄭學良[1,2].《臺州學院學報》.2005.[3]《單循環賽制_百度文庫》.互聯網數據.2012-12-18.[4]《MATLAB主要應用在哪些方面上,實用?-已解決-搜狗問問》.互聯網數據.2010-12-16[5]《賽程安排問題》.趙錫英[1].康東華[2].白尚禮[3].吳建才[4].《蘭州工業高等專科學校學報》.2003.[6]《全國數學建模競賽獲獎論文-賽程安排優化模型(02年,全國一等獎)》.互聯網數據.2011-08-25.[7]《賽程安排中的數學問題》.姜啟源.《工程數學學報》.2003[8]《賽程安排模型》鐘發平.廖從攀.任曉梅.《達縣師范高等專科學校學報》.2003.[9]《賽程安排論文-社會科學-道客巴巴》.互聯網數據.2012-12-01.附錄附錄1偶數的輪轉法編程:functionf=fun(a)%將偶數轉置后的矩陣逆時針輪轉函數N=length(a);M=a(N);fors=(N-1):-1:(N/2+1)a(s+1)=a(s);enda(N/2+1)=a(2);fors=2:(N/2-1)a(s)=a(s+1);enda(N/2)=M;f=afunctionp=fun0(a)%將輸入的偶數轉置成2行n/2列的矩陣N=length(a);b=zeros(2,N/2);fors=1:N/2b(1,s)=a(s);b(2,s)=a(N/2+s);endp=b’N=input('偶數參賽隊數為:')%偶數個隊參賽日程安排的主函數b=[];c=[];if[N/2]==N/2a=1:N;fors=1:(N-1)a=fun(a);b=fun0(a);c=[b,c]endend附錄2奇數的輪轉法編程:functionf=odd(n)%將奇數轉置成兩列多行的矩陣,最后一個元素補0a=zeros(2,(n+1)/2);m=1:n;a(m)=m;f=a'functionf=last(a)%奇數轉置成的矩陣最后一個元素為0時的移位函數N=2*length(a)a(N/2,2)=a(N/2,1);forn=N/2:-1:3a(n,1)=a(n-1,1);enda(2,1)=a(1,2);a(1,2)=0;f=a;functionf=fun4(a)%當矩陣的第一列的第二個元素為0時的輪轉函數N=length(a);fors=1:(N-1)a(s,2)=a(s+1,2);end
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 公寓按揭貸款管理辦法
- 青椒計劃項目實施效果評估與個人貢獻總結報告
- 豎爐氫冶金工藝在低碳環保鋼鐵生產中的應用探索
- 標桿企業指標管理辦法
- 理財教育大眾化傳播模式與內容創新研究
- 全基因組關聯分析在小麥抗旱性狀研究中的應用
- 《公共圖書館法》分析:結構特點、生成邏輯與優化策略
- 廚房高檔原料管理辦法
- 橋梁安全等級劃分標準
- 發票管理辦法追訴時限
- 保安培訓課程表(完整版)咨詢培訓
- 《飛機電子顯示器顯示符號》
- 贏利:未來10年的經營能力
- 光伏支架風荷載分析
- 頭等大事:脫發青年自救指南
- 馬拉色菌相關疾病診療指南(2022年版)
- 哈雷之約:基于指數成分股調整的選股策略
- 湖北省隨州市各縣區鄉鎮行政村村莊村名居民村民委員會明細及行政區劃代碼
- 磁流體密封課件
- T∕CCIA 001-2022 面向網絡安全保險的風險評估指引
- 高處作業審批表
評論
0/150
提交評論