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

1、数学建模竞赛参赛的队员选拔与组队问题【摘要】本文根据竞赛队员的选拔和组队问题的基本要求，制定合理假设并求解。依据各种能力的权重，建立能力加权值图表，由能力加权值排名进行参赛队员的选拔。在确定最佳组队的问题上，首先以综合加权能力为依据选择，再根据相对优势制定调整方案。为参赛队员组队的方案参照了最佳组队的方法并进行了推广，使所有队伍之间能力相差降低。最后，建立与最大值及差值相关的目标函数，将队员组队，并将模型进行推广和改进。关键词：加权 相对优势 差值一、 问题描述问题描述：在参加数学建模竞赛活动中，各院校都会遇到如何选拔最优秀的队员和科学合理的组队问题。今假设有20名队员准备参赛，根据队员的能力

2、和水平要选出18名优秀队员分别组成6个队，选拔和评价队员主要考虑的条件依次为有关的学科成绩（平均成绩）、智力水平（反映思维能力、分析和解决问题的能力等）、动手能力（计算机的使用及其他方面的实际操作能力）、写作能力、外语水平、协作能力（组织、协调）和其它特长，每个队员的基本条件量化后如下表（略）：（1）在20名队员中选择18名优秀的队员参加竞赛；（2）确定一个最佳的组队使得竞赛技术水平最高；（3）给出由18名队员组成6个队的组队方案，使整体竞赛技术水平最高；并给出每个队的竞技水平。二、问题分析：队员选择上，关于队员的选取，要从20名队员中淘汰两人。可采取排名然后去除后两名的方法。根据原表格的数据

3、，队员的评估指标分为了7项。这7项指标的平均值、波动程度都不同。因此，每种能力的权重不一致，因此采用表示差距的方差和原始指标的积来表示该队员在这项能力上的加权指标。组队原则上：为了组成一个最强的组队方案，首先从综合加权能力的排名入手，再让每位队员的劣势得以补充。综合所有的18名队员进行分组，可以根据以下原则进行分组强弱队员结合，综合实力较差的队员要有加权能力较强的队员给予补充；强弱能力结合，某一项能力较差的队员要有在该项能力较强的队员给予补充；不可以存在弱项，表现在模型里即为，各指标的最大值均非负。三、基本假定（一）所有指标均能够正常反映一个队员在该项目上的能力；（二）选取参赛队员时，淘汰的标

4、准为选择20名队员中实力差的两名；（三）选择最优的组队方案时，优先考虑已选出的18名队员中综合实力较强的3名，根据弱项进行调节；（四）为已选择出的18名队员制定组队方案时，不能让某些队伍实力过强，应保持总体水平的均衡；（五）选择队伍的过程中，不能让所有队员均在某一方面占有弱项；（六）综合实力强的队员对综合实力弱的队员进行补充；（七）一个队在某一方面的能力体现为在这方面最强的队员的能力。四、符号说明学科成绩、智力水平、动手、写作、外语、协作能力和其他特长分别编号为将各名队员编号为初表格中的始值定义为，该项能力在队员中的标准差为其中第名队员的第项能力为第名队员的加权能力为第名队员的第加权能力为第项

5、能力的平均加权值为第名队员的加权能力与平均能力的差值为表示各元素中的最大值表示各元素的标准差五、模型建立与求解五（一）.建立加权指标模型并排序五（一）.1 求解权重系数对表格分析可知，各个队员的7种能力均呈现一定的波动，各种能力的对比中，有的能力在各位队员里差别很大，而有的差别很小。计算可知，各种能力在队员中的标准差如下：表一各项能力的权重系数能力指标（）学科成绩（1）学科成绩（1）动手能力（3）写作能力（4）外语水平（5）协作能力（6）其它特长（7）2.9081782.1784172.438344.4485392.3301291.0630157.908856可见，“协作能力”在各个队员中的差

6、别很小，说明，协作能力在一个队员的综合能力的重要性中占用很小；而“其他特长”、“写作能力”在队员中的差别很大，说明这些能力在一个队员的综合能力中占用很大。因此加权的综合能力定义为各个能力与其标准差之积的平均值。即：使用表格表示为：表二各项能力的加权值学科加权智力加权动手加权写作加权外语加权协作加权特长加权总加权分1A25.01 19.60 19.99 35.59 18.41 10.10 47.45 7.57 2B23.85 19.17 19.75 28.92 17.94 9.67 15.82 5.80 3C23.26 18.73 20.72 37.81 21.44 10.20 63.27 8.

