数学建模队员的选拔及组队问题研究.docVIP

数学建模队员的选拔及组队问题研究 013082组 黄梦遥 朱文意 李培一 一、摘要 全国大学生数学建模竞赛是全国高校规模最大的课外科技活动之一。数学建模运用数学语言和方法，通过抽象、简化建立能近似刻画并解决实际问题的强有力的数学手段。 同样按照降序排列，淘汰8、9两名队员。 2.对问题二，我们有两个思路。 思路1.用逐项选优方法，用目标函数表示成员编号为的队伍的整体竞赛水平：。利用上述目标函数在18名队员中找到3个人，使队伍整体竞争水平最高，接着按以上方法依次选队员，直到18名队员分成6组。 思路2.用仿真法，使得六个组的平均竞赛水平达到最大值并且六个组的竞赛水平方差最小。首先将18名队员按综合实力降序排名分成人数相等的三组，三组中各取出一名队员使之组成一支参赛队伍，用MATLAB编程，取10万个可能的组合，由此计算出使得六个组的平均竞赛水平最高且各组水平最均衡的分组情况。 3.问题三我们使用了仿真法和顺序挑选模型。从公平的角度来看，每个教练带的队的竞赛水平差不都（即方差尽可能的小），因此可以用仿真法求得最小方差和最小方差下的整体竞赛水平。从教练的一般挑选规律看，我们使用了顺序挑选模型，即认为教练先挑选综合能力最强或者在某一项特别占优势的队员，然后挑选能弥补第一位队员弱项的第二位队员，然后挑选第三位队员使得自己所带队伍的竞赛水平最高。 4.问题四提出了在报名人数更多的情况下该如何选拔队员的问题。我们有两种策略。第一种是无淘汰情况下的选拔策略模型，根据他们的综合实力将他们分成提高组和基础组两组。第二种是有淘汰情况下的选拔策略模型，按照题目中给定的评定标准将各队员的综合实力降序排名，分数低者淘汰，若是遭淘汰者有至少一项的能力得分是名列前茅的，则有机会留下。根据此策略进行几次淘汰，直至剩下队员都能拿到参赛名额。 关键词：加权 Excel 层次分析法 MATLAB逐项选优 仿真 顺序补弱 二、问题重述 为了准备全国大学生数学建模竞赛，如何组队现有20名队员根据其能力选拔18名参加竞赛选拔队员主要考虑的条件依次为学习成绩，智力水平(反映思维能力分析问题、解决问题的能力)，动手能力(计算机的使用和其它方面的实际操作能力)，写作能力，协作能力(相互协作能力)其它特长(如身体素质等)每个队员的基本条件满分10分记)现在要解决的问题是：在20名队员中选择18名优秀队员，参加竞赛给出由18名队员组成6个队的组队方案使整体竞赛水平最高，并给出每队的竞赛水平的竞赛水平排名越靠前的球队，在选秀的顺序上越靠后；排名越靠后的球队，在选秀的顺序上越占先机——初始队员编号(); ——编号的队员的第项能力的得分（分别对应学习成绩、智力水平、动手能力、写作能力、协作能力、其他特长） ——第项能力在综合实力中占的权重 ——编号队员的综合实力 ——第项能力与第项能力的影响程度大小之比() ——第种组合的竞赛水平方差 ——第种组合的整体竞赛水平 ——第组的竞赛水平 六、模型的建立与求解 6.1 问题一的模型建立与求解 6.1.1 由思路1（层次分析法）建立的模型及其求解 将决策问题分为三个层次，如图一（各层间表示联系的图线省略） 通过相互比较我们将各准则的权重，确定了以下比较尺度： 表1 比较尺度的含义 尺度 含义 1 第项能力与第项能力影响程度相同 2 第项能力比第项能力影响程度稍强 3 第项能力比第项能力影响程度较强 4 第项能力比第项能力影响程度强 6 第项能力比第项能力影响程度明显的强 8 第项能力比第项能力影响程度绝对的强 6项能力之间的比较结果可用成对比较矩阵，其中。 ………………………………………(1) 利用MATLAB求得矩阵的最大特征值为6.1592，最大特征值对应的归一化的特征向量为： ，由于矩阵不是一致阵，所以要进行一致性检验。美国运筹学家T.L.Saaty[3]将定义为一致性指标[1]253，越小则的不一致程度越小，代入，得到。查表[2]254得时随机一致性指标，可以认为的不一致程度在允许范围之内，可用其特征向量作为权向量。利用Excel的sumproduct函数和sum函数对方案层按照进行加权求和，得到20位队员的综合实力降序排序，前18位即为入选的优秀队员，编号和编号的两位队员由于综合实力得分较低而未入选。求解过程的MATLAB代码详见附录9.2 6.1.2 由思路2（加权平均法）建立的模型 由学校教务处平均学分绩的算法得到灵感，每位队员的综合实力也可以类似表达为，按照各项能力在队员综合实力考虑评定中的重要性，我们适当给定了每项能力的权重。在Excel中将数据引入，批量求得每位队员的各项能力加权平均数，按降序排列，排名最后两位是编号和编号的队员，前18位就是入选的优秀队员，排序结果见附录9.3。