数学建模竞赛参赛的队员选拔与组队问题【摘要】本文根据竞赛队员的选拔和组队问题的基本要求，制定合理假设并求解。

依据各种能力的权重，建立能力加权值图表，由能力加权值排名进行参赛队员的选拔。

在确定最佳组队的问题上，首先以综合加权能力为依据选择，再根据相对优势制定调整方案。

为参赛队员组队的方案参照了最佳组队的方法并进行了推广，使所有队伍之间能力相差降低。

最后，建立与最大值及差值相关的目标函数，将队员组队，并将模型进行推广和改进。

关键词：加权相对优势差值一、问题描述问题描述：在参加数学建模竞赛活动中，各院校都会遇到如何选拔最优秀的队员和科学合理的组队问题。

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

二、问题分析：队员选择上，关于队员的选取，要从20名队员中淘汰两人。

可采取排名然后去除后两名的方法。

根据原表格的数据，队员的评估指标分为了7项。

这7项指标的平均值、波动程度都不同。

因此，每种能力的权重不一致，因此采用表示差距的方差和原始指标的积来表示该队员在这项能力上的加权指标。

组队原则上：为了组成一个最强的组队方案，首先从综合加权能力的排名入手，再让每位队员的劣势得以补充。

综合所有的18名队员进行分组，可以根据以下原则进行分组强弱队员结合，综合实力较差的队员要有加权能力较强的队员给予补充；强弱能力结合，某一项能力较差的队员要有在该项能力较强的队员给予补充；不可以存在弱项，表现在模型里即为，各指标的最大值均非负。

三、基本假定（一）所有指标均能够正常反映一个队员在该项目上的能力；（二）选取参赛队员时，淘汰的标准为选择20名队员中实力差的两名；（三）选择最优的组队方案时，优先考虑已选出的18名队员中综合实力较强的3名，根据弱项进行调节；（四）为已选择出的18名队员制定组队方案时，不能让某些队伍实力过强，应保持总体水平的均衡；（五）选择队伍的过程中，不能让所有队员均在某一方面占有弱项； （六）综合实力强的队员对综合实力弱的队员进行补充；（七）一个队在某一方面的能力体现为在这方面最强的队员的能力。

四、符号说明学科成绩、智力水平、动手、写作、外语、协作能力和其他特长分别编号为(1,2...7)i i 将各名队员编号为j初表格中的始值定义为i X ，该项能力在队员中的标准差为i Y 其中第j 名队员的第i 项能力为ij X 第j 名队员的加权能力为j Z 第j 名队员的第i 加权能力为i j Z 第i 项能力的平均加权值为i Z第j 名队员的加权能力与平均能力的差值为ij Wmax(,,...)a b c 表示,,...a b c 各元素中的最大值 (,,....)D a b c 表示,,...a b c 各元素的标准差五、模型建立与求解五．（一）.建立加权指标模型并排序 五．（一）.1 求解权重系数对表格分析可知，各个队员的7种能力均呈现一定的波动，各种能力的对比中，有的能力在各位队员里差别很大，而有的差别很小。

计算可知，各种能力在队员中的标准差如下：12320(,,...)i i i i i Y D X X X X =表一——各项能力的权重系数可见，“协作能力”在各个队员中的差别很小，说明，协作能力在一个队员的综合能力的重要性中占用很小；而“其他特长”、“写作能力”在队员中的差别很大，说明这些能力在一个队员的综合能力中占用很大。

因此加权的综合能力定义为各个能力与其标准差之积的平均值。

即：77117711ij i j i ij i j ii i j i ii i Z X Y Z XYZ Y Y=====⎧⎪⎪⎪⎨==⎪⎪⎪⎩∑∑∑∑使用表格表示为：表二——各项能力的加权值j学科加权 智力加权 动手加权 写作加权 外语加权 协作加权 特长加权 总加权分 1 A 25.01 19.60 19.99 35.59 18.41 10.10 47.45 7.57 2 B 23.85 19.17 19.75 28.92 17.94 9.67 15.82 5.80 3 C 23.26 18.73 20.72 37.81 21.44 10.20 63.27 8.40 4 D 25.01 19.38 20.24 42.71 22.60 10.31 63.27 8.74 5 E 25.59 18.30 20.72 34.25 20.04 9.78 71.18 8.59 6 F 26.75 20.04 19.99 35.14 20.97 9.57 47.45 7.73 7 G 26.75 20.91 21.94 32.03 21.20 9.78 71.18 8.76 8 H 20.36 17.42 23.89 27.58 20.27 10.31 47.45 7.19 9 I 22.39 17.86 20.48 28.92 22.37 9.89 39.54 6.94 10 J 24.14 17.64 20.97 30.69 19.81 9.99 31.64 6.65 11 K 26.17 17.86 19.50 34.70 20.97 10.10 39.54 7.25 12 I 27.92 19.82 19.75 44.04 20.27 10.31 47.45 8.14 13 M 27.63 20.91 20.24 36.03 20.97 9.89 55.36 8.21 14 N 25.01 18.08 19.99 36.03 20.97 9.57 39.54 7.27 15 O 26.46 18.95 21.45 37.37 20.50 9.99 39.54 7.49 16 P 27.04 18.30 20.97 39.15 20.04 10.10 47.45 7.86 17 Q 24.43 17.42 22.92 40.93 19.57 9.67 55.36 8.18 18 R 25.30 18.08 22.43 40.48 20.27 9.78 63.27 8.58 19S 22.39 17.64 23.40 33.81 20.97 10.20 71.18 8.5820 T 26.17 19.17 23.16 35.14 17.94 9.57 47.457.672 对所有队员的综合能力进行由强到弱的排序可得（G ，D ，E ，R ，S ，C ，M ，Q ，L ，P ，F ，T ，A ，O ，N ，K ，H ，I ，J ，B ） 根据选拔要求，去除两名队员：J ，B 。

