数学建模竞赛奖学金评定模型.docx
- 文档编号:24491361
- 上传时间:2023-05-28
- 格式:DOCX
- 页数:23
- 大小:71.29KB
数学建模竞赛奖学金评定模型.docx
《数学建模竞赛奖学金评定模型.docx》由会员分享,可在线阅读,更多相关《数学建模竞赛奖学金评定模型.docx(23页珍藏版)》请在冰豆网上搜索。
数学建模竞赛奖学金评定模型
第七届大学生数学建模竞赛
主办:
东南大学教务处
承办:
东南大学数学系
东南大学数学建模竞赛组委会
论文选题及题目:
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
五、模型的建立与求解………………………………………………5
1.模型1………………………………………………………………6
…………………………………………6
2.模型2………………………………………………………………7
……………………………………………………7
……………………………………………………7
3.模型3………………………………………………………………8
……………………………………………8
……………………………………………8
………………………………………9
计算课程权重排序……………………………………………9
数据处理及模型求解…………………………………………9
4.模型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=。
模型求解公式
我们用到了四种模型来求解权重,代数法的计算公式为:
标准化模型计算公式为:
平均成绩=
;层次分析模型和模糊层次分析模型的权重计算公式为:
综合成绩=
最后用权重向量乘以成绩矩阵就可以得到关于综合成绩的矩阵。
三、模型假设
1.假设参评人不会以任何手段来获取评委的特殊照顾,仅以成绩做为参考凭证。
2.假设所有参评人所获得的学分为准确,全面,真实。
3.假设该评定流程是按严格正规的官方流程进行。
4.奖学金评判标准除了受体中所给因素影响外不再受其他条件影响。
5.假设未修的任选课和人文课的成绩为该学生已修任选课和人文课的平均分。
四、符号说明
表示隶属函数
的参数;
x:
学生的某科的成绩
max:
代表每科的最高分
min:
代表每科的最低分
i,n:
代表科目数
X:
表标准化后的成绩
W:
代表权重向量
:
比较判断矩阵的特征值
max:
最大特征向量
CI:
一致性指标
CR:
一致性比率
RI:
平均随机一致性指标
R:
模糊一致矩阵
A:
模糊层次中的因素
r:
模糊层次中的数量标度
w:
模糊层次中的各因素的权重
五、模型建立与求解
方法一:
简单加权平均值模型
对于综合成绩的评定,我们假设基础课、专业课、必选课以及选修课的权重是一样的,奖学金评定的标准是学校培养目标的具体化,对学生全面发展具有导向作用。
没有一门课程是可以被忽视的。
为了更加直接的比较出每位同学的综合成绩,我们没有将分数向绩点来转化,而是直接用代入分数的方法来计算。
这样得到的结果一般不会出现相同成绩的两位同学,有利于我们很直观的选出前10%的同学,较具有科学性。
综合成绩的计算取决于实际考试分数和学分2个因素。
计算学分成绩时,把学分在该学年所取得的实际总学分中的比重作为权重,对每门科目进行加权得出一个加权成绩,我们认为学分在奖学金评定模型中的作用基本合理,问题应集中在实际考试分数上。
所用公式:
建立模型及模型求解
1、由题目描述可知,任选课和人文课的成绩是以的等级的形式呈现的,所以我们通过上面的方法将其分数化得:
A=、B=、C=、D=。
2、然后我们将符合条件(除选修课外无不及格科目)的同学筛选出来,共剩下40位同学。
3、接下来我们通过计算机来计算得到每位同学的综合成绩,c++关键代码见附录.
4、最后我们应用excel自带的排序功能排序得到综合成绩前10%的同学。
得到如下表的综合成绩排名:
表1-1
学生序号
综合成绩
学生序号
综合成绩
70
44
30
1
86
18
75
4
51
63
60
53
2
93
80
74
99
62
12
91
64
9
33
10
84
13
20
96
72
29
17
81
73
69
54
103
92
22
27
8
根据上表,得到前十名学生序号为:
70,30,86,75,51,60,2,80,99,12.
方法二:
标准化模型
奖学金评定的公平性在整个评定过程中必须放在首要位置。
但是由于各科老师的给分习惯的差异以及任选课和人文课采取等级评分制,使得在奖学金评定时计算学生成绩会出现诸多不便,如等级A,B,C,D怎么算才是相对公平的。
所以如何减小这些影响评定公平性的因素是我们必须认真解决的问题。
首先,考虑到每位老师给分习惯的不同,我们考虑极值标准化的方法,将百分制的分值转化为0~1,使得分数域相同,这有效增强了其可比性。
建立模型
公式:
X=
;Y=average
模型求解
1.利用Excel中的Min和Max函数将每科的最高分max和最低分min找出;
2.极值标准化公式X=
其中x为学生的某科的成绩;
3.将归一化后所得的数据以学生为单位,计算出每位学生的平均成绩;
4.对最终计算得出的平均成绩按降序进行排序,筛选出前十名的同学最终得到如下表格
表2-1成绩排名
学号
总和
平均值
学号
总和
平均值
70
53
30
18
75
1
33
74
86
62
2
12
51
91
84
10
60
4
20
96
80
44
72
13
73
69
92
27
99
29
64
81
63
9
93
22
17
8
54
103
根据上表得到前十名学生序号为:
70,30,75,33,86,2,51,84,60,20.
方法三:
层次分析法(AHP)
考虑到光以学分为权重进行加权平均不能完全代表各个学生的真实成绩,因为各门课之间的重要程度的因素是很多的,不能单一地以学分多少作为评价课程重要程度的依据。
因此我们计划将课程性质、学时与学分综合作为考察一个课程重要程度的依据,并以此作为加权平均的权重,下面是先用层次分析法对课程性质进行重要程度排序。
然后根据公式:
综合成绩=
求出综合成绩。
(在这里,将21门课的
定义为权重向量W)
建立层次结构模型
课程重要程度
基础课
必选课
专业课
任选课
人文课
构造成对比较矩阵
层次结构反映了各因素之间的关系,但准则层中的各准则在目标衡量中所占的比重并不一定相同。
我们就通过各因素两两比较来确定比较判断矩阵
表标度的具体含义
标度
含义
1
表示两个因素相比,具有相同重要性
3
表示两个因素相比,前者比后者稍重要
5
表示两个因素相比,前者比后者明显重要
7
表示两个因素相比,前者比后者强烈重要
9
表示两个因素相比,前者比后者极端重要
2、4、6、8
表示上述相邻判断的中间值
根据上述标准就可以构造判断矩阵:
A=
一致性检验及层次排序
用MATLAB的eig函数算出判断矩阵A的最大特征值为:
max=
查表得n=5相应的平均随机一致性指标RI=
一致性指标CI的计算:
CI=
=
一致性比率CR的计算:
CR=
≈<
CR<,我们可以认为判断矩阵的一致性是可以接受的。
用MATLAB计算矩阵A的最大特征向量并做归一化处理得:
w=,,,,T
得到的向量w就是根据AHP得到的五种课程的权重排序。
计算课程权重排序
上述的权重排序仅考虑了课程性质,再对各种课程性质中不同课程学时的不同对各课程再排序。
下表是各课程所对应的学时数:
表课程对应学时表
基础课
课程1
4
课程2~课程5
3
课程6
2
专业课
课程7~课程8
2
课程9
3
必选课
课程10~课程15
3
任选课
课程16~课程19
3
人文课
课程20~课程21
2
在这里,我们以学时数考虑相同课程性质内不同课程的重要程度,一般认为学时数越多的课程越重要,所以用(各课程学时数/各性质课程总学时数)作为权重进一步优化权重向量;同样地,学分的多少也是一种评价课程重要程度的依据,所以用(各课程学分数/总学分)作为权重加入权重向量W中。
数据处理及模型求解
在MATLAB中,建立一个41x21的成绩矩阵A,用A与权重向量W相乘,得到所有学生的综合成绩表如下
表综合成绩表
学生序号
综合成绩
学生序号
综合成绩
1
60
2
62
4
63
8
64
9
69
10
70
12
72
13
73
17
74
18
75
20
80
22
81
27
84
29
86
30
91
33
92
44
93
51
96
53
99
54
103
将上表所有数据输入EXCEL,运用EXCEL的排序功能得到综合成绩排序:
表综合成绩排序表
学生序号
综合成绩
学生序号
综合成绩
70
99
30
18
86
53
2
80
20
96
75
62
60
92
84
29
64
9
72
44
74
54
13
27
51
81
12
4
17
69
33
1
63
91
93
8
10
22
73
103
从上表中,我们可以看到前十名的学生序号为:
70,30,86,2,20,75,60,84,64,72.
方法四:
模糊层次分析法(FAHP)
AHP的关键环节是建立判断矩阵,判断矩阵是否科学、合理直接影响到AHP的效果,而判断矩阵的建立往往具有主观性,并且判断矩阵一致性的判断标准:
CR<缺乏科学依据,而模糊层次分析法可以较好地规避这些问题。
下面是先用模糊层次分析法得到课程性质的权值向量W’,再根据公式:
综合成绩=
求出综合成绩。
(在这里,将21门课的
定义为权重向量W)
建立层次结构模型
建立模糊一致判断矩阵
下表为模糊一致判断矩阵的数量标度:
表4-1数量标度
标度
说明
两元素相比,同等重要
两元素相比,一元素稍微重要
两元素相比,一元素明显重要
两元素相比,一元素重要得多
两元素相比,一元素极端重要
,,
若元素ai与元素aj相比较得到判断rij,则元素aj与元素ai比较得到的判断为
rji=1-rij
有了上面的数字标度后,可得到如下模糊判断矩阵,并根据模糊一致矩阵的充要条件进行调整,具体步骤如下:
第一步:
假设将第一行元素r11,r12……r15视为有把握的;
第二步:
用R的第一行元素减去第二行对应元素,若所得的一个差数为常数,不需
调整第二行元素。
否则,要对第二行元素进行调整,直到第一行元素减第二行的对应元素之差为常数为止。
第三步:
用R的第一行元素减去第三行的对应元素,若所得的n个差数为常数,则不
需调整第三行的元素。
否则,要对第三行的元素进行调整,直到第一行元素减去第三行对应元素之差为常数为止。
上面步骤如此继续下去直到第一行元素减去第行对应元素之差为常数为止。
由以上步骤可以得到如下模糊一致矩阵:
R=
计算课程权重排序
下面引入几个定理:
定理设R是n阶模糊矩阵,则R是模糊一致矩阵的充分必要条件是存在一n阶非负归一化的向量W=(w1,w2,…,wn)T及一正数a,使得对于任意的I,j
rij=a(wi-wj)+
(1)
定理(必要性)若R是模糊一致矩阵,则其权重可由
(2)式计算:
Wi=
-
+
*
(2)
其中,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学生综合成绩表
学生序号
综合成绩
学生序号
综合成绩
1
60
2
62
4
63
8
64
9
69
10
70
12
72
13
73
17
74
18
75
20
80
22
81
27
84
29
86
30
91
33
92
44
93
51
96
53
99
54
103
将上表所有数据输入EXCEL,运用EXCEL的排序功能得到综合成绩排序:
表4-3综合成绩排序表
学生序号
综合成绩
学生序号
综合成绩
70
13
30
91
86
54
75
29
60
96
2
62
17
10
64
12
20
99
72
69
53
18
51
27
33
1
80
4
92
44
73
8
84
9
63
81
74
22
93
103
从上表中,我们可以看到前十名的学生序号为:
70,30,86,75,60,2,17,64,20,72.
六、模型评价与推广
模型的优缺点
本文用到了四种模型,它们各有其优缺点。
第一种模型:
简单加权平均值模型,简洁易懂,有利于数据的筛选。
这种模型的缺点也很明显,它直接采用分数的比较,有可能会受到不同教师打分不同及标准差不同的问题、不同科目难度不同的问题。
第二种模型:
标准化模型,在此模型下,所有的成绩都转化为0~1之间的数,使课程分数域相同,这有效解决了各科老师给分习惯导致的评分标准不同的问题,使各科的成绩可比性增强。
它的缺点是一些同学因为考取最低分而最终该科成绩为0分,这种零分情况难以接受。
最后两种模型:
一种是层次分析模型,另一种是模糊层次分析模型。
这两种模型有相同之处,它们都将研究对象看做一个系统,充分考虑了各种权重影响因素,解决了课程难度不均带来的不公平的问题。
但是前一种层次分析模型的判断矩阵的建立有主观性,不具有科学严谨性,而模糊层次分析法可以规避这个问题,严谨性更强。
最终结果比较:
模型1
模型2
模型3
模型4
70
70
70
70
30
30
30
30
86
75
86
86
75
33
2
75
51
86
20
60
60
2
75
2
2
51
60
17
80
84
84
64
99
60
64
20
12
20
72
72
建议与推广
1.推行全面素质教育,不局限于以学生考试成绩作为评定的唯一标准,以竞赛获奖,宿舍卫生情况等作为评定的辅助标准。
2.根据聚类分析法依据学生每年的反映对课程学分进行动态调整,保证其先进性。
参考文献
[1].陈恩水,王峰,数学建模与实验[M],北京:
科学出版社,2008年6月:
1-9,162-169;
[2].屈婉玲,刘田,张立昂,王扞贫,算法设计与分析[M],北京:
清华大学出版社,2011年5月:
17-22;
[3].王树禾,数学模型选讲[M],北京:
科学教育出版社,2008年1月:
57-78;
[4].吴乃陵,况迎辉,C++程序设计(第二版)[M],北京:
高等教育出版社,2006年3月:
43-50;
[5].谢金晶,薛毅,优化建模LINDO/LINGO软件[M],北京:
清华大学出版社,2005年7月:
87-94。
附录
1、方法一中的计算综合成绩的代码:
2、数据预处理后合格的学生及其课程16~21的成绩
学生序号
课程16
课程17
课程18
课程19
课程20
课程21
1
2
4
8
9
10
12
13
17
18
20
22
27
29
30
33
44
51
53
54
60
62
63
64
69
70
72
73
74
75
80
81
84
86
91
92
93
96
99
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 竞赛 奖学金 评定 模型
![提示](https://static.bdocx.com/images/bang_tan.gif)