数学建模最优组队问题

1、数学建模课程设计报告课程设计题目：最佳组队问题摘要针对问题1,我们知道题目中六个指标对建模的影响显然是不同的，但是我们只能从定性的角度来分析哪些因素对建模能力素质影响较大。于是，我们建立出求加权平均成绩的函数模型1然后经过Excel计算排序之后，得到加权平均水平统计表，进行了人员的直接筛选。但这种方法是占很大主观因素的，也缺乏一定的公平性。针对问题2,我们运用层次分析法，依次求解出目标层（12名选拔出的学生）、准则层（7项评价水平）、方案层（18名学生）之间的权重，最终根据每位同学所占的权重大小来筛选出优秀的学生。针对问题3,我们首先确定出三人组队选拔的最低标准。每三个人的每项能力的最大值都必

2、须大于设定的最低标准，这样三个人才准许组成一队，因为三个人作为一整体，决定他们的能力水平的是这三人每项能力的最高水平，而不是取决于每队的最低水平。所以每一组的能力由团队中在这方面最优的选手决定，所以在组队的过程中，每队的三名选手至少有两项能力在整体平均能力以上，根据这一原则以及综合水平尽可能高进行组队。然后通过计算机算法，对这一问题进行实现。关键字：层次分析法动态规划问题建模一问题重述2014年美国大学生数学建模竞赛将于美国东部时间2014年2月6日晚上8点举行，任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理地组队问题这是一个最实际的，而且首先需要解决的数学模型问题.现假设有18名队员

3、准备参加竞赛，根据队员的能力和水平要选出12名优秀队员分别组成4个队,每个队3名队员去参加比赛，选拔队员主要考虑的条件分别为有关学科成绩（平均成绩）、智力水平（反映思维能力、分析问题能力和解决问题能力等卜动手能力（计算机的使用和其他方面实际操作能力）写作能力、外语能力、协作能力（团结协作能力）和其他特长.每个队员的基本条件量化后如下表所示，根据表中的数据建立数学模型，试回答如下三个问题：1）选择哪12名优秀队员参加竞赛？2）确定一个最佳的组队使竞赛技术水平最高；3）给出由12名队员组成4个队的组队方案，使整体竞赛技术水平最高，并给出每个队的竞赛技术水平。附表18名队员各种能力分值表*件学科智力

4、动手写作外语协作其它成绩水平能力能力水平能力队员、(1)(3)(4)(5)(6)A8.69.08.28.07.99.56B8.28.88.16.57.79.12C8.08.68.58.59.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.3.5J8.38.18.66.98.59.44K9.08.28.07.89.09.55L9.69.18.19.98.79.76M9.59.68.38.19.09.3

5、7N8.68.38.28.19.09.05O9.18.78.88.48.89.45P9.38.48.68.88.69.56Q8.48.09.49.28.49.17R8.78.39.29.18.79.28二模型假设(1)题目所给各项指标数据真实客观反映选手水平。(2)选拔过程中遵循确定标准公平，公正，公开。(3)各队竞赛水平由各个单项指标衡量，并取在这方面最突出的选手的水平作为整队竞赛水平。(4)每位学生的综合水平主要由各指标分数决定。Xi三符号说明依次为学习成绩、智力水平、动手能力、写作能力、其它特长的得分(i=123,4,5,6,7)Yi每组成员中取每项成绩的最高分(i=1,2,3,4,5,

6、6,7)bi分别表示降低0.5,1,1.5,2分(i=123,4)Pi对应的7项水平的权重。依次为0.250.21340.17860.14290.10710.07140.0357(i=1,2,3,4,5,6,7)四问题分析4.1 问题1分析：针对问题1,从各个同学的综合水平进行考虑，对影响选拔队员的7个条件进行综合性比较，采用加权平均的方法4.2 问题2分析根据常理，题目中7个指标对建模能力的影响显然是不同的，但是我们只能从定性的角度来分析哪些因素对建模能力素质影响较大，而没有一个具体的尺度确定某项指标在建模能力中究竟占多大比重。所以根据相关文献采用层次分析法来确定各项指标在建模能力中所占多比

7、重。4.3 问题3分析：问题要求寻求各队整体竞赛水平最高的分队方法，首先应该给每一对的整体竞赛水平一个精确标准，根据经济学原理贸易使每个人生活更好，经济在社会中总是从事自己最有比较优势的工作，即最擅长的工作。所以可以断言，在一个团队中每位参数选手都从事自己最擅长的工作，故团队某一方面竞赛水平（比如动手能力，写作能力）是由团队中在这方面最优性的选手决定，所以在组队的过程中，每队的三名选手至少有两项能力在整体平均能力以上，根据这一原则以及综合水平尽可能高进行组队。五模型建立与求解5.1 问题1模型与求解针对问题1要根据18名学生的基本情况，来选择12名学生参加竞赛。根据择优选取原则，需要排除6名能

