数学建模选拔队员

数学建模队员的选拔及组队问题研究013082组 黄梦遥 朱文意 李培一一、摘要全国大学生数学建模竞赛[1]（以下简称“国赛”）是全国高校规模最大的课外科技活动之一。

数学建模是一种运用数学语言和方法，通过抽象、简化建立模型，能近似刻画并“解决”实际问题的强有力的数学手段。

数学建模在物流、交通等领域中日益广泛的应用对数学建模竞赛产生了很大的促进作用。

由此，各大高校也越发看重学生在这项大赛中取得的成绩，如何选拔参赛队员以及如何合理组队这些问题就显得非常重要。

本文以清晰的思路建立了数学模型，并对模型做了合理的假设，对队员选拔、成员组队等问题进行了较为深入的探讨，并提出了模型的解答。

1.每名队员的优势能力不同，问题一要求我们在这20名队员中做出取舍，我们想到了用层次分析法。

我们给各项能力按照题目的要求合理地给定了权重，并按照层次分析法的步骤利用MATLAB 计算出了每名队员的综合实力，在Excel 中按降序排列，8、9两名队员是最后两名，因此落选。

我们又想到了每学期期末考试后我们计算平均学分绩的方法，对20名队员的能力进行了简便的直接加权，那么每名队员的综合实力可表示为：6161i S jjj i jj bw m w===∑∑同样按照降序排列，淘汰8、9两名队员。

2.对问题二，我们有两个思路。

思路1.用逐项选优方法，用目标函数()6,,,,1,k l mk l mS S S S S S jj jj j f bw b w ==∑表示成员编号为k l m S S S 的队伍的整体竞赛水平：。

利用上述目标函数在18名队员中找到3个人，使队伍整体竞争水平最高，接着按以上方法依次选队员，直到18名队员分成6组。

思路2.用仿真法，使得六个组的平均竞赛水平达到最大值并且六个组的竞赛水平方差最小。

首先将18名队员按综合实力降序排名分成人数相等的三组，三组中各取出一名队员使之组成一支参赛队伍，用MATLAB 编程，取10万个可能的组合，由此计算出使得六个组的平均竞赛水平最高且各组水平最均衡的分组情况。

数学建模竞赛参赛队员选拔组队问题摘要本文以一年一度的全国大学生数学建模竞赛活动为背景，研究了我校如何选拔最优秀的队员和科学合理地组队问题。

选拔队员主要参考三个环节：(1)校数学建模公选课成绩；(2)校内数学建模竞赛成绩；(3)按照一定的准则教师对每个学生的某些能力和素质给出一个等级评分。

首先根据上面的三个环节从25名学生中选出18名优秀学生分别组成6个队，每个队3名学生去参加比赛。

然后再考虑环节(3)中的各能力素质在数学建模竞赛中的重要性，设计出两种组队方案，使获奖最大化。

最后综合考虑该问题中的所有影响因素，提出了一些自己的建议。

针对问题一：我们首先对题目所给表格中数据合理量化，然后将量化后的数据再归一化处理，采用层次分析法获得各位同学的各项参考指标的权重，再加权求和得到综合得分并排名，最后选出前18名优秀学生，从高到低依次为：学生4，学生16，学生6，学生5，学生14，学生2 ，学生11，学生7，学生21，学生13，学生3，学生9，学生8，学生1 ，学生12，学生25 ，学生18，学生23。

针对问题二：我们首先用层次分析法得到各项能力素质对获奖影响的权重大小，并根据权重大小对各项能力素质进行排序。

然后深刻理解问题要求“获奖最大化”一词的涵义，我们理解为：使获奖名次尽可能的高，以及获奖组数尽可能的多。

最后，根据我们的理解，设计出两个最佳组队方案，即：先选出一个各项能力素质最佳的队既能确保竞技水平最高，又能充分利用优势使其他组队能力提高，进而达到整体水平提高的目的。

再在剩下的15名学生中按方案一：考虑每一组的实力尽可能相同，将能力高的同学与能力低的同学进行优劣互补，取长补短，将6个队的整体水平提到一个高度。

方案二：考虑获奖等级越高越好，，将各项能力最强的学生选出，再组队求出综合得分并排序，由高到低依次组队（每人只能入一个队）。

结果为：方案一分组方案二分组针对问题三:根据选拔与组队的需要，结合实际情况，考虑对建模选拔的其他因素，结合模型一、二，向建模教练组提供一些建议。

数学建模队员选拔和组队问题摘要组队问题是历来数学建模的一大难题。

本次建模中要解决的就是参赛队员的选拔与组队的问题，在本次建立的模型中主要用到的是层次分析法，以及求权重的方法从而确定主成分因素。

并且用Excel分析数据，Matlab编程，得到所需数据。

