数学建模校内选拔探析.doc

美国大学留学申请问题的数学模型 摘要 本文将申请美国大学研究生录取的问题和根据自身经济条件选择学校数问题分别转化成层次分析问题和线性规划中的 0-1 规划问题，从而帮助申请人做结果的定性和定量评估。首先利用层次分析法考虑影响录取因素对申请留学的学生进行分析，得出一个申请人被录取的可能性；再考虑申请人是否曾经发表过相关专业的论文，或是参加了一些竞赛并获奖等优势条件对模型进行改善。 在资金有限的条件下，对于申请学校数问题，我们利用0-1规划方法，在极大可能性被录取的条件下，用Matlab软件计算被录取的学校和最少的费用支出。在以上模型的条件下，本文给出了合理选择学校的分析报告，帮助申请人能取得好的申请结果，多拿“offer”。本文的最终模型可扩展性好，算法复杂度低，较好的解决了本文提出的所有问题。 关键词：集对分析法 层次分析法 0-1规划 比例系数 一 问题重述 现在，越来越多的学生选择去海外留学，尤其是美国。校园中随处可见考托、考G者的身影。申请的程序很繁杂，录取的时候影响因素也很多。为了这些同学都能取得好的申请结果，多拿“offer”。现在我们建立一个模型，来帮助他们做结果的定性和定量评估。本次模型主要考虑的对象是申请美国研究生的同学，包括硕士研究生（master）和博士研究生（Ph.D.）。不考虑申请其它国家和申请本科、博后的情况。 问题一：一个申请人是否能够被录取，需要考虑很多因素，比如申请的专业、他/她的平均成绩（GPA）、托福分数、GRE分数、班级/专业排名等等。现在，我们假设一个申请人只能申请一个学校。请根据以上列举的影响因素建立模型，来计算一个申请者录取的可能性。如果一个申请人曾经发表过相关专业的论文，或是参加了一些竞赛并获奖（例如全国大学生数学建模竞赛、美国大学生数学建模竞赛、电子设计竞赛等），这样他/她就会比其他人更有优势，从而拿到“offer”。请考虑以上两个因素，进而改善你们的模型。 问题二：大多数情况下，一个申请人会同时申请多个学校。申请的学校越多，获得录取的可能???也就越大。但是，每一次申请都需要缴纳不菲的申请费和材料寄送费。如果一个申请人认为只要能拿到一个录取就算是成功的，在资金有限的情况下，他/她应该申请几个学校呢？请建立模型，帮助你的同学做分析。 问题三：几乎所有的申请人都想拿到美国顶尖学校的录取通知，比如麻省理工学院、哈佛大学、斯坦福大学等。可是，学校的排名越高，获得录取的可能性就越小。根据你的模型，写一份分析报告，帮助申请人合理的选择学校。 二 模型的假设 模型假设 1．学校择优录取，成绩好的被录取的可能大，即不考虑人际关系等等因素； 2．各年GRE成绩变化是一平缓的过程； 3．各年申请者的GDP变化是一平缓过程； 4．各年被申请学校的录取标准基本不变。 三 符号说明 层 次 分析法 0-1 规划模型 CI 一致性度量指标 层次分析法中的第i个因素 正互反矩阵 正互反矩阵的最大特征值Q 模型中第三层每个方案对第二层中每个因素的权向量构 成的矩阵CR 一致性比率  归一化权向量 申请第j所学校所需费用; 第j所学校录取概率; 所耗总费用 目标值 四 模型的建立与分析 美国大学研究生录取问题和公司人力资源配置问题非常类似，都是通过双向选择更好地优化组织的人员结构，提高组织的整体效能。由于在实际操作中尚缺乏科学， 可行的方法，往往达不到理想的效果。我们知道，组织是一个多因素，多层次的 人造系统，是由许多相互作用相互依存的要素组成的有机整体，要使它形成一个 合理、有效的结构，必须将人员配置的方法建立在对构成组织的相关要素进行综 合、系统分析和客观评价的基础上。 考虑到组织的人员结构是不同素质、不同能力的人在组织内各岗位上的分布状态。我们建模的思路是，以使申请人拿到更多的“offer”为目标，通过对申请人、学校进行定量测评和综合分析，建立一个系统优化模型，以此寻求申请人申请合理的学校及学校数，实现申请的优化。 以下就方法和模型的建立分步阐述： （一）、用层次分析法对申请人进行分析 （1）层次分析法介绍：层次分析法是一种定性与定量相结合的、系统化、层次化的分析方法，它用来帮助我们处理决策问题。特别是考虑的因素较多的决策问题，而且各个因素的 重要性、影响力、或者优先程度难以量化的时候，层次分析法为我们提供了一种科学的决策方法。 层次分析法的基本思路与人对一个复杂的决策问题的思维、判断过程大体上是一致的。现在便用