数学建模竞赛参赛队员选拔与组队问题　.docVIP

数学建模竞赛参赛的队员选拔与组队问题　　 摘要　 队员的选拔及组队问题是历来数学建模的一大难题。 本次建模中要解决的就是参赛队员的选拔与组队的问题，在本次建立的模型中主要用到的是层次分析法，以及求权重的方法从而确定主成分因素。并且用Excel分析数据，Matlab编程，得到所需数据。　　　 问题一中，对学生要求具有较好的数学基础和必要的数学建模知识、良好的编程能力和熟练使用数学软件的能力、较强的语言表达能力和写作能力、良好的团队合作精神，同时还要求思维敏捷，对建立数学模型有较好的悟性。　　 在问题二上，对于队员选拔的问题，就模型一而言，按照队员的7个条件的相应的权重在Excel中用记权型法得到20名队员的综合排名，自然淘汰最后2名即H, B这两位队员。在模型二中，它采用的是层次分析法，将18个要选出参赛的队员作为目标层O，7个条件作为准则层C，20个队员作为方案层P. 再由成对比矩阵用Matlab计算确定各条件C1，C2,…，C7对上层因素的权重，最后求出组合权向量 . 根据权重的大小剔除H，I两名. 　 问题三要确定一组最佳组队，要使这组的竞技水平最大，我们设计了竞技水平函数，问题就转化为求f的最大值.最后，找出权重较大排在前三位的作为最佳组（L，G，S）.　　　 问题四在问题三的基础上，将剩下的15名队员组成5队 .找出15人中指标最高的前三位作为一组.继续按照这种逐次优选的思想 最后得的组合如下表：　 　 分组　 队员一　 队员二　 队员三　 第一组　 L　　　 G　　　 S　　　 第二组　　 M　　　 F　　 T　　 第三组　　　 P　 A　　 Q　　 第四组　　 O　　　 D　　　 R　 第五组　 K　　　 B　　　 J　　　 第六组　 E　　　 C　　　 N　　　 　　　 关键词：层次分析法，权重，记权型法，Excel分析数据，MATLAB计算数据，逐次优选.　　 一、问题重述　 一年一度的大学生数学建模竞赛，任何参赛院校都会遇到如何选拔最优秀的队员和科学合理组队问题。这是一个最实的而且首先需要解决的数学模型问题。　 今假设有 20 名队员准备参加竞赛，根据队员的能力和水平要选出18 名优秀队员分别组成6 个队，每个队3 名队员去参加比赛。选拔队员主要考虑的条件依次为有关学科成绩（平均成绩）、智力水平（反映思维能力、分析问题和解决问题能力等）、动手能力（计算机的使用和其它方面实际操作能力）、写作能力、外语能力、协作能力（团结协作能力）和其他特长。　　　 每个队员的基本条件量化后如附录中的表（一）所示，现假设所有队员接受了相同的培训，外部环境相同，竞赛中不考虑其它的随机因素，竞赛水平的发挥只取决于表中所给的各项条件，并且参赛队员都能正常的发挥自己的水平。现要解决的问题有四个：第一，根据所了解的数学建模知识，选拔数学建模队员需要考虑学生哪些方面的情况，哪些素质是数学建模的关键素质，并且是如何进行考察的；第二，在表（二）中的20名队员中选择18名优秀的队员去参加竞赛；第三，确定一个最佳的组队使得竞赛技术水平最高；第四，给出由18名队员组成6个队的组队方案，使整体竞赛技术水平最高，并且给出每个队的竞技水平。　　　 二、模型假设　 1、假设问题给出的数据均为可供分析的可靠数据，不存在错误数据。　　　 2、假设每个队员在参赛以前接受相同的培训，相同的外部环境，在参赛过程中不考虑随机因素。　 3、假设题中的7个条件指标的影响程度是逐渐降低的。　　　 4、假设各个队在参赛中之间相互独立，不互相影响。　 5、假设每个队员都能正常发挥如表中的水平。　　　 三、符号说明　　 　　　 符号　　　 说明　　　 A,B……S,T　　 20名队员的代码　　　 бi=j (i=1,2,…,7. j=7,6,…,1)　 бi依次表示7个条件指标的权重　　　 Wi (i=1,2,…,7)　 表示各个指标的权重系数　　 Ii（i=1,2,…,7）， I　　　 Ii表示各个指标数，I是综合水平数　 CI　 一致性指标　　　 RI　　 随机一致性指标　　　 CR　　　 一致性比率　　　 　　 正互反矩阵的特征值　　　 W 0　 准则层对目标层的特征向量　 W ij　　 方案层对准则层的特征向量　 C i（i=1,2…7）　　 依次为7个条件指标的代号　　 　　　 竞技水平函数　 　　 个人对准则层的权重　　 　 四、模型分析、建立及求解　 通过上述分析假设基础上，解决问题二我们建立了两个模型。　 模型一： 依据题意及假设得知，不妨假设7个条件指标的权重依次为7,6,5,4,3,2,1. 用计权型法，公式如下：　 　　 　　 　 用E