《数值分析》课程设计.docVIP

课程设计报告 题 目：最大特征值在景点选择问题中的应用 专 业： 数学与应用数学 班 级： 数学131班 姓 名： 张勇 张培祥 钟有金 学 号： 2013051124 2015 年 12 月20日 背景 人们在日常生活中常常遇到许多决策：买一件衬衫，你要在棉的、丝的、涤纶的……及花的、白的、方格的……之中做出选择；请朋友吃饭，要筹办是办家宴或是去饭店，是吃中餐还是西餐或是自助；假期旅游，是去风光迤逦的苏杭，还是去迷人的北戴河海滨，或是去山水甲天下的桂林。如果以为这些日常小事不必作为决策问题认真对待的话，那么当你面临报考学校、挑选专业，或是选择工作岗位的时候，就要慎重考虑、反复比较。 人们在处理这些决策问题的时候，要考虑的因素有多有少，有大有小，但是一个共同的特点是它们通常都涉及经济、社会、人文等方面的因素。在作比较、判断、评价、决策时，这些因素的重要性、影响力或是优先程度往往难以量化，人的主观选择（当然要根据客观实际）会起着相当主要的作用，这就给用一般的数学方法解决问题带来的本质上的困难。 摘要 本文利用层次分析法，将选择景点问题分解为3个层次，即目标层（选择旅游地），准则层（景色、费用、居住、饮食、旅途），方案层（P1桂林、P2黄山、P3北戴河），通过相互比较确定各准则对于目标的权重，及各方案对每一准则的权重，这些权重在人们的思维过程中是定性的，而在层次分析中则要给出得到定量的方法。 因此，我们引入成对比较矩阵和权向量，假设要比较某一层个因素对上层一个因素的影响，如旅游决策问题中比较景色等5个准则在选择旅游地这个目标中的重要性。每次取俩个因素和，用表示和 对的影响之比，全部比较结果可用成对比较矩阵 ： 表示。由于上式给出的特点(是的倒数，即互反数)， 称为正互反矩阵。 我们分别在中利用调用函数和幂法分别求出正互反矩阵 的最大特征值及其对应的特征向量，同时比较了俩种方法的计算时间，调用函数来求最大特征值和其对应的特征向量所用时间是0.545513秒，而用幂法来求所用时间是1.583910秒，这说明中自带的函数是求最大特征值及其特征向量的有效途径。之后，我们对最大特征值对应的特征向量进行归一化，从而得出该层的每个因素对上层的权重，依次类推，我们可以计算出各个方案对目标的权向量，称为组合权向量。那么组合权向量最大的那个方案就是我们要选择的方案。 关键字：层次分析法； 正互反矩阵； 函数； 幂法； 最大特征值及其对应的特征向量； 问题的分析 1. 将问题分为3个层次: 目标层; 准则层；方案层。 2. 每层有若干元素， 各层元素间的关系用相连的直线表示。 3. 通过相互比较确定各准则对目标的权（即最大特征值对应的特征向量），方案对每一准则的权 。 4. 将上述两组权进行综合，确定各方案对目标的权重。 5. 在方案层中选取对目标层权重最大的，即为最终要选择的旅游地。 建立模型 3.1正互反阵 假设要比较某一层个因素对上层一个因素的影响，如旅游决策问题中比较景色等5个准则在选择旅游地这个目标中的重要性。每次取俩个因素和，用表示和 对的影响之比，全部比较结果可用成对比较矩阵 ： 表示。由于上式给出的特点(是的倒数，即互反数)， 称为正互反矩阵。 显然必有 如果用依次表示景色、费用、居住、饮食、旅途等5个准则，某人用成对比较法（做 次对比）得到的成对比较阵（正互反阵）为： 3.2比较尺度 等人提出1-9尺度——取值1,2,… , 9及其互反数1,1/2, … , 1/9。比较尺度，便于定性到的转化: 表一： 1-9尺度——的含义 尺度 含义 1 3 5 7 9 2,4,6,8 1,1/2, … , 1/9 与影响相同 比影响稍强 比影响强 比影响明显强 比影响绝对强 与影响之比在上述俩个相邻之间 与影响之比为上面的互反数 3.3组合权向量 向在旅游问题中我们已经得到了第2层（准则层）对第1层（目标层，只有一个因素）的权向量，记作。用同样的方法来构造第3层(方案层，间图1)对第2层的每一个准则的成对比较阵： ,,, 这里矩阵 (k = 1,2,5) 中的元素是方案（旅游地） 与 对于准则（景色、费用等的优越性的比较尺度。 由第3层的成对比较阵计算出权向量，最大特征根 ，结果如下表： 旅游决策问题第三层的计算结果 k 1 2 3 4