数学建模比赛的选拔问题

..数学建模比赛的选拔问题卢艳阳王伟朱亮亮（黄河科技学院通信系，郑州）摘要本文是关于全国大学生数学建模竞赛选拔的问题，依据数学建模组队的要求，每队应具备较好的数学基础和必要的数学建模知识、良好的编程能力和熟练使用数学软件等的综合实力，在此前提下合理的分配队员，利用层次分析法，建立合理分配队员的数学模型，利用MATLAB，LONGO工具求出最优解。、问题一：依据建模组队的要求，合理分配每个队员是关键，主要由团队精神、建模能力、编程能力、论文写作能力、思维敏捷以及数学知识等等，经过讨论分析，确定良好的数学基础、建模能力，编程能力为主要参考因素。问题二：根据表中所给15人的可参考信息，我们对每个队员的每一项素质进行加权，利用层次分析法选出综合素质好的前9名同学，然后利用0-1规划的相关知识对这9人进行合理分组，利用MATLAB、LINGO得到其中一个如下的分组：'1s、10s、4s；2s、11s、14s；6s、13s、8s问题三：我们将所选出的这9名同学和这个计算机编程高手的素质进行量化加权，然后根据层次分析法，利用MATLAB工具进行求解，得出了最佳解。由于我们选取队员参考的是这个人的综合素质，而不是这个人的某项素质，并由解出的数据可以看出这个计算机编程高手不能被直接录用。所以说只考虑某项素质，而不考虑其他的素质的同学是不能被直接录用的。问题四：根据前面三问中的分组的思路，我们通过层次分析法先从所有人中依据一种量化标准选出符合要求的高质量的同学，然后利用0-1变量进行规划，在根据实际问题的约束，对问题进行分析，然后可以得出高效率的分组。..关键字：层次分析法加权量化0-1变量LINDOMATLAB问题重述一年一度的全国大学生数学建模竞赛是高等院校的重要赛事。由于竞赛场地、经费等原因，不是所有想参加竞赛的人都能被录用。为了能够选拔出真正优秀的同学代表学校参加全国竞赛，数学建模教练组需要投入大量的精力，但是每年在参赛的时候还是有很多不如意之处：有的学生言过其实，有的队员之间合作不默契，影响了数学建模的成绩。数学建模需要学生具有较好的数学基础和必要的数学建模知识、良好的编程能力和熟练使用数学软件的能力、较强的语言表达能力和写作能力、良好的团队合作精神，同时还要求思维敏捷，对建立数学模型有较好的悟性。目前选拔队员主要考虑以下几个环节：数学建模培训课程的签到记录；数学建模的笔试成绩，上机操作，学生个人简介，面试，老师和学生的推荐等，通过这种方式选拔出队员。然后按照3人一组分为若干小组，为了使得小组具有较好的知识结构，一般总是将不同专业的学生安排在一起，使得每个小组至少包含一位数学基础较好的同学、计算机编程能..力强的同学。各组通过做题进行交流和磨合，合作比较好的保留，合作不好的进行调整。下表列出了15个学生的部分信息，空白处为学生不愿意提供或未能了解的情况学生专业笔试班级排名听课次数其它情况思维敏捷机试知识面S1数学9622ABAS2电子信息936过计算机三级ABBS3机械924CDCS4机械82104上过建模选修课BBAS5数学823BCBS6电子信息8236ABDS7化工与材料8075CBBS8数学794考过程序员ABAS9电子信息78124学过MATLABACCS10电子信息775学过MATLABABBS11化工与材料766CABS12化工与材料742ACAS13计算机782BADS14计算机765ABAS15计算机666CBB现在需要解决以下几个问题：1．根据你们所了解的数学建模知识，选拔数学建模队员要考察学生的哪些情况？哪些素质是数学建模的关键素质，如何进行考察？2．根据上表中信息，建立建模队员选拔的数学模型，从中选出9位同学，并组成3个队，使得这三个队具有良好的知识机构。..3．有的指导老师在对学生机试的时候发现一个计算机编程高手，然后直接录用，不再考察其它情况，这种做法是否可取。4．为数学建模教练组写1份1000－1500字的报告，提出建模队员选拔机制建议，帮助教练组提高建模队员选拔的效率和质量。符号说明o：目标层ic：准则层各准则，i=1~6jp：方案层各方案，j=1~15w：准则层权值iw：方案层jp对准则层c的权值'w：方案层p对目标层o的总排序权值js：各个参与选取的同学RI：机一致性指标max：正互反矩阵的最大特征值CI：一致性指标CR：一致性比率A：正互反矩阵kD：方案层对准则层的比较矩阵NT：选拔队员的各项量化指标mnw：是第m个人对第n个参考项目的选择系数，也是所设的0-1变量，m=1~9，n=1~3，n分别对应的是笔试，机试以及思维敏捷和知识面综合起来的一个指标模型假设1.假设在选拔中可以做到公平选拔;2.假设那位计算机高手除了计算机编程其他水平都按平均水平；..3.假设题目中所给的数据——其他情况，作为对机试的附加分考虑；4.假设笔试成绩好就是数学成绩好，机试等级高就是编程水平；5.假设选拔过程取决于表中所给的各项条件，且表中的数据都是客观公正的;模型的建立与求解问题一：选拨数学建模队员要考察学生的那些情况，那些素质是数学建模的关键素质，如何进行考察？问题的分析考虑到数学建模一种综合性较强，需要参赛队伍所具备的知识较为全面的的竞赛。所以，在考虑组队时要充分考虑各队员的特点，尽可能做到优势互补，将团队的力量发挥到最大。在众多需要考虑的因素中，数学基础较好、计算机编程能力强和论文写作能力强，是三个关键性的因素。而对于本题中，我们只需要考虑数学基础和计算机编程能力的。所以，在考虑分组时，目的就是即要使得参加竞赛的人员综合能力最优，又要使得数学基础和计算机编程能力组合后达到最优。模型的求解：建模分组主要由团队精神、建模能力、编程能力、论文写作能力、思维敏捷以及数学知识等等，经过讨论分析，确定良好的数学基础、建模能力，编程能力为主要参考因素，其他因素为次要参考。问题二：根据上表信息，建立建模队员选拨的数学模型，从中选出9位同学并组成3个队，使得这三个队具有良好的知识机构。问题的分析;..由表中所给参考的内容考虑到所在专业和班级不同，则认为个人班级排名不能真实的反映他们实力排名，在此不做参考，对其他的六个方面进行量化加权，利用层次分析法对15个人进行比较，然后利用0-1变量对选出了的9个人进行合理的分组。将此模型按层次分析法分为三层如下图：模型的求解：建立层次将决策问题分成3个层次：目标层o（数学建模队员的选拔）;准则层ic（选拔队员的6指标），分别记为)6,5,4,3,2,1(cii;方案层jp（15名学生），分别记为)15,,2,1(nPn。确定准则层对目标层的权重设要比较各准则54321,,,.,ccccc对目标o的重要性。对于任意两个因素，用ic和jc对o的影响程度之比，构造一个正互反矩阵如下：拔优秀队员4p15p3p2p………………目标层O：准则层C：方案层P：1p其他情况听课次数知识面思维敏捷机试成绩笔试成绩..12/13/14/15/15/1212/13/14/14/13212/13/13/143212/12/1543211543211A这是一个六阶正互反矩阵，经计算求的A的最大特征值为0808.6max,相应的特征向量作归一化有rw0.04640.07020.11160.18010.29590.2959对应的随机一致性指标24.1RI,则一致性指标0.0162166)/5-(maxCI一致性比率指标0.10.0130RICICR于是w可以作为c层对o层的权重向量。量化过程：对于每一个人的起点都是0；对笔试成绩每10分为1，不做约等听课次数1-2次为1，3-4为2，5-6为3思维敏捷A为4，B为3,C为2，D为1机试A为4,B为3，C为2，D为1知识面A为4，B为3，C为2，D为1其他情况作为奖励，上过建模课，考过计算机等级，学过MATLAB为2，考过程序员的为3，其他情况默认为1..量化结果可得下表：笔试成绩听课次数其它情况思维敏捷机试成绩知识面9.6114349.3324339.2212128.2223348.2213238.2314318312337.9234347.8224227.7324337.6312437.4114247.8113417.6314346.631233根据问题的条件和模型的假设,对每个人各项条件的量化指标能够充分反映出每个人的综合实力。由此构造方案层jp对准则层ic的比较矩阵：NNkijkdD，其中kjkikijTTd6,,2,1;,,2,1,kNji显然,所有kD均为一致阵,由一致阵的性质可知，kD的最大特征值Nkmax，..0kCR，其任一列向量都是的maxk的特征向量。将其归一化可得jp对ic的权重向量,记作Ti即为P层对C层的权重,且一致性比率指标为0kCR。然后利用MATLAB工具可得出：准则笔试机试思维知识面听课次数其他情况方案层单排序权值S1W10.0792730.0714290.0816330.0909090.0294120.047619S2W20.0767960.0714290.0816330.0681820.0882350.095238S3W30.0759700.0238100.0408160.0454550.0588240.047619S4W40.0677130.0714290.0612240.0909090.0588240.095238S5W50.0677130.0476190.0612240.0681820.0588240.047619S6W60.0677130.0714290.0816330.0227270.0882350.047619S7W70.0660610.0714290.0408160.0681820.0882350.047619S8W80.0652350.0714290.0816330.0909090.0588240.142860S9W90.0644100.0476190.0816330.0454550.0588240.095238S10W100.0635840.0714290.0816330.0681820.0882350.095238S11W110.0627580.0952380.0408160.0681820.0882350.047619S12W120.0611070.0476190.0816330.0909090.0294120.047619S13W130.0792730.0714290.0816330.0909090.0294120.047619S14W140.0767960.0714290.0816330.0681820.0882350.095238S15W150.0759700.0238100.0408160.0454550.0588240.047619为了从15个队员中选出9个人需要考虑的是方案层到目标层的组合权重：由利用公式：'求得每个队员的组合权重，见下表。队员S1S2S3S4S5S6S7S8权重0.07370.07680.04830.07090.05910.06680.0640.076队员S9S10S11S12S13S14S15权重0.06150.07290.07010.06130.06510.07290.0606对15名队员按权重进行排序：..队员S2S8S1S10S14S4S11S6权重0.07680.0760.07370.07290.07290.07090.07010.0668队员S13S7S9S12S15S5S3权重0.06510.0640.06150.06130.06060.05910.0483由表中数据可以选出9名综合实力较强的选手结果是：1413111086421,,,,,,,,sssssssss将选出的9个人利用0-1规划将之进行合理分为三组:我们主要选取笔试机试及思维敏捷与知识面作为参考进行分组，考虑到各项目的