数模论文0504.docx

1、数模论文0504 第九届芜湖高校数学建模联赛 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： C 我们参赛队编号是： 我们的参赛题目为： 数学建模竞赛参赛的队员选拨与组队问题 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ： 1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 2013年 月 日 月 日 数学建模竞赛参赛的队员选拨与组队问题摘要 本文所要解决的就是参赛队员的选拨与组队问题，为了使数据结果更精确地放映出参赛队员数学建模综合水平，我们前期对数据进行了多次处理。主要利用向量归一化法、线性比例变换法和加法集成赋权法得到的指标对队员的数学建模水平

2、进行了综合评价，并且用Excel分析数据，Matlab编程，得到所需数据。对于问题一：首先使用向量归一化法、线性比例变换法得到评价矩阵R2，其次利用熵值法求出各指标权重，并利用加法集成赋权法对指标进行近一步精确，最后利用评价矩阵R2和加法集成赋权法得到的指标组合权重进行综合评价、排序。自然排在最后两位的（J,B）被剔除。对于问题二：要确定一个最佳的组队使参赛水平最高，我们先对指标进行了分类，主要考虑建模能力（学科成绩、智力水平）、编程能力（动手能力）、写作能力，然后分别给出一定的主观权重，再由问题一中的数据、公式最后求出综合实力最强的前三位分别是：（G、E、D），自然他们三人组成的队竞赛水平最

3、高。对于问题三：将18名队员分成6组，自然要考虑到队员之间的互补性，从而使总体参赛水平最高！这里先用指标权重对每个指标进行排序，再利用Excel求出每个指标中前五位、六位的队员，让后在根据这些排名在保证总体参赛水平最高的前提下公正、客观地组队！最终结果为：组别第一组第二组第三组第四组第五组第六组队员E、L、HG、M、SC、P、TD、F、QR、O、AI、K、N综合水平0.63320.619220.57840.57210.566080.5222【关键词】向量归一化法、线性比例变换法、评价矩阵、加法集成赋权法、权重一、问题重述在一年一度的全国大学生数学建模竞赛中，设某校有20名队员准备参加竞赛，根据

4、队员的能力和水平要选出18名优秀队员分别组成6个队，每个队3名队员去参加比赛，选拔队员主要考虑的条件依次为有关学科成绩（平均成绩），智力水平（反映思维能力，分析问题和解决问题的能力等），动手能力（计算机能力的使用，编程能力和其他方面的时间操作能力），写作能力，外语能力，协作能力（团队合作能力）和其他特长，每个队员的基本条件量化表见附录1，现在要解决的问题是：1、在20名队员中选择18名优秀队员参加竞赛；2、确定一个最佳的组队使竞赛水平最高；3、给出由18名队员组成6个队的组队方案，使整体竞赛水平最高，并给出每个队的竞赛技术水平。二、问题分析问题一：分析题目后得知要想从20名队员中选择出18名队

5、员必须要先求出每个指标的权重及每个队员对各个指标的综合权重，再根据这些指标权重将队员排序，剔除最后两位。问题二：先对指标进行分类，主要考虑建模能力（学科成绩、智力水平）、编程能力（动手能力）、写作能力，然后分别给出合理的主观权重，再按照问题一的求解方法求出建模能力、编程能力、写作能力排名前三位的队员，再由评价者对建模能力、编程能力、写作能力给出的主观权重（0.4,0.3,0.3）进行组合，选出最佳的优秀队员。问题三：将18名队员分成6组，使整体竞赛水平最高。自然想到队员之间的互补性，先将每个指标权重进行排序，在求出每个指标的前六位队员的综合水平。在按强中弱搭配原则进行排序、组队，是18名参赛队

6、员整体竞赛水平最高。三、模型假设1、假设所有队员都接受了同样的培训，花的时间也一样，不考虑其他外部因素。2、假设所有队员都能正常发挥，没有什么外部因素干扰。3、假设表格中的数据都是真实可靠的，没有错误数据，且七个指标能反应出参赛队员数学建模的综合水平。4、假设综合实力排序时评价者对各评价指标给出的主观权重为：学科成绩智力水平动手能力写作能力协作能力外语水平其他特长0.20.20.20.150.150.050.05 5、假设学科成绩和智力水平能代表队员的建模能力，假设动手能力能代表编程能力。6、假设评价者对参赛队员的三个主要指标（建模能力、编程能力、写作能力）给出的主观权重分别是：建模能力学科成

