数学建模课件-足球队排名问题.pptVIP

*足球队排名问题1.问题提出下表给出了我国12支足球队在1988~1989年全国足球甲级联赛中的成绩,要求(1)设计一个依据这些成绩排出诸名次的算法,并给出用该算法排名次的结果;(2)把算法推广到任意N个队的情况;(3)讨论数据应具备什么样的条件,用你的方法才能够排出诸队的名次;2.层次分析算法层次分析法是萨蒂等人于20世纪70年代初提出的一种决策方法,主是将半定性、半定量问题转化为定量问题的有效途径，它将各种因素层次化，并逐层比较多种关联因素，为分析和预测事物的发展提供可比较的定量依据。层次分析法在决策工作中有广泛的应用，主要用于确定综合评价的权系数。2:21:00:03:03:02:02:03:13:12:11:0XT7XXXXXXT61:11:2XXXXX0:11:00:1T5XX1:10:01:32:3X0:10:12:10:50:12:3T40:0XX2:02:33:11:41:10:11:00:11:03:02:14:2XT30:01:3XX0:01:10:01:12:00:1X0:22:00:01:12:11:10:02:0T21:00:20:0XX1:14:02:11:33:11:01:0X1:11:00:20:11:03:12:02:20:1T1T12T11T10T9T8T7T6T5T4T3T2T11988~1989全国足球甲级联赛成绩表1:1XT121:2X1:1T112:01:0XT100:01:01:01:0X3:0T90:12:00:03:11:01:2X1:10:1T8T12T11T10T9T8T7T6T5T4T3T2T1上表的说明:(1)12支球队依次记作T1,T2,…,T12;(2)符号X表示两队未曾比赛;(3)数字表示两队比赛结果,如T3行与T8列交叉处的数字表示T3与T8比赛了2场;T3与T8的进球数之比为0:1和3:1.2.问题分析按照通常的理解,排名的目的是根据比赛成绩排出反映各队实力状况的一个顺序,为达到这一点,一个好的排名算法应满足下面一些基本要求:(1)保序性;(2)稳定性;(3)能够处理不同场比赛的权重;(4)能够判断成绩表的可约性;(5)能够准确地进行补残;(6)容忍不一致现象;(7)对数据可依赖程度给出较为精确的描述.可以想象,各队实力水平在成绩表中反映出来,所以根据排名目的,我们要求排名顺序与成绩表所反映的各队实力水平的顺序是一致的,这就要求(1).也就说,如果a比b表现出色,a的名次就应排在b前面.但a比b出色不能只由a对b的这一场比赛所决定,必须参考a,b相对于其他队的成绩,象a平c,c胜d,d平b这组比赛对a,b的相对表现是有影响的.为使一个算法满足保序性,就必须充分考虑到将a,b连结起来的所有场比赛.下面的例子表明积分法不满足保序性.例1a平c,c胜d,d平b,a平b在上述比赛中a表现应比b出色,但按积分法计算a,b都积2分.其原因就在于积分法没有把a平c,c胜d,d平b这组比赛中所体现的,a,b实力对比情况考虑进去;要求(2)是说成绩表小的变动不会对排名结果造成巨大影响.这是由于球队发挥水平存在正常波动而必须提出的,如果这种正常的小波动引起名次的巨大变化,那么排名就不令人信服.;要求(3)是必须的.但现行的排名制度大都满足不了要求(3),以致于许多时候“运气”对名次起了重要作用;要求(4)-(7)是为适应实际比赛中可能会出现的一些复杂情况而提出的.首先是可能某两个队之间没有打比赛,我们称之为数据(成绩)残缺.对于两队成绩残缺,只能通过它们同其他队的比赛成绩来判断它们的实力对比.如果残缺元素过多,就有可能导致参赛队分成两组,组与组之间没有比赛,称这种情况为成绩可约,这时显然是不应该排名次的.这样就有要求(4),(5).其次是前后比赛成绩矛盾,比如说胜,胜,平,称这种情况为数据不一致.如果不一致情况过于严重,说明比赛偶然因素太大,数据的可依赖程度太低,应该考虑放弃比赛成绩.所以排名算法还应满足(6),(7).3.模型设计及其算法(1)基本假设名词约定假设1:参赛各队存在客观的真实实力.这是任何一种排名算法的基础.假设2:在每场比赛中体现出来的强队对弱队的表面实力对比,是以它们的真实实力对比为中心的互相独立的正态分布.这条假设保证了