数学建模竞赛参赛的队员选拔与组队问题.pdf
数学建模竞赛参赛的队员选拔与组队问题【摘要】本文根据竞赛队员的选拔和组队问题的基本要求，制定合理假设并求解。依据各种能力的权重，建立能力加权值图表，由能力加权值排名进行参赛队员的选拔。在确定最佳组队的问题上，首先以综合加权能力为依据选择，再根据相对优势制定调整方案。为参赛队员组队的方案参照了最佳组队的方法并进行了推广，使所有队伍之间能力相差降低。最后，建立与最大值及差值相关的目标函数，将队员组队，并将模型进行推广和改进。关键词：加权关键词：加权相对优势相对优势差值差值一、一、问题描述问题描述问题描述：在参加数学建模竞赛活动中，各院校都会遇到如何选拔最优秀的队员和科学合理的组队问题。今假设有20名队员准备参赛，根据队员的能力和水平要选出18名优秀队员分别组成6个队，选拔和评价队员主要考虑的条件依次为有关的学科成绩（平均成绩）、智力水平（反映思维能力、分析和解决问题的能力等）、动手能力（计算机的使用及其他方面的实际操作能力）、写作能力、外语水平、协作能力（组织、协调）和其它特长，每个队员的基本条件量化后如下表（略）：（1）在20名队员中选择18名优秀的队员参加竞赛；（2）确定一个最佳的组队使得竞赛技术水平最高；（3）给出由18名队员组成6个队的组队方案，使整体竞赛技术水平最高；并给出每个队的竞技水平。二、问题分析：二、问题分析：队员选择上，关于队员的选取，要从20名队员中淘汰两人。可采取排名然后去除后两名的方法。根据原表格的数据，队员的评估指标分为了7项。这7项指标的平均值、波动程度都不同。因此，每种能力的权重不一致，因此采用表示差距的方差和原始指标的积来表示该队员在这项能力上的加权指标。组队原则上：为了组成一个最强的组队方案，首先从综合加权能力的排名入手，再让每位队员的劣势得以补充。综合所有的18名队员进行分组，可以根据以下原则进行分组强弱队员结合，综合实力较差的队员要有加权能力较强的队员给予补充；强弱能力结合，某一项能力较差的队员要1 / 9有在该项能力较强的队员给予补充；不可以存在弱项，表现在模型里即为，各指标的最大值均非负。三、基本假定三、基本假定（一）所有指标均能够正常反映一个队员在该项目上的能力；（二）选取参赛队员时，淘汰的标准为选择20 名队员中实力差的两名；（三）选择最优的组队方案时，优先考虑已选出的18 名队员中综合实力较强的 3 名，根据弱项进行调节；（四）为已选择出的 18 名队员制定组队方案时，不能让某些队伍实力过强，应保持总体水平的均衡；（五）选择队伍的过程中，不能让所有队员均在某一方面占有弱项；（六）综合实力强的队员对综合实力弱的队员进行补充；（七）一个队在某一方面的能力体现为在这方面最强的队员的能力。四、符号说明四、符号说明学科成绩、智力水平、动手、写作、外语、协作能力和其他特长分别编号为i(i1,2.7)将各名队员编号为j初表格中的始值定义为Xi，该项能力在队员中的标准差为Yi其中第j名队员的第i项能力为Xij第j名队员的加权能力为Zj第j名队员的第i加权能力为Zi j第i项能力的平均加权值为Zi第j名队员的加权能力与平均能力的差值为Wijmax(a,b,c.)表示a,b,c.各元素中的最大值D(a,b,c.)表示a,b,c.各元素的标准差五、模型建立与求解五、模型建立与求解五（一）.建立加权指标模型并排序五（一）.1 求解权重系数2 / 9对表格分析可知，各个队员的 7 种能力均呈现一定的波动，各种能力的对比中，有的能力在各位队员里差别很大，而有的差别很小。计算可知，各种能力在队员中的标准差如下：Yi D(Xi1, Xi2, Xi3.Xi20)表一各项能力的权重系数表一各项能力的权重系数学科成绩动手能力写作能力外语水平（1）（3）（4）（5）能力指标（i）Yi学科成绩协作能力其它特长（1）（6）（7）2.9081782.1784172.438344.4485392.3301291.0630157.908856可见，“协作能力”在各个队员中的差别很小，说明，协作能力在一个队员的综合能力的重要性中占用很小；而“其他特长”、“写作能力”在队员中的差别很大，说明这些能力在一个队员的综合能力中占用很大。因此加权的综合能力定义为各个能力与其标准差之积的平均值。即：Zij Xi jYi7Ziji1Zj7Yii1使用表格表示为：Xi17i17i jiYYi表二各项能力的加权值表二各项能力的加权值j12345678910111213141516171819ABCDEFGHIJKIMNOPQRS学科加权智力加权动手加权写作加权外语加权协作加权特长加权总加权分25.0119.6019.9935.5918.4110.1047.457.5723.8519.1719.7528.9217.949.6715.825.8023.2618.7320.7237.8121.4410.2063.278.4025.0119.3820.2442.7122.6010.3163.278.7425.5918.3020.7234.2520.049.7871.188.5926.7520.0419.9935.1420.979.5747.457.7326.7520.9121.9432.0321.209.7871.188.7620.3617.4223.8927.5820.2710.3147.457.1922.3917.8620.4828.9222.379.8939.546.9424.1417.6420.9730.6919.819.9931.646.6526.1717.8619.5034.7020.9710.1039.547.2527.9219.8219.7544.0420.2710.3147.458.1427.6320.9120.2436.0320.979.8955.368.2125.0118.0819.9936.0320.979.5739.547.2726.4618.9521.4537.3720.509.9939.547.4927.0418.3020.9739.1520.0410.1047.457.8624.4317.4222.9240.9319.579.6755.368.1825.3018.0822.4340.4820.279.7863.278.5822.3917.6423.4033.8120.9710.2071.188.583 / 920T26.1719.1723.1635.1417.949.5747.452对所有队员的综合能力进行由强到弱的排序可得（G，D，E，R，S，C，M，Q，L，P，F，T，A，O，N，K，H，I，J，B）根据选拔要求，去除两名队员：J，B。让剩余的 18 名选手参加比赛。（二）.1 对剩余队员重新编排号码表三jjj队员队员队员7.67A1H7O13C2I8P14D3K9Q15E4L10R16F5M11S17G6N12T182.建立差值模型剩余的 18 名队员中，根据各个队员的相对优势进行组合鉴于以分数确定每位队员的特长存在偏差，模型采用相对优势作为选取队员特长的依据。相对优势，即每位队员的各个能力指标中，该指标与平均水平的差值除以该项指标的波动程度（即标准差），即可得到剔除各个指标波动幅度下的队员优势。WijZijZiYi可得差值表，以确定各队员的相对优势表三各队员相对优势的差值表现j123456789ACDEFGHIK学科差值-0.07-0.68-0.070.140.550.55-1.7-0.980.34智力差值0.38-0.040.27-0.240.581-0.66-0.45-0.45动手差值-0.51-0.2-0.41-0.2-0.510.311.13-0.31-0.72写作差值-0.130.421.65-0.47-0.24-1.02-2.13-1.8-0.35外语差值-1.040.441.01-0.240.210.32-0.130.890.21协作差值0.140.250.35-0.17-0.37-0.170.35-0.060.14特长差值-0.961.691.693.02-0.963.02-0.96-2.28-2.284 / 9101112131415161718LMNOPQRST0.950.85-0.070.440.65-0.270.04-0.980.340.481-0.350.07-0.24-0.66-0.35-0.550.17-0.62-0.41-0.510.1-0.10.720.520.930.821.98-0.02-0.020.310.761.21.09-0.58-0.24-0.130.210.21-0.02-0.24-0.47-0.130.21-1.270.35-0.06-0.370.040.14-0.27-0.170.25-0.37-0.960.37-2.28-2.28-0.960.371.693.02-0.962 选取最强的三个队员根据要求，确定一个最佳的组队使竞赛水平最高3从 18 名队员中选择三队员进行个组队，有C18 816种方法，但实际要求最佳的组队方案，即寻求综合实力最强且各种能力相匹配的方案。（1）单一考虑综合加权能力下的组队方案：设三名队员的新编号为j m,n, p(m,n, p1,18)根据加权能力的排名表，可知综合能力最强的三名队员分别为G，D，E。（2）根据三名队员的各项能力进行调整。依据强弱结合的原则，三名队员在各项能力中必须有人占有强项，有弱项的方面可以由其他两名队友补充。使用差值数表判别，三个成员中，各项能力的差值不能全是负值，之和亦不应为负值；max(Wim,Win,Wip) 0.(i 1,2.7)WimWinWip 0因此，选择最佳的一个组队方案为，G，D，E 共同组队。表四（G，D，E）共同组队下的差值队员（j） 学科差值智力差值动手差值写作差值外语差值协作差值特长差值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 组合成一队的之时，动手能力方面相对弱，其他特长方面优势过高，需调整。5 / 9（4）调整方法：先在 G，D，E 中选择一个能力相对较弱的以替换。由分析，E 在各项差值中有 4 项占据最低，应在最优方案中替换E。在其他综合加权能力较强的队员中选择一个，与G、D 结合，使差值之和最高。R、S、C 分别与 G、D 结合后的差值表，分别定义为调整方案、方案，（G，D，R）共同组队表五（G，D，R）共同组队下的差值队员（j）学科差值智力差值动手差值写作差值外语差值协作差值G（6）0.551.000.31-1.020.32-0.17D（3）-0.070.27-0.411.651.010.35R （16）0.04-0.350.521.09-0.13-0.17差值之和0.510.920.421.721.200.02此方案的差值总和=11.19；、方案，（G，D，S）共同组队表六（G，D，S）共同组队下的差值队员（j）学科差值智力差值动手差值写作差值外语差值协作差值G（6）0.551.000.31-1.020.32-0.17D（3）-0.070.27-0.411.651.010.35S（17）-0.98-0.550.93-0.580.210.25差值之和-0.510.720.830.051.540.43此方案的差值总和=10.79；、方案，（G，D，C）共同组队表七（G，D，C）共同组队下的差值队员（j）学科差值智力差值动手差值写作差值外语差值协作差值G（6）0.551.000.31-1.020.32-0.17D（3）-0.070.27-0.411.651.010.35C（2）-0.68-0.04-0.200.420.440.25差值之和-0.201.23-0.301.051.770.43方案的差值总和=10.385.分析原方案及各个调整方案：、原方案，G，D，E组合成一队j 6,3,47差值总和 (Wi6Wi3Wi4) 10.33i1其中，动手能力：W36W33W34 0.3 0；、调整方案，G，D，R 组合成一队j 6,3,16，6 / 9特长差值3.021.691.696.40特长差值3.021.693.027.73特长差值3.021.691.696.40，差值总和 (Wi6Wi3Wi16) 11.19，其中，i17(Wi6Wi3Wi16)|(i1,2.7) 0；、调整方案，G，D，S 组合成一队j 6,3,17，差值总和 (Wi6Wi3Wi17) 10.79，其中，学科成绩：i17W16W13W117 0.51 0；、调整方案，G，D，C 组合成一队j 6,3,2差值总和 (Wi6Wi3Wi2) 10.38i17其 中 ， 学 科 成 绩 ：W16W13W12 0.20 0， 动 手 能 力 ：W36W33W32 0.30 0因此，选择调整方案，即 G，D，R 组合成一队。不仅总差值最高，而且在任一项能力上均未表现出弱势。（三）.全部 18 名队员综合考虑下的组队方案：1、综合考虑 18 名队员时，不能以单一队伍的实力来制定组合方案，应尽量使各个队伍的能力平均。33333C18C15C12C9C6在 18 个队员中分成 6 队，共有190590400种方法，为简便，采取分组6A6再分队的方法。2.首先，将队员按照综合能力排名分成三组：优、中、劣。每组六名成员，每队的三名队员均分别从这三组中选择成员3.构造目标函数，单组各实力最大值之和目标函数确定为该队的三名队员在各项能力的最大值之和：f (m,n, p) max(Zim,Zin,Zip)i17同时应满足各组均有至少一个成员在某能力上具有优势：max(Wim,Win,Wip) 0(i 1,2.7)为保证每队的平均能力和原始的总队员能力相当，建立平均能力的偏差函数：g(m,n, p) Zim Zin Zip3Zi7 / 9根据强弱队员结合、强弱能力结合的原则，选择方案。经过从优、中、劣三组中进行选择，组队方案为（D，P，K）（E，F，A），（R，L，N），（G，Q，I），（S，T，O），（C，M，H）各分为一组m 3如（D，P，K）组，D，P，K 的编号分别为 3,14,9。因此n 14p 9f (3,14,9) 206.2978max(Wi3,Wi14,Wi9) 0.65,0.27,0.10,1.65,1.01,0.35,1.69 0g(3,14,9) 0.05同理，将（E，F，A），（R，L，N），（G，Q，I），（S，T，O），（C，M，H）各分为一组可得数据：表八组队方案及竞赛实力（E,F,A）（R,L,N）（G,Q,I）（S,T,O）4,5,1206380.2316,10,12208.481.046,15,8214.810.1017,18,13208.33-0.92(C,M,H)2,11,7205.71-0.50（D,P,K）3,14,9206.300.05m,n, pf (m,n, p)g(m,n, p)六、模型的优缺点六、模型的优缺点模型对于各个指标的选取采用了权重的分析方法。有的指标在队员中的差别不大，没有拉开差距，因此权重性较小；有的指标在队员中差别较大，在队员中拉开差距，权重性较大。因此，采用该指标在队员中的波动程度（用方差体现）作为一个指标的权重。组队原则引入了“差值”来表示队员能力的相对优势。为了使相对优势各自得到发挥，选队的判别条件之一即为，该项能力不能在所有组员中全占劣势，表示为max(Wim,Win,Wip) 0(i 1,2.7)最终的组队判别标准中，仅考虑了要求各个队都在每一项能力的指标上不存在劣势，而没有考虑各个指标之间的差异性，队伍内可能出现某些能力较强、某些能力较弱的情况，需改进。8 / 9七、模型的改进与推广七、模型的改进与推广根据分析，组队判别标准中，仅考虑了要求各个队都在每一项能力的指标上不存在劣势，而没有考虑各个指标之间的差异性，队伍内可能出现某些能力较强、某些能力较弱的情况，需改进。改进方法，在每队的判别中，增加建立各个能力之间的波动分析，仍可用方差来体现：U(m,n, p)Dmax(Z1m,Z1n,Z1p),max(Z2m,Z2n,Z2 p).max(Z7m,Z7n,Z7 p)U(m,n, p)的值越小，说明这个队的各项能力越平均，分配越合理。9 / 9