7、绩智力水平动手能力写作能力协作能力外语水平其他特长0.30.30.150.10.10.0250.025编程能力动手能力学科成绩智力水平协作能力写作能力外语水平其他特长0.40.20.20.10.050.0250.025四、符号说明符号说明队员编号评价矩阵各指标的熵值各指标的差异系数各指标权重向量评价者对各评价指标给出的主观权重组合权重综合评价值各指标的特征比重五、模型的建立、分析与求解对于问题一选取优秀队员，我们考虑先算出每个指标对队员选取的权重，1、首先采用向量归一化法对各指标数据进行标准化处理，可得评价矩阵为： 0.2222 0.2327 0.2112 0.2220 0.2005 0.22

8、72 0.2035 0.2119 0.2275 0.2086 0.1804 0.1954 0.2177 0.0678 0.2067 0.2224 0.2189 0.2359 0.2334 0.2296 0.2714 0.2222 0.2301 0.2138 0.2664 0.2461 0.2320 0.2714 0.2274 0.2172 0.2189 0.2137 0.2436 0.2201 0.3053 0.2377 0.2379 0.2112 0.2193 0.2284 0.2153 0.2035 0.2377 0.2482 0.2318 0.1998 0.2309 0.2201 0.3

9、053 0.1809 0.2069 0.2524 0.1721 0.2208 0.2320 0.2035 0.1990 0.2120 0.2163 0.1804 0.2436 0.2225 0.1696 0.2145 0.2094 0.2215 0.1915 0.2157 0.2248 0.1357 0.2325 0.2120 0.2060 0.2165 0.2284 0.2272 0.1696 0.2481 0.2353 0.2086 0.2748 0.2208 0.2320 0.2035 0.2455 0.2482 0.2138 0.2248 0.2284 0.2225 0.2375 0.

10、2222 0.2146 0.2112 0.2248 0.2284 0.2153 0.1696 0.2351 0.2250 0.2266 0.2331 0.2233 0.2248 0.1696 0.2403 0.2172 0.2215 0.2442 0.2182 0.2272 0.2035 0.2170 0.2172 0.2421 0.2553 0.2131 0.2153 0.2375 0.2248 0.2146 0.2369 0.2526 0.2208 0.2201 0.2714 0.2015 0.2094 0.2472 0.2109 0.2284 0.2296 0.30530.2325 0.

11、2275 0.2447 0.2193 0.1954 0.2153 0.20352、再采用线性比例变换法对各指标进行标准化处理，可得评价矩阵为0.8958 0.9375 0.8367 0.8081 0.8144 0.9794 0.66670.8542 0.9167 0.8265 0.6566 0.7938 0.9381 0.22220.8333 0.8958 0.8673 0.8586 0.9485 0.9897 0.88890.8958 0.9271 0.8469 0.9697 1.0000 1.0000 0.88890.9167 0.8750 0.8673 0.7778 0.9897 0.9

12、485 1.00000.9583 0.9583 0.8367 0.7980 0.9278 0.9278 0.66670.9583 1.0000 0.9184 0.7273 0.9381 0.9485 1.00000.7292 0.8333 1.0000 0.6263 0.8969 1.0000 0.66670.8021 0.8542 0.8571 0.6566 0.9897 0.9588 0.55560.8646 0.8438 0.8776 0.6970 0.8763 0.9691 0.44440.9375 0.8542 0.8163 0.7879 0.9278 0.9794 0.55561.

13、0000 0.9479 0.8265 1.0000 0.8969 1.0000 0.66670.9896 1.0000 0.8469 0.8182 0.9278 0.9588 0.77780.8958 0.8646 0.8367 0.8182 0.9278 0.9278 0.55560.9479 0.9063 0.8980 0.8485 0.9072 0.9691 0.55560.9688 0.8750 0.8776 0.8889 0.8866 0.9794 0.66670.8750 0.8750 0.9592 0.9293 0.8660 0.9278 0.77780.9063 0.8646

14、0.9388 0.9192 0.8969 0.9485 0.88890.8125 0.8438 0.9796 0.7677 0.9278 0.9897 1.00000.9375 0.9167 0.9694 0.7980 0.7938 0.9278 0.66673、利用熵值法求各指标权重首先利用公式=， 求出各指标的特征比重：Z取，利用公式：， 计算各指标的熵为: .再由公式：， 计算出各指标的差异系数为： .最后由公式：， 求的各指标权重向量： ；4、再利用加法集成赋权法求各指标权重不妨设评价者对各评价指标给出的主观权重为；由公式：进行加法集成赋权，在此取，可得组合权重为： ；5、利用线性加权

