2004的研究生数学建模竞赛优秀论述文.docVIP

研究生录取的最大匹配模型 一、问题重述 研究生录取工作一般根据学生初试成绩从高到低排序之后按1:1.5的比例选择进入复试的名单，复试由专家组对学生的综合素质面试考核，最后由主管部门综合所有学生的初、复试成绩等因素确定录取名单。 现计划从15名进入复试的学生中招收10名研究生，所有复试学生的初试成绩、专业志愿、各专家对学生复试的评分，以及10名拟招收研究生的导师的基本情况等都对外公开。需解决以下问题： (1)首先从主管部门的角度考虑，给出综合学生的初试和复试成绩从15名候选研究生中筛选10名研究生的方案，然后给出一名导师配对多名学生和一名导师配对一名学生这两种情形下10名研究生和导师之间的最佳双向选择方案，使师生双方的满意度最大。 (2)首先从导师的角度，不考虑学生申报志愿，给出由导师筛选10名研究生的新方案。然后给出一名导师配对一名学生的最佳双向选择方案。并在选中的即为确定的前提下，给出这10名研究生各申报一名导师的策略和导师各选择一名研究生的策略。 (3) 从学校的角度考虑，充分考虑学生和导师的综合情况给出选择5名导师的方案。再给出这5名导师择优筛选10名研究生的方案，以及每一名导师带２名研究生的双向选择最佳策略。 (4)设计一种更能体现“双向选择”的研究生录取方案，提供给主管部门参考，并说明方案的优越性。 二、模型假设 在硕士研究生录取中，按目前国内大多数高校惯例假定初试和复