第9章运筹学与最优化方法课件

1、第九章第九章 层次分析层次分析 The Analytic Hierarchy Process (AHP) 第九章 层次分析 在管理中，人们常常需要对一些情况作出 决策：例如企业的决策者要决定购置哪种 设备，上马什么产品；经理要从若干求职 者中决定录用哪些人员；地区、部门官员 要对人口、交通、经济、环境等领域的发 展规划作出决策。 在日常生活中也常会遇到，在多种类不同 特征的商品中选购。报考学校选择志愿。 毕业时选择工作岗位等。 这一系列的问题，单纯靠构造一个 数学模型来求解的方法往往行不通， 而用完全主观的定夺也常常表现为 举棋不定，而最终选择不理想，甚 至不满意的决策方案。 面对这样的问题，

2、运筹学者开始了 对人们思维决策过程进行分析、研 究。 第九章 层次分析 美国运筹学家，T.L.Saaty等人在九 十年代提出了一种能有效处理这类 问题的实用方法，称之为层次分析 法（AHP法） T.L.Saaty等曾把它用于电力工业计 划，运输业研究，美国高等教育事 业1985-2000展望，1985年世界石油 价格预测等方面。 第九章 层次分析 这种方法的特征：定性与定量相结合，把 人们的思维过程层次化，数量化。 AHP法作为一种决策方法是在1982年11月 召开的中美能源、资源、环境学术会议上， 有Saaty学生H.Gholamnezhad首先向中国介 绍的。以后层次分析法在中国得到很大的

3、 发展，很快应用到能源系统分析，城市规 划，经济管理科研成果评价的许多领域。 第九章 层次分析 9.1 层次分析法的基本步骤 运用AHP法进行决策时，大体可以 分为4个步骤进行： （1） 分析系统中各个因素的关系， 建立系统的递阶层次结构； （2） 对同一层次的各元素关于上一 层次中某一准则的重要性进行两两 比较，构造两两比较判断矩阵； 第九章 层次分析 （3） 由判断矩阵计算被比较元素 对于该准则的相对权重； （4） 计算各层元素对系统目标的 合成权重，并进行排序。 第九章 层次分析 一、建立层次分析的结构模型： 用AHP分析问题，首先要把问题条 理化、层次化，构造层次分析的结 构模型。这些

4、层次大体上可分为3类： 1、最高层：在这一层次中只有一个 元素，一般是分析问题的预定目标 或理想结果，因此又称目标层； 第九章 层次分析 2、中间层：这一层次包括了为实现目标 所涉及的中间环节，它可由若干个层次组 成，包括所需要考虑的准则，子准则，因 此又称为准则层； 3、最底层：表示为实现目标可供选择的 各种措施、决策、方案等，因此又称为措 施层或方案层。 层次分析结构中各项称为此结构模型中的 元素。 第九章 层次分析 决策目标 准则1 方案1 准则m1准则2 子准则1 方案2 子准则2 方案mr 子准则m2 第九章 层次分析 注：层次之间的支配关系不一定是完全 的，即可以有元素（非底层元素

5、）并不 支配下一层次的所有元素而只支配其中 部分元素。这种自上而下的支配关系所 形成的层次结构，我们称之为递阶层次 结构。 递阶层次结构中的层次数与问题的复杂 程度及分析的详尽程度有关，一般可不 受限制。 第九章 层次分析 为了避免由于支配的元素过多而给两 两比较判断带来困难，每层次中各元 素所支配的元素一般地不要超过9个， 若多于9个时，可将该层次再划分为若 干子层。 例1、某顾客选购电冰箱时，对市场上 正在出售的四种电冰箱考虑6项准则作 为评价依据，得到如下层次分析模型： 第九章 层次分析 目标层： 准则层： 方案层： 信 誉 T 1 A 型 式 T 2 B 价 格 T 3 C 容 量 T

6、 4 D 制 冷 级 别 T 5耗 电 量 T 6 选 购 电 冰 箱 第九章 层次分析 例2、选择科研课题： 某研究单位现有3个科研课题，限于人力 物力，只能承担其中一个课题，如何选 择？ 考虑下列因素： 成果的贡献大小，对人材培养的作用， 课题可行性。 在成果贡献方面考察：应用价值及科学 第九章 层次分析 意义（理论价值，对某科技领域的推 动作用）； 在课题可行性方面考虑：难易程度 （难易程度与自身的科技力量的一致 性），研究周期（预计需要花费的时 间），财政支持（所需经费，设备及 经费来源，有关单位支持情况等）。 第九章 层次分析 目标层 合理选择科研课题A 成果贡献B1人才培养B2课题

