数学建模竞赛组队及成绩预测.doc

数学建模暑假培训第一次模拟论文论文题目：数学建模竞赛组队及成绩预测姓名1： 学号： 专业： 姓名1： 学号： 专业： 姓名1： 学号： 专业： 2011 年 7 月 7 日数学建模竞赛组队及成绩预测摘 要全国大学生数学建模竞赛是由教育部高教司和中国工业与应用数学学会共同主办，是面向全国高校所有大学生的竞赛。从1992年开始，每年一届，已经举办了快二十年了。近来随着社会的迅速发展，运用数学知识及方法在解决实际问题中发挥着越来越重要的作用，数学建模也越来越受到社会的重视。本文研究了数学建模获奖的影响因素、数学建模获奖情况的预测以及如何进行最佳的组队。首先，对于数学建模获奖的影响因素问题，我们首先通过对数据的分析得出了数学建模获奖的影响因素：数学能力、计算机能力和综合能力。然后快捷、巧妙地运用SPSS对所给的数据进行了作图分析，了解各个因素之间的相关性，得到了数学各科成绩对于获奖情况的影响等价的，计算机科目也同样。所以我们就取其各科的平均成绩来表示其机体体现。综合能力下由于其影响因素比较广、相关性差，所以利用层次分析法求出其各个因素的的权重，乘以相应的成绩再相加即得出综合能力的集中表现。最后，再次利用层次分析法求出数学能力、计算机能力和综合能力的权重，然后分别与其相应分数相乘再相加来表示参赛队的总体能力。其次，对于数学建模获奖情况的预测问题，我们首先利用数学建模或将影响因素中数学能力、计算机能力和综合能力的权重乘以2010年相应的队伍的各方面能力得出获奖等级的队整体能力在和范围。同理，算出2011年各参赛队伍的整体能力，与2010年的相对比，进而预测出2011年参赛队伍的获奖情况。最后，对于数学建模的最佳组队问题，我们采用从2011年参赛队员中任选三人出来，通过利用上面的层次分析法算出的数学能力、计算机能力和综合能力的权重算出其队伍的整体能力，进而获得队伍的整体能力高的多的方向上组合。并如上的方法预测出获奖情况。 关键词： 统计分析法 层次分析法 一致性检验 组队问题 1问题重述全国大学生数学建模竞赛是由教育部高教司和中国工业与应用数学学会共同主办，是面向全国高校所有大学生的竞赛。从1992年开始，每年一届，已经举办了快二十年了。由于与传统的封闭式竞赛不同，数学建模竞赛从开始就以开放型、通讯式、高强度挑战性吸引着广大的大学生的兴趣。特别是近来随着社会的迅速发展，运用数学知识及方法在解决实际问题中发挥着越来越重要的作用，数学建模也越来越受到社会的认同。同样，我们学校也高度重视数学建模竞赛。在本次数学建模竞赛即将来临之际，为了尽可能取得更好的成绩，通过处理以往附件一参赛同学的一些资料，得到建立适当模型对本次加数学建模竞赛进行预测。具体讨论的问题如下：问题一：通过处理附件一2010年我校所有参赛队员的获奖情况以及相关数据，运用数学建模的方法，找出影响数学建模竞赛获奖等级（含校内赛和全国赛）的主要因素，并对其进行排序；问题二：利用1中的主要因素，结合附件二中我校2011年参加数学建模暑假培训同学的相关数据，如果让所有队员按照原有组队参加竞赛，预测我校2011年全国数学竞赛成绩；问题三：如果参加全国数学建模竞赛的参赛队伍只有18或26支，为了保证成绩，且保持现有组队不变，选出参赛的18或26支队伍，并预测他们的成绩；问题四：若果3中的队伍可以重组，给出参赛的18或26支队伍，并预测获奖情况；问题五：根据前面四题的分析，写一篇300字左右的文章，对提高我校2011年数学建模竞赛的成绩。2问题分析对于问题一，我们考虑到，数学建模主要表现在建模能力、编程能力、以及写作能力三个方面；而进行深层次的分析和研究，建模能力表现在数学能力上，编程能力表现在计算机能力和算法的理解上，而写作是一种综合能力的体现，它不仅表现在对文字的组织能力上，还表现在算机的应用，比如对excell、word的熟练应用，对建模思想的快速理解，对算法实现过程的掌握。如此，才能从其笔下写出一篇优秀的建模论文，我们都知道，一个在好的建模思想最终都只能通过论文呈现在读者的眼前。每一个参赛队员的数学能力主要由高等数学、线性代数、概率统计、解析几何、数学分析、高等代数、常微分方程、近世代数来体现。计算机能力又主要表现在C语言程序设计、数据库原理及应用、数据库课程设计、数据结构四个课程上。综合能力表现在平均学分成绩、大学计算机基础、信息检索及利用、数学建模这些课程上。另外，我们考虑到，参加公选课、必修课以及个人的擅长都会对综合能力有影响；因此，在考虑其综合能力上，我们都会将这些影响因素考虑进去。对于问题二，我们在问题一的基础上可以算出2011年每一个参赛队员的数学能力、计算机能力及其综合能力，在每一个队中，我们以队中某一个参赛队员在某一方面的最佳能力代表该队在这方面的能力。然后，我们再根据数学能力、计算机能力、综合能力对每一个参赛队获奖的绝对权重算出每一个队的获奖概率，应用所算出的概率对参赛队的成绩进行预测。对于问题三，我们知道，在问题二中，我们已经算出了2011年每一个队的获奖概率，那么现在，我们就可以直接从已算出的结果中选出获奖概率最大的18支或26支队伍参加竞赛。对于他们成绩的预测，我们可以这样考虑，我们同样以上述的方法算出2010年每一个参赛队的获奖概率，有对照他们的获奖情况，算出每一种奖项获奖概率的范围，再将2011年每一个参赛队的获奖概率与上面算出的每一种奖项获奖的获奖范围进行对照，然后对2011年参赛队的获奖成绩进行预测。对于问题四的求解，我们应用已算出来的每一个参赛队员的能力指数，在他们组队时，同样以队中某一个参赛队员在某一方面的最佳能力代表该队在这方面的能力。根据约束条件，给出他们的组队方案。依据题三中的预测方法对参赛队的成绩进行预测。这样，这个问题就可以得到解决。3模型假设1、 假设参赛队员的外部环境都相同，不考虑其他的随机因素的影响，在正式的比赛 中每一组队伍中的队员都是正常水平发挥，不考虑存在超常发挥和失常发挥。2、 假设队伍中某方面能力强的队员代表该队的在这一方面的最强能力。3、 假设题中所定给数据都是客观公正的，且竞赛水平的发挥只取题中所给的条件。4、 假设对于每个队员的量化指标能充分且准确反映出该队员的综合能力。5、 假设各组队之间是相互独立，即各自之间不会相互影响。6、 只考虑主要的因素数学能力、计算机能力和综合能力等，忽略掉其他的对建模能 力的因素。4符号说明x1 平均学分成绩在综合能力中的权重 x2 数学建模在综合能力中的权重x3 信息检索在综合能力中的权重x4 计算机基础在综合能力中的权重y1 数学能力在建模能力的权重y2 计算机能力在建模能力的权重 y3 综合能力在建模能力的权重 a1 表示平均学分a2 表示数学建模a3 表示信息检索b3 表示综合能力b2 表示计算机能力b1 表示数学能力a4 表示计算机基础5模型的建立与求解一、问题一的模型建立及求解Step1问题一的模型建立针对于本题的考虑，我们可以用层次分析法进行建模求解，将问题所包含的因素按属性分为目标层、准则层一、准则层二、方案层。从而，本题中的各种元素之间形成了一种至上而下的支配关系，形成一种阶梯层次，如图：Step2数据分析得出主要因素 根据附件一中我校2010年所有参赛队员的获奖情况相关数据，得出了影响数学建模竞赛获奖等级的因素，并将其归纳为三个因素数学能力、计算机能力和综合能力。数学能力主要包括数学能力主要由高等数学、线性代数、概率统计、解析几何、数学分析、高等代数、常微分方程、近世代数来体现。计算机能力又主要表现在C语言程序设计、数据库原理及应用、数据库课程设计、数据结构四个课程上。综合能力表现在平均学分成绩、大学计算机基础、信息检索及利用、数学建模这些课程上。另外，我们考虑到，参加公选课、必修课以及个人的擅长都会对综合能力有影响；因此，在考虑其综合能力上，我们都会将这些影响因素考虑进去。在影响数学能力的几个方面，我们假设他们所占的比重都是一样的，也就是说，在计算他们的数学能力时，我们以影响数学能力的几个方面的成绩的平均值表示他们每一个参赛队员的数学能力；在计算机能力方面，我们采用同数学能力的计算方法一样，也假设计算机能力能用影响它的几个因素的平均成绩来表示；对于综合能力，影响它的因素很广泛，不同的因素对它的影响差异很大，而且相关性差。所以对其中的平均学分成绩、大学计算机基础、信息检索及利用、数学建模等这些因素，我们对其采用层次分析法，算出它们对综合能力的影响度。 对其他诸如参加公选课、必修课、校内数学建模竞赛及个人擅长等因素，通过统计得以下表：校内数学建模比赛校一等奖校二等奖校三等奖总和参加必修课67417参加选修课2619未参加44210全国数学建模比赛省一等奖省二等奖省三等奖未获奖总和参加必修课262515参加选修课21249未参加11204从表格可以看出：参赛队中有参加公选课的队员的队获奖概率远大于未参加公选课队伍的概率。即参加公选课和必修课对数学建模是有一定影响。校获奖与全国获奖关系全国竞赛获奖情况比例校内获奖等级等级队伍数量一等奖一等奖20.727二等奖4三等奖2未获奖30.273二等奖一等奖10.615二等奖4三等奖3未获奖50.385三等奖一等奖20.8二等奖1三等奖1未获奖10.2未获奖一等奖00.5二等奖0三等奖1未获奖10.5从上表可以看出，参加校数学建模竞赛对于参加全国数学建模竞赛有较大帮助。综上三个表，我们把它们考虑为影响数学建模竞赛的因素，并把它们归于影响综合能力的因素，原因是它们的影响主要体现在综合能力上。于是对综合能力影响的计算，我们采用在前面算出平均学分成绩、大学计算机基础、信息检索及利用、数学建模等这些因素对综合能力的影响度上，将参加过数学建模竞赛、公选课、必修课的，给一定的分值，加到它们的综合能力上。这样，我们就把得到的这三组值分别作为每一个参赛的队员数学能力、计算机能力、综合能力。用aij表示ai与aj对综合能力的影响之比得到成对比较矩阵：用matlab得出其特征向量即权重x1=0.4366（平均学分成绩） x2=0.3427（数学建模） x3=0.1423（信息检索） x4=0.0784(计算机基础)特征值=4.0528 一致性指标CI=(-n)/(n-1)=(4.05284-4)/3= 0.0176 (此题n取4)一致性比率CR=CI/RI=0.0176/0.9=0.01960.1即通过一致性检验Step3对主要因素进行排序经过上面的数据分析及讨论，我们知道，影响建模成绩的主要应素有数学能力、计算机能力、综合能力。要对他们进行排序，也就要计算他们的权值。现在，我们就要比较b1、b2、b3这三个因素对数学建模竞赛成绩的影响，如何进行组队以取得更好的成绩中的重要性，我们利用它们之间的相对比重构成成对比较阵（正互反阵）。用bij表示bi与bj对综合能力的影响之比得到成对比较矩阵：用matlab得出其特征向量即权重：y1=0.3811（数学能力）；y2=0.1328(计算机能力)；y3=0.4860 (综合能力)；特征值= 3.0020 n1234567891011RI000.580.91.121.241.321.411.451.491.51 (RI是随机性一致指标)一致性指标CI=(-n)/(n-1)=( 3.0020 -3)/2= 1.0000*10（-3） (此题n取3)一致性比率CR=CI/RI=1.0000*10（-3）/0.58= 0.0017 数学能力 计算机能力二、问题二的模型建立及求解 通过对问题一的求解，我们的出了2010年每一个参赛队员的获奖情况及相关数据，在这当中我们可以估测出每一个参赛队的建模能力与他们获奖之间的一个关系。因此在计算问题二时，我们对每一个参赛队也采用同问题一计算每一个参赛队获奖概率的方法，找出影响参赛的主要因素，按照问题一种每一个因素的权重，也就是按照数学能力的比重是0.3811，计算机能力的比重是0.1328，综合能力的比重是0.4860计算每一个参赛对的获奖概率。应用这个比重对它们数学能力、计算机能力、综合能力分别进行相乘相加，得出他们每一个参赛队的获奖概率，按照暑期32个参赛队全部进行竞赛，最后我们算出他们的结果是有4各队获得江西省一等奖，9各队获得江西省二等奖，13个对获得江西省三等奖。三、问题三的模型建立及求解在问题二已求出每一个的获奖概率，因此，我们按照从大到小依次选取这些参赛队伍，结果如下：选取这十八个队伍：培训组1901、培训组2101、培训组2202、培训组1401、培训组1801、培训组1602、培训组3102、培训组0601、培训组0203、培训组2401、培训组2601、培训组0803、培训组0701、培训组1101、培训组1303、培训组2702、培训组0303、培训组2503或者二十六个队伍：培训组0503、培训组1203、培训组0101、培训组1003、培训组3002、培训组2802、培训组2902、培训组1501、培训组1901、培训组2101、培训组2202、培训组1401、培训组1801、培训组1602、培训组3102、培训组0601、培训组0203、培训组2401、培训组2601、培训组0803、培训组0701、培训组1101、培训组1303、培训组2702、培训组0303、培训组2503四、问题四的模型建立及求解在问题三的基础上，我们解出了每一个参赛队员的三项评判指标，也就是数学能力，计算机能力，综合能力。对于参赛的94个队，我们采取从其中任意选出三个人进行组队，在计算每一个对的的各方面的能力指数时，我们取三个人中能力最优者的能力代表本队在这方面的能力，最后算出每一个队的获奖概率，按从高到低进行取18个队或者是26个队参加全国数学建模竞赛。然后我们用C语言进行编程求解，具体程序见附录3。6模型的分析与检验1、 关于模型的误差分析在模型求解过程中，适时的对所得结果进行误差分析，且得出各模型的误差均很小。在层次分析模型中根据对图的分析建立较客观的成对比较矩阵且该矩阵的一致性比率CR都小于0.1，即通过了一致性检验可见其是比较合理的。2、 模型的难易度讨论模型的建立：本文中模型的建立都有一定的难度，特别是由于数据的不完善，导致所选择的数学模型，都在一定程度上不符合！其次，数据处理方面，对于统计软件SPSS还不是很了解。模型的求解：虽然模型在建立时有一定的难度，但一旦模型确立，其在对问题的解答时却是如鱼得水，很方便应用。7模型的评价与改进 优点：本文的亮点在于启发性地利用统计分析法处理数据得出影响获奖等级的因素。同时在因素的获得中，快捷、巧妙地运用SPSS对所给的数据进行了作图分析。此外，运用层次分析法建立了层次分析模型，把获奖等级的影响因素分为三类，并把这三类通过正互反矩阵就去了他们三者之间的相互比重，从而来等到每一个队伍的整体实力。利用该模型能够预测参赛队伍的获奖情况，在理论和实际上有很好的指导意义。 缺点：由于题中所给与的数据比较广泛，导致数据之间的相关性差，使得影响获奖等级的因素之间相关性差。最重要的是获奖等级的影响因素数据是较为连续的，而获奖等级却是离散的。还有就是数据不完善，影响获奖等级的因素不够全面，使建立的模型不够精准。此外，本模型是在理想化的假设下建立的，比较脱离现实情况。因而影响了模型的准确性，使预测的获奖结果不准确。 改进：进一步对建立的模型完善化，模拟现实情况，增加随机概率。让每一获奖等级的队伍数和未获奖的队伍数乘以一定的概率，使其具有一定的波动。虽然不能够明确知道是哪一个队伍，但却更符合现实情况。这样有利于模型的应用与推广。参考文献1姜启源，谢金星，叶俊.数学模型（第三版）.北京：高等教育出版社，2003.82戴朝寿，孙世良.数学建模简明教程.北京：高等教育出版社，2007.73高隆昌，杨 元.数学建模基础理论.北京：科学出版社，20074彭 放，杨瑞琰，罗文强，肖海军，何水明.数学实验方法.北京：科学出版社，20075米子川.统计软件方法.北京：中国统计出版社，2002.5附录附录1：x1=0.4366（平均学分成绩） x2=0.3427（数学建模） x3=0.1423（信息检索） x4=0.0784(计算机基础)特征值=4.0528 一致性指标CI=(-n)/(n-1)=(4.05284-4)/3= 0.0176 (此题n取4)n1234567891011RI000.580.91.121.241.321.411.451.491.51(RI是随机性一致指标)一致性比率CR=CI/RI=0.0176/0.9=0.01960.1即通过一致性检验y1=0.3811（数学能力）y2=0.1328(计算机能力) y3= 0.4860 (综合能力)特征值= 3.0020 一致性指标CI=(-n)/(n-1)=( 3.0020 -3)/2= 1.0000*10（-3） (此题n取3)一致性比率CR=CI/RI=1.0000*10（-3）/0.58= 0.00170.1即通过一致性检验附录2：%y1=（数学能力）y2=(计算机能力)y3=(综合能力)B=1 3 3/4;1/3 1 2/7;4/3 7/2 1g,h=eig(B)for m=1:3 y(m)=g(m)/sum(g(:,1);endy%x1=（平均学分成绩），x2=（数学建模），x3=（信息检索），x4=(计算机基础)A=1 3/2 3 5;2/3 1 2 6;1/3 1/2 1 3/2;1/5 1/6 2/3 1;p,q=eig(A)for n=1:4 x(n)=p(n)/sum(p(:,1)endx附录3：/touwenjian1.h/#include#includetypedef struct duiyuanchar peixunzubie20; char name10; char nianji10; float shuxue; float jisuanji; float zonghe;duiyuan; typedef struct dui duiyuan chengyuan3; float shuxue; float jisuanji; float zonghe; float huojiang;dui;#include touwenjian1.hvoid main() float max1,max2,max3;dui zudui5000; duiyuan jihe150=培训组0101,xm79,09级,76.71428571,77.75,86.54610656,培训组0102, xm24, 09级, 73.75,60,84.76525822,培训组0201, xm53, 09级, 69,60,80.56872038,培训组0202,xm51,09级,90.33333333,60,82.16903633,培训组0203,xm89,09级,69.28571429,77.25,87.80122951,培训组0301,xm55,09级,95.33333333,78,88.64615385,培训组0302,xm16,09级,86,60,86.15714286,培训组0303,xm58,09级,92.22222222,81.66666667,93.14423077,培训组0401, xm01,08级,85.33333333,60,77.31447964,培训组0402,xm02,08级,71.75,60,67.35021277,培训组0501,xm20,09级,70,60,79.12079511,培训组0502,xm21,09级,78.75,60,77.08868502,培训组0503,xm47,09级,84,60,84.36,培训组0601,xm72,09级,87,90.5,84.76331967,培训组0602,xm73,09级,69,77.5,84.01434426,培训组0603,xm81,09级,80,75.5,81.94979508,培训组0701,xm71,09级,88.85714286,89,88.6557377,培训组0702,xm77,09级,62.57142857,74.5,73.93647541,培训组0703,xm74,09级,88.14285714,81.75,83.61065574,培训组0801,xm12,09级,81.5,94,77.84444444,培训组0802,xm15,09级,85.75,81,88.25320513,培训组0803,xm14,09级,88.25,80,87.54807692,培训组0901,xm60,09级,76.22222222,71,76.11211538,培训组0902,xm57,09级,74.44444444,71.33333333,73.77884615,培训组0903,xm54,09级,69.88888889,71,64.56153846,培训组1001,xm22,09级,81.25,60,79.41896024,培训组1002,xm23,09级,89,60,77.83027523,培训组1003,xm19,09级,84,60,82.09785933,培训组1101,xm28,09级,74,60,85.64444444,培训组1102,xm33,09级,75.5,79,65.88546256,培训组1103,xm32,09级,95,82.5,85.09761905,培训组1201,xm26,09级,91.33333333,60,75.68778281,培训组1202,xm25,09级,88.33333333,60,79.15703704,培训组1203,xm45,09级,79,60,79.24919094,培训组1301,xm76,09级,94.85714286,90.25,87.10655738,培训组1302,xm87,09级,81.42857143,80.5,87.57172131,培训组1303,xm88,09级,85.71428571,84,87.67418033,培训组1401,xm61,09级,77.25555556,72,90.71067308,培训组1402,xm66,09级,71.55555556,81.33333333,88.12019231,培训组1403,xm56,09级,80.66666667,69.66666667,80.17019231,培训组1501,xm69,09级,75.88888889,71.66666667,80.27788462,培训组1502,xm64,09级,88.11111111,75.33333333,77.93846154,培训组1503,xm65,09级,86.11111111,75,79.05096154,培训组1601,xm68,09级,94.66666667,78,77.05480769,培训组1602,xm62,09级,81.88888889,76.33333333,82.90576923,培训组1603,xm94,10级,60,60,60,培训组1701,xm05,09级,68.75,60,57.07882883,培训组1702,xm04,09级,57.5,60,70.24774775,培训组1703,xm03,09级,38.75,60,65.60135135,培训组1801,xm93,09级,84,89,86.69954128,培训组1802,xm80,09级,72.57142857,78.25,82.23278689,培训组1803,xm82,09级,76.57142857,74.25,78.94159836,培训组1901,xm67,09级,80.44444444,74,82.03076923,培训组1902,xm63,09级,83.11111111,79.66666667,72.94807692,培训组1903,xm59,09级,87.33333333,75.33333333,77.52788462,培训组2001,xm18,09级,36,80,72.06606607,培训组2002,xm17,09级,81.25,69,80.92042042,培训组2003,xm29,09级,72.75,60,79.9470405,培训组2101,xm40,09级,94,60,81.9591195,培训组2102,xm42,09级,86,60,74.68396226,培训组2103,xm39,09级,78.5,60,69.99033816,培训组2201,xm30,09级,84.66666667,73,67.10659898,培训组2202,xm35,09级,89,71,80.78234399,培训组2203,xm31,09级,85.25,79.5,78.70558376,培训组2301,xm49,09级,69,60,77.36650869,培训组2302,xm50,09级,67.33333333,60,78.22274882,培训组2303,xm52,09级,63.33333333,60,72.95260664,培训组2401,xm07,09级,93.75,60,90.65217391,培训组2402,xm06,09级,90.5,60,83.03381643,培训组2403,xm08,09级,86.25,60,69.87922705,培训组2501,xm78,09级,83.14285714,83.25,78.46618852,培训组2502,xm70,09级,85.14285714,93,83.39651639,培训组2503,xm34,09级,98.5,85.5,87.7716895,培训组2601,xm84,09级,84.71428571,86.25,89.85655738,培训组2602,xm83,09级,84.28571429,79.25,83.94262295,培训组2603,xm92,09级,74,69,78.20819672,培训组2701,xm11,09级,96,86,77.92307692,培训组2702,xm09,09级,93,87,88.68589744,培训组2703,xm13,09级,82.75,73,81.83974359,培训组2801,xm37,09级,77.75,77,69.26801802,培训组2802,xm38,09级,88,71,79.46621622,培训组2803,xm36,09级,79.25,62,74.59009009,培训组2901, xm91, 09级, 69.286,80.75,79.44,培训组2902,xm86,09级,73,74.25,81.43032787,培训组2903,xm46,09级,85.25,60,80.48705502,培训组3001,xm48,09级,66.5,85,77.99346405,培训组3002,xm27,09级,84.33333333,60,79.50075415,培训组3003,xm44,09级,96.75,60,72.81715893,培训组3102,xm43,09级,78.75,60,80.46132208,培训组3103,xm75,09级,68.42857143,81.5,68.91290984,培训组3201,xm90,09级,58.42857143,67.25,72.78811475,培训