美国大学的留学申请问题模型 张悦舟详解.doc

数 学 建 模 竞 赛 论 文 论文题目:美国大学留学申请问题模型 参赛队员信息： 姓名 年级 专业 参赛队员1 张悦舟 2010级 数学与应用数学 参赛队员2 景茂轩 2010级 数学与应用数学 参赛队员3 张丽君 2010级 数学与应用数学 摘要 本文主要研究美国大学的留学申请问题，通过对申请人的具体情况进行分析，结合往年美国各大学的录取数据，建立数学模型，帮助申请人合理地申报学校。 问题一，我们通过层次分析法，使用判定矩阵计算出了是否跨专业、GPA、GRE分数、托福分数以及班级/专业排名这五项影响因素对大学录取学生的影响权重。再给出了各项影响因素的评分标准，结合申请人的实际情况算出了该生的综合素质分。接着算出申请人的备选学校历年录取学生的平均综合素质分，通过正态统计模型计算出了该申请人被录取的概率。并通过华盛顿大学的案例进行说明。此外，增加了申请人是否发表过相关专业论文和是否参加了竞赛并获奖两个影响因素，进行了模型扩展。 问题二，我们建立了在有限的资金约束下，使申请人至少被一所大学录取的概率最大化的最优化模型。通过对一名学生的实际情况和美国大学历年录取数据进行比较，选出12所备选学校，用问题一的模型计算出了该学生被各个大学录取的概率，再使用该最优化模型得出了该学生的最佳申请方案。 问题三，首先我们将申请模型分为冲刺层级和保底层级。保底层级的学校选择是在保证一定录取概率的约束下，使申请费最小化的优化模型。总资金除去在保底层级的申请费用后用于冲刺层级学校的申请，然后用问题二的优化模型得出最佳的冲刺方案，并通过实例加以说明。 本模型不仅可以计算出申请人被录取可能性，还可以通过录取判定标准合理地制定学习计划，提升个人综合素质水平，增加留学成功的几率。 关键词： 层次分析法 影响权重 最优化模型 正态统计模型 一．问题重述： 现在，越来越多的学生选择去海外留学，尤其是美国。校园中随处可见考托福、考GRE的身影。申请的程序很繁杂，录取的时候影响因素也很多。现考虑申请美国研究生的同学，包括硕士研究生（master）和博士研究生（Ph.D.），建立一个模型，帮助申请人做结果的定性和定量评估。 问题一：一个申请人是否能够被录取，需要考虑很多因素。在假设一个申请人只能申报一个学校的前提下，现根据申请的专业、他/她的平均成绩（GPA）、托福分数、GRE分数、班级/专业排名五个影响因素建立模型，来计算一个申请者录取的可能性。如果一个申请人曾经发表过相关专业的论文，或是参加了一些竞赛并获奖（例如全国大学生数学建模竞赛、美国大学生数学建模竞赛、电子设计竞赛等），这样他/她就会比其他人更有优势，从而拿到“offer”。考虑这两个因素，进而改善模型。 问题二：大多数情况下，一个申请人会同时申请多个学校。申请的学校越多，获得录取的可能性也就越大。如果一个申请人认为只要能拿到一个录取就算是成功的，在资金有限的情况下，分析应该申请的学校个数。 问题三：几乎所有的申请人都想拿到美国顶尖学校的录取通知，可是学校的排名越高，获得录取的可能性就越小。根据模型，写一份分析报告，帮助申请人合理的选择学校。 二．问题分析 每年都会有申请国外留学的同学因为错估自己的录取水平导致学校选择的不合理，以至于错过了海外留学的机会，所以我们要通过建立关于留学申请问题的数学模型，来帮助申请人能成功出国留学。而在申请过程中，往年各学校的信息是最重要的参考，我们需要根据往年的数据来正确评估申请人的录取水平。 三．模型假设： 1、美国各大学近年来录取条件、招生政策没有发生变化： 2、美国各大学对申请人的吸引力没有发生变化； 3、申请人通过报纸、网络等渠道获得的信息是全面并且权威的； 4、申请人申报学校时不受家庭等因素的影响。 5、申请人的成绩服从正态分布。 四．符号说明： A1——表示申请的专业 A2——表示他/她的平均成绩（GPA） A3——表示GRE分数 A4——表示托福分数 A5——表示班级/专业排名 A6——表示发表过相关专业的论文 A7——参加了一些竞赛并获奖 C——学生的总预算约束 z——达到99%录取率所用的最小费用 CI——一致性指标 RI——平均随机一致性指标 ——第i个学校所需要的总申请费用 五．问题一解决方案： 根据题意，一个申请者录取的可能性受到诸多因素的影响，而且，由于学校的不同，各个因素对录取可能性的作用大小也不同。显然，这是一个多目标决策问题，无法通过足够的数据进行量化计算。根据以上分析，我们可以采用层次分析法。 层次分析法是将于决策总是有关的元素分解成目标、准则、方案等