8、力较差一些的同学，选择12名能力较好的同学出来。首先对18名学生进行编号，从各个同学的综合水平进行考虑，对影响选拔队员的7个条件进行综合性比较，通过两个模型的建立求解，最终得出结论。5.1.1 模型I建立出求加权平均成绩的函数模型：、，7X16X25X34X43X32X2X1Y=7654321然后经过Excel计算排序之后，即可得如下加权平均水平统计表。表5.1队员学科成智力动手能写作外语水协作其它平均水平绩水平力力匕匕平力匕匕XL9.69.18.19.98.79.769.05M9.59.68.38.199.378.95G9.29.697.29.19.298.946428571D8.68.98

9、.39.69.79.788.928571429R8.78.39.29.18.79.288.771428571P9.38.48.68.88.69.568.732142857O9.18.78.88.48.89.458.703571429F9.29.28.27.99968.685714286Q8.489.49.28.49.178.6071428578.532142857C88.68.58.59.29.68E8.88.48.57.78.69.298.517857143A8.698.287.99.568.425K98.287.899.558.371428571N8.68.38.28.19958.3357

10、1428JI8.38.18.66.98.59.4468.057142857.78.28.46.59.69.3577.982142851HB789.86.28.79.7677.939285718.28.88.16.57.79.1247.8571428575.1.2 模型2在做一些比较和决策的时候，通常考虑的因素会涉及到很多方面，而有些因素的重要性，影响力，或优先程度往往难以量化，人的主观选择（根据客观实际情况看）会起着相当主要的作用，这就给用一般的数学方法解决问题带来本质上的困难。层次分析法是一种定性和定量相结合的，系统化，层次化的分析方法，它可以有效地处理这样一类问题的实用方法11,0基于我们

11、要考虑所选拔出的学生有较强的互补性，使他们能够更好的配合，我们采用层次分析模型。首先，我们将决策的问题分解为3个层次，最上层为目标层，即选拔的12名学生，最下层为方案层，为18名学生，中间层为准则层，有学习成绩，智力水平（反映思维能力、分析问题、解决问题的能力），动手能力（计算机的使用和其它方面的实际操作能力），写作能力，协作能力（相互协作能力）及其他特长，各层次之间的关系用相连的直线表示，如图一所示。裁解生图5-1为避免结果的不准确性和不全面性，给出非定性的易于让人接受的结果，我们进行如下做法：一是不把所有因素放在一起比较，而是两两相互对比，二是对比时采用相对尺度，以减少性质不同的诸因素相互

12、比较的困难，提高准确度3在该问题中比较学习成绩，智力水平，动手能力，写作能力，外语水平，协作能力，其他特长7个准则在选拔学生这一目标中的重要性。每次取两个因素Xi和Xj,用aij表示“和Xj对上一层因素的影响之比，全部比较成果可用成对比较矩阵A,、C1XjA=(aj)n*n,aij0,aji=TaijXi(1)表示。由于(1)式给出的aij的特点，A称为正互反矩阵。显然必有aij=10如果用X1、X7依次表示学习成绩、智力水平、动手能力、写作能力、外C2语水平、协作能力、其他特长7个准则，我们进行C6次成对比较，运用MATLAB得到成对比较矩阵为A=1.00001.16671.40001.75

13、002.33333.50007.00000.85711.00001.20001.50002.00003.00006.00000.71430.83331.00001.25001.66672.50005.00000.57140.16670.20001.00001.33332.00004.00000.42860.50000.60000.75001.00001.50003.00000.28570.33330.40000.50000.66671.00002.00000.14290.16670.20000.25000.33330.50001.0000我们求取对应于特征根n的，归一化的特征向量表示各个准则对