在问题一中，对于队员选拔的问题，就模型一而言，按照队员各项能力在综合评价中地位等同，按择优录取原则在Excel中用记权型法得到25名队员的综合排名，自然淘汰最后7名这两位队员。

在模型二中，它采用的是层次分析法，将18个要选出参赛的队员作为目标层O，7个条件作为准则层C，20个队员作为方案层P. 再由成对比矩阵用Matlab计算确定各条件C1，C2,…，C6对上层因素的权重，最后求出组合权向量.在问题二上，在队员组队时，要使获奖机率最大，就模型一而言，按照队员的各能力素质在数学建模竞赛中的重要性排序。

在考虑重要性排序的情况下，给出问题1中18名队员的组队方案。

关键词：层次分析法权重记权型法Excel分析数据MATLAB计算数据.一、问题重述全国大学生数学建模比赛是由教育部发起的18项大学生创新训练项目之一，目前已为广大大学生所熟悉。

目的在于激励学生学习数学的积极性，提高学生建立数学模型和运用计算机技术解决实际问题的综合能力，鼓励广大学生踊跃参加课外科技活动，开拓知识面，培养创造精神及合作意识，推动大学数学教学体系、教学内容和方法的改革。

我校每年都会有一定数量的学生参加此项赛事，并取得了一定的成绩。

在一年一度的竞赛活动中，任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理地组队问题，这本身就是一个最实际而且是首先需要解决的数学模型问题。

表1里给出了某年的已经选拔出来的学生相关信息，包括：校数学建模公选课成绩、数学建模校内赛名次、编程、创新、写作、专业能力的等级等。

根据所给的信息，进行组队，每队三人，组队原则如下：1)尽可能地三人中的善长项不要重复。

2)每个队伍中，如果善长项重复，至少一个人能胜任编程、创新、写作中的一项。

数学建模队员的选拔一．摘要该模型解决了选拔参赛队员及确定最佳组队的问题。

该问题涉及面很广，是我们身边经常会遇到的。

本文综合考虑个人的指标以及整队的技术水平,最终从15名队员中选出9名优秀队员，并使得这三个对具有良好知识结构。

问题：1．根据你们所了解的数学建模知识，选拔数学建模队员要考察学生的哪些情况？哪些素质是数学建模的关键素质，如何进行考察？2．根据上表中信息，建立建模队员选拔的数学模型，从中选出9位同学，并组成3个队，使得这三个队具有良好的知识机构。

在选拔队员时，全面考察了队员的六个指标,并按照相应的权重最后得出15名队员的综合排名，自然最后淘汰掉排名靠后的六名队员，然后在组队。

3．有的指导老师在对学生机试的时候发现一个计算机编程高手，然后直接录用，不再考察其它情况，这种做法是否可取。

4．为数学建模教练组写1份1000－1500字的报告，提出建模队员选拔机制建议，帮助教练组提高建模队员选拔的效率和质量。

关键词：层次分析法;技术水平；逐次选优一、问题的重述现有18名队员准备参加竞赛，根据队员的能力和水平要选出9名优秀队员分别组成3个队，每个队3名队员去参加比赛。

选拔队员主要考虑的条件依次为：笔试成绩、听课次数、思维敏捷、知识面和机试方面的能力以及其他方面的情况。

每个队员的基本条件量化后如表。

假设所有队员的外部环境相同，竞赛中不考虑其它的随机因素，竞赛水平的发挥只取决于表中所给的各项条件，并且参赛队员都能正常的发挥自己的水平。

现在的问题是:1、在18名队员中选择9名优秀队员参加竞赛；2、确定三个组队有较好的知识结构；二、模型的假设1、假设所有队员的外部环境相同，竞赛中不考虑其它的随机因素。

2、假设笔试成绩、听课次数、思维敏捷、知识面和机试方面的能力以及其他方面的情况，这六项对队员对影响是占主要的。

且影响程度是有所不同。

3、假设竞赛水平的发挥只取决于表中所给的各项条件，且认为表中测量的数据都是客观公正的。

数学建模队员的选拔模型班级：12数学（1）班学号：1207021028 姓名：许菁菁摘要：本文通过对学生的综合素质以及专项素质进行比较之后选拔出优秀的同学再进行组队来建立模型。

对于问题（1）属于优化问题，对这20名同学的综合素质，我们利用层次分析法，选出18名同学，并用Excel表格进行整理。

对于问题（2）根据问题一选出的18名同学，通过多他们的专项进行分析得出竞赛水平最高的一组（3人）。

对于问题（3）根据问题一，对这18名同学按照其专项能力求最优组合，利用0-1规划建立模型，并且利用lingo软件求解。

最终分组得出总成绩。

关键词：层次分析 0-1规划 Excel Lingo1 问题重述在一年一度的美国MCM和中国全国大学生数学建模竞赛活动中，任何一个参赛院校都会遇到如何选拔最优秀的队员和合理的组队问题。

