数学建模竞赛参赛队员的选拔与组队问题_精品文档Word格式文档下载.doc

1、力（）其他特长（）假设所有队员接受了同样的培训,外部环境相同,竞赛中不考虑其他的随机因素的影响,竞赛水平的发挥只取决于表1中所给的各项条件,并且参赛队员都能正常发挥自己的水平,现在的问题是：（i） 在20名队员中选择18名优秀队员参加竞赛;（ii） 确定一个最佳的组队使竞赛技术水平最高;（iii） 给出由18名队员组成6个队的组队方案，使整体竞赛技术水平最高,并给出每个队的竞赛技术水平.2合理假设2.1假设问题给出的数据均为可供分析的可靠数据,不存在错误数据;2.2假设每个队员在参赛以前接受相同的培训,相同的外部环境，在参赛过程中不考虑随机因素;2.3假设题中的7个条件指标的影响程度是逐渐降低

2、的;2.4假设各个队员都能正常发挥如表1中的水平;2.5假设各个队在参赛中是相互独立,不互相影响的;2.6符号说明:分别表示20名队员的代码;一致性指标;随机一致性指标;一致性比率;成对比较阵的最大特征值;准则层对目标层的特征向量;方案层对准则层的特征向量;方案层对目标层的特征向量;依次为7个条件指标的代号;竞技水平函数;个人对准则层的权重.3 模型构建与求解3.1 构建挑选18名优秀队员参加竞赛的数学模型并求解根据题意及假设,运用层次分析法构建数学建模竞赛在20名队员中选择18名优秀队员参赛的数学模型.将18个要选出参赛的队员作为目标层,7个条件指标作为准则层,20个队员作为方案层,从而构成

3、如下的层次结构图.其他特长选拔优秀队准则层C目标层O方案层P学科成绩智力水平动手能力写作外语协作根据题意及假设可知,7个条件指标是依次递减的,不妨假设7个条件指标的权重依次为7,6,5,4,3,2,1.所以得到如下的正互反矩阵: -（1）用MATLAB编程计算（1）式给出的的最大特征值及其对应的特征向量,运行后得:最大特征值为: =7.1973.设,则一致性指标: =0.0329.随机一致性指标: .一致性比率:因为,所以判断矩阵通过一致性检验.因此所对应的特征向量为:经过归一化后得到也就是学科成绩,智力水平,动手能力,写作能力,外语水平,协作能力,其他特长7个准则对选拔优秀队这个目标的权重.

4、下面考虑方案层对准则层的特征向量,设表1中的各队员的条件数值所构成的矩阵为,其中.特征矩阵为: .其中 -（2）该矩阵归一化处理，必定为一致阵.所以的最大特征值=20,所以其,都为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.05170.04790.060.05550.05190.0510.04880.04820.04920.07

5、090.05330.05340.04940.05150.04810.05570.0450.0520.04060.04640.05650.03880.04970.04460.04760.04850.05490.03940.0470.04960.04320.04860.05030.03150.05210.04620.05560.05280.06190.0550.05070.05510.05270.05050.05250.05390.05420.05750.0480.05040.05310.05690.05540.0548则方案在目标中的组合权向量为: -（3）利用Matlab的矩阵运算，求出,得到

6、每个队员的权重.其中.所以总的一致性指标为组合一致性检验通过,因此组合权向量可以作为最终决策的依据.按照20名队员的权重大小进行排序,得到下表:表3 20名队员权重排序结果权重0.05140.0512队 员LMGDPFROTE0.05010.04950.0457QACKSNJBIH由表3得知两名队员的能力最弱,因此剔除两名队员,选取剩余的18名优秀队员参加竞赛. 3.2 对确定一个最佳的组队构建模型并求解要确定一个最佳组队,使这组的竞技水平最高,显然要考虑到队员之间的互补性,使该组队在各指标上的权重尽量的大,特别是前三个条件指标,上述即为所构建的数学模型.设立这样一个竞技水平函数: -（4）表

7、示个人对准则层的权重作为个人的水平.由表2 可以分别得出7个指标中最大的权重所对应的队员编号，从中挑选最佳组合.如下表：表4 确定一个最佳组队指标最大的权重队员编号G，MD,LE,G,S所以由表4及考虑到队员的能力的强弱,最佳的组合是. 3.3 对18名队员组成6个队的组队方案构建模型并求解构建由18名队员组成6个队的组队方案模型,因为在问题（）的模型的基础上,已经确定了一个最佳组合，因此只要将剩下的15名队员分成5组即可.针对这个模型,可以继续采用问题（）中模型的求解方法,用逐次优选的思想将剩下的15名队员组队.具体求解过程如下表所示.表5 确定第二组的组队指标第二的权重0. 6C, SC, D, R所以第二组的组合是:表6 确定第三组的组队指标第三的权重队员编号 K, P, A所以第三组的组合是:表7 确定第四组的组队指标第四的权重O，JK, O, N所以第四组的组合是:表8 确定第五组的组队指标第五的权重0. 532所以第五组的组合是:这样只剩下最后一组了,所以第六组的组队为:因此由18名优秀队员组成6个队,能够使整体竞技水平最高的组队方案如下表所示:表9 6个队的组队方案分组队员一队员二队员三第一组第二组第三组第四组第五组第六组4 模型优缺点主要的优点就是用层次分析法构建建模竞赛参赛队员选拔与组队模型,在计算过程中还用到了