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

1、数学建模竞赛参赛队员的选拔与组队问题摘要：本论文通过构建数学模型,根据层次分析理论,运用求权重的方法,去解决在数学建模竞赛活动中,任何一个参赛院校都会遇到的如何选拔最优秀的队员和科学合理的组队问题.论文主要针对三个问题,构建了各自相对应的数学模型,并利用分析数据、编程,求得了问题的结果.关键词：队员选拔与组队;数学建模;层次分析法;权重系数;逐次优选.1问题提出在一年一度的美国MCM和中国全国大学生数学建模竞赛活动中，任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理的组队问题.这是一个最实际的、而且是首先需要解决的数学模型问题.现假设有20名队员准备参加竞赛,根据队员的能力和水平要选出1

2、8名优秀队员分别组成6个队,每个队3名队员去参加比赛.选择队员主要考虑的条件依次为有关学科成绩（平均成绩）,智力水平（反映思维能力、分析问题和解决问题的能力等）、动手能力（计算机的使用和其他方面实际操作能力）、写作能力、外语水平、协作能力（团结协作能力）和其他特长每个队员的基本条件量化后如下表.表1 队员的基本条件 条件数值队员学科成绩（）智力水平（）动手能力（）写作能力（）外语水平（）协作能力（）其他特长（）假设所有队员接受了同样的培训,外部环境相同,竞赛中不考虑其他的随机因素的影响,竞赛水平的发挥只取决于表1中所给的各项条件,并且参赛队员都能正常发挥自己的水平,现在的问题是：(i) 在20

3、名队员中选择18名优秀队员参加竞赛;(ii) 确定一个最佳的组队使竞赛技术水平最高;(iii) 给出由18名队员组成6个队的组队方案，使整体竞赛技术水平最高,并给出每个队的竞赛技术水平.2合理假设2.1假设问题给出的数据均为可供分析的可靠数据,不存在错误数据;2.2假设每个队员在参赛以前接受相同的培训,相同的外部环境，在参赛过程中不考虑随机因素;2.3假设题中的7个条件指标的影响程度是逐渐降低的;2.4假设各个队员都能正常发挥如表1中的水平;2.5假设各个队在参赛中是相互独立,不互相影响的;2.6符号说明:分别表示20名队员的代码;:一致性指标;:随机一致性指标;:一致性比率;:成对比较阵的最

4、大特征值;:准则层对目标层的特征向量;:方案层对准则层的特征向量;:方案层对目标层的特征向量;:依次为7个条件指标的代号;:竞技水平函数;:个人对准则层的权重.3 模型构建与求解3.1 构建挑选18名优秀队员参加竞赛的数学模型并求解根据题意及假设,运用层次分析法构建数学建模竞赛在20名队员中选择18名优秀队员参赛的数学模型.将18个要选出参赛的队员作为目标层,7个条件指标作为准则层,20个队员作为方案层,从而构成如下的层次结构图.其他特长选拔优秀队准则层C目标层O方案层P学科成绩智力水平动手能力写作能力外语水平协作能力根据题意及假设可知,7个条件指标是依次递减的,不妨假设7个条件指标的权重依次

5、为7,6,5,4,3,2,1.所以得到如下的正互反矩阵: -(1)用MATLAB编程计算（1）式给出的的最大特征值及其对应的特征向量,运行后得:最大特征值为: =7.1973.设,则一致性指标: =0.0329.随机一致性指标: .一致性比率: .因为,所以判断矩阵通过一致性检验.因此所对应的特征向量为:经过归一化后得到也就是学科成绩,智力水平,动手能力,写作能力,外语水平,协作能力,其他特长7个准则对选拔优秀队这个目标的权重.下面考虑方案层对准则层的特征向量,设表1中的各队员的条件数值所构成的矩阵为,其中.特征矩阵为: .其中 -(2)该矩阵归一化处理，必定为一致阵.所以的最大特征值=20,