这是一个最实际的、而且是首先需要解决的数学模型问题。

现假设有20名队员准备参加竞赛，根据队员的能力和水平要选出18名优秀队员分别组成6个队，每个队3名队员去参加比赛。

选择队员主要考虑的条件依次为有关学科成绩（平均成绩）、智力水平（反应思维能力、分析问题和解决问题的能力等）、动手能力（计算机的使用和其他方面实际操作能力）、写作能力、外语水平、协作能力（团队协作能力）和其他特长。

每个队员的基本条件量化后如下表。

假设所有队员接受了同样的培训，外部环境相同，竞赛中不考虑其他的随机因素的影响，竞赛水平的发挥只取决于表1中所给的各项条件，并且，参赛队员都能正常发挥自己的水平。

现在的问题是：（1）在20 名队员中选择18 名优秀队员参加竞赛；（2）确定一个最佳的组队使竞赛技术水平最高；（3）给出由18名队员组成6个对的组队方案，使整体竞赛技术水平最高；并给出每个队的竞赛技术水平。

表1 队员的基本条件条件数值队员学科成绩（Ⅰ）智力水平（Ⅱ）动手能力（Ⅲ）写作能力（Ⅳ）外语水平（Ⅴ）协作能力（Ⅵ）其他特长（Ⅶ）A 8.6 9.0 8.2 8.0 7.9 9.5 6B 8.2 8.8 8.1 6.5 7.7 9.1 2C 8.0 8.6 8.5 8.5 9.2 9.6 8D 8.6 8.9 8.3 9.6 9.7 9.7 8E 8.8 8.4 8.5 7.7 8.6 9.2 9F 9.2 9.2 8.2 7.9 9.0 9.0 6G 9.2 9.6 9.0 7.2 9.1 9.2 9H 7.0 8.0 9.8 6.2 8.7 9.7 6I 7.7 8.2 8.4 6.5 9.6 9.3 5J 8.3 8.1 8.6 6.9 8.5 9.4 4 K 9.0 8.2 8.0 7.8 9.0 9.5 5 L 9.6 9.1 8.1 9.9 8.7 9.7 6 M 9.5 9.6 8.3 8.1 9.0 9.3 7 N 8.6 8.3 8.2 8.1 9.0 9.0 5 O 9.1 8.7 8.8 8.4 8.8 9.4 5 P 9.3 8.4 8.6 8.8 8.6 9.5 6 Q 8.4 8.0 9.4 9.2 8.4 9.1 7 R 8.7 8.3 9.2 9.1 8.7 9.2 8 S 7.8 8.1 9.6 7.6 9.0 9.6 9 T 9.0 8.8 9.5 7.9 7.7 9.0 62 问题分析每年数学建模比赛都需要选拔出真正优秀的队伍（每组三个人）代表学校参加比赛，来提高获奖的几率。

队员选拔与组队模型摘要队员的选拔问题，是一个抽象而难以量化求解的问题，本文问了队员的选拔标准直观化，采用了「L.seaty教授提出的定量和定性的系统分析法，以经验判断为基础，参照APH的成对比较标度，构造判断矩阵，求出各个单项因素影响队员综合实力的权向量。

结合层次分析法，求出各个队员的综合能力。

依照队员的综合能力的大小，初略分成n1个参赛队，并按能力大到依次排序。

将教练的评定结果量化，结合层次分析，将评定结果用数值表示出来。

将n1个参赛队再次排序。

比较两次排序方法造成的机会损失，对机会损失大的队伍重新排序，并删除一些能力差的队伍，组成n2最终参赛队伍。

用计算机模拟20个人的个人信息表，求出每个人的综合能力，按大小排序后，删除2名综合能力差的队员。

构成n仁6支队伍。

用计算机依据置硬币的原理模拟教练对学生的评价结果，结合以选定的n1支队伍，并假设学校要求5支队伍参加比赛，最终确定被选定的5支队伍为：关键字：层次分析法判断矩阵的成对比较标度权向量机会损失一. 问题重述面对每年一次的全国大学生数学建模竞赛及美国大学生数学建模竞赛, 学校需要花费较多的人力以及财力从报名的学生中选拔出优秀的学生并组成具有竞争力的参赛队, 期望获得最好的成绩.数学建模竞赛的每一个参赛队由3 名同学组成, 要求在三天的时间内完成一个实际问题的求解, 包括问题描述、问题分析、建立模型、模型求解算法设计、编写程序求得结果、模型以及算法改进、模型稳定性分析、优缺点分析，最后撰写论文等。

竞赛过程中仅允许本队队员之间讨论，并可以利用图书馆中的图书资料以及网上的正确可靠资源。

为最终组成有竞争力的参赛队, 计划分两步来挑选队员, 具体如下: 第一步依据报名表中的信息挑选出优秀的学生，并3人一组组成n1个培训队。

