数学建模系列-常用模型.ppt

《数学建模系列-常用模型.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数学建模常用模型模型Ⅰ：层次分析法问题1选择旅游地现有三个旅游胜地可供选择，分别为苏杭、黄山、桂林，下面将作出旅游地的选择。面临各种各样的方案，要进行比较、判断、评价、最后作出决策。这个过程主观因素占有相当的比重给用数学方法解决问题带来不便。T.L.saaty等人20世纪在七十年代提出了一种能有效处理这类问题的实用方法。层次分析法（AnalyticHierarchyProcess,AHP)这是一种定性和定量相结合的、系统化的、层次化的分析方法。过去研究自然和社会现象主要有机理分析法和统计分析法两种方法，前者用经典的数学工具分析现象的因果关系，后者以随机数学为工具，通过大量的观

2、察数据寻求统计规律。近年发展的系统分析是又一种方法，而层次分析法是系统分析的数学工具之一。层次分析法（AHP）具体步骤：明确问题递阶层次结构的建立建立两两比较的判断矩阵层次单排序层次综合排序层次分析法的基本步骤1建立层次结构模型一般分为三层，最上面为目标层，最下面为方案层，中间是准则层或指标层。若上层的每个因素都支配着下一层的所有因素，或被下一层所有因素影响，称为完全层次结构，否则称为不完全层次结构。建立选择旅游地层次结构准则层A方案层B目标层Z分别分别表示景色、费用、居住、饮食、旅途。分别表示苏杭、黄山、桂林。设某层有　个因素，2构造成对比较矩阵要比较它们对上一层某一准则（

3、或目标）的影响程度，确定在该层中相对于某一准则所占的比重。（即把　个因素对上层某一目标的影响程度排序）用　表示第　个因素相对于第　个因素的比较结果，则则称为成对比较矩阵。上述比较是两两因素之间进行的比较，比较时取1~9尺度。标度定义与说明1两个元素对某个属性具有同样重要性3两个元素比较，一元素比另一元素稍微重要5两个元素比较，一元素比另一元素明显重要7两个元素比较，一元素比另一元素重要得多9两个元素比较，一元素比另一元素极端重要2,4,6,8表示需要在上述两个标准之间拆衷时的标度1/bij两个元素的反比较旅游问题中，第二层A的各因素对目标层Z的影响两两比较结果如下：ZA1A2

4、A3A4A5A1A2A3A4A511/2433217551/41/711/21/31/31/52111/31/5311分别表示景色、费用、居住、饮食、旅途。由上表，可得成对比较矩阵旅游问题的成对比较矩阵共有6个（一个5阶，5个3阶）。问题：两两进行比较后，怎样才能知道，下层各因素对上层某因素的影响程度的排序结果呢？3层次单排序及一致性检验层次单排序：确定下层各因素对上层某因素影响程度的过程。用权值表示影响程度，先从一个简单的例子看如何确定权值。例如一块石头重量记为1，打碎分成各小块，各块的重量分别记为：则可得成对比较矩阵由右面矩阵可以看出，即，但在例2的成对比较矩阵中，在正互

5、反矩阵中，若则称为一致阵。一致阵的性质：4.的任一列(行)都是对应于特征根的特征向量。若成对比较矩阵是一致阵，则我们自然会取对应于最大特征根的归一化特征向量定理：阶互反阵的最大特征根，当且仅当时，为一致阵。表示下层第个因素对上层某因素影响程度的权值。若成对比较矩阵不是一致阵，Saaty等人建议用其最大特征根对应的归一化特征向量作为权向量，则这样确定权向量的方法称为特征根法.由于连续的依赖于，则比大的越多，的不一致性越严重。用最大特征值对应的特征向量作为被比较因素对上层某因素影响程度的权向量，其不一致程度越大，引起的判断误差越大。因而可以用数值的大小来衡量的不一致程度。定义一致

6、性指标其中为的对角线元素之和，也为的特征根之和。则可得一致性指标定义随机一致性指标随机构造500个成对比较矩阵随机一致性指标RI的数值：n1234567891011RI000.580.901.121.241.321.411.451.491.51一致性检验：利用一致性指标和一致性比率<0.1及随机一致性指标的数值表，对进行检验的过程。一般，当一致性比率的不一致程度在容许范围之内，可用其归一化特征向量作为权向量，否则要重新构造成对比较矩阵，对加以调整。时，认为4层次总排序及其一致性检验确定某层所有因素对于总目标相对重要性的排序权值过程，称为层次总排序从最高层到最低层逐层进行。设：

7、对总目标Z的排序为的层次单排序为即层第个因素对总目标的权值为：层的层次总排序为：B层的层次总排序AB层次总排序的一致性检验设层对上层(层)中因素的层次单排序一致性指标为，随机一致性指为，则层次总排序的一致性比率为：当时，认为层次总排序通过一致性检验。到此，根据最下层（决策层）的层次总排序做出最后决策。1.建立层次结构模型该结构图包括目标层，准则层，方案层。层次分析法的基本步骤归纳如下3.计算单排序权向量并做一致性检验2.构造成对比较矩阵从第二层开始用成对比较矩阵和1~9尺度。对每个成对比较矩阵计算最大特