让剩余的18名选手参加比赛。

（二）.1对剩余队员重新编排号码表三队员 j 队员 j 队员j A 1 H 7 O 13C 2 I 8 P 14D 3 K 9 Q 15E 4 L 10 R 16F 5 M 11 S 17G 6 N 12 T 182.建立差值模型剩余的18名队员中，根据各个队员的相对优势进行组合鉴于以分数确定每位队员的特长存在偏差，模型采用相对优势作为选取队员特长的依据。

相对优势，即每位队员的各个能力指标中，该指标与平均水平的差值除以该项指标的波动程度（即标准差），即可得到剔除各个指标波动幅度下的队员优势。

ij iij iZ Z W Y -=可得差值表，以确定各队员的相对优势表三——各队员相对优势的差值表现j学科差值 智力差值 动手差值 写作差值 外语差值 协作差值 特长差值 1 A -0.07 0.38 -0.51 -0.13 -1.04 0.14 -0.96 2 C -0.68 -0.04 -0.2 0.42 0.44 0.25 1.69 3 D -0.07 0.27 -0.41 1.65 1.01 0.35 1.69 4 E 0.14 -0.24 -0.2 -0.47 -0.24 -0.17 3.02 5 F 0.55 0.58 -0.51 -0.24 0.21 -0.37 -0.96 6 G 0.55 1 0.31 -1.02 0.32 -0.17 3.02 7 H -1.7 -0.66 1.13 -2.13 -0.13 0.35 -0.96 8 I -0.98 -0.45 -0.31 -1.8 0.89 -0.06 -2.28 9K0.34-0.45-0.72-0.350.210.14-2.2810 L 0.95 0.48 -0.62 1.98 -0.13 0.35 -0.96 11 M 0.85 1 -0.41 -0.02 0.21 -0.06 0.37 12 N -0.07 -0.35 -0.51 -0.02 0.21 -0.37 -2.28 13 O 0.44 0.07 0.1 0.31 -0.02 0.04 -2.28 14 P 0.65 -0.24 -0.1 0.76 -0.24 0.14 -0.96 15 Q -0.27 -0.66 0.72 1.2 -0.47 -0.27 0.37 16 R 0.04 -0.35 0.52 1.09 -0.13 -0.17 1.69 17 S -0.98 -0.55 0.93 -0.58 0.21 0.25 3.02 18T0.340.170.82-0.24-1.27-0.37-0.962选取最强的三个队员根据要求，确定一个最佳的组队使竞赛水平最高从18名队员中选择三队员进行个组队，有318816C =种方法，但实际要求最佳的组队方案，即寻求综合实力最强且各种能力相匹配的方案。

（1）单一考虑综合加权能力下的组队方案： 设三名队员的新编号为,,(,,[1,18])j m n p m n p =∈根据加权能力的排名表，可知综合能力最强的三名队员分别为G ，D ，E 。

（2）根据三名队员的各项能力进行调整。

依据强弱结合的原则，三名队员在各项能力中必须有人占有强项，有弱项的方面可以由其他两名队友补充。

使用差值数表判别，三个成员中，各项能力的差值不能全是负值，之和亦不应为负值；max(,,)0...(1,2...7)0im in ip im in ip W W W i W W W >⎧⎪=⎨++>⎪⎩ 因此，选择最佳的一个组队方案为，G ，D ，E 共同组队。

表四——（G ，D ，E ）共同组队下的差值队员（j ） 学科差值 智力差值 动手差值 写作差值 外语差值 协作差值 特长差值 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 E （4） 0.14 -0.24 -0.20 -0.47 -0.24 -0.17 3.02 差值之和 0.62 1.03 -0.3 0.16 1.09 0.01 7.73（3）根据各项能力进行调整根据各个差值之和可得：G ，D ，E 组合成一队的之时，动手能力方面相对弱，其他特长方面优势过高，需调整。