数学建模竞赛-奖学金评定模型

数学建模竞赛---奖学金评定模型数学建模竞赛---奖学金评定模型数学建模竞赛---奖学金评定模型资料仅供参考文件编号：2022年4月数学建模竞赛---奖学金评定模型版本号：A修改号：1页次：1.0审核：批准:发布日期：第七届大学生数学建模竞赛主办：东南大学教务处承办：东南大学数学系东南大学数学建模竞赛组委会论文选题及题目：A奖学金评定问题参赛队员信息：队员1队员2队员3姓名刘海波仇常慧莫宇宸院系仪科自动化公卫手机奖学金评定问题模型摘要现行的奖学金评定制度多种多样，但并不是每一种都很科学合理；题目要求用至少三种模型解决问题，因此本文基于不同的计算权重的算法，建立了四种模型：简单加权平均值模型、标准化模型、层次分析模型以及模糊层次分析模型。逐步提高了权重算法的准确性以及考虑因素的完备性，并借助C++、matlab、excel等软件解决了问题。首先，我们对数据进行了预处理。将除任选课以及人文课之外的科目有低于60分的同学淘汰，留下了40名同学。然后我们采用偏大型柯西分布和和对数函数构造了一个隶属函数：将任选课与人文课的等级评价转化为百分制。在用AHP和FAHP建模的时候，由于每个同学的任选课与人文课的科目不尽相同，这对计算权重造成了很大的麻烦，为了简化计算，我们采用了补偿的方法：将每位同学已修的任选课和人文课的平均分作为这位同学未修课程的得分，因为平均分在一定程度上可以表示此学生的学习能力。模型一（简单加权平均值模型）：此模型将基础课、专业课、必选课以及选修课的权重看作是一样的，以学分比重作为权值来计算平均分，然后借助C++计算平均成绩，借助EXCEL软件排序得到前10%的学生。模型二（标准化模型）：此模型考虑到了课程的难易程度对课程权值的影响，用标准化的方法将百分制的分值转化为0~1，使得分数域相同，这有效增强了其可比性，然后借助EXCEL软件计算排序得到前10%的学生。模型三（层次分析模型）：此模型将课程性质、学时和学分都看做方案层，课程权值视为目标层，建立判断矩阵，将课程性质、学时、学分这些因素对目标层的影响量化，运用MATLAB分析计算出权值向量，进而得到前10%的学生。结果为：70,30,86,2,20,75,60,84,64,72模型四（模糊层次分析法）：此模型有效地避免了层次分析法中建立判断矩阵时的主观因素以及一致性检验时的繁琐，相比较层次分析法更加严谨，用模糊一致矩阵量化各因素的影响，然后代入公式求得权值向量，进而运用MATLAB求得前10%的学生。最终结果为：70,30,86,75,60,2,17,64,20,72关键词：奖学金评定问题，权值，隶属函数、简单加权平均值，标准化模型，层次分析模型，模糊层次分析模型目录一、问题重述…………4二、问题分析…………4隶属函数求解……………4模型求解公式……………………5三、模型的假设………5四、定义与符号说明…………………5五、模型的建立与求解………………51．模型1………………6建立模型及模型求解…………62．模型2………………7建立模型……………………7模型求解……………………73.模型3………………8建立层次结构模型……………8构造成对比较矩阵……………8一致性检验及层次排序………9计算课程权重排序……………9数据处理及模型求解…………94.模型4………………10建立层次结构模型……………10建立模糊一致判断矩阵………11计算课程权重排序……………11数据处理及模型求解…………12六、模型的评价与推广……………13模型的优缺点……………………13最终结果比较……………………13建议与推广………13参考文献………………14附录…………15一、问题重述几乎学校的每个院系每年都会评定学生奖学金。设立奖学金的目的是鼓励学生学习期间德智体全面发展。其中，年度的学习成绩是奖学金评定的主要依据之一，因此，如何根据学生本年度的各门课成绩来合理衡量学生很有必要。附件1是该学院某年级105名学生全年的学习情况。请你们队根据附件信息，综合考虑各门课程，至少用3到4种方法将成绩最优秀的10%的同学评选出来，作为进一步奖学金评定的候选人，并比较这些方法的优劣。你们队的论文不应超过15页。论文应明确说明你们队是如何考虑课程性质、学时、学分、成绩等因素的，以及你们队的主要结果及对该问题的建议。二、问题分析隶属函数求解在初始数据中，任选课和人文课是使用等级表示的，我们用了隶属函数法来将等级转化为百分制。偏大型柯西分布隶属函数:我们规定A，B，C，D四个等级相应的值为5，4，3，2。当等级为A时，隶属度为1，即x=5，f(5)=1；等级为C时，隶属度为，即x=3，f(3)=;等级为E(此处没有该类型评价，出于考虑问题方便使用)时，隶属度为，即x=1，f(1)=。计算可得。因而可得：画出隶属函数图像：根据图像我们取如下函数值：f(2)=,f=，f=，f=,即：A=，B=，C=，D=。模型求解公式我们用到了四种模型来求解权重，代数法的计算公式为：单科分数*单科学分标准化模型计算公式为：平均成绩=某科成绩-最低分最高分-最低分综合成绩=i=1最后用权重向量乘以成绩矩阵就可以得到关于综合成绩的矩阵。三、模型假设1．假设参评人不会以任何手段来获取评委的特殊照顾，仅以成绩做为参考凭证。2．假设所有参评人所获得的学分为准确，全面，真实。

