原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
PAGE
PAGE1
第十五组
足球队排名次的方法
摘要
本文讨论了依据我国12支足球队在1988-1989年全国足球甲级队联赛中的成绩，给他们进行排列名次的问题。根据全国足球甲级队联赛的比赛规则，符合要求的排名方法是多种多样的，然而都希望实现尽量公平、尽量精确的排名策略。我们针对排名的问题，建立了从简单到复杂，从粗糙到较为精确的三个模型，分别用了平均积分法、图论的相关知识、比分矩阵法以及层次分析法。
模型一：依次计算出各个队的总积分，按照国家足球甲级队联赛的规则，可知：获胜加3分，平局各得一分，失败就得零分，同时统计每一个队进行的比赛场数，对总积分/比赛的场数进行排序，所得结果就可以近似的作为各队的排名。
模型二：根据比赛的数据，建立了一个的数字矩阵，在合理的假设条件下，进行分析，从而完善矩阵，用C++编程，输入所得矩阵，求出哈密顿开路的路径，再结合模型一的分析，对其排出名次。
模型三：用三分制计算对任意第i队与第j队（i不等于j）的得分比，其中=1，得到比分矩阵,求出比分矩阵的最大特征值，并求出相应的特征向量。比较分向量的大小，即可求出排名。
模型四：用层次分析法，把平均积分、净球数和获胜场数与参赛场数的比值作为准则层的影响因素，根据它们的比重关系，构造正互反矩阵(逆称矩阵)，通过求最大特征值及其特征向量，从而求出排名。
四个模型的运行结果如下的表所示：
名次
模型
1
2
3
4
5
6
7
8
9
10
11
12
模型一
模型二
模型三
模型四
四个模型都能推广到任意N个队的情况，对于不同的模型，数据所要求具备的条件是不一样的。
关键词：足球排名积分图论比分矩阵层次分析
各因素，，，相对于目标y（其中）的重要性。用下表数值表示
/
相等
较强
强
很强
绝对强
1
3
5
7
9
若介于上述两者之间，则取2，4，6，8。
通过三个因素对排名的影响构造矩阵C，其中C==，以上的数据我们可以写出矩阵C，然后求出最大特征值和其对应的特征向量。将特征向量归一化，就可以得到，，的值，我们就可以求出排名了。
模型求解
模型一：平均积分法
1、计算结果如下表所示：
参赛队
总积分
比赛的场数
平均分
T1
34
19
1.7895
T2
21
15
1.4000
T3
27
15
1.8000
T4
9
19
0.4737
T5
8
9
0.8889
T6
6
5
1.2000
T7
39
17
2.2941
T8
22
17
1.2941
T9
23
17
1.3529
T10
24
17
1.4118
T11
5
9
0.5556
T12
10
9
1.1111
2、排名结果：
———————————
3、模型推广：对于任意的N队，通过比赛所得的数据，我们都可以按照平均积分进行排序，对于平均积分相同的情况下，可以考虑对净胜球、总的进球率等等进行排名，如这些因素还是相同的话，只好随机抽签对这些水平相当的队进行排序。
模型二：图论
，得
第二步：
得
从上述1、2我们还是没有办法决定和、和的胜负，由抽签的原则，我们假设败给了，败给了，最终完善的矩阵：
从题目中的数据以及由模型一可得：和队实力最强，而和的实力相对最弱。
从程序的运行结果中选择以和开头的哈密顿开路路径，结果如下表所示。表格一：
3
7
1
2
9
10
8
6
12
5
11
4
3
7
1
9
10
8
2
6
12
5
11
4
3
7
2
9
10
8
1
6
12
5
11
4
3
7
8
1
2
9
10
6
12
5
11
4
3
7
8
1
9
10
2
6
12
5
11
4
3
7
8
2
9
10
1
6
12
5
11
4
3
7
9
10
8
1
2
6
12
5
11
4
3
7
10
1
2
9
8
6
12
5
11
4
3
7
10
1
9
8
2
6
12
5
11
4
3
7
10
2
9
8
1
6
12
5
11
4
3
7
10
8
1
2
9
6
12
5
11
4
表格二：
7
1
2
9
10
8
3
6
12
5
11
4
7
1
9
10
8
3
2
6
12
5
11
4
7
2
9
10
8
3
1
6
12
5
11
4
7
8
1
2
9
10
3
6
12
5
11
4
7
8
1
9
10
3
2
6
12
5
11
4
7
8
2
9
10
3
1
6
12
5
11
4
7
8
3
1
2
9
10
6
12
5
11
4
7
8
3
1
9
10
2
6
12
5
11
4
7
8
3
2
9
10
1
6
12
5
11
4
7
8
3
9
10
1
2
6
12
5
11
4
7
9
10
8
3
1
2
6
12
5
11
4
文档评论（0）