资源描述:
《数学建模竞赛参赛队员的选拔与组队问题》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、数学建模竞赛参赛队员的选拔与组队问题摘要:本论文通过构建数学模型,根据层次分析理论,运用求权重的方法,去解决在数学建模竞赛活动中,任何一个参赛院校都会遇到的如何选拔最优秀的队员和科学合理的组队问题.论文主要针对三个问题,构建了各自相对应的数学模型,并利用分析数据、/Vto/tz/?编程,求得了问题的结果.关键词:队员选拔与组队;数学建模;层次分析法;权重系数;逐次优选.1问题提出在一年一度的美国MCM和中国全国大学生数学建模竞赛活动中,任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理的组队问题.这是一个最实际的、而且是首先需要解决的数学模型问题.现假设有20名队员准备参
2、加竞赛,根据队员的能力和水平要选出18名优秀队员分别组成6个队,每个队3名队员去参加比赛.选择队员主要考虑的条件依次为有关学科成绩(平均成绩),智力水平(反映思维能力、分析问题和解决问题的能力等)、动手能力(计算机的使用和其他方面实际操作能力)、写作能力、外语水平、协作能力(团结协作能力)和其他特长每个队员的基本条件量化后如下表.表1队员的基本条件条件数学科成智力水动手能写作能外语水协作能其他特值队绩(I)平(II)力(III)力(IV)平(V)力(VI)长(VU)员A8.69.08.28.07.99.56B8.28.88.16.57.79.12C8.08.68.58.59.
3、29.68D8.68.98.39.69.79.78E8.88.48.57.78.69.29F9.29.28.27.99.09.06G9.29.69.07.29.19.29H7.08.09.86.28.79.76I7.78.28.46.59.69.35J8.38.18.66.98.59.44K9.08.28.07.89.09.55L9.69.18.19.98.79.76M9.59.68.38.19.09.37N8.68.38.28.19.09.0509.18.78.88.48.89.45P9.38.48.68.88.69.56Q8.48.09.49.28.49.17R8.78.
4、39.29.18.79.28S7.88.19.67.69.09.69T9.08.89.57.97.79.06假设所有队员接受了同样的培训,外部环境相同,竞赛中不考虑其他的随机因素的影响,竞赛水平的发挥只取决于表1中所给的各项条件,并且参赛队员都能正常发挥自己的水平,现在的问题是:⑴在20名队员中选择18名优秀队员参加竞赛;(ii)确定一个最佳的组队使竞赛技术水平最高;(iii)给出由18名队员组成6个队的组队方案,使整体竞赛技术水平最高,并给出每个队的竞赛技术水平.2合理假设2.1假设问题给出的数据均为可供分析的可靠数据,不存在错误数据;2.2假设每个队员在参赛以前接受相同的
5、培训,相同的外部环境,在参赛过程中不考虑随机因素;2.3假设题中的7个条件指标的影响程度是逐渐降低的;2.4假设各个队员都能正常发挥如表1中的水平;2.5假设各个队在参赛中是相互独立,不互相影响的;2.6符号说明A,B,...,S,r:分别表示20名队员的代码;C/:一致性指标;/?/:随机一致性指标;C/?:一致性比率;Anax:成对比较阵的最大特征值;仍(2):准则层对目标层的特征向量;w:方案层对准则层的特征向量;必(3):方案层对目标层的特征向量;CZ.G=1,...,7):依次为7个条件指标的代号;/:竞技水平函数;仍:个人对准则层的权重.3模型构建与求解3.1构建
6、挑选18名优秀队员参加竞赛的数学模型并求解根据题意及假设,运用层次分析法构建数学建模竞赛在20名队员中选择18名优秀队员参赛的数学模型.将18个要选出参赛的队员作为目标层7个条件指标作为准则层,20个队员作为方案层,从而构成如下的层次结构图.他长其特ABCD……T1234567112345621112345321111234432111—12354321111112654321111111.765432A=(1)准则层C方案层P根据题意及假设可知,7个条件指标是依次递减的,不妨假设7个条件指标的权重依次为7,6,5,4,3,2,1.所以得到如下的正互反矩阵:用MATLAB编程
7、计算(1)式给出的4的最大特征值At及其对应的特征向量仍,运行后得:最大特征值为:07.1973.设打=7,则一致性指标:C/(2)=O=0.0329.Z7-1随机一致性指标:/?/(2)=1.3200.一致性比率:CR{2)==0.0249./?/(2)1.3200因为C/?(2)<0.1,所以判断矩阵A通过一致性检验.因此所对应的特征向量为:(-0.74437,-0.5041,-0.33334,-0.21772,-0.14196,-0.094062,-0.065499)7经过归一化后得到co(2}=