数学建模方法详解三种最常用算法.pdfVIP

-- -- 数学建模方法详解 三种最常用算法 数学建模方法详解 三种最常用算法 一、层次分析法 一、层次分析法 [1] [1] analytic hierarchy process AHP 层次分析法 (analytic hierarchy process ，AHP)是美国著名的运筹学家 T．L．Saaty 教授于 20 世纪 70 年代初首先提出的一 层次分析法 ( ， )是美国著名的运筹学家 T．L．Saaty 教授于 20 世纪 70 年代初首先提出的一 [2，3，4] 种定性与定量分析相结合的多准则决策方法 [2，3，4] ．该方法是社会、经济系统决策的有效工具，目前在工程计划、资源分配、方案 种定性与定量分析相结合的多准则决策方法 ．该方法是社会、经济系统决策的有效工具，目前在工程计划、资源分配、方案 排序、政策制定、冲突问题、性能评价等方面都有广泛的应用． 排序、政策制定、冲突问题、性能评价等方面都有广泛的应用． (一) 层次分析法的基本原理 (一) 层次分析法的基本原理 [5] 层次分析法的核心问题是排序，包括递阶层次结构原理、测度原理和排序原理 [5]．下面分别予以介绍． 层次分析法的核心问题是排序，包括递阶层次结构原理、测度原理和排序原理 ．下面分别予以介绍． 1． 递阶层次结构原理 1． 递阶层次结构原理 一个复杂的结构问题可以分解为它的组成部分或因素，即目标、准则、方案等．每一个因素称为元素．按照属性的不同把这 一个复杂的结构问题可以分解为它的组成部分或因素，即目标、准则、方案等．每一个因素称为元素．按照属性的不同把这 些元素分组形成互不相交的层次，上一层的元素对相邻的下一层的全部或部分元素起支配作用，形成按层次自上而下的逐层支配 些元素分组形成互不相交的层次，上一层的元素对相邻的下一层的全部或部分元素起支配作用，形成按层次自上而下的逐层支配 关系．具有这种性质的层次称为递阶层次． 关系．具有这种性质的层次称为递阶层次． 2． 测度原理 2． 测度原理 决策就是要从一组已知的方案中选择理想方案，而理想方案一般是在一定的准则下通过使效用函数极大化而产生的．然而对 决策就是要从一组已知的方案中选择理想方案，而理想方案一般是在一定的准则下通过使效用函数极大化而产生的．然而对 于社会、经济系统的决策模型来说，常常难以定量测度．因此，层次分析法的核心是决策模型中各因素的测度化． 于社会、经济系统的决策模型来说，常常难以定量测度．因此，层次分析法的核心是决策模型中各因素的测度化． 3． 排序原理 3． 排序原理 层次分析法的排序问题，实质上是一组元素两两比较其重要性，计算元素相对重要性的测度问题． 层次分析法的排序问题，实质上是一组元素两两比较其重要性，计算元素相对重要性的测度问题． ( ( 二) 层次分析法的基本步骤 二) 层次分析法的基本步骤 [1] 层次分析法的基本思路与人对一个复杂的决策问题的思维、判断过程大体上是一致的 [1]． 层次分析法的基本思路与人对一个复杂的决策问题的思维、判断过程大体上是一致的 ． 1． 成对比较矩