3．假设该评定流程是按严格正规的官方流程进行。

4．奖学金评判标准除了受体中所给因素影响外不再受其他条件影响。5．假设未修的任选课和人文课的成绩为该学生已修任选课和人文课的平均分。

四、符号说明表示隶属函数的参数；x：学生的某科的成绩max：代表每科的最高分min：代表每科的最低分i，n：代表科目数X：表标准化后的成绩W：代表权重向量：比较判断矩阵的特征值max：最大特征向量CI：一致性指标CR：一致性比率RI：平均随机一致性指标R：模糊一致矩阵A：模糊层次中的因素r：模糊层次中的数量标度w：模糊层次中的各因素的权重五、模型建立与求解方法一：简单加权平均值模型对于综合成绩的评定，我们假设基础课、专业课、必选课以及选修课的权重是一样的，奖学金评定的标准是学校培养目标的具体化，对学生全面发展具有导向作用。没有一门课程是可以被忽视的。为了更加直接的比较出每位同学的综合成绩，我们没有将分数向绩点来转化，而是直接用代入分数的方法来计算。这样得到的结果一般不会出现相同成绩的两位同学，有利于我们很直观的选出前10%的同学，较具有科学性。综合成绩的计算取决于实际考试分数和学分2个因素。计算学分成绩时，把学分在该学年所取得的实际总学分中的比重作为权重，对每门科目进行加权得出一个加权成绩，我们认为学分在奖学金评定模型中的作用基本合理，问题应集中在实际考试分数上。所用公式：

单科分数*单科学分建立模型及模型求解由题目描述可知，任选课和人文课的成绩是以的等级的形式呈现的，所以我们通过上面的方法将其分数化得：A=、B=、C=、D=。然后我们将符合条件（除选修课外无不及格科目）的同学筛选出来，共剩下40位同学。接下来我们通过计算机来计算得到每位同学的综合成绩，c++关键代码见附录.4、最后我们应用excel自带的排序功能排序得到综合成绩前10%的同学。得到如下表的综合成绩排名：表1-1学生序号综合成绩学生序号综合成绩7044301861875451636053293807499621291649331084132096722917817369541039222278根据上表，得到前十名学生序号为：70,30,86,75,51,60,2,80,99,12.方法二：标准化模型奖学金评定的公平性在整个评定过程中必须放在首要位置。但是由于各科老师的给分习惯的差异以及任选课和人文课采取等级评分制，使得在奖学金评定时计算学生成绩会出现诸多不便，如等级A，B，C，D怎么算才是相对公平的。所以如何减小这些影响评定公平性的因素是我们必须认真解决的问题。首先，考虑到每位老师给分习惯的不同，我们考虑极值标准化的方法，将百分制的分值转化为0~1，使得分数域相同，这有效增强了其可比性。建立模型公式：X=x-minmax-min；Y=average模型求解1.利用Excel中的Min和Max函数将每科的最高分max和最低分min找出；2.极值标准化公式X=x-minmax-min3.将归一化后所得的数据以学生为单位，计算出每位学生的平均成绩；4.对最终计算得出的平均成绩按降序进行排序，筛选出前十名的同学最终得到如下表格表2-1成绩排名学号总和平均值学号总和平均值7053301875133748662212519184106042096804472137369922799296481639932217854103根据上表得到前十名学生序号为：70,30,75,33,86,2,51,84,60,20.方法三：层次分析法（AHP）考虑到光以学分为权重进行加权平均不能完全代表各个学生的真实成绩，因为各门课之间的重要程度的因素是很多的，不能单一地以学分多少作为评价课程重要程度的依据。因此我们计划将课程性质、学时与学分综合作为考察一个课程重要程度的依据，并以此作为加权平均的权重，下面是先用层次分析法对课程性质进行重要程度排序。然后根据公式：综合成绩=i=1求出综合成绩。（在这里，将21门课的学分*学时比重*课程性质总学分建立层次结构模型课程重要程度基础课必选课专业课任选课人文课构造成对比较矩阵层次结构反映了各因素之间的关系，但准则层中的各准则在目标衡量中所占的比重并不一定相同。

