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

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