数学建模足球比赛论文.pdfVIP

第 十 五 组 足球队排名次的方法 摘 要 本文讨论了依据我国 12 支足球队在 1988-1989 年全国足球甲级队联赛中的 成绩，给他们进行排列名次的问题。 根据全国足球甲级队联赛的比赛规则， 符合 要求的排名方法是多种多样的， 然而都希望实现尽量公平、 尽量精确的排名策略。 我们针对排名的问题， 建立了从简单到复杂， 从粗糙到较为精确的三个模型， 分 别用了平均积分法、图论的相关知识、比分矩阵法以及层次分析法。 模型一： 依次计算出各个队的总积分， 按照国家足球甲级队联赛的规则， 可 知：获胜加 3 分，平局各得一分， 失败就得零分， 同时统计每一个队进行的比赛 场数，对总积分 / 比赛的场数进行排序， 所得结果就可以近似的作为各队的排名。 模型二：根据比赛的数据，建立了一个 12 12 的数字矩阵 A (a ij ) 12 12 ，在 合理的假设条件下，进行分析，从而完善矩阵，用 C++编程，输入所得矩阵，求 出哈密顿开路的路径，再结合模型一的分析，对其排出名次。 模型三：用三分制计算对任意第 i 队与第 j 队（i 不等于 j ）的得分比 b ij ， 其中 b ii =1，得到比分矩阵 B ( bij ) 12 12 , 求出比分矩阵的最大特征值， 并求出相应 的特征向量。比较分向量的大小，即可求出排名。 模型四： 用层次分析法， 把平均积分、 净球数和获胜场数与参赛场数的比值 作为准则层的影响因素， 根据它们的比重关系， 构造正互反矩阵 ( 逆称矩阵 ) ，通 过求最大特征值及其特征向量，从而求出排名。 四个模型的运行结果如下的表所示： 名次 1 2 3 4 5 6 7 8 9 10 11 12 模型 模型一 T 7 T 3 T1 T 10 T 2 T 9 T 8 T 6 T 12 T 5 T 11 T 4 模型二 T 7 T 3 T10 T 9 T 8 T 2 T1 T 6 T 12 T 5 T 11 T 4 模型三 T 7 T 3 T1 T 10 T 2 T 9 T 8 T 6 T 12 T 5 T 11 T 4 模型四 T 7 T 3 T1 T 10 T 2 T 9 T 8 T 6 T 12 T 5 T 11 T 4 四个模型都能推广到任意 N个队的情况， 对于不同的模型， 数据所要求具备 的条件是不一样的。 关键词：足球 排名 积分 图论 比分矩阵 层次分析 1 足球队排名次的方法 摘 要 本文讨论了依据我国 12 支足球队在 1988-1989 年全国足球甲级队联赛中的 成绩，给他们进行排列名次的问题。 根据全国足球甲级队联赛的比赛规则， 符合 要求的排名方法是多种多样的， 然而都希望实现尽量公平、 尽量精确的排名策略。 我们针对排名的问题， 建立了从简单到复杂， 从粗糙到较为精确的三个模型， 分 别用了平均积分法、图论的相关知识、比分矩阵法以及层次分析法。 模型