报名表（附件4）。

第二步对挑选出的队员进行培训。

在培训期间要经过3 至6次的模拟竞赛，m 个教练对每一个培训队的每一次竞赛都有一个综合评价和单项评价，单项评价包括写作水平、模型的正确性和简洁性、算法的正确性和复杂度、创新点共四项，评价成绩分为：优秀、优良、一般。

数学建模竞赛参赛的队员选拔与组队问题摘要队员的选拔及组队问题是历来数学建模的一大难题。

本次建模中要解决的就是参赛队员的选拔与组队的问题，在本次建立的模型中主要用到的是层次分析法，以及求权重的方法从而确定主成分因素。

并且用Excel 分析数据，Matlab 编程，得到所需数据。

问题一中，对学生要求具有较好的数学基础和必要的数学建模知识、良好的编程能力和熟练使用数学软件的能力、较强的语言表达能力和写作能力、良好的团队合作精神，同时还要求思维敏捷，对建立数学模型有较好的悟性。

在问题二上，对于队员选拔的问题，就模型一而言，按照队员的7个条件的相应的权重在Excel 中用记权型法得到20名队员的综合排名，自然淘汰最后2名即H, B 这两位队员。

在模型二中，它采用的是层次分析法，将18个要选出参赛的队员作为目标层O ，7个条件作为准则层C ，20个队员作为方案层P. 再由成对比矩阵用Matlab 计算确定各条件C1，C2,…，C7对上层因素的权重，最后求出组合权向量 . 根据权重的大小剔除H ，I 两名.问题三要确定一组最佳组队，要使这组的竞技水平最大，我们设计了竞技水平函数0T ( ) , 1,2,6i f i ωω=⋅=，问题就转化为求f 的最大值.最后，找出权重较大排在前三位的作为最佳组（L ，G ，S ）.问题四在问题三的基础上，将剩下的15名队员组成5队 .找出15人中指标最高的前三位作为一组.继续按照这种逐次优选的思想 最后得的组合如下表：关键词：层次分析法，权重，记权型法，Excel 分析数据，MATLAB 计算数据，逐次优选.一、问题重述一年一度的大学生数学建模竞赛，任何参赛院校都会遇到如何选拔最优秀的队员和科学合理组队问题。

这是一个最实的而且首先需要解决的数学模型问题。

今假设有 20 名队员准备参加竞赛，根据队员的能力和水平要选出18 名优秀队员分别组成6 个队，每个队3 名队员去参加比赛。

数学建模队员的选拔-层次分析法层次分析法（Analytic Hierarchy Process，简称AHP）是一种多准则决策方法，通过构造层次结构分析问题，通过对于决策中所涉及的因素和目标进行层次分解，将问题的各部分分解成若干层次，在该层次结构中使用定量和定性的方法来描述因素之间的关联和权重。

本文将利用层次结构模型，以及层次分析法，对数学建模队员的选拔进行分析。

层次结构模型在进行数学建模队员的选拔中，影响选拔的多个因素可以构建成一个层次结构模型。

例如：在数学建模队员选拔中，可以将最终选出的队员作为最终的目标，而影响选拔的因素可以分解成以下多个因素：1.专业水平：参赛者们的数学水平、学习能力、逻辑思维等问题。

2.团队合作能力：参赛者是否适应团队合作及与人组队互动等问题。

3.沟通和表达能力：参赛者的表达能力、口头和文字沟通交流等问题。

4.个人素质：如责任感、进取心、合作精神、团队协作精神等。

层次分析法在层次分析法中，问题通常首先进行分层，使用准则、子准则和指标以及目标来描述问题，并按照这种结构构造一个具有层次结构特征的问题描述。

接着，将问题中的各个层次之间的依赖关系描述出来，并将各个准则、子准则、指标和目标的重要性大小转化为数量化的比较关系。

比较矩阵是层次分析法中的核心概念。

比较矩阵是一种用于比较各个因素之间差异的矩阵视图，在比较矩阵中，每一个单元格代表两个不同的元素之间的相对权重。

比较矩阵的各行数值之和为1。

以数学建模队员选拔的专业水平为例：在该因素层面上考虑选择队员是否有良好的数学水平、学习能力、逻辑思维；在这些因素比较中，可以进行两两比较后形成下图所示的矩阵视图。

| 比较矩阵 | 数学水平 | 学习能力 | 逻辑思维 ||--------------|----------|----------|----------|| 数学水平 | 1 | 3 | 5 || 学习能力 | 1/3 | 1 | 3 || 逻辑思维 | 1/5 |1/3 | 1 |上表中的数字代表数量级：按比例表示数据之间的重要程度或优先级，并且满足归一化性质：对于矩阵中的每一列，它们的权重比之和应为1。