研究生录取问题(数学建模)

1、研究生录取问题的数学模型摘要依考生在研究生入学考试中的初试和复试结果,运用教育统计中分数标准化和等级数量化的方法,就考生的初试分数标准化和复试成绩先等级数量化再标准化,然后根据初试和复试的相应权重得出其综合得分,进而定出最终排名及录取考生名单。在导师和学生之间的双向选择等有关问题上采用最优匹配给予其合理的解决,并对更优问题及其他情况提出了进一步探讨。初试与复试成绩评定中的分数标准化和等级数量化方法比常用的平均值和等级定分的方法更科学。 关键词: 标准化 等级数量化 双向选择 最优匹配一、问题重述硕士研究生的录取目前普遍采用“初试+复试”的方案。一般是根据初试的成绩，在达到国家和学校分数线的学生

2、中从高分到低分排序，按1:1.5的比例选择进入复试的名单。复试一般采用由专家组面试考核的办法，主要面试考核学生的专业知识面、思维的创造性、灵活的应变能力、文字和口头的表达能力和外语水平等综合素质。专家组一般由多名专家组成，每位专家根据自己看法和偏好对所有参加复试学生的各个方面都给出相应的评价，可以认为专家组的面试整体评价是客观的，最后由主管部门综合所有专家的意见和学生的初试成绩等因素确定录取名单。二、问题分析某校某学科计划招收20名研究生，达到复试线的共有31名，基本符合规定的1:1.5的比例，这样这31名研究生将参加复试，考核组由10名导师（3位教授，7位副教授）组成。在复试过程中，考核组将

3、根据每位学生初试成绩以及复试过程中的表现在31名研究生中选取20名满意的学生作为计划内的研究生，然后再根据每个学生的意愿，对导师和学生进行分配，尽量达到每位导师和学生的要求。每位学生以及导师的基本情况都是公开的，现要解决的问题是：（1） 综合考虑学生的初试成绩、复试成绩以及各方面的因素，首先从进入复试的31名研究生中确定20名录取名单。做出一种导师录取研究生的方案，使录取的学生水平尽量高，尽量达到导师的要求。（2） 根据学生意愿，被录取的这20名研究生再与十名导师之间做双向选择。做出一种最佳双向选择方案，使师生双方尽量都达到满意。（3） 考虑到由于各种原因导致最终指标浪费的问题，做出一种招生录

4、取的改进方案，尽量使得由于指标浪费所造成的损失降到最小，并对其进行利弊评价。三、模型假设为了简化问题，我们还做出以下的几种合理假设：（1） 假设每位导师的给分都是公平的，能真实的反映学生的能力和水平。（2） 假设考核组对参加复试的31名学生进行录取选择时，笔试成绩和面试成绩的比重是事先给定的，初试成绩和面试成绩所占比例是0.7：0.3。（3） 假设学生和老师进行双向选择的时候，完全按照客观事实，按照表格中的各项指标和数据。（4） 假设每位学生以及每位导师之间的满意度均是相互独立的。（5） 假设在双向选择的时候，双方都不会因为不满意而弃权；四、符号的定义及含义、 ：初始时参与的导师、学生人数。、

5、 ：最后参加双向选择配对的导师、学生人数。：在本模型中表示学生、导师和涉及讨论各部分各因素的索引下标。、 ：第个学生笔试的原始成绩和标准化的成绩。 ：第个导师对第个学生的满意指数。 ：表示第个学生和第个导师间的配对关系。具体如下：五、模型的建立和求解1量化数据首先，由于所给表格中除初试成绩以外，其他大部分数据都只是半量化的量，所以首先必须按公平、合理的原则对数据进行量化。在面试评分中给出了A、B、C、D等八种等级。基于一般学校评分的惯例，A、B、C、D等八种等级与150分制的对应关系如下：等级对应150分制的范围（分）等级量化分数（分）A1351508B1201357C1051206D9010

