奖学金分配模型.docVIP

奖学金分配模型 1．问题重述 数学与信息技术系有6个不同的专业，共1756个学生。现在要根据2009-2010学年第1学期数信系4个年级的学生成绩进行奖学金的评定，奖学金名额完全根据学生的成绩来分配，其中一等奖学金10名，二等100名，三等300名。请制定一个奖学金分配计划，并且具体指出哪些学生获得奖学金及其等级。 2．基本假设 （1）学生成绩里边有分数不足60分或缓考者，将不参与评奖； （2）按年级、专业分配名额时只考虑该生的成绩，不考虑不同年级、不同专业课程的不同； （3）成绩中优良中差分别对应等级为90分、80分、60分、50分。 3．建立模型 3.1 将数据转化成标准分，剔除不公平值 标准分： 　　（１） 式中Z即为标准分数，因此标准分数常称为Z为分数。是离均差，即某一分数离开均数的差数，为标准差。 接着根据“标准差S的值控制在8-10之间的原理”对数据进行筛选。标准差：反映考生考试成绩波动情况的最重要统计量，该参数为判断、区分考生成绩提供了重要参数。一般认为该值大，区分效果好，该值小，成绩分布比较集中。 3.2 建立一种适当的分配方式将各个等级的奖项指标分到各个年级当中，再到每个专业 先讨论A、B 两方公平分配名额的情况。设两方人数分别为 和, 占有名额分别是和。显然当时名额的分配才是公平的。但是因为人数和名额都是整数, 通常，这时名额分配不公平, 并且 数值　较大的一方吃亏, 或者说对这一方不公平。不妨假设 , 不公平程度可用数值来衡量。它衡量的是不公平的绝对程度, 常常无法区分两种程度明显不同的情况。 为此采用相对标准仍记两方人数分别为 和, 占有名额分别是和。若, 则定义 （2） 为对A 的相对不公平值。若, 则定义 （3） 为对B 的相对不公平值。 下面以此为原则建立分配方案。假设A、B 两方占有名额分别是和 , 利用相对不公平值进行讨论, 当名额增加1 个时, 应该分配给A 还是B。不失一般性可设即对A 不公平。当再分配1 个名额时, 关于 的不等式可能有以下3 种情况: ①,这说明即使A 方增加1个名额时, 仍然对A 不公平, 所以这1个名额显然应分给A。 ②，这说明当A 方增加1 个名额时, 变为对B 不公平, 参照(3) 式可计算出对B的相对不公平值为 　（4） ③这说明当B 方增加1 个名额时, 变为对A 方不公平, 参照(2) 式可计算出对A 的相对不公平值为 　 （5） 公平分配名额的原则是使得相对不公平值尽可能的小,如果 　 （6） 则这一名额分给A 方,反之则给B 方。 由(4)、(5)、(6) 等价于 　（7） 事实上,上述第一种情况的也是与(7) 等价的。于是(7) 成立时,增加的1个名额分给A 方,反之则给B 方。 上述方法可以推广到有m 方分配名额的情况。设第i 方人数为 ,已分配　个名额, 。当名额增加1个时,计算 　　　（8） 将增加的这个名额分给Q 值最大的一方。 3.3 将分到各年级各专业的各个等级奖学金的名额指标落实到具体学生上。 所以要对学生的成绩情况进行统计分析，然后排名。 3.3.1 组成学生的成绩矩阵 这里用表示学生i的第j门课程的原始成绩，组成学生的成绩矩阵A 其中第i行表示学生i的各科考试成绩，第j列表示课程j的考试成绩。 由于不同教师的评分标准可能不一致，因此，首先对原始数据进行标准化，取它们的标准分，使得不同科目的成绩化为同一分数线以利于学科之间的比较： 得到一个标准化后的矩阵，其次，因不同学科的学习难度及课时的不同，其相同的分数必须给予区别，例如在一门较难的学科中取得90分与在一门较易的学科中取得90分是有区别的，其反映的难度以及在专业结构中的地位就用学分来表示。因此，取学科的学分向量：credit=，再取最后得到一个新的矩阵B: 引理设有矩阵，其中，，为非负实数。取，，，考虑向量 与 的相似系数： ，其中 表示向量的内积， 表示向量的长度，再取向量 ，又令 ，用此方法，依次计算 ,,,，那么 一定存在极限