6、所以其,都为0.用Excel表格处理表1中的数据,得表2 P-C层特征向量P-C0.04980.05220.04730.050.04520.05080.04720.04750.05110.04670.04070.0440.04870.01570.04630.04990.0490.05320.05260.05130.0630.04980.05170.04790.060.05550.05190.0630.0510.04880.0490.04820.04920.04920.07090.05330.05340.04730.04940.05150.04810.04720.05330.05570.0519

7、0.0450.0520.04920.07090.04060.04640.05650.03880.04970.05190.04720.04460.04760.04850.04070.05490.04970.03940.04810.0470.04960.04320.04860.05030.03150.05210.04760.04620.04880.05150.05080.03940.05560.05280.04670.06190.04970.05190.04720.0550.05570.04790.05070.05150.04970.05510.04980.04820.04730.05070.05

8、150.04810.03940.05270.05050.05080.05250.05030.05030.03940.05390.04880.04960.0550.04920.05080.04720.04870.04640.05420.05750.0480.04870.05510.05040.04820.05310.05690.04970.04920.0630.04520.0470.05540.04750.05150.05130.07090.05210.05110.05480.04940.0440.04810.0472则方案在目标中的组合权向量为: -(3)利用Matlab的矩阵运算，求出,得到

9、每个队员的权重.其中.所以总的一致性指标为组合一致性检验通过,因此组合权向量可以作为最终决策的依据.按照20名队员的权重大小进行排序,得到下表:表3 20名队员权重排序结果权重0.05330.05310.05310.05190.05140.05140.05130.05120.05110.0503队 员LMGDPFROTE权重0.05010.04970.04950.04920.0490.04880.04720.04630.04630.0457队 员QACKSNJBIH由表3得知两名队员的能力最弱,因此剔除两名队员,选取剩余的18名优秀队员参加竞赛. 3.2 对确定一个最佳的组队构建模型并求解要确

10、定一个最佳组队,使这组的竞技水平最高,显然要考虑到队员之间的互补性,使该组队在各指标上的权重尽量的大,特别是前三个条件指标,上述即为所构建的数学模型.设立这样一个竞技水平函数: -(4)表示个人对准则层的权重作为个人的水平.由表2 可以分别得出7个指标中最大的权重所对应的队员编号，从中挑选最佳组合.如下表：表4 确定一个最佳组队指标最大的权重0.05560.05570.05540.06190.05550.05190.0709队员编号LG，MSLDD,LE,G,S所以由表4及考虑到队员的能力的强弱,最佳的组合是. 3.3 对18名队员组成6个队的组队方案构建模型并求解构建由18名队员组成6个队的

11、组队方案模型,因为在问题（）的模型的基础上,已经确定了一个最佳组合，因此只要将剩下的15名队员分成5组即可.针对这个模型,可以继续采用问题（）中模型的求解方法,用逐次优选的思想将剩下的15名队员组队.具体求解过程如下表所示.表5 确定第二组的组队指标第二的权重0.0550.05340.05480. 60.05490.05130.063队员编号MFTDIC, SC, D, R所以第二组的组合是: 表6 确定第三组的组队指标第三的权重0.05390.05220.05420.05750.05260.05080.0551队员编号 PAQQCK, P, AQ所以第三组的组合是: 表7 确定第四组的组队指标第四的权重0.05270.05170.05310.05690.05150.05030.0394队员编号ODRRNO，JK, O, N所以第四组的组合是: 表8 确定第五组的组队指标第五的权重0.05210.05110.04960. 5320.04920.04920.0315队员编号KBJCEEJ所以第五组的组合是: 这样只剩下最后一组了,所以第六组的组队为: 因此由18名优秀队员组成6个队,能够使整体竞技水平最高的组队方案如下表所示:表9 6个队的组队方案分组队员一队员二队员三第一组LGS第二组MFT第三组PAQ第四组ODR第五组KBJ第六组ECN