参赛队员选拔与组队问题.doc

我校数学建模竞赛参赛队员选拔与组队 摘要 全国大学生建模竞赛参赛队员的的选拔是赛事成败的关键，本文所建立的模型正是为了解决如何选拔优秀参赛队员实现合理组队并达到获奖最优化的问题。首先对于题目所给信息进行合理量化，使数据简单明了，便于模型建立。其次，分析如何选拔队员分两个阶段：第一，运用层次分析法，建立层次结构模型，得出25名学生的综合能力排名，从而筛选出18名优秀学生参赛；第二，根据最佳组队原则，考虑队员之间各项指标的互补性，使该队三人各项权重达到最大，最大限度的保证获奖等级最高，并建立动态规划模型，结合计算机软件编程，实现最优组合，使获奖组数最多，进而得出科学合理的组队方案， 关键词：层次分析法 比重 最优分组 动态规划 一．问题重述 全国大学生数学建模竞赛是由教育部发起的18项大学生创新训练项目之一，是高等院校的重要赛事。我校每年都会有一定数量的学生参加此项赛事，并取得了一定的成绩。 在一年一度的竞赛活动中，任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理地组队问题，这本身就是一个最实际而且是首先需要解决的数学模型问题。 假设我校本部选拔队员主要参考如下三个环节：（1）校数学建模公选课成绩；（2）校内数学建模竞赛成绩；（3）按照一定的准则，教师组对每个学生的某些能力和素质给出一个等级评分。（具体数据见附录表1）。 现有25名学生准备参加竞赛，根据上述参考的三个环节选出18名优秀学生分别组成6个队，每个队3名学生去参加比赛。假设在竞赛中不考虑其他随机因素的影响，所有队员竞赛水平的发挥只取决于表中所给的各项条件，并且参赛队员都能正常发挥自己的水平。 请研究下列问题： 1．假设环节（3）中各项能力在综合评价中地位等同，按择优录取原则，在25名学生中选择18名优秀队员参加竞赛。 2．根据你的理解与认识，给环节（3）中各能力素质在数学建模竞赛中的重要性排序。在考虑重要性排序的情况下，给出问题1中18名队员的组队方案，使获奖最大化。 二．基本假设 1.假设表一给的数据绝对真实。 2.假设每位参赛选手在比赛中都能正常发挥自己的水平。 3.假设学生各项能力在组队中对整体水平的影响程度一致，各队的发挥是相互独立的。 4.假设阅卷老师的评判客观公正。 三．符号说明 1. 最大特征值 2. 一致性指标 3. 随即一致性指标 4. 一致性检验指标 5. 准则层对目标层的特征向量 6. 方案层对准则层的特征向量 7. 方案层对目标层的特征向量 8.，... 25名学生的编号 9.,, 分别对“一年一度的大学生数学建模”成绩的一等奖，二等奖，三等奖进行量化得到的代号 10. 队员x的第i项水平指标 四．模型分析 4.1 问题1的分析 我校本部选拔队员主要参考如下三个环节：（1）校数学建模公选课成绩；（2）校内数学建模竞赛成绩；（3）按照一定的准则，教师组对每个学生的某些能力和素质给出一个等级评分。假设环节（3）中各项能力在综合评价中地位等同，按择优录取原则，在25名学生中选择18名优秀队员参加竞赛，根据这些条件首先把表1进行数据量化，再用层次分析法选出18名优秀参赛队员。 4.2 问题2的分析 针对问题二，首先需确定最佳的组队，使整体竞赛技术水平最高，这显然要考虑队员之间各项指标的互补性，让该队在所有的指标中都占最大的权重，也就是找到三人让其各项权重达到最大值。其次，在保证最佳组队的前提下，考虑另外的15名队员组成5个队并使6各队的整体技术水平最高，进而最大可能性的使得在奖项等级最高的前提下获奖组数最多，实现科学合理的组队。 五．模型的建立与求解 5.1 问题1的模型建立与求解 题目要求从25名学生中选择18位参赛者，根据这25位学生的各项指标可知，该问题是一个多目标决策问题，我们主要采用层次分析法，运用软件编程计算出各个指标对所有被筛选队员所占的权重，以及各队员对各指标的权重，最终根据这些权重进行排名，选择前18名参加比赛。 首先我们将各个指标量化，有如下的原则