《数学建模队员的选拔模型.doc》由会员分享，可在线阅读，更多相关《数学建模队员的选拔模型.doc（13页珍藏版）》请在金锄头文库上搜索。
1、数学建模队员的选拔模型班级：12数学（1）班 学号：1207021028 姓名：许菁菁 摘要： 本文通过对学生的综合素质以及专项素质进行比较之后选拔出优秀的同学再进行组队来建立模型。对于问题（1）属于优化问题，对这20名同学的综合素质，我们利用层次分析法，选出18名同学，并用Excel表格进行整理。对于问题（2）根据问题一选出的18名同学，通过多他们的专项进行分析得出竞赛水平最高的一组（3人）。对于问题（3）根据问题一，对这18名同学按照其专项能力求最优组合，利用0-1规划建立模型，并且利用lingo软件求解。最终分组得出总成绩。关键词：层次分析 0-1规划 Excel Lingo1 问题重述
2、在一年一度的美国MCM和中国全国大学生数学建模竞赛活动中，任何一个参赛院校都会遇到如何选拔最优秀的队员和合理的组队问题。这是一个最实际的、而且是首先需要解决的数学模型问题。现假设有20名队员准备参加竞赛，根据队员的能力和水平要选出18名优秀队员分别组成6个队，每个队3名队员去参加比赛。选择队员主要考虑的条件依次为有关学科成绩（平均成绩）、智力水平（反应思维能力、分析问题和解决问题的能力等）、动手能力（计算机的使用和其他方面实际操作能力）、写作能力、外语水平、协作能力（团队协作能力）和其他特长。每个队员的基本条件量化后如下表。假设所有队员接受了同样的培训，外部环境相同，竞赛中不考虑其他的随机因素
3、的影响，竞赛水平的发挥只取决于表1中所给的各项条件，并且，参赛队员都能正常发挥自己的水平。现在的问题是：（1）在20 名队员中选择18 名优秀队员参加竞赛；（2）确定一个最佳的组队使竞赛技术水平最高；（3）给出由18名队员组成6个对的组队方案，使整体竞赛技术水平最高；并给出每个队的竞赛技术水平。表1 队员的基本条件条件数值队员学科成绩（）智力水平（）动手能力（）写作能力（）外语水平（）协作能力（）其他特长（）A8.6 9.0 8.2 8.0 7.9 9.5 6B8.2 8.8 8.1 6.5 7.7 9.1 2C8.08.68.5 8.5 9.2 9.6 8D8.68.98.3 9.6 9.7
4、 9.7 8E8.8 8.4 8.5 7.7 8.6 9.2 9F9.2 9.2 8.2 7.9 9.0 9.0 6G9.2 9.6 9.0 7.2 9.1 9.2 9H7.0 8.0 9.8 6.2 8.7 9.7 6I7.7 8.2 8.4 6.5 9.6 9.3 5J8.3 8.1 8.6 6.9 8.5 9.4 4K9.0 8.2 8.0 7.8 9.0 9.5 5L9.6 9.1 8.1 9.9 8.7 9.7 6M9.5 9.6 8.3 8.1 9.0 9.3 7N8.6 8.3 8.2 8.1 9.0 9.0 5O9.1 8.7 8.8 8.4 8.8 9.4 5P9.3 8.4
5、 8.6 8.8 8.6 9.5 6Q8.4 8.0 9.4 9.2 8.4 9.1 7R8.7 8.3 9.2 9.1 8.7 9.2 8S7.8 8.1 9.6 7.6 9.0 9.6 9T9.0 8.8 9.5 7.9 7.7 9.0 62 问题分析每年数学建模比赛都需要选拔出真正优秀的队伍（每组三个人）代表学校参加比赛，来提高获奖的几率。这是一个需要考虑多方面的因素来分配的问题，以达到合理的最优组合。问题（1）根据表中已给的20个队员的信息，需要从中选出18位优秀的队员参加比赛，为此我们选拔队员主要考虑的条件依次为有关学科成绩（平均成绩）、智力水平（反应思维能力、分析问题和解决问题的能
6、力等）、动手能力（计算机的使用和其他方面实际操作能力）、写作能力、外语水平、协作能力（团队协作能力）和其他特长。我们需要在这些主次因素中一一进行比较，选拔出综合成绩较好的队员。为此我们利用Excel软件帮助我们分析队员的综合素质排名，从而选拔出18名优秀的队员参加比赛。问题（2）在问题（1）的基础上，从18位优秀队员中选出3人组成一个团队，为了使该团队有较好的知识结构，需要将不同特长的同学放在一起。为此，我们仍然需要通过Excel数据进行分析，从而选择出一个最优秀的团队使得水平最高。问题（3）在问题（1）的基础上，需要将18名队员组成6队，每队3人，为了使得整体竞赛水平技术最高，那么每个组都需
7、要有较好的结构知识，需要将不同特长的同学放在一起，。为此，我们需要对众多的影响因素进行分析，得出结果后加入约束条件进行优化，以得到最优的解组合。为此，我们借助0-1变量来表示一个队员是否被选择，从而建立0-1规划模型，并用Lingo软件进行求解。3 模型假设3.1假设评选人可以做到公正公平的评选3.2假设队员接受了同样的培训，除自身综合能力之外无其它外界因素的影响3.3假设第一次选拔，只考虑学生的学课成绩、智力水平3.4假设第二次选拔，附加考虑每个人的动手能力3.5假设第三次选拔，附加考虑每个人的写作能力、外语水平3.6假设第四次选拔，附加考虑每个人的协作能力和其他特长4 符号系统表2 符号
8、符号表示 符号说明i表示学生代号，i=A,B，j表示能力代号，j=1，2，sij 表示第i个学生第j种能力所得分数xij表示第i个学生第j种能力xij=1表示第i个学生可以以第j种能力入选xij=0表示第i个学生不可以以第j种能力入选xij.sij表示第i个学生可以以第j种能力入选的成绩xij.sij=0表示第i个学生可以以第j种能力不能入选j=1表示学科成绩j=2表示智力水平j=3表示动手能力j=4表示写作能力j=5表示外语水平j=6协作能力j=7其他特长5 模型建立与求解5.1模型一5.1.1第一次选拔 根据假设，对于第一次选拔，我们对学科成绩和智力水平做了如下的排名：表3 第一次选拔排名
9、条件数值队员学科成绩（）智力水平（）总分1M9.59.619.12G9.29.618.83L9.69.118.74F9.29.218.45T98.817.85O9.18.717.87P9.38.417.78A8.6917.69D8.68.9 17.510E8.88.417.210K98.217.212B8.28.81712R8.78.31714N8.68.316.915C88.616.616J8.38.116.416Q8.4816.418I7.78.215.918S7.88.115.920H7815 由表3数据分析可知，学科成绩与智力水平综合排名前13名的同学有一定的优势，排名14到20的差异
10、不是很明显，而且排名18和19名同学的综合排名成绩相同，不便于选拔，因此还需要其他的数据加进来进行筛选。5.1.2第二次选拔 根据假设第二次选拔需要加入动手能力来进行筛选，结果如下表4：表4 第二次选拔排名条件数值队员学科成绩（）智力水平（）动手能力（）总分1G9.29.6927.82M9.59.68.327.43T98.89.527.34L9.69.18.126.85F9.29.28.226.65O9.18.78.826.67P9.38.48.626.38R8.78.39.226.29A8.698.225.89D8.68.98.325.89Q8.489.425.812E8.88.48.525
11、.713S7.88.19.625.514K98.2825.215B8.28.88.125.115C88.68.525.115N8.68.38.225.118J8.38.18.62519H789.824.820I7.78.28.424.3根据表4分析可得，学科成绩、智力水平和动手能力综合排名9到18的同学对最后两名同学没有明显的优势，而且表1排名后三名的同学I、S、H在表2中H、I仍然是最后两名，再次仍然不便于选拔。5.1.3第三次选拔 加入写作能力与外语水平做筛选，得出如下表结果：表5 第三次选拔排名条件数值队员学科成绩（）智力水平（）动手能力（）写作能力（）外语水平（）总分1L9.69.18
12、.19.98.745.42D8.68.98.39.69.745.13M9.59.68.38.1944.54G9.29.697.29.144.15R8.78.39.29.18.7446O9.18.78.88.48.843.87P9.38.48.68.88.643.78F9.29.28.27.9943.59Q8.489.49.28.443.410T98.89.57.97.742.911C88.68.58.59.242.812N8.68.38.28.1942.213S7.88.19.67.6942.114E8.88.48.57.78.64214K98.287.894216A8.698.287.941.717I7.78.28.46.59.640.417J8.38.18.66.98.540.419H789.86.28.739
