【精品】全国优秀数学建模论文

《【精品】全国优秀数学建模论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、研究生录取的最大匹配模型一、问题重述研究生录取工作一般根据学生初试成绩从高到低排序Z后按1:1.5的比例选择进入复试的名单，复试由专家组对学生的综合素质面试考核，最后由主管部门综合所有学生的初、复试成绩等因索确定录取名单。现计划从15名进入复试的学生屮招收10名研究生，所有复试学生的初试成绩、专业志愿、各专家对学生复试的评分，以及10名拟招收研究生的导师的基本情况等都对外公开。需解决以下问题：(1)首先从主管部门的角度考虑，给出综合学生的初试和复试成绩从15名候选研究生中筛选10名研究生的方案，然

2、后给出一名导师配对多名学生和一名导师配对一名学生这两种情形下10名研究生和导师之间的最佳双向选择方案，使师牛双方的满意度最大。(2)首先从导师的角度，不考虑学生申报志愿，给出由导师筛选10名研究生的新方案。然后给出一名导师配对一名学生的最佳双向选择方案。并在选中的即为确定的前提下，给出这10名研究生各申报一名导师的策略和导师各选择一名研究牛的策略。(3)从学校的角度考虑，充分考虑学生和导师的综合情况给出选择5名导师的方案。再给出这5名导师择优筛选10名研究生的方案，以及每一名导师带2名研究生的双向

3、选择最佳策略。(4)设计一种更能体现“双向选择”的研究生录取方案，提供给主管部门参考，并说明方案的优越性。二、模型假设1.在硕士研究生录取小，按口前国内大多数高校惯例假定初试和复试成绩所占比例(q:1-q)固定，取值0.7：0.3o2.假设模型中各部分(如成绩、导师水平各方面、导师对学生要求等)所占权重和具体水平的量化在录取工作Z前已对导师、学生和社会完全公开，体现了公平、公正和公开。1.木模型假定，作为某学生甲，他对导师A的满意程度，不会因为导师A带的学生数增加而改变。2.同时假定，某导师A对学

4、生的满意程度是相互独立，且不会因为所带学生数多少而改变。3.模型假定，每一导师和学生配对产生的总合意指数是相互独立，且可以叠加。4.模型假定，师生双方的整体满意度用模型中的总体合意指数矩阵S中的相应元索和來度量，选择最佳的方案，即等价于寻找一个最大匹配，使得在约束下的S（/,»指数和最大。三、问题分析题目中要求根据所给数据表格，给出各种不同的筛选方案、最佳双向选择方案以及一些配对的策略。由于所给表格屮除初成绩以外，其他大部分数据都只是半量化的量，所以首先必须根据比较、分散、公平、实际水平和量化数字

5、正和关（即等级高的实际数据量化后的量化值也高）等原则，对数据进行量化工作及标准化。量化这些数据后就可以根据这些数据统计出学生的综合水平及导师的整体评价，从而可以确定出不同的筛选方案。对于其屮的“满意度”，这是一个抽象的量，所以在此将其量化为“满意指数”,这样使得最佳双向选择方案的问题转化为关于整体满意指数最大化的问题。而如何使得师生双方配对的满意度最高，是解决问题的一个关键所在。而题目中要求提供一些双向选择过程中的选择策略，这可以类似于一个动态规划的问题求解，为导师（或学生）提供策略，使得每一步他

6、和某学生（或导师）之间相互选择的的机率最高。四、符号定义g、Ns>Ne:初始时参与的导师（Director）、学生（Student）、专家（Expert）人数。在本模型中N,取15；第（3）问中10名导师与10名学生一对一双向选择，则=NS=10o心、亿：最后参加双向选择配对的导师、学生人数。r,J,k:在本模型屮表示学生、导师（或专家）和涉及讨论各部分各因素的索引下标。Ej、E；:第i个学生笔试（Examination）的原始成绩和标准化的成绩。/次：第丿个专家对第/个学生面试（Intervie

7、w）第k方面的评分。其中£=1~5分别表示：灵活性、创造性、知识面、表达力和外语。Iik>rik:专家组对第i个学生面试（Interview）第R方面的原始评分和标准化后的评分。w；:复试面试屮五个方面相对总体的权重（Weight）,£w：=l,0

8、致0学生2•没有申报导师丿•的方向则M表示学生专业意愿与导师专业方向的吻合度矩阵:整体学生的专业意愿和第丿•个导师专业方向的吻合指数。Ajk:第丿个导师的第k个学术（Academic）水平的原始指标数，其中£=1〜4分别表示发表论文数、论文检索数、编（译）著作数和科研项冃数。例如，A23=l表示第2个导师的编（译）著作数目为1。/I；:第丿•个导师的第£个学术水平的标准化指标数。4:导师各学术水平指标占总体学术水平的权重。£叱=1,05仁1。Jc=lR*、R；k：第丿个导师对学生专