循环比赛名次R.docx

---------------------------------作者:_____________-----------------------------日期::_____________循环比赛名次R实验报告实验课名称:数学模型指导教师:朱学生姓名:年级专业:应用统计学学号:2实验名称:循环比赛的名次实验日期:年10月9日实验成绩:实验目的熟悉图论模型的建模方法。熟悉掌握用matlab处理图论模型中的相关计算。,各队两两交锋,假设每场比赛只计胜负,不计比分,且不允许平局。在循环赛结束后怎样根据他们的比赛结果排列名次呢。我们的目标就是针对这种不规则的比赛数据提出一种算法,尽可能合理地反映各队真实水平。,其中1队战胜2,3,4,5,6队,而输给了3队;5队战胜3,6队,而输给1,2,4队。现用图的顶点表示球队,而用连接两个顶点的,以箭头标明方向的边表示两支球队的比赛结果。根据比赛结果排名次的一个办法是在图中顺箭头方向寻找一条通过全部6个顶点的路径,如312456这表示3队胜1队,1队胜2队,…,于是3队为冠军,1队为亚军等等。但是还可以找出其他路径,如146325,决定谁是冠军。排名次的另一个办法是计算得分,即每支球队获胜的场次。上例中1队胜4场,2,3队各胜3场,4,5队各胜2场,6队胜1场。由此虽可决定1队为冠军,但2,3队之间与4,5队之间无法决出高低。,或者每个队方差均为0,抽样结果就是均值;比赛的结果是可以精确反映相对实力的,没有误差;比赛的场次是完全的,任意两个队之间都有比赛成绩。‘,第i支球队与第j支球队由比赛表现的能力为:aij=pijaji=1-pij(i=1,2,…nj=1,2,…n)其中pij表示第i支球队胜第j支球队的概率。且设aij=0,则第i支球队胜其余n-1支球队的能力表示为:Si=ij(i=1,2,3…n)则各球队的排名根据{sij}的大小进行。aij=1,存在从顶点i到j的有向边0,否则(1)D对于开始提出的6支球队循环比赛的结果,不难看出这个竞赛图是双向连通的。写出其邻接矩阵(2)若记顶点的得分向量为s=(s1,s2,...,sn)T,其中si是顶点i的得分,则由(1)不难知道S=A1,1=(1,1,…,1)T,(3)由(2),(3)式容易算出s=(4,3,3,2,2,1)T记s=s(1),称为一级得分向量,进一步计算,s(2)=As(2)(4)称为2级得分向量,每支球队(顶点)的2级得分是他战胜的各个球队的(1级)得分之和,与1级得分相比,2级得分更有理由作为排名次的依据。继续这个程序,得到k级得分向量。s(3)=As(k-1)=Ak1,k=1,2,…(5)s(1)=(4,3,3,2,2,1)T,s(2)=(8,5,9,3,4,3)Ts(3)=(15,10,16,7,12,9)T,s(4)=(38,28,32,21,25,16)TK越大,用s(k)作为排名次的依据越合理,如果k→∞时,s(k)收敛于某个极限得分向量,那么就可以用这个向量作为排名次的依据。再利用Perron-Frobenius定理,素阵A的最大特征根为正单根λ,λ对应正特征向量s,且有limk→∞Akλk=s(6)进一步算出A的最大特征值根λ==(,,,,,)T,从而排出名次为1,3,2,5,4,、模型优缺点以及改进优点:该方案简单易行,原理清晰,依据可靠,论证有力,结论最优。并将现实中的问题用简单的线性规划问题进行分析计算,结构简单,计算方便。缺点:该模型在处理此问题时有假设与理想化的思想,与实际问题的求解还有一定的距离。