美国大学的留学申请问题的数学模型.docVIP

培 养 能 力，激 发 潜 能；培 养 意 识，提 高 水 平 PAGE PAGE 18 安徽师范大学数学计算机科学学院数学建模协会 美国大学的留学申请问题的数学模型 摘要 现在，越来越多的学生选择去海外留学，尤其是美国。校园中随处可见考托、考G者的身影。申请的程序很繁杂，录取的时候影响因素也很多。为了这些同学都能取得好的申请结果，多拿“offer”。现在请你们建立一个模型，来帮助他们做结果的定性和定量评估。本文主要针对申请美国研究生的同学，包括硕士研究生（master）和博士研究生（Ph.D.），在留学申请问题方面的规律进行分析研究。 首先，分别从申请的专业、他/她的平均成绩（GPA）、托福分数、GRE分数、班级/专业排名，五方面因素的影响进行研究，对每一方面因素统计出其数据，做相关性检验；然后分析得出综合性检验方程；对学生有在相关专业有论文发表，以及参加竞赛获奖的情况另作分析，最后求的他/她的offer成绩 然后，通过对学生资金和申请学校数量的分析，选取优化模型。通过模型建立求解后，使此学生可以拿到一个录取。另外对每个学校的排名和录取概率做进一步讨论。对结果与开始时作出的初步分析进行检验，进一步保证结果的准确性。 最后，我们从模型所用思想方法的科学性，以及结果的合理性两方面进行了讨论。该模型具有简单易懂，而又容易操作的特点。 关键词：优化模型 层次分析法 比例系数 数学建模 MATLAB 线性规划 一、问题重述 申请美国大学的流程通常是，学生首先准备必要的考试和一些证明，然后将考试成绩和这些证明寄给自己想去的大学，一般学生可根据自己的情况选择申请多所学校。每所大学计划招生人数有限，所以只会录取申请的一部分学生。要求为申请留美学生建立一个数学模型，通过此模型来帮助申请人合理的选择学校。本次模型主要考虑的对象是申请美国研究生的同学，包括硕士研究生（master）和博士研究生（Ph.D.）。不考虑申请其它国家和申请本科、博后的情况。 问题一：一个申请人是否能够被录取，需要考虑很多因素，比如申请的专业、他/她的平均成绩（GPA）、托福分数、GRE分数、班级/专业排名等等。现在，我们假设一个申请人只能申请一个学校。请根据以上列举的影响因素建立模型，来计算一个申请者录取的可能性。如果一个申请人曾经发表过相关专业的论文，或是参加了一些竞赛并获奖（例如全国大学生数学建模竞赛、美国大学生数学建模竞赛、电子设计竞赛等），这样他/她就会比其他人更有优势，从而拿到“offer”。请考虑以上两个因素，进而改善你们的模型。 问题二：大多数情况下，一个申请人会同时申请多个学校。申请的学校越多，获得录取的可能性也就越大。但是，每一次申请都需要缴纳不菲的申请费和材料寄送费。如果一个申请人认为只要能拿到一个录取就算是成功的，在资金有限的情况下，他/她应该申请几个学校呢？请建立模型，帮助你的同学做分析。 问题三：几乎所有的申请人都想拿到美国顶尖学校的录取通知，比如麻省理工学院、哈佛大学、斯坦福大学等。可是，学校的排名越高，获得录取的可能性就越小。根据你的模型，写一份分析报告，帮助申请人合理的选择学校。 二、问题分析 本问题的关键是寻找留美大学生被美国大学录取规律的分析研究，先从申请的专业、他/她的平均成绩（GPA）、托福分数、GRE分数、班级/专业排名等因素考虑，通过数据的统计分析与相关性检验来验证得到其规律，再综合考虑学生在本专业有无发表相关论文及获奖情况根据层次分析法对各种因素进行加权获得组合权向量，从而得出学生拿到“offer”的规律。 在前面统计分析的基础上，得到了一个学生申请一个学校可以拿到“offer”的规律，再考虑一个学生可以申请多个学校，但同时需要缴纳不菲的申请费和材料寄送费等相关因素，根据现代优化算法，把美国大学的申请问题建立成最优化问题二模型，由组合优化问题的优化模型，根据提供的相关数据，通过通用计算公式的计算求解， 从而得出最优解方案。 本问题的难点在于一个人可以申请多个学校，并且要缴纳不菲的费用的同时，还需要考虑美国大学的排名不同，从而导致大学的录取可能性不同。根据优化问题组合的方法建立数学模型，求出最大价值量，从而得出学生申请大学的最优方案。 最后，讨论所用方法的科学性和计算结果的合理性。 三、变量说明 问题一 最终成绩： offer 申请的专业： x1 他/她的平均成绩（GPA）： x2 托福分数： x3 GRE分数： x4 班级/专业排名： x5 其他（曾经发表过相关专业的论文，或是参加了一些竞赛并获奖（例如全国大学生数学建模竞赛、美国大学生数学建模竞赛、电子设计竞赛等））： x6 变量的成对赋值： aij(i、j=1,2,3,4,5) 权重系数为：a1 a2 a3 a4 a5 问题二 资金