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

数学建模竞赛参赛队员的选拔与组队问题 摘要 全国大学生建模竞赛作为全国高校规模最大的基础性学科竞赛，越来越受到广大学子的青睐，如何选择优秀队员及组队以获得最好的竞赛成绩变得至关重要。本文根据竞赛队员的选拔和组队问题的基本要求，制定合理假设并求解。 问题一中，模型1.1通过对队员各项指标加以权重，在Excel中用记权型法得到20名队员的综合排名，淘汰掉综合排名最低的8，9两名队员。模型1.2，从理论上按照层次分析法的步骤算出权重，再按模型1.1计算每个队员的综合水平，得出的结果也是淘汰8、9两名队员，充分的验证了模型的合理性。 问题二中，建立模型2.1使学校尽可能拿更高的奖项，反复用逐项求优法挑选竞赛水平高的队伍。 问题三中，模型3.1通过使每个教练挑选的队员的价值函数达到最大，保证他们之间相差不大，这样才能使教练相对满意。 问题四中，模型4.1不踢人，将他们阶梯化，采取强队带弱队的方法。模型4.2踢人，按照模型1.1以比例K淘汰后，将留下相对综合水平较高的队员，再破格录取单项优秀者。 关键词:记权型法，权重，层次分析法，逐项求优法，价值函数，破格录取 一、问题的重述 为了准备全国数学建模竞赛，必须对报名队员进行严格的筛选，如何制定科学合理的选拔组队策略是一个有待研究的课题。现有20名队员，根据其能力选拔18名参加竞赛。选拔队员主要考虑的条件依次为学习成绩，智力水平(反映思维能力、分析问题、解决问题的能力)，动手能力(计算机的使用和其它方面的实际操作能力)，写作能力，协作能力(相互协作能力)，其它特长(如身体素质等)。每个队员的基本条件如下表（满分10分记)：见附录中（表一）。 现在要解决的问题是： （1）在20名队员中选择18名优秀队员，参加建模竞赛。 （2）给出由18名队员组成6个队的组队方案使各队整体竞赛水平最高，并给出 每队的竞赛水平。 在实际分队过程中教练们采取NBA的选秀模式，将由教练选取自己的队 员，每个教练按事先抽取的次序依次挑选自己的队员，共选3轮，每个教练 都想让自己的队员更强一些，搭配更合理些，试给出该情况下的仿真，并计 算最优的平均竞赛水平。 已知六位主教练的挑选次序为：（横向从左到右为一轮） A B C D E F; F E D C B A;B D F A C E。 （4）试讨论报名人数更多一些的时候，比较适宜采用的选拔策略 问题分析 2.1问题一的分析： 关于队员的选取，要从20名队员中淘汰两人，可采取排名然后去除后两名的方法。我们以队员的综合实力作为评价标准，题中给出6个指标，每个指标的影响大小不同，即权重各不相同。我们有两种思路求解这个问题，一种是人为地给条件指标一组权重，另一种是从理论出发来计算权重再进行加权。 思路 = 1 \* ROMAN I：题中给出6个条件指标的影响程度是逐渐降低的，根据实际经验，我们认为其他特长对建模的影响不大，所以所占的权重就应该更小一些，故作出合理假设，六个权重依次是7、6、5、4、3、1，建立目标函数综合水平，即条件指标数与其权重系数的乘积的总和。 思路 = 2 \* ROMAN II：是运用最基本的层次分析方法，先建立层次结构模型，然后构造对比较矩阵，最后计算层次单排序的权向量和一致性检验。利用MATLAB结合Excel求出每个队员的综合水平排名，选取排名前十八的队员作为参赛队员即可。 2.2问题二的分析： 在对队员进行初步淘汰后，留下的18名队员要组成6个队。如果是为了获得大奖，去冲击国家一二三等奖，那么就要使每个队员都发挥其特长且能够与同等水平的队员组队。假设建模参赛队的每个队员的最高条件指标水平决定了这个参赛队的综合水平，所以我们就要选每个条件指标的最高值的队员组成一个队，那么这个队竞赛水平就是最高的，再重复选出剩下队员中竞赛水平最高的队伍，竞赛水平即为我们的目标函数。用MATLAB编程对队员的各项指标进行塞选，用逐项选优的方法选出最优的组合方式进行组队，同时给出每对的竞赛水平。 我们也考虑到为了使更多队伍获奖的情况，用均衡模型法。但是由于获奖标准是不定的，一旦均衡后达不到获奖标准，就不能获奖，风险太大，所以用逐项选优法更为科学。 2.3 问题三的分析： 教练采取NBA选秀的模式，依次挑选自己的队员，当然每个教练都想让自己的队员更强一些。三次挑选次序各不相同，先挑选的教练就有更多的选择，且受到每个队员不能被重复挑选的限制。 我们的思想是假设每个教练都是客观地选择优秀的队员，将其转换成求价值函数的问题。第一轮选择队员时，要使价值函数最大，也就是选最好的队员，那么自然第一轮排序在前的教练就可以选到竞赛水平高的队员。第二轮和第三轮，教练则是选择能和已选队员互补的队员，以达到使价值函数最大的目的。我