高考志愿选择策略的简单数学建模

高考志愿选择策略的简单数学建模 2005年6月20日,6月24日 题目 高考志愿选择策略 组员1 组员2 组员3 姓名 学号 专业 成绩 (一)摘要: 大学是广大中学生心目中神圣的知识殿堂，对于每个拥有"大学梦"的中学毕业生来说，填报高考志愿是他们通向高等学府关键的一步。在填报高考志愿时，学生和家长往往要考虑各种因素来权衡利弊以做出最优决策，但面对错综复杂的情况在紧迫的时间里又很难做出正确的选择，而如果他们填报志愿不得当，又势必会对今后的发展有所影响，甚至于终生遗憾。因此在这里，我将综合学生在报考时最关心的几个因素，帮助他们进行定量，以便更合理地填报高考志愿。 问题的分析 对于填报高考志愿这一事件，要想做出最优决策，需要考虑的因素很多，而在这些因素中有些可以定量化，有些只有定性关系。为将半定性、半定量问题转化为定量问题，可以采用层次分析法。这种方法可以将各种有关因素层次化，并逐层比较多种关联因素，为决策提供可比较的定量依据，所以针对填报高考志愿这一事件，我们将采取层次分析法。 关键词:层次分析法;权向量;一致性检验 题目 8: 高考志愿选择策略 一年一度的高考结束后，许多考生面临估分后填写志愿的决策过程。这个决策关系重大，请你建立一个书模型，帮考生考虑到各种决策因素使之能轻松应对这一重大决策。 假设每个考生可填四个志愿。现在北京甲，上海乙，成都丙，重庆丁四所大学。考生通过网上信息初步因素重要性主观数据如下: 相关权数 北京甲 上海乙 成都丙 重庆丁 0.22 0.75 0.7 0.65 0.6 校誉 名校自豪感 0.198 0.7 0.6 0.4 0.3 录取风险 0.024 0.6 0.8 0.3 0.7 年奖学金 0.133 0.8 0.7 0.85 0.5 就业前景 0.061 0.2 0.4 1 0.8 生活环境 离家近 0.064 0.7 0.3 0.9 0.8 生活费用 0.032 0.5 0.6 0.8 0.6 气候环境 0.132 0.4 0.3 0.6 0.8 学习环境 专业兴趣 0.034 0.7 0.9 0.7 0.65 师资水平 0.064 0.9 0.8 0.75 0.8 可持续发硕士点 0.030 0.75 0.7 0.6 0.5 展 博士点 解:首先，我们确定目标为:填报高考志愿(A)，这里考虑的主要因素有:校誉(B1)、生活环境(B2)、学习环境(B3)、可持续发展(B4)， 同时在校誉中我们要考虑名校自豪感(C11)，录取风险(C12)，年奖学金(C13)，就业前景(C14)，同时考虑生活环境中的离家近(C21)、生活费用(C22)、气候环境(C23)，学习环境中的专业兴趣(C31)，师资水平(C32)，及可持续发展中的硕士点(C41)，博士点(C42)。最后我要从这四个学校中选出一个学校，为了形象地表示出它们的关系，我们列出了它们之间的关系，如图 选择大学A 生活环境B2 学习环境B3 可持续发展B4 校誉B1 C11 C12 C13 C14 C21 C22 C23 C31 C32 C41 C42 录年就离生气专师硕博名 取奖业家活候业资士士校 风学前近 费环兴水点 点 自险 金 景 用 境 趣 平 豪 感 乙 丙 丁 甲 一. 建立模型 (一)构造成对比较阵 面临的决策问题是:要比较n个因素x，x…，x，对目标A的影响，我们要确定它们12n在A中所占的比重，即这n个因素对目标A的相对重要性。我们用两两比较的方法将各因 素重要性的定性部分数量化。 设有因素x，x…，x每次取两个因素x x，用正数a表示x与x的重要性之比。12nijijij由全部比较结果得到矩阵A=(a)，称作成对比较阵A。 ij aa,？,a，，11,121n,,a,a？,a2122,2n,, ,,？？？？ ,,a,a,？,an1n2nm，， 显然aij=1/aji,aij>=0,1<=I,j<=n. 然后求出成对比较矩阵A的最大特征值及其对应的特征向量 TY=(y,y,…,y)， 12n 定义化向量 T，， ,,YYY12n,,。 Y,',,？,nnn,,YYY,,,iii,,,1,1,1iii，， 用标准化向量Y′来反应 这n个因素对目标A的相对重要性，,,x,x,x,？,x12n Y′为同一层次中相应元素对于上一层次中某个因素相对重要性的排序权值。 (二)权向量 对于已知的成对比较阵A来说，有A•Y=。由矩阵运算法则可知:当n较大,,Ymax时，精确地计算成对比较A=(a)的最大特征值和特征向量比较麻烦，而又由于A中,ijmax的元素a是重要性的比值，而重要性是人们根据目标推测出来的，精确度并不高，所以没ij 有必要十分精确地计算出 和特征向量。因此，可以采用下述方法来近似计算,max 和相应的特征向量。 ,max 对成对比较阵A=(a)，令 ij n a,kj,1j (*) U,(k,1,2,？,n),knn a,,ij,,11ijT称U=(U，U，…，U)为X={x，x，…，x}的权向量，它反映n个因素对目标A的12n12n相对重要性。经验证，U与Y′误差很小，所以一般都用U代替Y′。 对于公式(*)， xi对于一致性矩阵，a,即满足a•a=a ,ijjkikijyi U可以简化为 k nxk,xxj,1jk,,, Uknn xx,,iiii,1,1n x,jj,1 则 T，， ,,xxx12n,,. U,,,？,(i,1,2,？,n)nnn,,xxx,,,iii,,,1,1,1，，iii X代表第i项因素的重要性指标。 i 二. 实际计算 下面将调查此学生，根据他们所提供的情况，建立一致性矩阵，帮助他们填报志愿。 设四种因素学校声誉，生活环境，学习环境，可持续发展，分别为B，B，B3，B4 12 在四种因素中设有子因素C11，C12，C13，C14，C21，C22，C23，C31，C32，C41，C42。学生所要报考的四个志愿分别为K，K，K3，K4。 12 同时，设重要性指标为1,10，其中10为最重要的，1为最不重要的。 考查学生(目标A) (1)考虑B={B1，B2，B3，B4 }这四个因素对目标A的相对重要性。 B B B B 1234 目标A 10 3 3 2 T可以得出 U(x)=(0.615,0.177 ,0.166,0.094 )。 (2)考虑C={C11，C12，C13，C14，C21，C22，C23，C31，C32，C41，C42 }这三个因素对目标A的相对重要性。 C11 C12 C13 C14 C21 C22 C23 C31 C32 C41 C42 目标10 9 1 6 3 3 1 6 2 3 1 A 可以得出 U(y)=(022，0.198，0.24，0.133，0.061，0.064，0.032，0.132，T0.034，0.064，0.030)。 经调查学生所要选报的四个学校:北京甲，上海乙，成都丙，重庆丁，分别设这四个学校为 K1，K2，K3，K4。 (3)考虑对于因素C11，C12，C13，C14，C21，C22，C23，C31，C32，C41，C42。比较K1，K2，K3，K4的相对差异。 K1 K2 K3 K4 因素C11 8 8 7 9 因素C12 8 7 4 4 因素C13 7 9 3 9 因素C14 9 8 9 6 因素C21 2 4 10 10 因素C22 8 3 9 10 因素C23 6 7 8 8 因素C31 4 3 6 10 因素C32 8 10 7 8 因素C41 10 9 8 10 因素C42 8 8 6 8 TWC11(K)=(0.277，0.259，0.241，0.222), TWC12(K)=(0.350，0.30，0.20，0.150), TWC13(K)=(0.250，0.333，0.125，0.291)。 WC14(K)=(0.280，0.246，0.298，0.175) WC21(K)=(0.083,0.166,0.417,0.333) WC22(K)=(0.257,0.111,0.333,0.296) WC23(K)=(0.20,0.240,0.320,0.240) WC31(K)=(0.190,0.143,0.286,0.381) WC31(K)=(0.237,0.305,0.237,0.220) WC41(K)=(0.276,0.246,0.231,0.246) WC42(K)=(0.294,0.275,0.235,0.196) (4)考虑对于因素B1，B2，B3，B4，比较K1，K2，K3，K4的相对差异。 K K K K 1234 因素B1 10 10 7 6 因素B2 3 2 8 7 因素B3 1 2 3 3 因素B4 5 5 3 3 TWB1(K)=(0.285，0.280，0.220，0.210), TWB2(K)=(0.184，0.171，0.355，0.289), TWB3(K)=(0.217，0.238，0.257，0.287), TWB4(K)=(0.284，0.259，0.233，0.224), 最后再计算学生所选报的四个学校的得分: 114 WA(K1)=U(X1)•WB1(K1)+0.2634 UxWKUxUyWK()()()()(),，,,,,,jBjiCii12,,ji41 WA(K2)=0.2372，WA(K3)=0.2630,WA(K4)=0.2362. 很显然，得分排在最前的志愿为北京甲，也就是说这个志愿最适合他报考。 三( 型的改进与推广 (1)通过上面的分析与计算，我们已经将填报高考志愿这一问题，由不定性的模糊判断转化为定量的分析，并最终通过建立数学模型，为这位学生选择了一所最有希望考上的学校。但这只是在理想状况下的结果，有很多问题还需要我们在填报志愿时进行考虑和分析。例如在填报志愿时所报考的学校一定要拉开档次，这样即使第一志愿学校没被录取上，在档次相差较大的第二志愿会有更大希望被录取。我们前面所做出的模型，只是将学生所选择的四个学校定量地排了个名次，所以学生在填报志愿时不能将得分最多的学校全填在最前面，最终具体如何报考还要看学生当时的实际情况和侧重点。 (2)在前面的数学模型中，我并没有直接访问高三学生每两个因素之间的重要性之比 xi(即a)，而是分别问了他们心目中的每个因素的重要性指标，然后再用做出矩阵。ijxj这样做是因为直接询问高三学生每两个因素之间的重要性之比比较困难(人们很难马上将两个关联不大的因素用定量化的数字之比表示出他们之间的重要性，而用数字分别表示每个因素的重要性比较容易)。 如果我们直接询问高三学生每两个因素之间的重要性之比(即a)，而将其所构成的ij 成对比较阵就可能会出现一致性问题。 下面简要说一下关于一致性问题的解决方法。 对于成对比较阵A来说，其中的关系应满足 这样的成对a,a,a,1,i,j,k,n, ijjkik 比较阵A为一致矩阵。 而由于人的思维活动的原因，人们用构成的成对比较阵A往往不是一致矩阵，即aij ,所以在分析 X={x,x,…,x}对目标A的影响时，必须对A进行一致性检a,a,a12nijjkik 验。 因为n阶成对比较阵A是一致矩阵，当且仅当A的最大特征值 ，所以若A,,nmax不具有一致性，则。于是我们引入一致性指标 ,，nmax (A),n,maxCI,。 n,1 将CI作为衡量成对比较阵A不致程度的标准，当稍大于n时，称A具有满意,(A)max 的一致性。 此外，用这样的方法定义一致性是不严格的，还要给出量度。令这里RI为平均随机一致性指标(查表可得)，CR称为随机一致性比率，可以用CR代替CI作为一致性检验的临界值。当CR，0.1时，就认为A有满意的一致性，否则就必须重新调整成对比较阵A，直到达到满意的一致性为止。 四(总结 本文通过层次分析法，将填报高考志愿这一问题由不定性的模糊判断转化成定量的分析，并最终通过建立数学模型，为这位学生各选择了最理想的学校，对他将来填报高考志愿有一定的参考价值。 参考文献: 《数学模型》 姜起源 谢金星 叶俊 编 高等教育出版社 :