第十章 足球队排名问题(II)_层次分析法
- 格式:ppt
- 大小:741.00 KB
- 文档页数:45
B题足球队排名次01组B 题 足球队排名次摘 要本文对十二支球队的排名进行了讨论与分析,并推广到任意N 个队的排名。
鉴于该问题是半定量半定性、多因素的综合选优排序问题,是一个多目标决策问题,我们主要利用层次分析法对此作出决策。
首先将该问题的层次结构模型分为三层,即目标层、准则层、球队层,然后构造判断矩阵及一致性检验,使用MATLAB 软件,求解各矩阵的权向量:(0697.00615.00285.01275.00832.01199.0)T 0572.00339.00827.00868.00805.01670.0 再通过总体一致性检验,得总体一致性很好,由此提供较有说服力的结果。
显然,排出了十二支球队的名次:411125*********T T T T T T T T T T T T 。
关键词:层次分析法(AHP) 归一化 一致性检验 权向量 最大特征值一、问题重述在1988~1989年足球甲级联赛中12支球队进行循环赛,记录了队与队之间比赛的场次及比分,如表一所示要求:(1) 设计一个依据这些成绩排出诸队名次的算法,并给出用该算法排名次的结果。
(2) 把算法推广到任意N个队的情况。
(3) 讨论:数据应具备什么样的条件,用你的方法才能够排出诸队的名次。
1212(2) 符号X表示球队未曾比赛。
(3) 数字表示两队比赛结果。
如:T3与T8比两场,比分为0:1和3:1。
二、符号说明O目标层;C准则层;P球队层;CI一致性指标;RI随机一致性指标;CR一致性比率;A判断矩阵;i判断矩阵的最大特征值;maxW最大特征值对应的特征向量;in判断矩阵的阶数;三、模型假设1、各个球队水平发挥正常;2、裁判吹罚公平;3、外界环境和场地对两队球员的发挥都不造成影响;4、每支球队所参加的比赛场数的多少对平均积分影响不大;四、模型的建立与求解在足球循环比赛中,排名规则为:1、积分高者排名靠前;2、总净胜球高者排名靠前;3、总进球数高者排名靠前。
模糊分析法解足球队排名问题摘要:本文解答了93年全国大学生数学建模竞赛B题,运用模糊聚类分析法,讨论了足球队比赛的排名问题。
首先,我们将数据进行预处理,求出每队的胜,负,平以及总场数,归一化处理后作为建模的影响因子,然后由相似系数构建模糊相似矩阵,最后构建模糊等价矩阵截取进行排名,并将得到的结果从12支队推广到了N支队的情况。
本文中所用的方法经过验证,得到的结果合理,可信。
关键词:模糊分析法,相似系数,比赛排名一问题分析根据题目所给的表格,我们能得到的数据是残缺和不整齐对称的,这样就给排名造成了困难。
例如在图表中,T1队和T2队打了三场比赛,和T5只打了一场比赛,和T11没打比赛。
这样如果只是单纯的利用胜利的场数来进行排名,所得到的结果必定是不完善的,同时也是不准确的。
因此为了得到较完善的结果,我们可以先将每个队所参加的比赛中,胜,负和平的场数列表如下,得到每个队实力的大概了解。
表一接着,我们分析各队在每场比赛中的平均进球数,失球数和进失球数差数,这些数据也有助于我们进一步了解各队的实力。
列表如下:表二通过表一,二的分析,我们可以确定T7是最好的,T4是最差的,但是对于其他的球队仅以上述数据还是无法得出准确可信的排名。
为了得出合理可信的排名,我们还应该考虑,Ti与其余各队的比赛成绩,由于有的对和其余的对没有比赛,其成绩难以确定。
为了解决这个难题,我们准备先制定一个规则,为各队定义一组特征数据,同时计算各队之间的模糊相似度。
最后综合表一二,即可得出合理的排名出来。
二模型假设1,基本假设1) 参赛各队存在客观的真实实力,这是任何一种排名算法的基础2) 在每场比赛中体现出来的强队对弱队的表面实力对比是以它们的真实实力对比为中心的互相独立的正态分布,这条假设保证了我们可以以比赛成绩为依据对球队的真实实力进行排名,3) 每场比赛对于排名的重要性相同,每个进失球对于排名也同样重要。
4) 确定各队的特征数据时,仅计算进失球的差数。
多种思路解决足球赛排名次问题摘要本题是一个给定了足球比赛时,两两相比的比分,然后给12支球队排名,并推广到n 支球队的问题。
模型一中,我们用了层次分析法中的成对比较阵求出各队的权重,然后进行排名。
对于题中比分的残缺问题,用了辅助矩阵来解决。
用这种方法给足球队排得名次为:411569121082137,,,,,,,,,,,T T T T T T T T T T T T模型二中,我们列出了评判球队实力的三个因素:场均积分,场均净胜球数,场均进球数,然后根据问题中各因素的因果关系将其分为三层,即目标层、准则层和决策层。
由准则层与目标层、决策层与准则层之间的关系,分别建立准则层对目标层、决策层对准则层的判断矩阵,并对判断矩阵的一致性进行检验,得出的一致性指标10.0<CI ,可靠度较高。
然后再确定三者的权重,分别建立判断矩阵,再求出组合权重,最终可排出最后的名次。
用这种方法给足球队排得名次为:411569121082137,,,,,,,,,,,T T T T T T T T T T T T可见,两种方法得出的结论是一致的,可互相验证两种模型的正确性。
题中的比较矩阵均为一致阵,所以可以推广到n 支球队的情况,而且对数据没有要求。
但是比赛场次越多,数据残缺越少,越能反映各队的真实实力。
一.问题重述本题给出了12支球队间相互比赛的比分,要求我们设计能依据所给数据给12只球队排名的算法,并推广到N个球队,同时给出当我们算法成立时数据所说明:(1)12支球队依次记作T1,T2,…T12。
(2)符号X 表示两队未曾比赛。
(3)数字表示两队比赛结果,如T3行与T8行交叉处的数字表示:T3与T8比赛了2场;T3与T8的进球数之比为0:1和3:1.二. 模型假设1. 比赛的结果真实可靠2. 评判球队的实力只看场均净胜球,场均积分,及场均进球数3.三. 符号说明模型一:1. j i ij T T a 表示两球队的实力之比2. ij m 为i T 与j T比赛,平均每场的净胜球数 3. A 表示判断矩阵4. A~表示辅助矩阵 模型二:1. k p 表示12支球队,k=1,2, …12 2.1C 表示因素:场均积分 3. 2C 表示因素:场均净胜球 4. 3C 表示因素:场均进球数5. A 表示准则层对目标层的判断矩阵6. i w 表示决策层对准则层的比较矩阵,i=1,2,37. 1W 表示准则层对目标层的权重;8. 2W 表示方案层对准则层的权重;⎪⎩⎪⎨⎧==+≠≠=0a ,0的个数0行为第,,10a 且,a ~ij i i ij ij ij i m j i m j i a 9. W 表示方案层对目标层的组合权重;四. 模型建立与求解模型一:利用层次分析法中的成对比较阵排序Step1:构造判断矩阵 元素确定原则:令i=1,2, ...12;j=1,2, (12)⑴若i T 与j T 比赛时互胜场次相等,则 a. 净胜球等于0,直接令ij a =ji a =1; b. i T 净胜球多于j T ,则认为i T 胜j T 一场; ⑵i T 胜j T k 场,k>0,则⎭⎬⎫⎩⎨⎧>≤≤=4,941,2k k k b ijij m 为i T 与j T 比赛,平均每场的净胜球数⎪⎩⎪⎨⎧<-≤≤>=0,120,02,1ij ij ij ijm m m c ij a =ij b +ij cji ij a a 1=若两队无成绩,则令0a ==ji ij aStep2:构造辅助矩阵A~ 令Step3:求最大特征根和特征向量 用MATLAB 编程可得()0015.0,0996.0,0546.0,0089.0,0869.0,3867.0,0404.0,0416.0,1526.0,1853.0,0964.0,1680.0-----=WStep3:排序根据求出的最大特征向量,可得12个队的排名为:411569121082137,,,,,,,,,,,T T T T T T T T T T T T模型二:层次分析法层次分析法中,要确定目标层,准则层,决策层。
B题足球比赛的排名问题组号:14足球比赛的排名问题摘要本文讨论问题是足球比赛的排名方案。
本文求解这一问题用到的数学方法主要是是层次分析法。
文中利用层次分析法,根据题中给出的足球比赛成绩求出了足球比赛的排名顺序,并且运用矩阵论、图论等方面的知识验证了利用层次分析法进行足球比赛的排名是较为科学的。
本文考虑了比赛可能出现的两种情况:一种情况是偶然因素,某支球队侥幸获胜或发挥失常,导致比赛成绩不能反映各足球队的真实水平,或者是在比赛成绩中出现了一些相互矛盾的结果,另一种情况是比赛场次安排不够完全,即存在某几个球队之间的优劣无法比较的情况。
前者反映在层次分析法的一致性比率上,后者反映在所构造的图的连通性上。
最后我们应用建立的模型求出了题中所给的12支球队的排名情况,从左到右为第一名至第十二名:7 3 1 9 10 8 2 12 6 5 11 4。
此外,使用本文建立的数学模型的前提是数据必须是不可约的(即构造的判断矩阵是连通的),且数据必须满足层次分析法的一致性比率。
关键词:足球赛排名层次分析法矩阵图论一、问题重述按照题中要求,本文需要依据所给出的足球队比赛成绩给出反映球队真实实力的成绩排名。
这就需要建立一个数学模型,可以根据足球队的比赛成绩得到足球队的实力排名,而且这一模型应该有较好的健壮性。
应该满足以下几点要求:(1) 科学合理;(2) 保持一定的一致性;(3) 能够克服数据残缺;(4) 能够判断成绩表的可约性;(5) 结果具有稳定性。
要求(1)科学合理,即球队的成绩排名是从足球队比赛成绩中得来的,符合比赛结果。
要求(2)保持一定的一致性,即足球队比赛成绩可能存在偶然因素,或数据不完美,导致球队的成绩排名不精确,但是误差应该是在一个可以控制的范围。
要求(3) 能够克服数据残缺,即某两个球队之间并没有直接进行比赛,但是可以通过整体数据判断出两球队能力之别。
要求(4) 能够判断成绩表的可约性,不可约即不会出现有某些球队之间无法比较实力的现象。
基于层次分析法的足球俱乐部综合评价曾丽萍;谷红霞;周莹【摘要】本文选择联赛成绩、欧冠成绩、球星身价、教练水平、商业价值和球迷数量作为12支足球俱乐部的评价指标,并对这6个评价指标进行了量化处理和标准化处理.建立了基于层次分析法的模糊综合评价模型.计算了每个评价指标的相对隶属度的模糊评价矩阵;构造了用于确定各评价指标权重的判断矩阵,并对判断矩阵的一致性进行了检验;计算出各评价指标的权重.最后,得到模糊综合评价指标值,得出12支俱乐部量化评价后的综合得分排名.【期刊名称】《价值工程》【年(卷),期】2019(038)017【总页数】4页(P90-93)【关键词】足球俱乐部;一致性检验;层次分析法;模糊综合评价【作者】曾丽萍;谷红霞;周莹【作者单位】广东理工学院电气与电子工程学院,肇庆526100;广东理工学院电气与电子工程学院,肇庆526100;广东理工学院电气与电子工程学院,肇庆526100【正文语种】中文【中图分类】F2240 引言层次分析法(Analytic Hierarchy Process,AHP)是从定性分析到定量分析综合集成的一种典型的系统工程方法。
AHP在农业、电力、交通、建筑、医疗等方面的综合评价当中,均有广泛应用。
文献[1]选择土壤腐蚀性、防腐层性能、阴极保护有效性和杂散电流干扰强度作为评价指标,基于改进的层次分析法构建了多层次灰色评价模型来对管道外腐蚀情况进行评价。
文献[2]针对威胁评估问题,提出了一种基于AHP和熵值法的目标多属性威胁评估方法。
文献 [3]以配电网调度管理业务为评价对象,提出了基于AHP和熵权法的综合评价模型。
文献[4]采用AHP分析法并将田园综合体与使用后评价相结合,构建了苏南地区“田园综合体”的使用后评价体系。
文献[5]运用模糊层次分析法(fuzzy analytical hierarchy process,FAHP)建立了多层次多指标的混凝土建筑物耐久性综合评估模型。
足球队排名问题的解决方法摘要本文利用层次分析法和竞赛图法建立了不同的解决排名问题的数学模型。
在层次分析法中,我们根据各队成绩推算出他们的实力对比情况,并据此构建了判断矩阵,并判断其可约性,在不可约的情况下进行排名;构造判断矩阵的辅助矩阵,通过计算其主特征根、主特征向量,得出排名情况;文中可以看出此模型充分考虑了排名结果对各场比赛的重要性的反馈影响,基本上消除了由于比赛对手的强弱不同造成的不公平现象。
文中还证明了模型的稳定性,这保证了各队在发挥水平上小的波动不会对排名顺序造成大的变动,并证明了这个名次正是比赛成绩所体现的各队实力的顺序。
在竞赛图法中我们参考了国际足联联赛积分制度的规定胜一场积3分,平一场积1分负一场积0分的积分制度来考虑两队的水平对比,认为净胜球对球队的实力影响小于胜负平局对实力影响。
这两个模型较好的解决了足球队的排名问题,而且经过简单修改可以应用于很多对抗型比赛的排名关键字:层次分析法图论法可约性一致性稳定性1.问题的背景及提出在一些小型的足球比赛中,各队名次排列往往比较简单,因为其涉及的比赛团队较少,数据不复杂。
而在一些大型比赛中影响因素很多,比如有的球队间没有直接的比赛,有的球队会超水平发挥或失误,主场优势等。
基于这些因素的影响,人们往往会对比赛结果产生质疑。
为了解除人们的疑惑,我们必须提出可以克服上述诸多不确定因素的影响,使得排名结果能准确的反映球队的真实实力。
2.问题分析排名的目的是根据比赛成绩排出反映各队的真实实力状况的一个顺序,所以说一个好的排名算法应满足下面的一些基本要求:(1)保序性:我们认为各队的真实实力水平在成绩表中反映出来,所以根据排名的目的,我们要求排名顺序与成绩表所反映的各队的真实水平是一致的。
也就是说,如果a比b表现出色,a的名次就应排在b前面.但a比b 出色不能只是由a对b这一场比赛所决定,必须参考a,b相对于其他队的成绩,像a平c,c胜d,d平b这组比赛对a,b的相对表现是有影响的。