数学建模在工程中的应用.doc

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