研究生录取问题的数学模型论文精选.docxVIP

研究生录取问题的数学模型论文精选.docx

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
研究生录取问题的数学模型论文精选

2017暑期数学建模竞赛论文研究生录取问题的数学模型摘要本文采用最优匹配法解决了研究生录取中如何科学公平地择优录取学生以及使导师与学生双向选择达到最大满意度的问题。首先为了简化问题,我们假设每位专家对学生面试打分的贡献是均等的且专家组的面试整体评价是客观而公正的,一个学生找到第一志愿中最好导师和一个导师招到报其第一志愿的最好学生的满意度等同,且满意度值最大。然后在建模时我们将题目中所给的数据化为矩阵的形式,使整个数据清晰明了,建立了综合评价模型,根据使双向选择达到最大满意度的目标,用层次分析思想和Matlab软件求出模型在不同的问题中的满意度矩阵。对于题目中的 “体现双向选择”的要求,我们巧妙地借助层次分析法计算验证各类因素间的加权量值,得到老师学生之间双向选择的满意度,然后用导师对学生录取的概率矩阵进行配对方案的求解,给出了一种更能体现“双向选择”的研究生录取方案.实例分析的结果表明;按本文的方法所确 定的“双向选择”的录取方案是科学的、合理的,使得师生双方总满意度达到最大值,符合题目的要求。在最后我们提出了创新:在复试过程中采用二次笔试和面试相结合的方式来决定复试分数,解决了导师与学生间不了解的问题。我们的方案优化了研究生录取计划,解决了招生过程中存在的诸多问题。关键词:最优匹配 双向选择 层次分析 分配问题 指标问题(一).问题的提出某校某学科方向招收研究生指标是20人,参加复试的是31个人,有关学生初试复试成绩见后面表格。导师中有3位教授(T1,T2,T3),7位副教授(T4,T5,T6,T7,T8,T9,T10),现需要解决以下问题:1. 根据初试和复试成绩,选拔20位学生。2. 根据学生意愿,对导师和学生进行分配。其中教授T3今年只招1人,其余每位教授可招收2-4人,每位副教授可招收1-2人。3. 近几年采用的导师分配办法是:先由每位教授根据学生意愿选择3人,再由每位副教授根据学生意愿选择1人;接下来根据学生意愿教授可以再选择1人,副教授再选择1-2人。试提出评价研究生复试招生合理性的指标,并对上述方法予以评价。4. 学校规定:各学科严格按照下达指标招生,不得超过;如果某学科不能完成今年的招生计划,明年的指标按照今年实际招生数量确定。但在近几年的招生中发现有以下问题:一是因面试时间短,面试效果不理想,个别不是很优秀的学生被录取;二是确定并录取名单后,有的学生拒绝录取,又到别的学校参加复试;三是有的学生9月份报到的时候,因找到工作,或对导师安排有意见或其它个人原因放弃读研机会,导致指标浪费。试提出招生录取的改进方案,该方案对上述问题有一定考虑,并对该方案的利弊进行评价。(二).问题的分析由题意得,本文应解决以下问题:双向选择问题,即导师与学生间的一对一和一对多选择。针对此问题,我们采用了最优匹配法构建模型,借助匈牙利算法来解决此问题。学生对导师的志愿和导师对学生的中意程度问题。对此,我们将学生的满意度用概率矩阵的形式罗列出来,用层次分析的思想解决了此问题。导师不能录取优秀学生问题,我们借用问题3中的矩阵将学生成绩排列出来,可供直接选择成绩优秀的学生学生录取后浪费名额问题,解决此问题可以通过提前与导师交流沟通,私下再面试等。(三).模型假设1、在量化学生与导师的满意度时,两者是相互独立的。2、假设每位导师给分都能公平准确的反映出学生水平能力。3、分配时按导师顺序选择,且导师录取的学生不重复,即一位学生对应唯一一名导师。4、假设考核成绩的笔试和面试的比重是给定的,初试和笔试的所占比例为0.7:0.35、在双向选择的过程中,双方都不会中途弃权放弃选择。(四).符号及变量说明Bi第i个学生的总分Ci第i个学生的面试分Di第i个学生总成绩的比重G表示概率矩阵D的对角矩阵J表示学生对导师满意度的概率矩阵H表示每个导师录取学生的概率矩阵(五).模型的建立与求解第一步,根据每位同学的笔试总分建立矩阵Bi,复试成绩Ci,如下图所示B=[309 305 316 300 291 292 297 311 313 347 316 306 349 339 320 311 292 296 316 315 352 335 320 295 320 318 292 330 321 322 308]; C=[60 74 74 52 38 44 50 62 83 94 72 64 96 92 80 64 42 48 81 78 98 90 85 46 78 76 40 90 84 86 72];第二步,根据国家对研究生录取的考核规定(初试成绩和面试成绩所占比例是0.7:0.3。)对上矩阵按照公式(Di=Bi/500*0.7+Ci/100*0.3)。通过转化使D成为对角矩阵G,G=diag(D)。第三步,建立学生报考志愿(对老师的满意度)的概率矩阵:图

文档评论(0)

feixiang2017 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档