【2017年整理】研究生录取问题.pptVIP

研究生录取问题 摘 要：本文将研究生录取问题和跟导师之间的双向选择问题.分别转化成层次分析问题和线性规划中的0-1 规划问题。首先利用层次分析法对进入复试的学生进行差额录取，再在所有可能的师生配对方案中找出使得总体满意度最大的一种方案，作为师生间的最佳配对方案，达到双向选择的目的。对于满意度量化中各种权值的具体赋 值，我们利用层次分析中权值矩阵的一致性检验法则进行了检验计算，使得每个最终配对方案的可信度达到最大。在比较各个方案的总体满意度大小的基础上，我们提出了更能体现双向选择的录取方案。 关键词：集对分析、 层次分析法 、0-1 规划 、双向选择 某学校Ｍ系计划招收 10 名计划内研究生，依照有关规定由初试上线的前15名学生参加复试，专家组由8 位专家组成。在复试过程中，要求每位专家对每个参加复试学生的以上５个方面都给出一个等级评分，从高到低共分为A,B,C,D四个等级，并将其填入面试表内。所有参加复试学生的初试成绩、各位专家对学生的５个方面专长的评分。 问题提出 该系现有10 名导师拟招收研究生，分为四个研究方向。导师的研究方向、专业学术水平（发表论文数、论文检索数、编（译）著作数、科研项目数），以及对学生的期望要求。在这里导师和学生的基本情况都是公开的。要解决的问题是： (1) 首先，请你综合考虑学生的初试成绩、复试成绩等因素，帮助主管部门确定10 名研究生的录取名单。然后，要求被录取的10 名研究生与10 名导师之间做双向选择，即学生可根据自己的专业发展意愿（依次申报２个专业志愿）、导师的基本情况和导师对学生的期望要求来选择导师；导师 根据学生所报专业志愿、专家组对学生专长的评价和自己对学生的期望要求等来选择学生。请你给出一种10 名研究生和导师之间的最佳双向选择方案（并不要求一名导师只带一名研究生），使师生双方的满意度最大。 (2) 根据上面已录取的10 名研究生的专业志 愿，如果每一位导师只能带一名研究生， 请你给出一种10 名导师与10 名研究生双向选择的最佳方案，使得师生双方尽量都满意。 (3) 如果由十位导师根据初试的成绩及专家组的面试评价和他们自己对学生的要求条件录取研究生，那么，10 名研究生的新录取方案是什么？为简化问题，假设没有申报专业志愿，请你给出这10 名研究生各申 报一名导师的策略和导师各选择一名研究生的策略。相互选中的即为确定；对于剩下的导师和学生，再按上述办法进行双向选择，直至确定出每一名导师带一名研究生的方案，使师生都尽量满意。 (4) 学校在确定研究生导师的过程中，要充分考虑学生的申报志愿情况。为此，学校 要求根据10 名导师和15 名学生的综合情况选择5 名导师招收研究生，再让这5 名导师在15 名学生中择优录取10 名研究生。请你给出一种导师和研究生的选择（录取）方案，以及每一名导师带２名研究生的双向选择最佳策略。 (5) 请你设计一种更能体现“双向选择”的研究生录取方案，提供给主管部门参考，并 说明你的方案的优越性。 二 模型的假设 1 学生在衡量自己与导师期望要求之间的差异时，用的是专家组对自己的评分表据，而不是自我评价的数值。 2 在量化学生对导师的满意度时，学生把导师是否与自己的专业一致看得最重要，在量化导师对学生的满意度时，导师把自己 对学生的期望要求看得最重要。 3 不考虑两个或多个导师带一个学生的情况。 三符号说明 CI :一致性度量指标 Ci :层次分析法中的第i 个因素 C :正互反矩阵 λ max:正互反矩阵的最大特征值 Q: 模型中第三层每个方案对第二层中每个因素的权向量构成的矩阵 CR:一致性比率 Q: 归一化权向量 S :双向选择的满意度目标矩阵 Sij: 学生i与导师j之间双向选择的满意度 Mij:学生i 与导师j 专业匹配满意度 gij:学生i 对导师j 水平的满意度 rij :学生i与导师j期望要求匹配满意度 Wmij:学生i 与导师j 专业匹配满意度加权系数 Wgij:生i 对导师j 水平的满意度加权系数 Wrij:学生i与导师j期望要求匹配满意度加权系数 A, B,C,D 专家对学生的面试评分等级 u 联系度 a 同一度 b 差异度 n 差异度系数 c 对立度 m 对立度系数 αA:在学生某项成绩评分中持A 意见的专家占总专家的百分比 αB:在学生某项成绩评分中持B 意见的专家占总专家的百分比 αC在学生某项成绩评分中持B 意见的专家占总专家的百分比 αD在学生某项成绩评分中持B 意见的专家占总专家的百分比 四模型的分析与建立 研究生录取问题和公司人力资源配置问题非常类似，都是通过双向选择更好地优化组织的人员结构，提高组织的整体效能。但由于在实际操作中尚缺乏科学，可行的方法，往往达不到理想的效果。我们知道，组织是一个多因素，多层次