研究生錄取的最大匹配模型.docVIP

研究生录取的最大匹配模型 1 引言 在研究生录取工作中，根据素质教育和培养高素质合格人才的要求，目前各学校都在录 取的过程中采用了考试成绩与复试成绩相结合的做法．一般是根据初试的成绩，在达到国 家和学校分数线的学生中从高分到低分排序，按1：1．5的比例选择进入复试的名单，由专 家组的多名专家根据自己的看法和偏好，对所有参加复试学生的专业知识面、思维的创造 性、灵活的应变能力、文字和口头的表达能力和外语水平等综合素质给出相应的评价，再由 主管部门综合所有专家的意见和学生的初试成绩结合学生与导师的双向选择，确定录取名 单，为每名被录取的研究生配备一位导师．(具体的问题见“2004年全国部分高校研究生数 学建模竞赛”d题) 本文的目的就是研究如何合理地录取研究生以及合理地把被录取研究生与导师进行配 二、模型假设 在硕士研究生录取中，按目前国内大多数高校惯例假定初试和复试成绩所占比例（）固定，取值0.5：0.5。 假设模型中各部分（如成绩、导师水平各方面、导师对学生要求等）所占权重和具体水平的量化在录取工作之前已对导师、学生和社会完全公开，体现了公平、公正和公开。 本模型假定，作为某学生甲，他对导师A的满意程度，不会因为导师A带的学生数增加而改变。 同时假定，某导师A对学生的满意程度是相互独立，且不会因为所带学生数多少而改变。 模型假定，每一导师和学生配对产生的总合意指数是相互独立，且可以叠加。 模型假定，师生双方的整体满意度用模型中的总体合意指数矩阵中的相应元素和来度量，选择最佳的方案，即等价于寻找一个最大匹配，使得在约束下的指数和最大。 三、问题分析 题目中要求根据所给数据表格，给出各种不同的筛选方案、最佳双向选择方案以及一些配对的策略。由于所给表格中除初成绩以外，其他大部分数据都只是半量化的量，所以首先必须根据比较、分散、公平、实际水平和量化数字正相关(即等级高的实际数据量化后的量化值也高) 等原则，对数据进行量化工作及标准化。量化这些数据后就可以根据这些数据统计出学生的综合水平及导师的整体评价，从而可以确定出不同的筛选方案。 对于其中的“满意度”，这是一个抽象的量，所以在此将其量化为“满意指数”，这样使得最佳双向选择方案的问题转化为关于整体满意指数最大化的问题。而如何使得师生双方配对的满意度最高，是解决问题的一个关键所在。 而题目中要求提供一些双向选择过程中的选择策略，这可以类似于一个动态规划的问题求解，为导师（或学生）提供策略，使得每一步他和某学生（或导师）之间相互选择的的机率最高。 四、符号定义 、、 ：初始时参与的导师（Director）、学生（Student）、专家（Expert）人数。在本模型中取15；第（3）问中10名导师与10名学生一对一双向选择，则。 、 ：最后参加双向选择配对的导师、学生人数。 ：在本模型中表示学生、导师（或专家）和涉及讨论各部分各因素的索引下标。 、 ：第个学生笔试（Examination）的原始成绩和标准化的成绩。 ：第个专家对第个学生面试（Interview）第方面的评分。其中分别表示：灵活性、创造性、知识面、表达力和外语。 、 ：专家组对第个学生面试（Interview）第方面的原始评分和标准化后的评分。 ：复试面试中五个方面相对总体的权重（Weight），。 ：研究生录取工作中初试占初试复试总成绩的权重，由假设1取。 ：第个学生的专业发展意愿与第个导师专业方向的吻合度，具体取值如下： 则 表示学生专业意愿与导师专业方向的吻合度矩阵（）。 ：整体学生的专业意愿和第个导师专业方向的吻合指数。 ：第个导师的第个学术（Academic）水平的原始指标数，其中 分别表示发表论文数、论文检索数、编（译）著作数和科研项目数。例如，表示第2个导师的编（译）著作数目为1。 ：第个导师的第个学术水平的标准化指标数。 ：导师各学术水平指标占总体学术水平的权重。。 、 ：第个导师对学生专长的第个方面的期望要求（Requirement），及标准化后的期望要求，其中分别表示：灵活性、创造性、知识面、表达力和外语。 表示导师对学生专长的期望要求矩阵（）。 ：以第个学生第k方面专长占该学生整体专长的比重，作为该学生评价导师时，导师对学生该方面期望占全部期望的权重。。 ：以第个导师对学生第k方面专长期望占总体期望的比重，作为该导师评价学生面试成绩时，该方面专长占整体的权重。。 ：以整体学生在第k方面专长占总体专长的比重，作为主管部门评价导师时，导师对学生该方面期望占总体期望的权重。。 ：以导师组对学生第k方面专长期望占总体的期望的比重，作为导师组评价学生面试成绩时，该方面专长占整体的权重。。 ：第个学生对第个导师的满意（Satisfaction）指数，表示一个学生对导师的满意指数