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

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

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

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

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

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

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

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