7、40 4D25.01 19.38 20.24 42.71 22.60 10.31 63.27 8.74 5E25.59 18.30 20.72 34.25 20.04 9.78 71.18 8.59 6F26.75 20.04 19.99 35.14 20.97 9.57 47.45 7.73 7G26.75 20.91 21.94 32.03 21.20 9.78 71.18 8.76 8H20.36 17.42 23.89 27.58 20.27 10.31 47.45 7.19 9I22.39 17.86 20.48 28.92 22.37 9.89 39.54 6.94 10J24.1

8、4 17.64 20.97 30.69 19.81 9.99 31.64 6.65 11K26.17 17.86 19.50 34.70 20.97 10.10 39.54 7.25 12I27.92 19.82 19.75 44.04 20.27 10.31 47.45 8.14 13M27.63 20.91 20.24 36.03 20.97 9.89 55.36 8.21 14N25.01 18.08 19.99 36.03 20.97 9.57 39.54 7.27 15O26.46 18.95 21.45 37.37 20.50 9.99 39.54 7.49 16P27.04 18

9、.30 20.97 39.15 20.04 10.10 47.45 7.86 17Q24.43 17.42 22.92 40.93 19.57 9.67 55.36 8.18 18R25.30 18.08 22.43 40.48 20.27 9.78 63.27 8.58 19S22.39 17.64 23.40 33.81 20.97 10.20 71.18 8.58 20T26.17 19.17 23.16 35.14 17.94 9.57 47.45 7.67 2 对所有队员的综合能力进行由强到弱的排序可得（G，D，E，R，S，C，M，Q，L，P，F，T，A，O，N，K，H，I，J，B）

10、根据选拔要求，去除两名队员：J，B。让剩余的18名选手参加比赛。（二）.1对剩余队员重新编排号码表三队员队员队员A1H7O13C2I8P14D3K9Q15E4L10R16F5M11S17G6N12T182.建立差值模型剩余的18名队员中，根据各个队员的相对优势进行组合鉴于以分数确定每位队员的特长存在偏差，模型采用相对优势作为选取队员特长的依据。相对优势，即每位队员的各个能力指标中，该指标与平均水平的差值除以该项指标的波动程度（即标准差），即可得到剔除各个指标波动幅度下的队员优势。可得差值表，以确定各队员的相对优势表三各队员相对优势的差值表现学科差值智力差值动手差值写作差值外语差值协作差值特长差

11、值1A-0.070.38-0.51-0.13-1.040.14-0.962C-0.68-0.04-0.20.420.440.251.693D-0.070.27-0.411.651.010.351.694E0.14-0.24-0.2-0.47-0.24-0.173.025F0.550.58-0.51-0.240.21-0.37-0.966G0.5510.31-1.020.32-0.173.027H-1.7-0.661.13-2.13-0.130.35-0.968I-0.98-0.45-0.31-1.80.89-0.06-2.289K0.34-0.45-0.72-0.350.210.14-2.28

12、10L0.950.48-0.621.98-0.130.35-0.9611M0.851-0.41-0.020.21-0.060.3712N-0.07-0.35-0.51-0.020.21-0.37-2.2813O0.440.070.10.31-0.020.04-2.2814P0.65-0.24-0.10.76-0.240.14-0.9615Q-0.27-0.660.721.2-0.47-0.270.3716R0.04-0.350.521.09-0.13-0.171.6917S-0.98-0.550.93-0.580.210.253.0218T0.340.170.82-0.24-1.27-0.37

13、-0.962选取最强的三个队员根据要求，确定一个最佳的组队使竞赛水平最高从18名队员中选择三队员进行个组队，有种方法，但实际要求最佳的组队方案，即寻求综合实力最强且各种能力相匹配的方案。（1）单一考虑综合加权能力下的组队方案：设三名队员的新编号为根据加权能力的排名表，可知综合能力最强的三名队员分别为G，D，E。（2）根据三名队员的各项能力进行调整。依据强弱结合的原则，三名队员在各项能力中必须有人占有强项，有弱项的方面可以由其他两名队友补充。使用差值数表判别，三个成员中，各项能力的差值不能全是负值，之和亦不应为负值；因此，选择最佳的一个组队方案为，G，D，E共同组队。表四（G，D，E）共同组队下