6、55E75904F60753G45602H304512给出选取（筛选）方案在对数据进行量化后，接着再根据题目要求给出方案先挑选学生或导师，此方案中根据不同题目要求需提供下列方案：（1） 从主管部门的角度考虑，给出综合学生的初试和复试成绩从31名候选研究生中筛选20名研究生；（2） 从导师的角度，不考虑学生的意愿，给出由导师组筛选20名研究生的新方案。根据题目的不同要求，我们将在接下来模型的应用求解中给出不同的方案（对学生进行筛选）。3.对学生成绩进行量化（1）根据第1步中对学生成绩量化的标准规则，现将学生在笔试和复试中的成绩量化如下：学生外语政治基础课专业课笔试总分（A）复试（B）S01234

7、7163S022166153S032357173S042355152S053354151S062346151S072346152S083346163S091267164S102386195S113346163S122465173S133277195S141278185S152376184S163355163S172364151S181356152S192267174S202366174S212368195S222366175S231376174S242265152S252257164S262366174S272274151S282376185S292258174S302357174S31324

8、7163（2） 根据国家对研究生录取的考核规定（初试成绩和面试成绩所占比例是0.7：0.3），对（1）中进行量化后的笔试成绩和面试成绩按照公式（Z = 70%×A+30%×B）进行比例计算，得出最终的考试结果列表如下：学生S01S02S03S04S05S06S07S08S09总成绩12.111.412.811.110.810.811.112.112.4学生S10S11S12S13S14S15S16S17S18总成绩14.812.112.814.814.113.812.110.811.1学生S19S20S21S22S23S24S25S26S27总成绩13.113.114.81

9、3.413.111.112.413.110.8学生S28S29S30S31总成绩14.113.113.112.1（3）根据比例计算后，通过成绩的高低排列，初步选定的学生名单列表如下： (当学生的最终成绩一样时，选取专业课和基础课量化成绩高的)S01S03S08S09S10S11S12S13S14S1512.112.812.112.414.812.112.814.814.113.8S19S20S21S22S23S25S26S28S30S3113.113.114.813.413.112.413.114.113.112.14. 学生和导师进行双向选择由参加复试的学生的情况表中提取出选定的20名学生的

10、志愿情况，现列表如下：学生志愿1志愿2志愿3S01T9T8T7S03T2T5T10S08T10T7T8S09T8T10T5S10T3T2T6S11T3T2T10S12T1T7T4S13T2T1T8S14T1T3T7S15T1T7T10S19T1T10T5S20T7T8T10S21T1T3T7S22T2T3T8S23T3T8T7S25T1T6T8S26T2T10T5S28T1T2T6S30T2T3T10S31T2T9T7此问题要求将第3问中选取的20个学生与10个导师之间做双向选择，规定每位教授可招收3-4人，每位副教授可招收1-2人，教授T3今年只招2人，由此需给出一种最佳双向选择方案，使师生

11、双方的满意度最大。本问题可以归结最优匹配问题。（1）现将从31名参加复试的学生当中选出的20名研究生的成绩由高到低进行排列，见下表：S21S13S10S14S28S15S22S30S19S2314.814.814.814.114.113.813.413.113.113.1S26S20S03S12S09S25S31S11S01S0813.113.112.812.812.412.412.112.112.112.1（2） 同时按照（1）中的排名将被录取研究生的志愿情况表排列如下：学生志愿1志愿2志愿3S21T1T3T7S13T2T1T8S10T3T2T6S14T1T3T7S28T1T2T6S15T1

12、T7T10S22T2T3T8S30T2T3T10S19T1T10T5S23T3T8T7S26T2T10T5S20T7T8T10S03T2T5T10S12T1T7T4S09T8T10T5S25T1T6T8S31T2T9T7S11T3T2T10S01T9T8T7S08T10T7T8考虑10名学生已经定下来了，在这个条件下，要求学生和导师之间的满意度需要用加权的办法求最终的满意度（）：最终学生和导师之间的满意度利用下面公式计算： 上式中：表示每位学生的成绩排列名次所对应的量化成绩； 表示排名所对应的量化比例，均为； 表示第j位学生对第i位导师的志愿情况； 表示不同的志愿所占的比重；比如：对于学生S0

13、1，排名是第19名，所以对应的量化成绩是2分，对应的量化比例为40%，他的第一志愿是导师T9，第二志愿是导师T8，第三志愿是导师T7，每项志愿量化后的分数均为20分，第一志愿所占的比重是30 %，第二志愿所占比重是20%，第三志愿所占比重是10%。所以有：其余的导师最终的满意度均是0.8利用上式计算公式对每位导师和学生之间进行满意度计算，得出最终的结果，现列表如下：T1T2T3T4T5T6T7T8T9T10S010.80.80.80.80.80.82.84.86.80.8S033.29.23.23.27.23.23.23.23.25.2S080.40.40.40.40.40.44.42.40.

