2004研究生数学建模竞赛优秀论文

《2004研究生数学建模竞赛优秀论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

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

3、说明方案的优越性。二、模型假设1．在硕士研究生录取中，按目前国内大多数高校惯例假定初试和复试成绩所占比例（）固定，取值0.7：0.3。2．假设模型中各部分（如成绩、导师水平各方面、导师对学生要求等）所占权重和具体水平的量化在录取工作之前已对导师、学生和社会完全公开，体现了公平、公正和公开。beconsistentwithinthesamedisk.Alternateunifiedcorerequirementsplacedontheterminalstripterminals,onlineidentityandensurethecopper

4、coreisnotexposed.6.4.6enclosurewithinthesametothecablecoreprovidesbindingintoacircle,harnesstiespacingisgenerally100mm;branchofficesshallbebindingonbothends,eachcore331．本模型假定，作为某学生甲，他对导师A的满意程度，不会因为导师A带的学生数增加而改变。2．同时假定，某导师A对学生的满意程度是相互独立，且不会因为所带学生数多少而改变。3．模型假定，每一导师和学生配对产生的总合

5、意指数是相互独立，且可以叠加。4．模型假定，师生双方的整体满意度用模型中的总体合意指数矩阵中的相应元素和来度量，选择最佳的方案，即等价于寻找一个最大匹配，使得在约束下的指数和最大。三、问题分析题目中要求根据所给数据表格，给出各种不同的筛选方案、最佳双向选择方案以及一些配对的策略。由于所给表格中除初成绩以外，其他大部分数据都只是半量化的量，所以首先必须根据比较、分散、公平、实际水平和量化数字正相关(即等级高的实际数据量化后的量化值也高)等原则，对数据进行量化工作及标准化。量化这些数据后就可以根据这些数据统计出学生的综合水平及导师的整体评价，从

6、而可以确定出不同的筛选方案。对于其中的“满意度”，这是一个抽象的量，所以在此将其量化为“满意指数”，这样使得最佳双向选择方案的问题转化为关于整体满意指数最大化的问题。而如何使得师生双方配对的满意度最高，是解决问题的一个关键所在。而题目中要求提供一些双向选择过程中的选择策略，这可以类似于一个动态规划的问题求解，为导师（或学生）提供策略，使得每一步他和某学生（或导师）之间相互选择的的机率最高。四、符号定义、、：初始时参与的导师（Director）、学生（Student）、专家（Expert）人数。在本模型中取15；第（3）问中10名导师与10名

7、学生一对一双向选择，则。、：最后参加双向选择配对的导师、学生人数。beconsistentwithinthesamedisk.Alternateunifiedcorerequirementsplacedontheterminalstripterminals,onlineidentityandensurethecoppercoreisnotexposed.6.4.6enclosurewithinthesametothecablecoreprovidesbindingintoacircle,harnesstiespacingisgenerall

8、y100mm;branchofficesshallbebindingonbothends,eachcore33：在本模型中表示学生、导师（或专家）和涉及讨论各部分各因素的索引下标