我们就通过各因素两两比较来确定比较判断矩阵表标度的具体含义标度含义1表示两个因素相比，具有相同重要性3表示两个因素相比，前者比后者稍重要5表示两个因素相比，前者比后者明显重要7表示两个因素相比，前者比后者强烈重要9表示两个因素相比，前者比后者极端重要2、4、6、8表示上述相邻判断的中间值根据上述标准就可以构造判断矩阵：A=一致性检验及层次排序用MATLAB的eig函数算出判断矩阵A的最大特征值为：max=查表得n=5相应的平均随机一致性指标RI=一致性指标CI的计算：CI=max-一致性比率CR的计算：CR=CIRI≈CR<，我们可以认为判断矩阵的一致性是可以接受的。用MATLAB计算矩阵A的最大特征向量并做归一化处理得：w=,,,,T得到的向量w就是根据AHP得到的五种课程的权重排序。计算课程权重排序上述的权重排序仅考虑了课程性质，再对各种课程性质中不同课程学时的不同对各课程再排序。下表是各课程所对应的学时数：表课程对应学时表基础课课程14课程2~课程53课程62专业课课程7~课程82课程93必选课课程10~课程153任选课课程16~课程193人文课课程20~课程212在这里，我们以学时数考虑相同课程性质内不同课程的重要程度，一般认为学时数越多的课程越重要，所以用（各课程学时数/各性质课程总学时数）作为权重进一步优化权重向量；同样地，学分的多少也是一种评价课程重要程度的依据，所以用（各课程学分数/总学分）作为权重加入权重向量W中。数据处理及模型求解在MATLAB中，建立一个41x21的成绩矩阵A，用A与权重向量W相乘，得到所有学生的综合成绩表如下表综合成绩表学生序号综合成绩学生序号综合成绩1602624638649691070127213731774187520802281278429863091339244935196539954103将上表所有数据输入EXCEL，运用EXCEL的排序功能得到综合成绩排序：表综合成绩排序表学生序号综合成绩学生序号综合成绩7099301886532802096756260928429649724474541327518112417693316391938102273103从上表中，我们可以看到前十名的学生序号为：70,30,86,2,20,75,60,84,64,72.方法四：模糊层次分析法（FAHP）AHP的关键环节是建立判断矩阵，判断矩阵是否科学、合理直接影响到AHP的效果，而判断矩阵的建立往往具有主观性，并且判断矩阵一致性的判断标准：CR<缺乏科学依据，而模糊层次分析法可以较好地规避这些问题。下面是先用模糊层次分析法得到课程性质的权值向量W’，再根据公式：综合成绩=i=1求出综合成绩。（在这里，将21门课的学分*学时比重*课程性质总学分建立层次结构模型建立模糊一致判断矩阵下表为模糊一致判断矩阵的数量标度：表4-1数量标度标度说明两元素相比，同等重要两元素相比，一元素稍微重要两元素相比，一元素明显重要两元素相比，一元素重要得多两元素相比，一元素极端重要,,,若元素ai与元素aj相比较得到判断rij，则元素aj与元素ai比较得到的判断为rji=1-rij有了上面的数字标度后，可得到如下模糊判断矩阵,并根据模糊一致矩阵的充要条件进行调整，具体步骤如下：第一步：假设将第一行元素r11,r12……r15视为有把握的； 第二步：用R的第一行元素减去第二行对应元素，若所得的一个差数为常数，不需调整第二行元素。否则，要对第二行元素进行调整，直到第一行元素减第二行的对应元素之差为常数为止。第三步：用R的第一行元素减去第三行的对应元素，若所得的n个差数为常数，则不需调整第三行的元素。否则，要对第三行的元素进行调整，直到第一行元素减去第三行对应元素之差为常数为止。上面步骤如此继续下去直到第一行元素减去第行对应元素之差为常数为止。由以上步骤可以得到如下模糊一致矩阵：R=0.5计算课程权重排序下面引入几个定理：定理设R是n阶模糊矩阵,则R是模糊一致矩阵的充分必要条件是存在一n阶非负归一化的向量W=(w1,w2,…,wn)T及一正数a,使得对于任意的I,jrij=a(wi-wj)+（1）定理（必要性）若R是模糊一致矩阵,则其权重可由(2)式计算：Wi=1n-12a+1na*k=1其中，a≥(n-1)/2,i=1,2,3,4,5.运用以上定理，在本模型中，不妨设a=2,分别代入i=1,2,3,4,5于（2）式中得到：W1=,W2=,W3=,W4=,W5=所以，W’=,,,,T再将学时比重和学分对权重向量的影响考虑进来得到权重向量W.数据处理及模型求解在MATLAB中，建立一个41x21的成绩矩阵A，用A与权重向量W相乘，得到所有学生的综合成绩表如下：表4-2学生综合成绩表学生序号综合成绩学生序号综合成绩1602624638649691070127213731774187520802281278429863091339244935196539954103将上表所有数据输入EXCEL，运用EXCEL的排序功能得到综合成绩排序：表4-3综合成绩排序表学生序号综合成绩学生序号综合成绩7013309186547529609626217106412209972695318512733180492447388496381742293103从上表中，我们可以看到前十名的学生序号为：70,30,86,75,60,2,17,64,20,72.六、模型评价与推广模型的优缺点本文用到了四种模型，它们各有其优缺点。第一种模型：简单加权平均值模型，简洁易懂，有利于数据的筛选。这种模型的缺点也很明显，它直接采用分数的比较，有可能会受到不同教师打分不同及标准差不同的问题、不同科目难度不同的问题。第二种模型：标准化模型，在此模型下，所有的成绩都转化为0~1之间的数，使课程分数域相同，这有效解决了各科老师给分习惯导致的评