1、层次分析法 加权量化 0-1变量 LINDO MATLAB问题重述一年一度的全国大学生数学建模竞赛是高等院校的重要赛事。由于竞赛场地、经费等原因,不是所有想参加竞赛的人都能被录用。为了能够选拔出真正优秀的同学代表学校参加全国竞赛,数学建模教练组需要投入大量的精力,但是每年在参赛的时候还是有很多不如意之处:有的学生言过其实,有的队员之间合作不默契,影响了数学建模的成绩。数学建模需要学生具有较好的数学基础和必要的数学建模知识、良好的编程能力和熟练使用数学软件的能力、较强的语言表达能力和写作能力、良好的团队合作精神,同时还要求思维敏捷,对建立数学模型有较好的悟性。目前选拔队员主要考虑以下几个环节:数
2、学建模培训课程的签到记录;数学建模的笔试成绩,上机操作,学生个人简介,面试,老师和学生的推荐等,通过这种方式选拔出队员。然后按照3人一组分为若干小组,为了使得小组具有较好的知识结构,一般总是将不同专业的学生安排在一起,使得每个小组至少包含一位数学基础较好的同学、计算机编程能力强的同学。各组通过做题进行交流和磨合,合作比较好的保留,合作不好的进行调整。下表列出了15个学生的部分信息,空白处为学生不愿意提供或未能了解的情况学生专业笔试班级排名听课次数其它情况思维敏捷机试知识面S1数学962ABS2电子信息936过计算机三级S3机械924CDS48210上过建模选修课S53S6S7化工与材料8075
3、S879考过程序员S 97812学过MATLABS1077S1176S1274S13计算机S14S1566现在需要解决以下几个问题:1根据你们所了解的数学建模知识,选拔数学建模队员要考察学生的哪些情况哪些素质是数学建模的关键素质,如何进行考察2根据上表中信息,建立建模队员选拔的数学模型,从中选出9位同学,并组成3个队,使得这三个队具有良好的知识机构。3有的指导老师在对学生机试的时候发现一个计算机编程高手,然后直接录用,不再考察其它情况,这种做法是否可取。4为数学建模教练组写1份10001500字的报告,提出建模队员选拔机制建议,帮助教练组提高建模队员选拔的效率和质量。符号说明:目标层准则层各准
4、则,=16方案层各方案,j=115准则层权值方案层对准则层的权值方案层对目标层的总排序权值各个参与选取的同学机一致性指标正互反矩阵的最大特征值一致性指标一致性比率正互反矩阵方案层对准则层的比较矩阵选拔队员的各项量化指标 是第个人对第个参考项目的选择系数,也是所设的0-1变量,=19,=13,分别对应的是笔试,机试以及思维敏捷和知识面综合起来的一个指标模型假设1.假设在选拔中可以做到公平选拔;2.假设那位计算机高手除了计算机编程其他水平都按平均水平;3.假设题目中所给的数据其他情况,作为对机试的附加分考虑;4.假设笔试成绩好就是数学成绩好,机试等级高就是编程水平;5.假设选拔过程取决于表中所给的
5、各项条件,且表中的数据都是客观公正的;模型的建立与求解选拨数学建模队员要考察学生的那些情况,那些素质是数学建模的关键素质,如何进行考察?问题的分析考虑到数学建模一种综合性较强,需要参赛队伍所具备的知识较为全面的的竞赛。所以,在考虑组队时要充分考虑各队员的特点,尽可能做到优势互补,将团队的力量发挥到最大。在众多需要考虑的因素中,数学基础较好、计算机编程能力强和论文写作能力强,是三个关键性的因素。而对于本题中,我们只需要考虑数学基础和计算机编程能力的。所以,在考虑分组时,目的就是即要使得参加竞赛的人员综合能力最优,又要使得数学基础和计算机编程能力组合后达到最优。模型的求解:建模分组主要由团队精神、
6、建模能力、编程能力、论文写作能力、思维敏捷以及数学知识等等,经过讨论分析,确定良好的数学基础、建模能力,编程能力为主要参考因素,其他因素为次要参考。根据上表信息,建立建模队员选拨的数学模型,从中选出9位同学并组成3个队,使得这三个队具有良好的知识机构。问题的分析;由表中所给参考的内容考虑到所在专业和班级不同,则认为个人班级排名不能真实的反映他们实力排名,在此不做参考,对其他的六个方面进行量化加权,利用层次分析法对15个人进行比较,然后利用0-1变量对选出了的9个人进行合理的分组。将此模型按层次分析法分为三层如下图建立层次将决策问题分成3个层次:目标层(数学建模队员的选拔);准则层(选拔队员的6
7、指标),分别记为;方案层(15名学生),分别记为。确定准则层对目标层的权重设要比较各准则对目标的重要性。对于任意两个因素,用和对的影响程度之比,构造一个正互反矩阵如下:这是一个六阶正互反矩阵,经计算求的的最大特征值为 ,相应的特征向量作归一化有对应的随机一致性指标,则一致性指标一致性比率指标于是可以作为层对层的权重向量。量化过程:对于每一个人的起点都是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其他情况作为奖励,上过建模课,考过计算机等级,学过MATL
8、AB为2,考过程序员的为3,其他情况默认为1量化结果可得下表:笔试成绩机试成绩9.619.39.28.287.97.87.77.67.46.6 根据问题的条件和模型的假设, 对每个人各项条件的量化指标能够充分反映出每个人的综合实力。由此构造方案层对准则层的比较矩阵:,其中显然,所有均为一致阵,由一致阵的性质可知,的最大特征值, ,其任一列向量都是的的特征向量。将其归一化可得对的权重向量,记作即为P 层对C 层的权重, 且一致性比率指标为。然后利用MATLAB工具可得出:准则思维其他情况方案层单排序权值W10.0792730.0714290.0816330.0909090.0294120.047619W20.0767960.0681820.0882350.095238W30.0759700.0238100.0408160.0454550.058824W40.0677130.061224W5W60.022727W70.066061W80.0652350.142860S9W90.064410W100.063584W110.062758W120.061107W13W140.
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1