我们的数学建模竞赛参赛队员选拔及组队模型3docxr.doc

数学建模竞赛参赛队员选拔及组队模型 【摘要】 一年一度的全国大学生数学建模竞赛是高等院校的重要赛事。但在对参赛队员进行选拔时，往往会遇到很多难题，以致有时并不能选出真正优秀的队员代表学校参加全国竞赛。本文根据竞赛队员的选拔和组队问题的基本要求，制定合理假设并求解。依据各种能力的权重，建立能力加权值图表，由能力加权值排名进行参赛队员的选拔。在确定最佳组队的问题上，首先以综合加权能力为依据选择，再根据相对优势制定调整方案。为参赛队员组队的方案参照了最佳组队的方法并进行了推广，使所有队伍之间能力相差降低。最后，建立与最大值及差值相关的目标函数，将队员组队，并将模型进行推广和改进。 关键词：加权 相对优势 差值 问题描述 为了在全国数学建模竞赛及美国大学生数学建模竞赛中取得优异的成绩，学校需要花费较多的以及财力物力从报名的学生中选拔出优秀的学生并组成有竞争力的参赛队，我们计划分两步来挑选队员： 1）根据报名表中的信息挑选出优秀大学生，并三人一组组成n1个培训队。 2）对挑选出的队员进行培训，培训内容主要集中在论文写作，以及建立数学模型时常用到的思想和方法。在培训期间要经过数次的模拟竞赛，m个教练对每一个培训队的每一次竞赛都有一个综合评价和单项评价，单项评价包括写作水平、模型的正确性和简洁性、算法的正确性和复杂度、创新点共四项，评价成绩分为：优秀、优良、一般。基于这些评价最后从中选出实际参加竞赛的队员并组成n2(n1)个参赛队学校更为关心获特等奖个数, 一等奖个数, 二等奖个数, 以及它在全国的排名. 由于队员变更，新组成队的队员之间相互适应需要花费时间，因而希望尽可能避免不必要的队员变更建立挑选队员、队员组队的数学模型给出求解模型的具体算法，编写程序实现； 。建立挑选队员、队员组队的数学模型及其求解算法； 对于给定的报名表信息，定性或定量分析影响选定n2个参赛队质量的因素。 （十）.假设组队后各队是相互独立的，即各组之间不会相互影响 （十一）每位教练对每位队员的拼家都是客观公正的 （十二）由于考虑到班干部具有较强的协作能力，故将其作为衡量参赛队员综合能力的一项指标。 四、符号说明 编程能力及软件熟悉度，专业系别、考试成绩及排名，写作、外语、协作能力和其他特长分别编号为 将各名队员编号为 初表格中的始值定义为，该项能力在队员中的标准差为 其中第名队员的第项能力为 第名队员的加权能力为 第名队员的第加权能力为 第项能力的平均加权值为 第名队员的加权能力与平均能力的差值为 表示各元素中的最大值 表示各元素的标准差 五、模型建立与求解 五．（一）.建立加权指标模型并排序 五．（一）.1 求解权重系数 对表格分析可知，各个队员的7种能力均呈现一定的波动，各种能力的对比中，有的能力在各位队员里差别很大，而有的差别很小。 计算可知，各种能力在队员中的标准差如下： 表一 ——问题描述 能力指标（） 编程能力 软件熟悉度（1） 专业 系别 （2） 考试成绩 及排名（3） 写作能力（4） 外语水平（5） 协作能力（6） 其它能力（7） 2.908178 2.178417 2.43834 4.448539 2.330129 1.063015 7.908856 可见，“协作能力”在各个队员中的差别很小，说明，协作能力在一个队员的综合能力的重要性中占用很小；而“其他特长”、“写作能力”在队员中的差别 很大，说明这些能力在一个队员的综合能力中占用很大。 因此加权的综合能力定义为各个能力与其标准差之积的平均值即 使用表格表示为： 表二——各项能力的加权值  编程能力 软件熟悉度加权 专业 系别 加权 考试成绩 及排名加权 写作加权 外语加权 协作加权 其它加权 总加权分 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.