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

《数学建模课程设计》报告 课程设计题目：最佳组队问题 摘要 针对问题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 B C D E F G H I J K L M N O P Q R 8.6 8.2 8.0 8.6 8.8 9.2 9.2 7.0 7.7 8.3 9.0 9.6 9.5 8.6 9.1 9.3 8.4 8.7 9.0 8.8 8.6 8.9 8.4 9.2 9.6 8.0 8.2 8.1 8.2 9.1 9.6 8.3 8.7 8.4 8.0 8.3 8.2 8.1 8.5 8.3 8.5 8.2 9.0 9.8 8.4 8.6 8.0 8.1 8.3 8.2 8.8 8.6 9.4 9.2 8.0 6.5 8.5 9.6 7.7 7.9 7.2 6.2 6.5 6.9 7.8 9.9 8.1 8.1 8.4 8.8 9.2 9.1 7.9 7.7 9.2 9.7 8.6 9.0 9.1 8.7 9.6 8.5 9.0 8.7 9.0 9.0 8.8 8.6 8.4 8.7 9.5 9.1 9.6 9.7 9.2 9.0 9.2 9.7 9.3. 9.4 9.5 9.7 9.3 9.0 9.4 9.5 9.1 9.2 6 2 8 8 9 6 9 6 5 4 5 6 7 5 5 6 7 8 二 模型假设 （1）题目所给各项指标数据真实客观反映选手水平。 （2）选拔过程中遵循确定标准公平，公正，公开。 （3）各队竞赛水平由各个单项指标衡量，并取在这方面最突出的选手的水平作为整队竞赛水平。 （4）每位学生的综合水平主要由各指标分数决定。 三 符号说明 依次为学习成绩智力水平动手能力写作能力其它特长) 每组成员中取每项成绩的最高分() 分别表示降低0.5,1,1.5,2分 () 对应的7项水平的权重。依次为0.25 0.2134 0.1786 0.1429 0.1071 0.0714 0.0357 （） 四 问题分析 4.1 问题1分析： 针对问题1，从各个同学的综合水平进行考虑，对影响选拔队员的7个条件进行综合性比较，采用加权平均的方法 4.2 问题2分析 根据常理，题目中7个指标对建模能力的影响显然是不同的，但是我们只能从定性的角度来分析哪些因素对建模能力素质影响较大，而没有一个具体的尺度确定某项指标在建模能力中究竟占多大比重。所以根据相关文献【1】采用层次分析法来确定各项指标在建模能力中所占多比重。 4.2 问题3分析： 问题要求寻求各队整体竞赛水平最高 然后经过E