资源描述：
《模糊分析法解足球队排名问题-数学建模》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、模糊分析法解足球队排名问题摘要：本文解答了93年全国大学生数学建模竞赛B题，运用模糊聚类分析法，讨论了足球队比赛的排名问题。首先，我们将数据进行预处理，求出每队的胜,负,平以及总场数，归一化处理后作为建模的影响因子，然后由相似系数构建模糊相似矩阵，最后构建模糊等价矩阵截取进行排名，并将得到的结果从12支队推广到了N支队的情况。本文中所用的方法经过验证，得到的结果合理，可信。关键词：模糊分析法，相似系数，比赛排名一问题分析根据题目所给的表格，我们能得到的数据是残缺和不整齐对称的，这样就给排名造成了困难。例如在图表中
2、，T1队和T2队打了三场比赛，和T5只打了一场比赛，和T11没打比赛。这样如果只是单纯的利用胜利的场数来进行排名，所得到的结果必定是不完善的，同时也是不准确的。因此为了得到较完善的结果，我们可以先将每个队所参加的比赛中，胜，负和平的场数列表如下，得到每个队实力的大概了解。表一场数队T1T2T3T4T5T6T7T8T9T10T12T11胜10581221367612负5441253188563平463620332624总19151519951717171799接着，我们分析各队在每场比赛中的平均进球数，失球数和进失
3、球数差数，这些数据也有助于我们进一步了解各队的实力。列表如下：表二T1T2T3T4T5T6T7T8T9T10T11T12进球数1.4120.81.3330.63210.62.0590.9410.6470.8820.7780.667失球数0.9410.6670.81.6841.4441.20.5880.824111.5561进失球差0.4710.4330.533-1.052-0.444-0.61.4710.118-0.353-0.118-0.778-0.333通过表一，二的分析，我们可以确定T7是最好的，T4是最差
4、的，但是对于其他的球队仅以上述数据还是无法得出准确可信的排名。为了得出合理可信的排名，我们还应该考虑，Ti与其余各队的比赛成绩，由于有的对和其余的对没有比赛，其成绩难以确定。为了解决这个难题，我们准备先制定一个规则，为各队定义一组特征数据，同时计算各队之间的模糊相似度。最后综合表一二，即可得出合理的排名出来。二模型假设1,基本假设1)参赛各队存在客观的真实实力,这是任何一种排名算法的基础2)在每场比赛中体现出来的强队对弱队的表面实力对比是以它们的真实实力对比为中心的互相独立的正态分布,这条假设保证了我们可以以比赛
5、成绩为依据对球队的真实实力进行排名,3)每场比赛对于排名的重要性相同，每个进失球对于排名也同样重要。4)确定各队的特征数据时，仅计算进失球的差数。2，建模假设1）根据生活经验可以知道，甲以一场2:1胜乙，易于两场都以2:1胜乙，同理更易于三场都以2:1胜乙。对于这种情况，我们在进行计算时要对数据加权。例如：r甲乙=（2-1）S，r甲乙=，r甲乙=。我们取U>V>S，且令S=1.0，V=1.2，U=1.4。2）Ti与Ti自身的特征数据为rii=0。3）用绝对值减数法确定Ti与Tj之间的模糊程度：；通过估算c=0.0
6、38；4）排名原则：越先聚为一类的队，名次越靠近。三建模及求解根据假设的模型，以及表一二的数据，可以计算出各队的特征数据如下，假设论域为T={T1,T2,T3,T4,T5,T6,T7,T8,T9,T10,T11,T12}，于是有：接着，利用绝对值减数法，可以计算与的模糊相似程度，于是有模糊相似矩阵X：有前面的表一二分析得，为倒数第一名。再根据上面的模糊相似矩阵可以得出T1~T12中与T4的相似系数为：表三T1T2T3T4T5T6T7T8T9T10T11T120.3510.3970.27510.6450.5110.
7、0040.4530.5690.3720.6020.572为了便于观察，我们将X4j(即j队与4队的相似程度)用Tj来表示，知道T5=0.645是除T4外最大的首先与聚成一队的是,因此可以得出为倒数第二名。同理，再由模糊相似矩阵得首先与聚成一队的是,则为倒数第三名，依次类推则可得出排名如下表：表四名次123456789101112队名T7T3T1T9T10T8T11T12T2T6T5T4根据模型的假设与模糊矩阵的计算，使得我们的排名具有一定的准确性和可信性。四模型的合理性分析及推广讨论上述模型的优点在于：1）它存在
8、反馈机制,并且具有稳定性,保证了排名的公平和令人信服。2）对要比较的两队之间没有必须比赛的要求，即使有部分数据残缺也不影响模型的建立及问题的求解。3）以上所作出的排名算法很容易得到推广，当队数不是12而是N时，可以利用计算机来进行计算。此外，我们的算法还受到一些条件的约束：1）当有二个队的比赛成绩完全一样时，该算法不能排出名次来；2）当根据比赛成绩无法判断哪些队成绩较好或
