排名决策数学模论文.docVIP

河南理工大学 公选课《数学建模》课程论文 姓 名 梁夏夏 论文题目 排名决策 学 号 311006030116 学院、专业 材料学院、矿加10-1班 论文分数 教师填写: 排名决策 摘要 本论文将利用得分向量法建立数学模型解决了一个为足球对排名次的问题.。首先画出球队比赛的胜负关系图，（1）看是否存在唯一的完全路径，若存在唯一的完全路径，则有完全路径确定的定点顺序与得分多少排列的顺序完全一致。（2）若不存在唯一完全路径，则按照得分向量法，求出邻接矩阵的特征根，及特征向量作为得分向量的极限即得分向量的极限，来求解排名次序。文中还写出了得分向量求解的算法，考虑了排名是否公平的问题等。 该模型是稳定的，而且非常简单，容易理解，求解过程方便，易于验证。 本模型比较完满地解决了足球队排名次问题，简单、易行、计算方便，直接用程序实现，可扩展性强，而且经过简单修改,它还可以适用其它的对抗型比赛的排名。 关键词 竞赛图、双相连通图、矩阵乘法算法、Perron-Frobenius定理、得分向量。 问题描述 有七个足球队参加的循环赛，每次比赛不允许平局，只计胜负，胜负情况如下表，请给出七个队好的排名方式。 A B C D E F G A B C D E F G 胜 胜 胜 胜 胜 胜 胜 胜