14、的差值队员（）学科差值智力差值动手差值写作差值外语差值协作差值特长差值G（6）0.551.000.31-1.020.32-0.173.02D（3）-0.070.27-0.411.651.010.351.69E（4）0.14-0.24-0.20-0.47-0.24-0.173.02差值之和0.621.03-0.30.161.090.017.73（3）根据各项能力进行调整根据各个差值之和可得：G，D，E组合成一队的之时，动手能力方面相对弱，其他特长方面优势过高，需调整。（4）调整方法：先在G，D，E中选择一个能力相对较弱的以替换。由分析，E在各项差值中有4项占据最低，应在最优方案中替换E。在其他综

15、合加权能力较强的队员中选择一个，与G、D结合，使差值之和最高。R、S、C分别与G、D结合后的差值表，分别定义为调整方案、方案，（G，D，R）共同组队表五（G，D，R）共同组队下的差值队员（）学科差值智力差值动手差值写作差值外语差值协作差值特长差值G（6）0.55 1.00 0.31 -1.02 0.32 -0.17 3.02 D（3）-0.07 0.27 -0.41 1.65 1.01 0.35 1.69 R （16）0.04 -0.35 0.52 1.09 -0.13 -0.17 1.69 差值之和0.51 0.92 0.42 1.72 1.20 0.02 6.40 此方案的差值总和=11.

16、19；、方案，（G，D，S）共同组队表六（G，D，S）共同组队下的差值队员（）学科差值智力差值动手差值写作差值外语差值协作差值特长差值G（6）0.55 1.00 0.31 -1.02 0.32 -0.17 3.02 D（3）-0.07 0.27 -0.41 1.65 1.01 0.35 1.69 S（17）-0.98 -0.55 0.93 -0.58 0.21 0.25 3.02 差值之和-0.51 0.72 0.83 0.05 1.54 0.43 7.73 此方案的差值总和=10.79；、方案，（G，D，C）共同组队表七（G，D，C）共同组队下的差值队员（）学科差值智力差值动手差值写作差值外

17、语差值协作差值特长差值G（6）0.55 1.00 0.31 -1.02 0.32 -0.17 3.02 D（3）-0.07 0.27 -0.41 1.65 1.01 0.35 1.69 C（2）-0.68 -0.04 -0.20 0.42 0.44 0.25 1.69 差值之和-0.20 1.23 -0.30 1.05 1.77 0.43 6.40 方案的差值总和=10.385.分析原方案及各个调整方案：、原方案，G，D，E组合成一队，其中，动手能力：；、调整方案，G，D，R组合成一队，其中，；、调整方案，G，D，S组合成一队，其中，学科成绩：；、调整方案，G，D，C组合成一队其中，学科成绩：

18、，动手能力：因此，选择调整方案，即G，D，R组合成一队。不仅总差值最高，而且在任一项能力上均未表现出弱势。（三）.全部18名队员综合考虑下的组队方案：1、综合考虑18名队员时，不能以单一队伍的实力来制定组合方案，应尽量使各个队伍的能力平均。在18个队员中分成6队，共有种方法，为简便，采取分组再分队的方法。2.首先，将队员按照综合能力排名分成三组：优、中、劣。每组六名成员，每队的三名队员均分别从这三组中选择成员3.构造目标函数，单组各实力最大值之和目标函数确定为该队的三名队员在各项能力的最大值之和：同时应满足各组均有至少一个成员在某能力上具有优势：为保证每队的平均能力和原始的总队员能力相当，建立平均能力的偏差函数：根据强弱队员结合、强弱能力结合的原则，选择方案。经过从优、中、劣三组中进行选择，组队方案为（D，P，K）（E，F，A），（R，L，N），（G，Q，I），（S，T，O），（C，M，H）各分为一组如（D，P，K）组，D，P，K的编号分别为3,14,9。因此同理，将（E，F，A），（R，L，