7、可行性B3 课题D1课题D2课题D3 应用价值 c1 科学意义 c2 难易程度 c3 研究周期 c4 财政支持 c5 第九章 层次分析 方案层 准则层 例3、设某港务局要改善一条河道的过 河运输条件，为此需要确定是否要建 立桥梁或隧道以代替现有轮渡。 此问题中过河方式的确定取决于过河 方式的效益与代价（即成本）。通常 我们用费效比（效益/代价）作为选择 方案的标准。为此构造以下两个层次 分析的结构模型。 第九章 层次分析 准则层 过河的效益A 经济效益B1社会效益B2环境效益B3 桥梁D1隧道D2渡船D3 收入 c2 岸间商业 c3 节省时间 c1 当地商业 c4 建筑就业 c5 安全可靠 c

8、6 交往沟通 c7 自豪感 c8 舒 适 c9 进出方便 c10 美 化 c11 第九章 层次分析 方案层 目标层 过河的代价A 经济代价B1社会代价B2环境代价B3 桥梁D1 投入资金 c1 操作维护 c2 冲击渡船业 c3 冲击生活方式 c4 交通拥挤 c5 居民搬迁 c6 汽车排废物 c7 对水的污染 c8 对生态的破坏 c9 隧道D2渡船D3 第九章 层次分析 目标层 准则层 方案层 二、构造判断矩阵： 上、下层之间关系被确定之后，需确定 与上层某元素Z（目标A或某个准则Z） 相联系的下层元素（x1，x2，xn)各 在上层元素Z之中所占的比重。 方法：每次取2个元素，如xi，xj，以a

9、ij 表示 xi 和 xj 对Z的影响之比。这里得到 的A=(aij)nn称为两两比较的判断矩阵。 第九章 层次分析 Saaty建议用19及其倒数做为标度来确定 aij的值，19比例标度的含义： xi比xj强（重要）的程度 xi/ xj 相等 稍强 强 很强 绝对强 aij 1 2 3 4 5 6 7 8 9 19标度的理由：两两比较的心理习惯， 显然，判断矩阵A的元素有如下特征： 第九章 层次分析 1 aij0 2aji=1/aij 3aii=1 我们称判断矩阵A为正互反矩阵。 第九章 层次分析 例如在例2中，准则层B对目标层 作因素两两比较，并可建立下面判 断矩阵： B1：B2为3 B1：

10、B3为1 认为人才培养比另二项稍重要， 另二项差不多相同重要。 第九章 层次分析 判断矩阵 B1 B2 B3 B1 1 3 1 A= B2 1/3 1 1/3 B3 1 3 1 第九章 层次分析 三、单一准则下元素相对排序权重计算及 判断矩阵一致性检验： 1、单一准则下元素排序： 求判断矩阵A的最大特征值max及标准化 （归一化）的特征向量W。W的向量为 同一层次中相应元素对于上一层次中某 个因素相对重要性的排序权重。有wi0， i， 。 n 1i i1w 第九章 层次分析 在构造判断矩阵时，各层元素间两两比 较时，aij应有某种传递性质，即若甲比 乙重要，乙比丙重要，合理地应有甲比 丙更重要

11、，在数值上表示为aijajk=aik 即 若xi与xj相比aij=3，xj与xk相比ajk=2， 那么有传递性的判断应xj与xk相比， ajk=6 。 第九章 层次分析 2、判断矩阵的一致性概念：、判断矩阵的一致性概念： 判断矩阵是各元素均为 正数的矩阵这种正矩阵有下 列重要性质。 第九章 层次分析 定理设n阶方阵A为正矩阵， max为A的 最大模特征值，u =（u1，u2，un)T为 max的相应特征向量。 、max 0，ui 0，i =1，2，n 、max是单特征根；（因此 u 除差一常 数因子外是唯一的） 、A的任何其它特征值，有max| |。 第九章 层次分析 定义：若正互反矩阵A满足

