协作比赛的组队问题_数学建模竞赛_论文.doc

PAGE PAGE 5 第2题 最佳组队方案问题 在一年一度的我国和美国大学生数学建模竞赛活动中,任何一个参赛院校都会遇到如何选拔最优秀的队员和科学合理地组队问题这是一个最实际的,而且首先需要解决的数学模型问题. 现假设有20名队员准备参加竞赛,根据队员的能力和水平要选出18名优秀队员分别组成6个队,每个队3名队员去参加比赛,选拔队员主要考虑的条件依次为有关学科成绩(平均成绩)、智力水平(反映思维能力、分析问题能力和解决问题能力等)、动手能力(计算机的使用和其他方面实际操作能力) 写作能力、外语能力、协作能力(团结协作能力)和其他特长.每个队员的基本条件量化后如表. 假设所有队员接受了同样的培训,外部条件相同,竞赛中不考虑其他的随机因素,竞赛水平的发挥只取决于表中所给的各项条件,并且参赛队员都能正常发挥自己的水平.现在的问题是: 1) 在20名队员中选择18名优秀队员参加竞赛; 2) 确定一个最佳的组队使竞赛技术水平最高； 3) 给出由18名队员组成6个队的组队方案，使整体竞赛技术水平最 高，并给出每个队的竞赛技术水平。 队员 学科成绩 （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 S T 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 7.8 9.0 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.1 8.8 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 9.6 9.5 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.6 7.9 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.0 7.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 9.6 9.0 6 2 8 8 9 6 9 6 5 4 5 6 7 5 5 6 7 8 9 6 问题的提出 在一年一度的国际数学建模竞赛中，各个单位都会遇到如何组队问题。现由20名队员。根据其能力选拔18名参加竞赛，选拔队员主要考虑的条件依次为学习成绩，智力水平（反映思维能力，分析问题、解决问题的能力，分析问题，解决问题的能力），动手能力（计算机的使用和其它方面的实际操作能力），写作能力，外语能力，协作能力（相互协作能力），其他特长（如身体素质等）每个队员的基本条件如下表（满分10分记）： 条件 队员 学习成绩 智力水平 动手能力 写作能力 外语能力 协作能力 其他特长 1 8.6 9.0 8.2 8.0 7.9 9.5 6 2 8.2 8.8 8.1 6.5 7.7 9.2 2 3 8.0 8.6 8.5 8.5 9.2 9.6 8 4 8.6 8.9 8.3 9.6 9.7 9.7 8 5 8.8 8.4 8.5 7.7 8.6 9.2 9 6 9.2 9.2 8.2 7.9 9.0 9.0 6 7 9.2 9.6 9.0 7.2 9.1 9.2 9 8 7.0 8.0 9.8 6.2 8.7 9.7 6 9 7.7 8.2 8.4 6.5 9.6 9.3 5 10 8.3 8.1 8.6 6.9 8.5 9.4 4 11 9.0 8.2 8.0 7.8 9.0 9.5 5 12 9.6 9.2 8.1 9.9 8.7 9.7 6 13 9.5 9.6 8.3 8.1 9.0 9.3 7 14 8.6 8.3 8.2 8.1 9.0 9.0 5 15 9.1 8.7 8.8 8.4 8.8 9.4 5 16 9.3 8.4 8.6 8.8 8.6 9.5 6 17 8.4 8.0 9.4 9.2 8.4 9.1 7 18 8.7 8.3 9.2 9.1 8.7 9.2 8 19 7.8 8.1 9.6 7.6 9.0 9.6 9 20 9.0 8.8 9.5 7.9 7.7 9.0 6 现在要解决的问题是： 1.在20名队员中选择18名优秀队员，参加竞赛。 2.给出18名队员组成6个队的组队方案是整体竞赛水平最高，并给出每队的竞赛水平。 3.