15、综合模型进行综合评价下面利用线性比例变换法得到的评价矩阵和用加法集成赋权得到指标权重进行综合评价， 对每个队员求各个指标的加权和，可得到各队员的加权综合评价值为： 经比较可知20名队员的综合实力排名为：排名12345678910队员编号GEDSRCMQLP排名11121314151617181920队员编号TFAOHKNIJB用柱形图表示20名队员的综合水平：如下图由此得知J、B的综合水平最低，自然剔除J、B两位了。问题二：要确定一个最佳的组队使竞赛水平最高，我们先假设组队时对各项指标优先考虑的顺序是：建模能力（学科成绩、智力水平）、编程能力（动手能力）、写作能力，并假设三个主要分项能力排序时

16、评价者对各个评价指标给出的主观权重分别为：建模能力学科成绩 智力水平动手能力写作能力协作能力外语水平其他特长0.30.30.15 0.10.10.0250.025编程能力动手能力学科成绩 智力水平协作能力写作能力外语水平其他特长0.40.20.20.10.050.0250.025 写作能力写作能力学科成绩 智力水平协作能力动手能力外语水平其他特长0.40.20.20.10.050.0250.025然后再用问题一中的加法集成赋权法、综合评价法分别求出建模能力、编程能力、写作能力前3位队员的综合水平，如下表：建模能力编程能力写作能力队员编号GEDGEDGED综合水平0.94640.91870.91

17、240.95270.92560.90760.95350.92270.9035假设在组建最佳队时评价者对建模能力、编程能力、写作能力给出的主观权重为：建模能力编程能力写作能力0.40.30.3最后求的最佳组队队员分别是：（G、E、D），如下表：队员编号GED综合水平0.950630.9220060.908314自然他们三人组成的队综合实力最强。对于问题三： 把18名队员进行分组，分成6个队的组队方案，使整体参赛水平最高，自然要考虑到队员之间的互补性，这里我们对数据进行了处理，求出每个指标的前六位参赛队员，在根据每个队员占每个指标的权重计算出每个队员的参赛综合水平，最后在组成最佳的组队。根据每个指

18、标权重由大到小依次是：其他特征、学科成绩、动手能力、智力水平、写作能力、协作能力、外语水平。其他特征前五位排名：其他特征前五位队员编号E、G、SC、D、RM、QA、F、H、L、P、TI、K、N、O水平0.36380.3233820.2829640.2425450.202127学科成绩前六位排名：学科成绩前六位队员编号LMPF、GOT水平0.131480.130110.1273780.125990.124630.123263动手能力前六位排名：动手能力前六位队员编号HSTQRG水平0.127920.125310.1240060.1227010.1200910.117482智力水平前六位排名：智力

19、水平前五位队员编号G、MFLAD水平0.125920.1206690.119360.118050.11674写作能力前六位排名：写作能力前六位队员编号LDQRPC水平0.121480.1177990.1128910.1116640.1079840.104303协作能力前三位排名：协作能力前三位队员编号D、H、LC、SA、K、P水平0.09140.0904590.089517外语水平前六位排名：外语水平前六位队员编号DE、ICGFK水平0.038040.0376480.0360810.0356850.0352940.035292由以上表格得出最佳参赛组队分别是：第一组：（E、L、H），综合水平：

20、0.6232第二组：(G、M、S)，综合水平：0.61922第三组：(C、P、T)，综合水平：0.5748第四组：(D、F、Q)，综合水平：0.5721第五组：(R、O、A)，综合水平：0.56608第六组：(I、K、N)，综合水平：0.5222六、模型评价及推广优缺点：1模型中运用了不同方法对数据进行了多次处理，可以客观地放映出每个队员数学建模的综合水平；2、文中使用了的大量数据并非猜想取得，并且文中使用大量的软件编程，使结果更加准确清晰；3、文中给出大量的图像表格，使读者对文章清晰易懂；4、本文中其他特长指标占的权重最大，和实际情况有点不相符；5、论文中的主观权重可能会对实际数据产生一定的

21、影响；七、参考文献1姜启源 谢金星 叶俊，数学模型， 北京：高等教育出版社，2003.8。2韩中庚，建模方法及其应用，北京：高等教育出版社，2009.6。3宣明， 数学建模与数学实验，浙江：浙江大学出版社，2010.9。4杨启帆，数学建模，北京：高等教育出版社，2005。5王兵团，数学建模基础，北京：清华大学出版社，北京交通大学出版社，2008.12。附录1：队员基本条件量化数据表水 平队员学科成绩 智力水平动手能力写作能力外语水平协作能力其他特长A8.6 9.0 8.2 8.0 7.9 9.5 6 B8.2 8.8 8.1 6.5 7.7 9.1 2 C8.0 8.6 8.5 8.5 9.2

