賽程安排問題的研究【開題報告+文獻綜述+畢業(yè)論文】

1、畢業(yè)論文開題報告畢業(yè)論文開題報告信息與計算科學信息與計算科學賽程安排問題的研究賽程安排問題的研究一、選題的意義對于諸如NBA常規(guī)賽和世界杯足球賽等龐大的賽事編制一個完整的、對各球隊盡可能公平的賽程是一件非常復雜的事情賽程的安排對球隊實力的發(fā)揮和戰(zhàn)績有一定的影響。從報刊上經?？吹角騿T、教練和媒體對賽程的抱怨或評論。這個題目主要是要求用數(shù)學建模方法對已有的賽程進行定量的分析。為了分析賽程對某一支球隊的利弊你認為有哪些要考慮的因素根據(jù)這些因素

2、將賽程轉換為便于進行數(shù)學處理的數(shù)字格式并給出評價賽程利弊的數(shù)量指標，最終通過計算把有序的比賽安排到有序的場地比賽中去，得到合理的比賽日程。不同類型的比賽往往會根據(jù)不同的條件因素（天氣、場地、時間等），采取針對性的賽事編排制度。不同類型的賽制也具有不同的特點如淘汰賽是指體育比賽和其它各種比賽中的一種賽制，在這種賽制中賽員兩兩相對，輸一場即淘汰出局。每一輪淘汰掉一半選手，直至產生最后的冠軍。在單淘汰賽制中賽會組委會事先會將全部選手按預賽名次

3、或種子順序進行編排，也支持部分種子選手直接從中間某輪開始參加比賽的安排（即輪空）。這樣做的目的是避免實力強的選手過早相遇，導致后面的比賽中對陣雙方的實力相差過于懸殊，影響比賽的懸念和精彩程度。單循環(huán)賽，是所有參加比賽的隊均能相遇一次，最后按各隊在全部比賽中的積分、得失分率排列名次。如果參賽球隊不多，而且時間和場地都有保證，通常都采用這種競賽方法。雙循環(huán)，是所有參加比賽的隊均能相遇兩次，最后按各隊在兩個循環(huán)的全部比賽中的積分、得失分率排列

4、名次。如果參賽隊少，或者創(chuàng)造更多的比賽機會，通常采用雙循環(huán)的比賽方法。目前，全國男子籃球甲聯(lián)賽采用主客場制，在第一階段預賽和9~12名保級賽中采用的就是雙循環(huán)比賽。雙循環(huán)比賽的輪次、場次以及比賽時間，均是單循環(huán)比賽的倍數(shù)。分組循環(huán)，是將所有參加比賽的隊先分成若干個小組進行第一階段預賽，然后每組的優(yōu)勝隊之間再進行第二階段的決賽，決定第1名和以下的名次。在分組預賽中采用單循環(huán)的比賽方法，在決賽中可采用單循環(huán)賽、同名次賽、交叉賽等，故也稱這種

5、競賽方法為混合循環(huán)制或“兩階段制”。分組循環(huán)適用于有較多的隊參加的競賽，可以在不長的期限內較合理較公平地完成競賽任務。分組循環(huán)的不足之處，是參賽隊由于實力不同，如果分布不均，可能造成強隊先期被削減、弱隊反而名次排列在前[2]姜啟源賽程安排中的數(shù)學問題[J]工程數(shù)學學報2003.3[3]張春平兩種賽程安排問題的研究[J]南通紡織職業(yè)技術學院學報，2003.12[4]傅本路傅守忠單循環(huán)賽程的優(yōu)化數(shù)學模型[J]肇慶學院學報，2003.10[5

6、]張如海淺析“貝格爾編排法”[J]體育數(shù)學2007[6]李建春李健勇，黃道穎，周國慶，何海亮一種任意數(shù)量選手循環(huán)賽程填表構造算法[J]鄭州輕工業(yè)學報學報2009.12[7]劉玉紅刑大榮，艾有年方差分析計算中可能出現(xiàn)的問題及解決方法的探討[J]中國衛(wèi)生檢測雜志2010.2[8]孫光明，籃球比賽奇數(shù)隊單循環(huán)制編排的探討[J]達縣師范高等?？茖W校學報2003.6[9]余元生對體育競賽中奇數(shù)編排的探討[J]科技信息2009[10]王濤世界杯足球

7、賽中的數(shù)學問題[J]數(shù)學通訊2002[11]田蓓藝單循環(huán)賽賽程安排幾個參考的極值[J]數(shù)學的實踐與認識，2005.7[12]張佳球賽賽程安排的模型求解[J]工程數(shù)學學報2003.5[13]程煥林，關于賽程安排的數(shù)學模型[J]達縣師范高等?？茖W校學報，2003.2[14]董東風宋小春，雙淘汰賽輪次編排研究[J]企業(yè)家天地2008[15]程國忠賽程問題分治算法[J]西化師范大學學報2004.3[16]林競，基于最短路徑的世界杯賽賽程分析[J