您所在位置：网站首页 > 中学教育 > 其它中学文档排名决策数学模论文

排名决策数学模论文

7页

卖家[上传人]：206****923

文档编号：91101012

上传时间：2019-06-22

文档格式：DOC

文档大小：133.50KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

15 金贝

/ 7 举报版权申诉马上下载

文本预览

下载提示

常见问题

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

2、胜胜胜胜胜胜胜胜胜胜胜胜胜胜胜胜胜胜胜胜胜问题分析本题是排名问题的求解故可用竞赛图的方式来表示七个队伍方分别用七个顶点表示，胜负关系则用有向边表示如图所示：从图中可以看出不存在唯一完全路径，但是该竞赛图是双向连通图，所以可建立邻接矩阵，利用得分向量法来求解。最后得出公平的排名为D,F,C,A,B,G,E模型假设（1）足球队之间进行单循环比赛（2）各球队之间两两交锋（3）每场比赛只计胜负，不及比分（4）不允许平局模型建立本题中七个组球队的循环比赛中没有平局，所以假设胜一局得1分，负一局得0分，由此建立邻接矩阵（1）来表示各个队伍之间比赛的胜负情况。建立得分向量来表示各个队伍的总得分情况，T （2）则由（1）不难知道s(1)=A 1，1=（1,1，,1）T （3）1级向量表示的是各个队伍的总得分情况。因为比赛过程中存在总得分相同的队伍，所以1级的得分向量无法排出全部的名次，所以需要进一步计算高级的得分向量。s(2)=A s(1) （4）称为2级得分向量，2级得分向量表示每支球队所战胜的各个球队的得分之和，与1级向量相比，2级得分向量更有理由作为排名的依据

3、。继续这个程序得到k级得分向量。s(k)=A s(k-1)=Ak，k=1,2，（5）k越大，用s(k)作为排名的依据越合理，如果k-时s(k)收敛于某个极限得分向量，那么就可以用这个极限得分向量作为排名的依据。因为对于n4个顶点的双向竞赛连通图，存在正整数r,使得邻接矩阵A满足Ar0.这样的A称为素阵。再利用著名的Perron-Frobenius定理，素阵A的最大特征根为正单根，对应正特征向量s，且有（6）与（5）式比较可知k级得分向量s(k)，k-时将趋向于A的对应于最大特征根的特征向量s，s就是作为排名依据的得分向量。模型求解由程序求得得分向量如下：s（1）=(3,3,3,4,2,4,2)T S(2)=(9,8,10,11,5,10,6) T S(3)=(27,24,26,29,15,28,18)T S(4)=(73,68,72,85,45,84,50)T S(5)=(207,190,214,247,123,236,140) T S(6)=(601,544,606,689,347,660,404)T进一步算出邻接矩阵的特征根为=1最后得出公平的排名为D,F,C,A,B,G,E。结

4、果表示由模型求解过程得出最终答案，公平的排名为：D,F,C,A,B,G,E模型评价该模型简单易行，操作简单，计算方便而且也很好的解决了排名决策问题，运行稳定，应该算是一个成功的模型。参考文献1 姜启源，谢金星，叶俊，数学模型（第三版），北京：高等教育出版社，2003.82 袁震东，数学建模方法，上海：华东师范大学出版社，2003.13 同济大学应用数学系，线性代数（第四版），高等教育出版社，2003.74 谭永基等，数学模型复旦大学出版社，2005.25 刘来福等，数学模型与数学建模，北京师范大学出版社，1997.96 赵静等，数学建模与数学实验，北京：高等教育出版社，2003.6附录求得分向量的程序代码（c+实现）#include#includeusing namespace std;void dfxl(int a77,int n); / n级得分向量int main()while(1)int a77=0,0,1,1,0,0,1, 1,0,1,0,1,0,0, 0,0,0,1,1,1,0, 0,1,0,0,1,1,1, 1,0,0,0,0,0,1, 1,1,0,0,1,0,1, 0,1,1,0,0,0,0;int n;coutn;dfxl(a,n);coutendl;return 0;void dfxl(int a 77,int n) / 得分向量函数实现部分int r71=1,1,1,1,1,1,1,;for(int h=0;hn;h+)int t71=0,0,0,0,0,0,0;for(int i=0;i7;i+)for(int j=0;j7;j+)ti0+=aij*rj0;for(i=0;i7;i+)ri0=ti0;coutn级得分向量为：;for(int i=0;i7;i+)coutri0 ;计算结果：

《排名决策数学模论文》由会员206****923分享，可在线阅读，更多相关《排名决策数学模论文》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源