22、 9.6 8 D 8.6 8.9 8.3 9.6 9.7 9.7 8 E8.8 8.4 8.5 7.7 9.6 9.2 9 F 9.2 9.2 8.2 7.9 9.0 9.0 6 G9.2 9.6 9.0 7.2 9.1 9.2 9 H 7.0 8.0 9.8 6.2 8.7 9.7 6 I 7.7 8.2 8.4 6.5 9.6 9.3 5 J 8.3 8.1 8.6 6.9 8.5 9.4 4 K9.0 8.2 8.0 7.8 9.0 9.5 5 L9.6 9.1 8.1 9.9 8.7 9.7 6 M9.5 9.6 8.3 8.1 9.0 9.3 7 N 8.6 8.3 8.2 8.1

23、9.0 9.0 5 O9.1 8.7 8.8 8.4 8.8 9.4 5 P9.3 8.4 8.6 8.8 8.6 9.5 6 Q 8.4 8.4 9.4 9.2 8.4 9.0 7 R 8.7 8.3 9.2 9.1 8.7 9.2 8 S7.8 8.1 9.6 7.6 9.0 9.6 9 T9.0 8.8 9.5 7.9 7.7 9.0 6 程序一：熵值法求各指标权重的MATLAB 程序：clc;clear;x=8.6 9.0 8.2 8.0 7.9 9.5 6 8.2 8.8 8.1 6.5 7.7 9.1 2 8.0 8.6 8.5 8.5 9.2 9.6 8 8.6 8.9 8.3

24、9.6 9.7 9.7 8 8.8 8.4 8.5 7.7 9.6 9.2 9 9.2 9.2 8.2 7.9 9.0 9.0 6 9.2 9.6 9.0 7.2 9.1 9.2 9 7.0 8.0 9.8 6.2 8.7 9.7 6 7.7 8.2 8.4 6.5 9.6 9.3 5 8.3 8.1 8.6 6.9 8.5 9.4 4 9.0 8.2 8.0 7.8 9.0 9.5 5 9.6 9.1 8.1 9.9 8.7 9.7 6 9.5 9.6 8.3 8.1 9.0 9.3 7 8.6 8.3 8.2 8.1 9.0 9.0 5 9.1 8.7 8.8 8.4 8.8 9.4 5

25、9.3 8.4 8.6 8.8 8.6 9.5 6 8.4 8.4 9.4 9.2 8.4 9.0 7 8.7 8.3 9.2 9.1 8.7 9.2 8 7.8 8.1 9.6 7.6 9.0 9.6 9 9.0 8.8 9.5 7.9 7.7 9.0 6 R1=ones(20,7);s=ones(1,7);%R1=ones(20,7);s=ones(1,7);for j=1:7 s(1,j)=sqrt(sum(x(:,j).2);endfor i=1:20 for j=1:7 R1(i,j)=x(i,j)/s(1,j); endendR1R1(:,7)=1-R1(:,7); %向量归一化法

26、数据标准化处理xmax=max(x);xmin=min(x);R2=ones(20,7)for j=1:7 R2(:,j)=x(:,j)/xmax(1,j); %线性比例变换法数据标准化处理endR2clc; clear;R2= 0.8958 0.9375 0.8367 0.8081 0.8144 0.9794 0.6667 0.8542 0.9167 0.8265 0.6566 0.7938 0.9381 0.2222 0.8333 0.8958 0.8673 0.8586 0.9485 0.9897 0.8889 0.8958 0.9271 0.8469 0.9697 1.0000 1.0

27、000 0.8889 0.9167 0.8750 0.8673 0.7778 0.9897 0.9485 1.0000 0.9583 0.9583 0.8367 0.7980 0.9278 0.9278 0.6667 0.9583 1.0000 0.9184 0.7273 0.9381 0.9485 1.0000 0.7292 0.8333 1.0000 0.6263 0.8969 1.0000 0.6667 0.8021 0.8542 0.8571 0.6566 0.9897 0.9588 0.5556 0.8646 0.8438 0.8776 0.6970 0.8763 0.9691 0.4444 0.9375 0.8542 0.8163 0.7879 0.9278 0.9794 0.5556 1.0000 0.9479 0.8265 1