12、aijajk=aik i ，j ，k =1，2，n 则称A为一致阵。 一致阵的重要性质：设A是一致阵， 1A的转置亦是一致阵； aij=1/aji ，aij=1 ，i ，j=1，2，n； 由定义 aijajk=aik 则显然 第九章 层次分析 2A的每一行均为任意指定的另一行的 正数倍，从而A的秩为1。（即只有一个 非零特征值，其余n-1个为0特征值）； 考虑第行元素ai1，ai2，ain 对于 第k行元素ak1，ak2，akn j=1，2，n， aij=aikakj 即第行各元素分别为第k行各元素的 aik倍。 第九章 层次分析 3A的最大特征根max= n，其余特征根 皆为零； 4设u=(

13、u1，u2，un)T是A对应max的 特征向量，则aij=ui /uj i ，j =1, 2, , n 容易验证：对于n及向量u=(u1，u2，un)T 若aij=ui /uj ij 则 Au=nu (i， )又由定理1及 性质2可知 max=n，u满足4 第九章 层次分析 i n j i j n j ijnuuua 11 5若A为判断矩阵，那么A对应于max =n 的标准化（归一化）特征向量 u=(u1， u2，un)T 就是一组排序权向量。 （归一化 ）由性质4即知。 1.2 进一步地有如下定理 定理2、n阶正互反矩阵A=（aij)nn是 一致阵的充分必要条件为max=n n i i1u

14、1 第九章 层次分析 Proof : “必要性”即是上面性质3已证 “充分性”设A的最大特征值为 max，相应特征向量u=(u1，un)T Au= max u 分量形式：对 i =1，2，n 由定理1知ui0 ，于是max= 注意aij=1，max-1= aij uj /ui n 1j imaxjijuua n ij 1j ijijuua/ n ij 1j 第九章 层次分析 求和（把i=1，n的各式相加）： nmax-n= aij uj /ui 注意 aji=1/aij 整理上式得： nmax-n= (aij uj /ui +1/ aij uj /ui )( ) n ij 1j n 1i n

15、ij n 1i1 1 第九章 层次分析 * ( )式末端=n2-n=n(n-1) 注意：当x0时 x+(1/x)2当且仅当x=1 时等号成立 。 于是：aij ( uj /ui )+ (1/ aij)( uj /ui) 2 ( )式右端 2 = 2(n-1)+(n-2)+2+1=n(n-1) =左端 当且仅当 aij (uj /ui)=1时等号成立 第九章 层次分析 * 1 1 n 1i n ij * aij ( uj /ui )即aijajk=(ui /uj) (uj /uk)= uj /uk=ajk故 A是一致阵。 由于客观事物的复杂性与人的认识 的多样性，我们得到的判断矩阵常常不 具有传

16、递性和一致性，但应该要求这些 判断大体是一致的。 当判断矩阵过于偏离一致性时，它 的可靠性值得怀疑，为此需对判断矩阵 进行一致性检验。 第九章 层次分析 一致性检验步骤： 、计算一致性指标C.I.=(max-n)/(n-1) (ConsisTeney Index) 、查找相应的平均随机一致性指标R.I.(Random Index) 115阶正互反矩阵计算1000次得到的平均随 机一致性指标： 矩阵阶数 1 2 3 4 5 6 7 8 R.I. 0 0 0.52 0.89 1.12 1.26 1.36 1.41 第九章 层次分析 矩阵阶数 9 10 11 12 13 14 15 R.I. 1.4

