数学建模最优组队问题.pdf

. 《数学建模课程设计》报告 课程设计题目：最佳组队问题 摘要 针对问题 1，我们知道题目中六个指标对建模的影响显然是不同 的，但是我们只能从定性的角度来分析哪些因素对建模能力素质影响 较大。于是，我们建立出求加权平均成绩的函数模型 1 然后经过 Excel 计算排序之后，得到加权平均水平统计表，进行了人员的直接筛选。 但这种方法是占很大主观因素的， 也缺乏一定的公平性。 针对问题 2， 我们运用层次分析法，依次求解出目标层（ 12 名选拔出的学生）、准 则层（ 7 项评价水平）、方案层（ 18 名学生）之间的权重，最终根据 每位同学所占的权重大小来筛选出优秀的学生。针对问题 3，我们首 先确定出三人组队选拔的最低标准。 每三个人的每项能力的最大值都 必须大于设定的最低标准 ,这样三个人才准许组成一队 ,因为三个人作 为一整体 ,决定他们的能力水平的是这三人每项能力的最高水平，而 不是取决于每队的最低水平。 所以每一组的能力由团队中在这方面最 优的选手决定， 所以在组队的过程中， 每队的三名选手至少有两项能 力在整体平均能力以上， 根据这一原则以及综合水平尽可能高进行组 队。然后通过计算机算法，对这一问题进行实现。 关键字： 层次分析法 动态规划问题 建模 . . 一 问题重述 2014 年美国大学生数学建模竞赛将于美国东部时间 2014 年 2 月 6 日晚上 8 点举行 ,任何一个参赛院校都会遇到如何选拔最优秀的队员 和科学合理地组队问题这是一个最实际的 ,而且首先需要解决的数学 模型问题 . 现假设有 18 名队员准备参加竞赛 ,根据队员的能力和水平要选出 12 名优秀队员分别组成 4 个队 ,每个队 3 名队员去参加比赛 ,选拔队员 主要考虑的条件分别为有关学科成绩 (平均成绩 ) 、智力水平 (反映思维 能力、分析问题能力和解决问题能力等 ) 、动手能力 (计算机的使用和 其他方面实际操作能力 ) 写作能力、外语能力、协作能力 (团结协作 能力 )和其他特长 .每个队员的基本条件量化后如下表所示，根据表中 的数据建立数学模型，试回答如下三个问题： 1) 选择哪 12 名优秀队员参加竞赛？ 2) 确定一个最佳的组队使竞赛技术水平最高； 3) 给出由 12 名队员组成 4 个队的组队方案， 使整体竞赛技术水平最 高，并给出每个队的竞赛技术水平。 附表 18 名队员各种能力分值表 . . 条件 学 科 智 力 动 手 写 作 外 语 协 作 其 它 成绩 水平 能力 能力 水平 能力 特长 队员 （1） （2 ） （3 ） （4 ） （5 ） （6 ） （7 ） A 8.6 9.0 8.2 8.0 7.9 9.5 6 B 8.2 8.8