选拔队员与组队模型精选.doc

选拔队员与组队模型 李吉志，胡驿姿，胡凯 摘 要 该模型解决了选拔参赛队员及确定最佳组队的问题。该问题涉及面很广，是我们身边经常会遇到的。本文主要采用了层次分析法，综合考虑个人的指标以及整队的技术水平，最终从20名队员中选出18名优秀队员并建立了最佳组队的方案。 问题一在选拔队员时，我们全面考察了队员的七个指标，并按照相应的权重最后得出20名队员的综合排名，自然最后淘汰掉排名靠后的两名队员H、I。 问题二为了确定一个最佳组队，使竞赛水平达到最高。我们首先引入了刻画每个队竞赛技术水平的函数：，本问题就可以转化为寻找该函数的最大值。为了充分考虑队员之间的互补性，我们把所有指标中权重最高的队员找出，再找出权重较高的排在前三位的（G、L、S）作为最佳组队，即得到解。 问题三是要让组成的6个队的整体水平最高。我们给出了三个模型求解，但前两种都由于计算量与程序设计较为繁琐，最终选用模型三来使问题求解。求解思路还是沿用问题二，在问题二的基础上，再在剩下的队员里，又把所有指标中权重最高的队员找出，找出权重较高的排在前三位的队员作为一组，继续按照这种逐次选优的思想，直至找到所有的分组。最后得到的组队方案如下： 分 组 队员一 队员二 队员三 该组水平 第一组 G L S 0.0563 第二组 M D T 0.0558 第三组 P F Q 0.0539 第四组 O A R 0.0532 第五组 K B J 0.0518 第六组 E C N 0.0508 关键词： 层次分析法；技术水平；最优组队；逐次选优 一、问题的重述 在一年一度的我国和美国大学生数学建模竞赛活动中，任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理组队问题。这是一个最实际的而且首先需要解决的数学模型问题。 现假设有20名队员准备参加竞赛，根据队员的能力和水平要选出18名优秀队员分别组成6个队，每个队3名队员去参加比赛。选拔队员主要考虑的条件依次为有关学科成绩（平均成绩）、智力水平（反映思维能力、分析问题和解决问题能力等）、动手能力（计算机的使用和其它方面实际操作能力）、写作能力、外语能力、协作能力（团结协作能力）和其他特长。每个队员的基本条件量化后如表（略） 假设所有队员接受了相同的培训，外部环境相同，竞赛中不考虑其它的随机因素，竞赛水平的发挥只取决于表中所给的各项条件，并且参赛队员都能正常的发挥自己的水平。现在的问题是： 1、在20名队员中选择18名优秀队员参加竞赛； 2、确定一个最佳的组队使竞赛技术水平提高； 3、给出由18名队员组成6个队的组队方案，使整体竞赛水平最高，并给出每个队的竞赛技术水平。 二、模型的假设 1、假设所有队员接受了相同的培训，外部环境相同，竞赛中不考虑其它的随机因素。 2、假设学科成绩、智力水平、动手能力、写作能力、外语水平、协作能力、其他特长这七项对队员对影响是占主要的。且影响程度是依次递减的。 3、假设竞赛水平的发挥只取决于表中所给的各项条件，且认为表中测量的数据都是客观公正的。 4、假设在组队后各队的发挥是相互独立对，不受其他组的影响。 5、假设参赛队员在正式比赛对过程中都能正常的发挥自己的水平。 6、假设组队后的整体水平由该队每项的最佳队员的指标表征。 三、符号的说明 ：一致性指标 ：随机一致性指标 ：一致性检验指标 ：准则层对目标层的特征向量 ：方案层对准则层的特征向量 ：组队的竞赛技术水平 ：20名队员的编号 四、模型的分析、建立及求解 （一）问题一的分析、模型建立与求解 第一个问题就是在20个队员中剔除2个，显然是要剔除综合实力最弱的两个。然而在考虑这个环节中，我们有几种不同的方法可以参考。一是将各项刻画指标按照不同的权重计算后，得出综合成绩，然后对其综合排名，剔除最后的两名即可。二是可以考虑用层次分析法，分别算出各指标对选择队员的权重，各队员对各指标的权重，最后综合考察每个队员的权重，然后进行排名，最后剔除最后两名即可。 模型一： 将七项指标的权重依次定为7、6、5、4、3、2、1，运用EXCEL求出综合成绩以及综合排名，得表1： 表1：队员的综合排名 队 员 成 绩 智 力 动 手 写 作 外 语 协 作 其 他 综 合 排 序 L 9.6 9.1 8.1 9.9 8.7 9.7 6 9.05 1 M 9.5 9.6 8.3 8.1 9 9.3 7 8.95 2 G 9.2 9.6 9 7.2 9.1 9.2 9 8.946429 3 D 8.6 8.9 8.3 9.6 9.7 9.7 8 8.928571 4 R 8.7 8.3 9.2 9.1 8.7 9.2 8 8.771429 5 P 9.3 8.4 8.6 8.8 8.6 9.5 6 8.732143 6 O 9.1 8.7 8.8 8.