201109014112熊埠数学建模课程设计报告.doc

华 北 科 技 学 院 课程设计说明书 班级: 计算B111 姓名: 熊埠 学号：201109014112成绩： 设计题目: 足球队排名 设计时间: 2013.7.8 至 2013.7.12 指导教师: 李强丽 评 语:______________________________________ _______________________________________________ _______________________________________________ _______________________________________________ _______________________________________________ 评阅教师: __________解决足球队排名问题 摘 要 本文利用层次分析法建立了解决排名问题的数学模型。 在层次分析法中，我们根据各队成绩推算出他们的实力对比情况，并据此构建了判断矩阵，并判断其可约性，在不可约的情况下进行排名；构造判断矩阵的辅助矩阵,通过计算其主特征根、主特征向量，得出排名情况；文中可以看出此模型充分考虑了排名结果对各场比赛的重要性的反馈影响,基本上消除了由于比赛对手的强弱不同造成的不公平现象。文中还证明了模型的稳定性,这保证了各队在发挥水平上小的波动不会对排名顺序造成大的变动，并证明了这个名次正是比赛成绩所体现的各队实力的顺序。 用层次分析法进行分析时，根据问题中各因素的因果关系将其分为三层，即目标层、准则层和方案层。由准则层与目标层、方案层与准则层、准则层与目标层之间的关系，分别建立建立准则层对目标层、方案层对准则层、准则层对目标层的判断矩阵，并对判断矩阵的一致性进行检验，得出的一致性指标,可靠度较高。因此，得出12支球队的排名结果为： 这个模型较好的解决了足球队的排名问题，由于本问题中的比较矩阵均为一致阵，因此可将模型3的算法推广到个球队的排名算法中 关键字：层次分析法 可约性 一致性 一、问题重述 下表给出了我国12 支足球队在1988 ~ 1989 年足球甲级队联赛中的成绩，要求 1）设计一个依据这些成绩排出诸队名次的算法，并给出用该算法排名次的结果。 2）把算法推广到任意N 个队的情况。 3）讨论：数据应具备什么样的条件，用你的方法才能够排出诸队的名次。  图1 比赛结果 说明：（1）12支球队依次记作T1,T2,…T12。 （2）符号X表示两队未曾比赛。 （3）数字表示两队比赛结果，如T3行与T8行交叉处的数字表示：T3与T8比赛了2场；T3与T8的进球数之比为0：1和3：1。 一、模型的准备 1、问题的背景及提出 在一些小型的足球比赛中，各队名次排列往往比较简单，因为其涉及的比赛团队较少，数据不复杂。而在一些大型比赛中影响因素很多，比如有的球队间没有直接的比赛，有的球队会超水平发挥或失误，主场优势等。基于这些因素的影响，人们往往会对比赛结果产生质疑。为了解除人们的疑惑，我们必须提出可以克服上述诸多不确定因素的影响，使得排名结果能准确的反映球队的真实实力。 2、问题分析 图 2 层次结构 按照通常的理解,排名的目的是根据比赛成绩排出反映各队真实实力状况的一个顺序．为达到这一点,一个好的排名算法应满足下面一些基本要求： （1）保序性； （2）稳定性； （3）能够处理不同场比赛的权重； （4）能够判断成绩表的可约性； （5）能够准确地进行补残； （6）容忍不一致现象； （7）对数据可依赖程度给出较为精确的描述． 可以想象,各队的真实实力水平在成绩表中反映出来（见§3假定Ⅱ）,所以根据排名目的，我们要求排名顺序与成绩表反映的各队实力水平的顺序是一致的，这就是要求（1）． 也就是说，如果a比b表现出色，a的名次就应排在b前面。但a比b出色不能只是由a对b这一场比赛所决定，必须参考a,b相对于其他队的成绩，像a平c，c胜d，d平b这组比赛对a，b的相对表现是有影响的。为使一个算法满足保序性，就必须充分考虑到将a，b连结起来的所有场比赛。下面的例子表明积分法布满足保序性。 例一：a平c，c胜d，d平b，a平b。 在上述比赛中a表现应比b出色，但按积分法计算a，b都积2分。其原因就在于积分法没有把a平c，c胜d，d平b这组比赛中所体现的a，b实力对比情况考虑进去； 要求（2）就是说成绩表小的变动不会对排名结果造成巨大影响。这是由于球队发挥水平存在正常波动而必须提供的