14、上层目标的权重。(1)运用MATLAB得到特征值和特征向量如下所示：V-0.5916-0.M79凯耶170.S27318273QL0612O.OOOfl0.5071-11221新G.Q+0.1047i0.0B66-0-0024-0.00000.4226-Q.2745阪0.3330-0,248S10J3S0+1属猷0.009c-0.0002O.llfl0JBL2(LI56O"飒+o.oori-0.2503-o.oori0.5583口，献O.OSOOL0翻+0.0fi2G-0,D037-1第00.1256(LOTTS-a.iiS2-0,0023i-0.1452-0.00231-0.249

15、4-D.期4瓦州8的靓7,0项+0.00121-0.07Z6-0.00121-0.1247Ds7.0060000000D0,QQOOQ0000000.0000fl000000L蝴。+0.OOOdi00Q0000O.ObQO-Q.OQOOi00000-d.000000000000(2)一致性检验由上面所求的特征根和特征向量可知，7阶正互反阵A的最大特征根是7.0000,此时入=n，一致性指标CI=±N=0,故A为一致阵。N-1(3)确定权向量对特征向量进行归一化即可得到权向量w,w二(0.25,0.2143,0.1786,0.1429,0.1071,0.0714,0.0357)其中各项

16、的元素即对应于7项准则所占有的比重。5.1.3问题1模型2的结论将18名学生的各项成绩做成18行7列的矩阵如下所示：8.60009.00008.20008.00007.90009.50006.00008.20008.80008.10006.50007.70009.10002.00008.00008.60008.50008.50009.20009.60008.00008.60008.90008.30009.60009.70009.70008.00008.80008.40008.50007.70008.60009.20009.00009.20009.20008.20007.90009.00009.

17、00006.00009.20009.60009.00007.20009.10009.20009.00007.00008.00009.80006.20008.70009.70006.00007.70008.20008.40006.50009.60009.30005.00008.30008.10008.60006.90008.50009.40004.00009.00008.20008.00007.80009.00009.50005.00009.60009.10008.10009.90008.70009.70006.00009.50009.60008.30008.10009.00009.30007.

18、00008.60008.30008.20008.10009.00009.00005.00009.10008.70008.80008.40008.80009.40005.00009.30008.40008.60008.80008.60009.50006.00008.40008.00009.40009.20008.40009.10007.00008.70008.30009.20009.10008.70009.20008.0000然后e*WT即可得到由各位学生的平均水平组成的18行1列的矩阵N。NT=(8.41697.84928.52448.92058.51028.67748.93777.93207

19、.97468.04988.36409.04198.94138.32828.69588.72468.60008.7640)于是可以得到模型二的结论为:对UT排序得至U7.84927.93207.97468.04988.32828.36408.41698.51028.52448.60008.67748.69588.72468.76408.92058.93778.94139.0419所以第2,8,9,10,11,14,个退出比赛，所选拔学生排名如下表表5-2名次123456编R1213741816成绩9.04198.94138.93778.92058.76408.7246名次789101112编R1

20、5617351成绩8.69588.67748.60008.52448.51028.41695.2问题2模型与求解5.2.1 确定分组标准在问题1的基础上，我们如果想对这12个同学进行定性的、合理的分组，则需要保证每组的每项标准的平均水平都较大且不能低于12个人的每项标准的平均水平。因此我们首先要求出所选拔的12个人的每项标准的平均水平，如表三所示。作为三人组队选拔最低标准。每三个人的每项能力的最大值都必须大于设定的最低标准，这样三个人才准许组成一队，因为三个作为一整体，决定他们的能力水平的是这三人每项能力的最高水平，而不是取决于每队的最低水平。表5-3剩余12人每项能力的平均成绩学习成绩智力水

21、平动手能力写作能力外语水平协作能力其它特长8.9166678.8166678.5916678.5333338.8083339.3666677.083333考虑到，每项能力所占有的权重是不一样的，这样就不可能对每一项能力升高同样的标准，这是不符合客观事实的，所以在升高选拔每项能力的最低标准时，对第一次的最低标准进行略加改动，改动后的最低标准为：Xi-bi*Pb分别表示升高1,1.5,2,2.5分(i=1,2,3,4)。这样就可以达到预期的效果，所占权重越大的水平项，在升高标准时，所升高的标准就相应的升高越多，占权重越小的水平项，在升高标准时，所升高的标准就相应的升高的越少，这样越重要的水平项对总

22、分的影响就相应的越重要，这样就可以进行合理的筛选，不断的升高最低标准，依次升高了1分,1.5分,2分,2.5分，分别得到如下表四的最低标准:表5-4升高的分数组队最低标准学习成绩智力水平动手能力写作能力外语水平协作能力其它特长18.66678.60338.41348.39048.70129.29537.04761.58.54178.49668.32388.31908.64779.25967.029828.41678.3899P8.23458.24758.59419.22397.01192.58.29178.28328.14528.17618.54069.18826.94415.2.2进行合理分

23、组对每一组的三名同学，我们分别取每一项准则的最大值作为该组在这一准则下的成绩。分别求出这一组在各项指标下的成绩。采用如下公式进行筛选7“Yi*Pi1求出每一组每项能力的最高分的总和以及加权总和，以保证在可能存在的队数较多时，选取加权总分相对较高的那一组，在加权总分相同时，选择总分较高的哪一组，这样更加符合客观事实，以便让整体的水平较高。通过以最低成绩作为最低标准，选拔队伍所执行的程序，结果显示可以选择的组太多，不容易筛选出整体水平都很高的4组，并且不能保证这4组的整体水平趋于一致，所以必须升高选拔的最低标准，这样才能寻找出既满足：7、Y*Pii1值较大的4组。5.2.3确定最终分组在通过MATLAB执行程序后我们得到了详细的组队情况，详细数据见附录。下面将每组按照他们的每项能力的总分进行从高到底的排序，在遵循每个人不重复的原则下，从中间成绩的组依次向两边选取，以保证每组的整体水平在较小的范围内波动，使他们的总成绩趋于一致，这样在人数一定的情况下，可以使得每队的水平都尽可能的高。通过程序运算结果比较，得到的最佳分队情况如下表5-5队员学科成绩智力水平动手能力写作能力外语水平协作能力其它特长L9