17、6 1.49 1.52 1.54 1.56 1.58 1.59 计算：R.I.=(max-n)/(n-1)， max为m次判断 矩阵max的平均值。 max产生方法：取定阶数n，随机构造正互 反矩阵=（ij)nn ，ij在1, 2, , 9, 1/2, 1/3, , 1/9 这17个数中随机抽取， 第九章 层次分析 (只需取n(n-1)/2个，对角元为1，其余按正 互反性得到）取充分大的子样计算所有 的最大特征值，然后求平均即为max 。 、计算一致性比率C.R. (consistency ratio) C.R.= C.I./R.I. 当C.R.0.1时 认为判断矩阵的一致性是可 接受的。 当

18、C.R. 0.1时 应修正判断矩阵。 第九章 层次分析 例如 对前面矩阵 1 3 1 A= 1/3 1 1/3 1 3 1 计算出 max=3 归一化向量u=(3/7，1/7，3/7)T C.I.=(max-3)/(3-1)=0C.R.=0 是一致阵。 第九章 层次分析 例： 1 2 5 A= 1/2 1 7 1/5 1/7 1 计算出 max=3.1189，u=(0.5415，0.3816，0.0761)T C.I.=（3.1189-3）/（3-1）=0.05945 查表得R.I.=0.52 C.R.=0.05945/0.52=0.11430.1，应修正判断矩阵 第九章 层次分析 四、计算各

19、层元素对目标层的总排序权重： 层次总排序过程：计算同一层次所有因 素对于最高层（总目标）相对重要性的 排序权值。 从最高层到底层逐层进行： 设已算出第k-1层上nk-1个元素相对于总目 标的排序为 w(k-1)=(w1(k-1)，w2(k-1)，w n (k-1)T 第九章 层次分析 K-1 第k层nk个元素对于第k-1层上第j个元素为 准则的单排序向量 uj(k)=(u1j(k)，u2j(k)，un j(k)T j=1，2，nk-1 其中不受第j个元素支配的元素权重取零， 于是可得到nknk-1阶矩阵 u11(k) u12(k) u1n (k) U(k)= u21(k) u22(k) u2

20、n (k) un 1(k) un 2(k) un n (k) 第九章 层次分析 k kkkk-1 k-1 k-1 第k层上各元素对总目标的总排序w(k)为： w(k)=(w1(k)，w2(k)，wn (k)T w(k)=U(k)w(k-1) 分量形式：wi(k)= uij(k)wj(k-1) i=1，2，n 于是可得到公式:w(k)=U(k)U(k-1) U(3)w(2) w(2)为第二层上元素对目标的排序（即是 单层排序） 第九章 层次分析 k 1 1 kn j 各层总排序的一致性检验： 由高层向下，逐层进行检验，设第k层 中某些因素对k-1层第j个元素单排序的 一致性指标为C.I.j(k)

21、，平均随机一致性指 标为R.I.j(k)，(k层中与k-1层的第j个元素无 关时，不必考虑)，那么第k层的总排序 的一致性比率为： C.R.(k)= / )()1( . k j n 1j k j IRw k 第九章 层次分析 )()1( . k j n 1j k j ICw k 当C.R.(k)。幂法一致产生， 使得，其它0 第九章 层次分析 幂法是处理这类矩阵求最大特征值及特 征向量的一个简单而有效的方法。 幂法原理：设n阶矩阵A的特征值为1， 2，n有如下性质： 1 2 3 n 有n个线性无关的特征向量u1，u2，un x(0) Rn，则可表示为 x(0)= iui 第九章 层次分析 n

22、1i 利用迭代公式 x(k+1)=Ax(k) k=0，1， 得到点列x(0)，x(1)，x(2)， 显然，x(k+1)=A(k)x0 =Ak iui = iAkui = i ikui = ikiui+ i(i / 1)kui n 1i n 1i n 2i 第九章 层次分析 n 1i 由于 i/ 1 0，且最大分量，且最大分量=max xi ，0，1 i n = y=(1/) x x=Ay，=max xi 1 i n - ? 停停 特征值特征值 特征向量特征向量x NOyes 此法当矩阵一致性较好时，收敛很快。 在实用上常用下面的一些更为简单的方 法（仅对近似一致性矩阵适应）。 2、方根法： 步

23、骤： 、求Mi=( aij)1/n i=1，2，n 、标准化（归一化）：Wi=Mi / Mj 、max=（1/n） (AW)i /Wi n 1j n 1j n 1i 第九章 层次分析 EX.EX. 1 3 1 M1= =1.4422 A= 1/3 1 1/3 M2= =0.4807 1 3 1 M3= =1.4422 w1=0.4286 归一化： w2=0.1428 w3=0.4286 Aw=(1.2856，0.4285，1.2856)T max=2.9999 3 131 3 3/ 113/ 1 3 131 第九章 层次分析 3、和积法： 步骤： 、求（每列归一化） bij=aij / akj

24、 i，j=1，2n 、行求和Mi= bij i= 1，2，n 再归一化：Wi=Mi / Mj i= 1，2，n 、max=(1/n) (AW)i/Wi n 1k n 1j n 1j n 1i 第九章 层次分析 例： 1 3 1 3/7 3/7 3/7 M1=9/7 A= 1/3 1 1/3 B= 1/7 1/7 1/7 M2=3/7 1 3 1 3/7 3/7 3/7 M3=9/7 Mj=3 w2=1/7 Aw=(9/7，3/7，9/7)T w3=3/7 max=3 显然，当A是一致阵时， max=n，对归一化的w aij=wi/wj 第九章 层次分析 w1=3/7 3 1j 方根法：Mi=(

25、 aij)1/n=Wi/S S=( Wj)1/n i=1，2，n 归一化后w即为(w1，w2，wn)T max=(1/n) (Aw)i / wi (Aw=nw) =n2/n =n n 1j n 1i 第九章 层次分析 n 1j 和积法： akj= wk/wj bij=aij/ akj=wi / wk Mi= bij=(nwi)/ wk 归一化后w即为 (w1，w2，wn)T 同理max=n 当A近似一致阵时，这些量是近似的。 例： 1 2 5 A= 1/2 1 3 1/5 1/3 1 n 1j 第九章 层次分析 n k 1 n k 1 n k 1 n k 1 n k 1 用幂法：取x(0)=(

26、1，0，0)T k x1 x2 x3 y1 y2 y3 0 1 0 0 1 1 0 0 1 1 0.5 0.2 1 1 0.5 0.2 2 3 1.6 0.5667 3 1 .5333 .1889 3 3.0111 1.6 0.5667 3.0111 1 .5314 .1882 4 3.0037 1.5959 0.5653 3.0037 1 .5313 .1882 5 3.0037 1.5959 0.5653 3.0037 第九章 层次分析 max=3.0037 C.I.= (max-3)/(3-1)=0.00185 C.R.=C.I./R.I.=0.00185/0.52=0.0036 满足一

27、致阵要求 。 u=(3.0037，1.5959，0.5653)T 归一化得：w=(0.5816，0.3090，0.1094)T 第九章 层次分析 用方根法： 、M1= = =2.1544 M2= =1.1447 M3= =0.4055 、归一化：M1+ M2+ M3=3.7046 w1=2.1544/3.7046=0.5815 w2=1.1447/3.7046=0.3090 w3=0.4055/3.07046=0.1095 w=(0.5815，0.3090，0.1095)T 第九章 层次分析 5*2*110 33 2/3 3 3 15/1 、Aw=(1.7470，0.9283，0.3388)T

28、 1 1.7470 0.9283 0.3288 3 0.5815 0.3090 0.1095 3.0037 第九章 层次分析 max=+ = 用和积法： 、 1 2 5 0.5882 0.6 0.5556 A= 1/2 1 3 B= 0.2941 0.3 0.3333 1/5 1/3 1 0.1177 0.1 0.1111 、行求和M=(1.7438，0.9274，0.3288)T M1+M2+M3=3 归一化：w=(0.5813，0.3091，0.1096)T 第九章 层次分析 列归 一化 、Aw=(1.7475，0.9286，0.3289)T 1 1.7475 0.9286 0.3289

29、3 0.5813 0.3091 0.1096 3.0038 第九章 层次分析 max=+ = 二、残缺判断与群组决策： 1、残缺判断及处理方法： 应用AHP进行决策时，每个准则应有一 个判断矩阵，需进行 n(n-1)/2 次两两 比较 (判断矩阵的上或下三角)。 当层次很多，因素复杂时，判断量很大， 可能出现某个参与决策的专家对某些判 断缺少把握，或不想发表意见，使判断 矩阵残缺。 第九章 层次分析 可接受的残缺判断矩阵 若任一残缺元素都可通过已给出的元 素间接获得的残缺判断矩阵。 根据一致性的条件：间接获得的元素 指，若aij缺少可由aij=aikakj或更一般地 aij=aik ak k

30、ak k ak j得到。 第九章 层次分析 11232s 可接受的残缺矩阵的排序向量计算 常用的有特征根方法，对数最小二 乘法及最小偏差法等。 特征根法：设A对应max的特征向量 w =(w1，w2，wn)T 由一致性条件知 aij = wi /wj，特征 根法即把缺少的的元素用wi /wj来替 代。 第九章 层次分析 设原判断矩阵A=(aij)nn构造辅助矩阵 C = (cij)nn 使 cij= aij , aij0 wi /wj , aij=0 例：设 1 2 0 A A= 12 1 2 是可接受的残缺矩阵 0 12 1 第九章 层次分析 辅助矩阵 1 2 w1w3 C= 1/2 1 2

31、 w1w3 1/2 1 解特征根问题：cw = maxw 展开：左=（2w1+2w2， ，1/2w1+w2+2w3， ，1/2w2+2w3)T = max(w1, w2, w3)T 解得：解得： max max=3 =3 w =(0.5714=(0.5714，0.28570.2857，,0.1429,0.1429）T T 第九章 层次分析 可以看出:C 的特征值问题等价于 2 2 0 = 1/2 1 2 0 1/2 2 的特征值问题（AwAw= maxw与Cw= maxw相同） 第九章 层次分析 故只需求下列矩阵的特征值及特征向量 = (aij )n n aij 当当aij0，ij aij =

32、 0 当当aij=0 mi+1 当当ij时，时，mi为第为第i行中残缺元素的个数行中残缺元素的个数 求解 w = maxw 可得不完整信息下的 排列向量 第九章 层次分析 (3)一致性检验： max-n C.I.= (n-1)-（ ） 当C.R.=C.I./R.I.0.1时 认为有满意的 一致性。 n i i /nm 1 第九章 层次分析 2. 2.群组决策：群组决策： 为使决策科学化、民主化，一个复 杂系统通常是由多个决策者（专家） 或决策部门参与决策的。群组决策问 题是指采取一定的方法以使决策者的 决策综合成一个较合理的结果的过程。 第九章 层次分析 应做好如下工作： 重视并做好专家咨询工

33、作； 、合理选择咨询对象；（专长及熟 悉的领域） 、创造适合于咨询工作的良好环境； （介绍AHP方法，提供信息，独立思考） 、正确的咨询方法；（通过咨询确 定递阶层次结构，设计好表格） 第九章 层次分析 、及时分析专家咨询信息，必要时要 进行反馈及多轮次咨询 群组决策综合分析方法：两类方法： 、将各专家的判断矩阵综合，得到 综合判断矩阵，再计算排序。 第九章 层次分析 、先求各专家判断矩阵的排序向量， 再综合成群组排序向量。 设S个专家的判断矩阵： Ak=(aij (k) k=1,2, S 分别求出它们各自的排序向量 wk=(w1(k) ， ，w2(k) wn(k)T (k) 第九章 层次分析

34、 再记平均综合向量为w =(w1,w2, ,wn)T 方法1.加权几何平均综合排序向量法： 计算 wj= wj / （归一化） 其中，k k 0且 k为第k个决策者的权重. n i iw 1 k k k 1 1 j=1,2.nj=1,2.n 第九章 层次分析 s s jjjj wwww )()()( )()2()1( 21 对可采用性的考察： 计算wj的标准差： j= 其相应于新的总体判断矩阵A=(aij) (aij=wi /wj)的总体标准差： 第九章 层次分析 (K)2 2 s k jj-wws 1 )()1/(1 ij= 个体标准差： （k)= 当总体标准差满足要求时，这组群组判断可采

35、用，当个体标准差(k)满足要求时，认为第k 个决策者的决策可通过，否则将信息反馈给有 关专家，供修改时参考。 第九章 层次分析 s k ijij-aas 1 )()1/(1 (K)2 2 n j j k j -wwn 1 2)( )()1/(1 方法2.加权算术平均综合向量法： 计算 W=1Wj(1)+ 2Wj(2)+sWj(s) k0， 可类似地根据，式判断可采用性。 第九章 层次分析 s 1k k1 9.3应用举例 一、一、某工厂有一笔企业留成利润，要决 定如何使用。 供选择方案： 作奖金，集体福利设 施，引入设备技术 建立如下层次分析模型： 第九章 层次分析 目标层： 准则层C： 方案层

36、P： 合理使用留成利润 A 改善职工 生活条件C3 提高技术 水平C2 调动职工 积极性C1 引进设备技术P3福利P2奖金P1 第九章 层次分析 A-C判断矩阵: A C1 C2 C3 w(2) C1 1 1/5 1/3 0.105 C2 5 1 3 0.637 C3 3 1/3 1 0.258 max=3.038 归一化特征向量w(2) C.I.=0.019 C.R.=0.032760.1 满意的一致性 第九章 层次分析 C1-P: C1 P1 P2 U1(3) P1 1 1/3 0.75 P2 3 1 0.75 max=2 C.I.=0 第九章 层次分析 C2-P: C2 P2 P3 U2

37、(3) P2 1 1/5 0.167 P3 5 1 0.833 max=2 C.I.=0 第九章 层次分析 C3-P: C3 P1 P3 U3(3) P1 1 2 0.667 P2 1/2 1 0.333 max=2 C.I.=0 第九章 层次分析 0.25 0 0.667 U(3)= 0.75 0.167 0.333 0 0.833 0 w(3)=U(3)w(2)=(0.198，0.27，0.531)T 得到P3优于P1又优于P2，从分配上可以 用53.1%来引进新设备，新技术； 用19.8%来发奖金； 用29.1%来改善福利。 第九章 层次分析 二、二、层次分析法对于下面几种情况的优 化问

38、题特别适用： 问题中除可计量的量外，还存在不可 计量的量时，可用AHP通过对不可计量 的量与可计量的量的相对比较，而获 得相对的量测； 当优化问题的结构难以事先确定，而 在很大程度上取决于决策者的经验时； 第九章 层次分析 各变量不独立，有内部相关性时； 目标与约束，约束与约束之间紧密联 系时； 多目标问题； 第九章 层次分析 在用AHP法解决优化问题时，常用的 有两种方式： 当模型中涉及不可计量的量时，用AHP 法的比例标度来确定目标函数，约束函 数的权重（系数） 直接采用AHP模型 AHP法有广泛的应用前景，可以用来决 定其它方面的一些问题。下面举一个解 决优化问题的例子。 第九章 层次分

39、析 例：最佳食品搭配问题！ 假设某人有3种食品可供选择：肉，面包，蔬 菜它们所含营养成分及单价如下表： 食品 维生素A 维生素B2 热量 单价 搭配量 （国际 （毫克/克） （千卡/克） （元/克） 单价/克） 肉 0.3527 0.0021 2.86 0.0055 X1 面包 0 0.0006 2.76 0.0012 X2 蔬菜 25.0 0.002 0.25 0.0014 X3 第九章 层次分析 该人体重55公斤，每天对各种营养的最 小需求为： 维生素A：7500 国际单位 维生素B2：1.6338 毫克 热量：2050 千卡 问题：应如何搭配食品？（自然的想法 是：使在保证营养的情况下支

40、出最小） 第九章 层次分析 容易建立如下线性规划模型： min Z=0.0055 x1+0.0012 x2+0.0014 x3 s.t. 0.3527 x1+25.0 x37500 0.0021 x1+0.0006 x2+0.002x31.6338 2.86 x1+2.76 x2+0.25 x32050 x1，x2，x30 利用单纯形法可得解利用单纯形法可得解 x*=(0, 689.44, 610.67)T z*1.67 第九章 层次分析 即，不吃肉，面包689.44克，蔬菜 610.67克，每日支出1.67元。显然这个 最优方案是行不通的，它没有考虑本 人对食品的偏好。我们可根据偏好加 约束

41、: x1140, x2450, x3不限 得到线性规划解： x*=(245.44, 450.00 424.19)T Z*=2.48元 第九章 层次分析 其次，在这里各营养成分被看成同样重 要，起决定因素的是支出。但实际上， 营养价值与支出都需考虑，只是地位 （权重）不同。这样无法建立目标函数。 下面用层次分析法来处理问题： 层次结构： 第九章 层次分析 每日需求 R 支出 C 营养 N 维生素 A 维生素 B2 维生素 Q 肉 me面包 br蔬菜 ve 第九章 层次分析 对于一个中等收入的人，满足营养要求 比支出更重要。 于是： R N C w(2) N 1 3 0.75 C 1/3 1 0.25 max=2 C.I.=0 第九章 层次分析 N A B2 Q w1(3) A 1 1 2 0.4 B2 1 1 2 0.4 Q 1/2 1/2 1 0.2 max=3 C.I.=0 第九章 层次分析 0.4 0 w(3) = 0.4 0 0.25 0.2 0 0.25 =(0.3, 0.3, 0.15, 0.25)T 0 1 最底层（方案层）