数学建模解决有关足球队排名问题.doc
《数学建模解决有关足球队排名问题.doc》由会员分享,可在线阅读,更多相关《数学建模解决有关足球队排名问题.doc(13页珍藏版)》请在咨信网上搜索。
1、 摘 要 本论文针对足球的排名问题设计一个依据各队的成绩排出各队的名次的模型。它首先对用来排名次的数据是否充分作出判断,在能够排名次时对数据的可依赖程度作出估计,然后给出名次。文中证明了这个名次正是比赛成绩所体现的各队实力的顺序。 文中将看到此模型充分考虑了排名结果对各场比赛成绩的重要性的反馈影响,基本上消除了由于比赛对手的强弱不同造成的不公平现象。文中还证明了模型的稳定性,这保证了各队在发挥水平上的小的波动不会对排名顺序造成大的变动。 对于这个足球队排名问题,我们采用竞赛图法和层次分析法这两种方法给出足球队的排名顺序。用竞赛图法我们应该先建立竞赛图,以n个队,T1,T2,T3.Tn为竞赛图的
2、G的顶点集建立竞赛图G的边集就可以算出各队的排名顺序。这个名次正是比赛成绩所体现的各队实力的顺序,所建立的模型充分考虑了排名结果对各场比赛成绩的重要性的反馈影响基本上消除了由于比赛对手的强弱不同造成的不公平现象,本模型比较完满的解决了足球队排名出问题,而且经过简单的修改,他可适用于任何一种对抗赛的排名。关键词:竞赛图 、邻接矩阵、最大特征值、特征向量 目 录一、 提出问题(3)二、 问题的重述(4)三、 模型的假设(4)四、 符号说明(5)五、 模型的建立和求解(6)六、 模型的评价与推广(11)七、 参考文献(12)- 13 - 足球队排名模型一、 提出问题任何一项体育竞赛都必须在“公平、公
3、正”的原则下进行,都必须有公开的竞赛规则,足球比赛也不例外,随着足球事业的发展,评分规则也不断完善,但仍有不尽如人意之处。附表给出的是我国12支球队字19881989年全国甲级联赛中的成绩,要求建立数学模型,对各队进行排名次。排名的目的是根据比赛成绩排出反映各队正是实力状况的一个顺序,所以说一个好的排名算法应满足下面的一些基本要求:(1) 保序性:我们认为各队的真实实力水平在成绩表中反映出来,所以根据排名的目的,我们要求排名顺序与成绩表所反映的各队的真实水平是一致的。(2) 稳定性:成绩表中校的变动不会对排名造成巨大的影响。(3) 能够处理不同场次的权重:应为不同比赛在排名中的地位不同,往往会
4、出现有的对不信遇到较强的对而输掉,避免由于对手的强弱不同造成的不公平(4) 能够准确的进行补残:两个队之间没有打比赛,我们只为成绩表残缺,对于两队成绩的残缺,只能通过他们同其他队的比赛成绩判断他们实力的大小。(5) 能够判断成绩表的可约性。(6) 容忍不一致现象(7) 对数据可依赖程度给出较为精确的描述。二、 问题的重述下表给出了我国12 只足球队在19881989 年全国足球甲级联赛中的成绩要求(见附表一)1) 设计一个依据这些成绩排出诸队名次的算法并给出用该算法排名次的结果2) 把算法推广到任意N 个队的情况3) 讨论数据应具备什么样的条件用你的方法才能够排出诸队的名次对下表的说明1) 1
5、2 支球队依次记作 T1,T2, T122) 符号 X 表示两队未曾比赛3) 数字表示两队比赛结果如T3 行与T8 列交叉处的数字表示T3 与T8 比赛了2 场T1 与T2 的进球数之比为 0:1 和 3 :1三、 模型的假设(1) 一对排在另一对之前,不能只考虑这两队的成绩,而应充分考虑这两对所有比赛场次的战绩。(2) 要充分考虑对手的强弱因素,减少球队发挥水平不正常而带来的影响,避免强队偶然输给弱队带来名次的大落,又应考虑弱队超水平发挥后名次的上升。(3) 如果两队之间由于种种原因,没有比赛或者双方打成平局,就有其他队的战绩确定这两队的强弱。(4) 参赛各队存在客观的真实实力,这是任何一种
6、排名算法的基础。(5) 在每场比赛中体现出来的强队对弱队的表面真实实力对比是以他们真实实力对比为中心的互相独立的真态分布。四、 符号说明符号其定义和说明(Ti,Tj)第i队和第j队的比赛,i=1,2,3,12;j=1,2,3,12;aij、aji地i队对第j队的表现实力ai(2)第i队打败的对的二重积分和w排名向量B判断矩阵的辅助矩阵A判断矩阵max最大特征值mijTi胜Tj平均每场净胜球数五、 模型的建立和求解方法一、竞赛图法(问题一)、设计一个依据这些成绩排出诸队名次的算法并给出用该算法排名次的结果根据问题的假设和比赛成绩表,我们构造竞赛图如下:以n个参赛队T1,T2,T3,Tn为竞赛图G
7、 的顶点,G的边集按如下算法求得:i从1到n循环,j从1到n循环。若Ti胜Tj的场次多,则以Ti为尾Tj为头,作边(Ti,Tj);若Tj胜Ti的场次多,则建边(Tj,Ti),若两队之间胜的场次相同,则以两队比赛进球多的一队为尾,另一头为头建边,否则不建 边。若两队之间没有比赛则不建边。根据建边情况,可建立矩阵A=aij如下:1) aii=0;2) 当ij时,若Ti,Tj建边,则取aij=1,aji=0;若Ti,Tj之间未建边,则aij、 aji不计数则建立A的矩阵如下表所示:T1T2T3T4T5T6T7T8T9T10T11T12T100111001T2001110T3110111011T400
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 解决 有关 足球队 排名 问题
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。