14、46.4S092.42.42.42.44.42.42.48.42.46.4S107.211.213.27.27.29.27.27.27.27.2S111.25.27.21.21.21.21.21.21.23.2S122.82.82.82.84.82.82.88.82.86.8S1311.613.67.67.67.67.67.69.67.67.6S1412.86.810.86.86.86.88.86.86.86.8S15126666610668S1910.84.84.84.86.84.84.84.84.88.8S203.63.63.63.63.63.69.67.63.65.6S211481288

15、810888S225.611.69.65.65.65.65.67.65.65.6S234.44.410.44.44.44.46.48.44.44.4S258222262422S2641044644448S2812.410.46.46.46.48.46.46.46.46.4S305.211.29.25.25.25.25.25.25.27.2S317.61.61.61.61.61.63.61.65.61.6（3）从上表中可以很直观的看出每位导师对每位学生有着不同的满意度，按照要求：先由每位教授根据学生意愿选择3人，再由每位副教授根据学生意愿选择1人；接下来根据学生意愿教授可以再选择1人，副教授再选

16、择1-2人。根据导师对每位学生的满意度以及学生的志愿情况可最终得出每位导师招收的学生名单。见下表：T1S13S19S28T2S11S13S22S30T3S10S23T4S21T5S03T6S15S25T7S20T8S09S12T9S01S31T10S08S26六、指标浪费问题的解决统计发现，在近几年的研究生招生当中发现有以下问题：一是因面试时间短，面试效果不理想，个别不是很优秀的学生被录取；二是确定并录取名单后，有的学生拒绝录取，又到别的学校参加复试；三是有的学生9月份报到的时候，因找到工作，或对导师安排有意见或其它个人原因放弃读研机会，导致指标浪费。解决的办法如下：1、 规定学生在参加复试之

17、前，应先联系导师之后再面试，这样导师将会在面试之前就对学生有了初步的认识，不会因为面试时间短，面试效果不理想而造成个别不优秀的学生被录取。2、 学校规定，学生在录取后需在两天之内进行确认，否则将取消录取的资格，这样便会解决因有的学生拒绝录取，又到别的学校参加复试而造成指标浪费的现象。七、模型优缺点分析按照经验，考生的成绩、和导师的期望，在某一范围内应该服从正态分布，因此也可以利用数理统计方法进行统计分析；依据经验、导师建议等加重某一方面的权值， 可体现不同的要求；模型的建立也可以采用其它方法。实际录取工作中，影响双向选择的各个因素的权重是由各院校自定的，各种不同权值的选择得到的结果会有变化，各

18、校录取研究生时，可以根据对学生的特长要求利用这种方法来考虑，选择出不同特点层次的学生。该模型可应用于择优问题、最佳组合问题及其它相关问题。优点：对于题目中的 “体现双向选择”的要求，我们巧妙地借助层次分析法计算验证各类因素间的加权量值，得到老师学生之间双向选择的满意度（），进一步利用0-1规划模型进行配对方案的求解，使得师生双方总满意度达到最大值，符合题目的要求，而且模型简单，容易求解；缺点:在题目求解中我们多次采取了加权平均的方法，尽管加权的权重都是参照经典的模型方法计算得到的，而且符合精度要求,但仍然有一定的主观因素，因此可能有与实际有所出入的地方。八、模型应用要点 在实际中进行研究生招生录取工作，所考虑的因素比模型要复杂的多，增加评判的客观性，防止徇私舞弊的同时，必然会增长工作时间，提高招生成本，这就有一个在二者之间权衡的问题。 关于笔试成绩与面试成绩的比重选择有可能直接影响到最终的录取结果。在实际操作中应根据专业的性质酌情考虑，不同的专业类别对学生所注重的能力是不一样的，例如管理类的专业可能认为个人能力更重要，理工类可能认为笔试更能反映能力。这个比例因子的选取将直接影响学生个人能力培养。因此，各个专业应该结合自己的情况确定合理的标准，而不应该全体大统一。