开题报告-赛程安排问题的研究.docVIP

PAGE 毕业论文开题报告 信息与计算科学 赛程安排问题的研究 一、选题的意义 对于诸如NBA常规赛和世界杯足球赛等庞大的赛事 ,编制一个完整的、对各球队尽可能公平的赛程是一件非常复杂的事情 ,赛程的安排对球队实力的发挥和战绩有一定的影响。从报刊上经常看到球员、教练和媒体对赛程的抱怨或评论。这个题目主要是要求用数学建模方法对已有的赛程进行定量的分析。为了分析赛程对某一支球队的利弊 ,你认为有哪些要考虑的因素 ,根据这些因素将赛程转换为便于进行数学处理的数字格式 ,并给出评价赛程利弊的数量指标，最终通过计算把有序的比赛安排到有序的场地比赛中去，得到合理的比赛日程。不同类型的比赛往往会根据不同的条件因素（天气、场地、时间等），采取针对性的赛事编排制度。不同类型的赛制也具有不同的特点 如淘汰赛是指体育比赛和其它各种比赛中的一种赛制，在这种赛制中赛员两两相对，输一场即淘汰出局。每一轮淘汰掉一半选手，直至产生最后的冠军。在单淘汰赛制中赛会组委会事先会将全部选手按预赛名次或种子顺序进行编排，也支持部分种子选手直接从中间某轮开始参加比赛的安排（即轮空）。这样做的目的是避免实力强的选手过早相遇，导致后面的比赛中对阵双方的实力相差过于悬殊，影响比赛的悬念和精彩程度。单循环赛，是所有参加比赛的队均能相遇一次，最后按各队在全部比赛中的积分、得失分率排列名次。如果参赛球队不多，而且时间和场地都有保证，通常都采用这种竞赛方法。双循环，是所有参加比赛的队均能相遇两次，最后按各队在两个循环的全部比赛中的积分、得失分率排列名次。如果参赛队少，或者创造更多的比赛机会，通常 采用双循环的比赛方法。目前，全国男子篮球甲联赛采用主客场制，在第一阶段预赛和9~12名保级赛中采用的就是双循环比赛。双循环比赛的轮次、场次以及比赛时间，均是单循环比赛的倍数。分组循环，是将所有参加比赛的队先分成若干个小组进行第一阶段预赛，然后每组的优胜队之间再进行第二阶段的决赛，决定第1名和以下的名次。在分组预赛中采用单循环的比赛方法，在决赛中可采用单循环赛、同名次赛、交叉赛等，故也称这种竞赛方法为混合循环制或“两阶段制”。分组循环适用于有较多的队参加的竞赛，可以在不长的期限内较合理较公平地完成竞赛任务。分组循环的不足之处，是参赛队由于实力不同，如果分布不均，可能造成强队先期被削减、弱队反而名次排列在前面的局面。为了克服这个缺陷，在编排中应设立“种子队”。所谓“种子队”，就是实力和成绩相对较强的队，应被合理地分开;种子队可以通过协商确定，也可以根据上一届比赛的名次来确定。为了照顾主办竞赛的单位，有时也将竞赛规程中应作出规定，还要经过一定会议的讨论和认可。通过对不同类型赛程编排方法的学习，能让我们了解体育赛事的严谨性和科学性，一套完整的赛制体系是一项比赛正常进行的坚实后盾。 研究的主要内容，拟解决的主要问题（阐述的主要观点） 研究的主要内容：总结赛程安排的相关知识点，以及整理和归纳各种赛程安排的编排方法。 阐述的主要观点：赛程安排问题的知识和原理在社会生活各个方面都有广泛的应用，学习这些知识可以为我们的学习和生活中带来很大的好处。 研究（工作）步骤、方法及措施（思路） 1.利用图书馆和互联网收集资料，确定论文方向赛程安排问题的研究。整理赛程安排问题的有关的资料，确定所要撰写的关于该方面的一些内容，完成任务书确定论文的进度安排及一篇外文翻译。 2.完成论文的开题报告，文献综述，确定论文框架和提纲。 3.充实资料，完成初稿。 4.根据指导老师的意见，修改论文。 5.论文定稿，打印，送审。 四、毕业论文（设计）提纲 1． 引言 2．赛程的类型及应用 2.1 淘汰赛 2.2 单循环赛 2.3分组循环赛 2.4举例 3．总结 五、主要参考文献 [1]董东风,篮球赛程安排流程研究[J],长沙通信职业技术学院学报,2008.6 [2]姜启源,赛程安排中的数学问题[J],工程数学学报,2003.3 [3]张春平,两种赛程安排问题的研究[J],南通纺织职业技术学院学报，2003.12 [4]傅本路,傅守忠,单循环赛程的优化数学模型[J],肇庆学院学报，2003.10 [5]张如海,浅析“贝格尔编排法”[J],体育数学,2007 [6]李建春,李健勇，黄道颖，周国庆，何海亮,一种任意数量选手循环赛程填表构造算法[J],郑州轻工业学报学报,2009.12 [7]刘玉红,刑大荣，艾有年,方差分析计算中可能出现的问题及解决方法的探讨[J],中国卫生检测杂志,2010.2 [8]孙光明，篮球比赛奇数队单循环制编排的探讨[J],达县师范高等专科学校学报,2003.6 [9]余元生,对体育竞赛中奇数编排的探讨[J