数学建模队员选拔和组队问题.docx

数学建模队员选拔和组队问题

摘要
组队问题是历来数学建模的一大难题。本次建模中要解决的就是参赛队员的选拔与组队的问题，在本次建立的模型中主要用到的是层次分析法，以及求权重的方法从而确定主成分因素。并且用Excel分析数据，Matlab编程，得到所需数据。
在问题一中，对于队员选拔的问题，就模型一而言，按照队员各项能力在综合评价中地位等同，按择优录取原则在Excel中用记权型法得到25名队员的综合排名，自然淘汰最后7名这两位队员。在模型二中，它采用的是层次分析法，将18个要选出参赛的队员作为目标层O，7个条件作为准则层C，20个队员作为方案层P.再由成对比矩阵用Matlab计算确定各条件C1，C2,…，C6对上层因素的权重，最后求出组合权向量.
在问题二上，在队员组队时，要使获奖机率最大，就模型一而言，按照队员的各能力素质在数学建模竞赛中的重要性排序。在考虑重要性排序的情况下，给出问题1中18名队员的组队方案。

关键词：层次分析法权重记权型法Excel分析数据MATLAB计算数据.
一、问题重述

全国大学生数学建模比赛是由教育部发起的18项大学生创新训练项目之一，目前已为广大大学生所熟悉。目的在于激励学生学习数学的积极性，提高学生建立数学模型和运用计算机技术解决实际问题的综合能力，鼓励广大学生踊跃参加课外科技活动，开拓知识面，培养创造精神及合作意识，推动大学数学教学体系、教学内容和方法的改革。
我校每年都会有一定数量的学生参加此项赛事，并取得了一定的成绩。在一年一度的竞赛活动中，任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理地组队问题，这本身就是一个最实际而且是首先需要解决的数学模型问题。
表1里给出了某年的已经选拔出来的学生相关信息，包括：校数学建模公选课成绩、数学建模校内赛名次、编程、创新、写作、专业能力的等级等。根据所给的信息，进行组队，每队三人，组队原则如下：
尽可能地三人中的善长项不要重复。
每个队伍中，如果善长项重复，至少一个人能胜任编程、创新、写作中的一项。
根据如上要求，完成下面的问题：
1、按择优录取原则，在25名学生中，如何选择18名优秀队员参加竞赛；
2、给出问题1中18名队员，为了使获奖最大化，如何组队。

二、模型假设
1、假设问题1中环节（3）中各项能力在综合评价中地位等同；问题2中环节（3）中各能力素质在数学建模竞赛中的重要性重要性不同。
2、假设一等奖为9.0分，二等奖为8.0分，三等奖为7.0分，成功参赛奖为6.0分，A为9.0分，B为8.0分，C为7.0分，D为6.0分。
3、假设问题给出的数据均为可供分析的可靠数据，不存在错误数据。
4、假设每个队员在参赛以前接受相同的培训，相同的外部环境，在参赛过程中不考虑随机因素。
5、假设相各个队在参赛中之间相互独立，不互影响。
6、假设每个队员都能正常发挥如表中的水平。

三、符号说明

符号说明学生1,2…2525名队员的代码表示各项指标的权重系数CI一致性指标RI随机一致性指标正互反矩阵的特征值准则层对目标层的特征向量方案层对准则层的特征向量竞技水平函数个人对准则层的权重
四、模型建立及求解

通过上述分析假设基础上，解决问题我们建立了三个模型。
1、模型一：假设一等奖为9.0分，二等奖为8.0分，三等奖为7.0分，成功参赛奖为6.0分，A为9.0分，B为8.0分，C为7.0分，D为6.0分。
用Excel处理相关数据，得出下表：
学生数学建模课成绩数学建模校内赛名次教师组对学生各类能力及素质的等级评分平均分创新能力编程能力专业知识面写作能力学生49.2998988.7学生59.1899888.516667学生29.3888888.216667学生138.3789988.216667学生69989778.166667学生88.9788898.15学生167.9997798.15学生19.5798878.083333学生118.4899688.066667学生39.3887978.05学生79897878学生148987798学生98.8878787.8学生128.3778977.716667学生217.7789777.616667学生257.3769887.55学生187.8788777.466667学生237.5777887.416667学生158678877.333333学生177.8778687.3学生197.7787777.283333学生108.5687867.25学生207.7678676.95学生227.5667766.583333学生247.4666766.4由上表不难看出，在25名队员中综合水平最弱的是24、22、20、10、19、17、15这七位队员，因此这七名队员就被淘汰了。
2、模型二：用层次分析法，将1