数学建模,姜启源第八章 离散模型.pptxVIP

第八章离散模製;离散模型;8.1层次分析模型 ?日常工作、生活中的决策问题 景 ?涉及经济、社会等方面的因素 ?作比较判断时人的主观选择起相当 大的作用，各因素的重要性难以量化 ? Saaty于1970年代提出层次分析法 AHP (Analytic Hierarchy Process) ?AHP——f种定性与定量相结合的、 系统化、层次化的分析方法;数学模型戸i;方案层P;每层有若干元素，各层元素间的关系 用相连的直线表示。;乂 n;成对比较阵和权向量;成对比较阵和权向量 成对比较完全一致的情况 满足 ai，ajk=aik，i，j，k = H，n 的正互反阵A称一致阵，如;Saaty等人提出1~9尺度一atj取值 比较尺度^ 1，2，...，9及其互反数1，1/2,...，1/9;一致性检验对A确定不一致的允许范围 已知：/I阶一致阵的唯一非零特征根为a 可证：阶正互反阵最大特征根/131，且/l=w时为一致阵 定义一致性指标：ci =1—1 C7越大，不一致越严重 n -1;“选择旅游地”中 准则层对目标的权 向量及一致性检验;组合权向量 记第2层（准则）对第1层（目标） 的权向量为W（2）二（＜），?..，1V:2））3 同样求第3层（方案）对第2层每一元素（准则）的权向量;4;数学模;层次分析法的基本步骤 1 ）建工层次分析结构模型 深入分析实际问题，将有关因素自上而下分层（目标一 准则或指标一方案或对象），上层受下层影响，而层内 各因素基本上相对独立。;二.层次分析法的广泛应用 ?应用领域：经济计划和管理，能源政策和分配， 人才选拔和评价，生产决策，交通运输，科研选题， 产业结构，教育，医疗，环境，军事等。 ?处理问题类型：决策、评价、分析、预测等。 ?建立层次分析结构模型是关键一步，要有主要决 策层参与。 ?构造成对比较阵是数量依据，应由经验丰富、判 断力强的专家给出。;数学模;过河的放I A;过河代价层次结构;（数学模型#;三.层次分析法的若干问题 ?正互反阵的最大特征根是否为正数？特征向量 是否为正向量？ 一致性指标能否反映正互反阵接 近一致阵的程度？ ?怎样简化计算正互反阵的最大特征根和特征向量? ?为什么用特征向量作为权向量？ ?当层次结构不完全或成对比较阵有空缺时怎样用 层次分析法？;一致性指???C/二定义合理;2.正互反阵最大特征根和特征向量的简化计算 ?精确计算的复杂和不必要 ?简化计算的思 一致阵的任一列向量都是特征向量， 一致性尚好的正互反阵的列向量都应近似特征向量，可取 其某种意义下的平均。;简根法——取列向量的几何平均 子十算幂法——迭代算法 1) 任取初始向量W(o)，fc:=O，设置精度￡? 2) 计算 w(fc+1) = 3) 归一化 wa-+n = w(k+1)/tw-k+，) i~l 4) 若 max wf+1) - w”) ￡,停止； i 否则，k:=k+l，转2 1 ?(A; + l ) 5) 计算 = -t n =i w.;3.特征向量作为权向量-成对比较的多步累积效应;多步累积效应?按不同准则确定的权向量不 ” 同，特征向量有什么优点。 成对比较 Ci:Cj（直接比较）步强度 A2 =（a;2）） a^=Yaisa. ?（I 2步强度 J 戸1 aisasr C￡通过Cs与C;的比较 更能反映Q#Cj的强度 w = （、）, 4° - 步强度 体现多步累积效应 Vi, j, U〉K afC = 1,…） 当足够大，#第f行元素反映Cj的权重O求?^的行和 c 定理1 lim-—— = w 特征向量体现多步累积效应 e A e 一;4.不完全层次结构中组合权向量的计算 完全层次结构：上层每一元素与下层所有元素相关联;考察一个特例： 若CPC2重要性相同，＞r(2)=(l/2，l/2)r， 力相同， 公正的评价应为：P1:P2:P3:P4=1:1:2:1 ?不考虑支配元素数目不等的影响 仍用 w(3) =W(3)1V(2)计算 0 ⑷⑶=(l/6，l/6,5/12，l/4)r ?支配元素越多权重越大教学、科研任务由上级安排 用支配元素数目?内对w⑵加权修正 ?1=3, ^=2, iv(2) = , n2Hf) )T l(n^} + m2u/2) ) w(2) =(3/5,2/5)r 再用 W(3J =W(3)w(2)计算 一)=(l/5，l/5,2/5，l/5)r ?支配元素越多权重越小 教学、科研靠个人积极性;5.残缺成对比较阵的处理;6.更复杂的层次结构 ?递阶层次结构：层内各元素独立，无相互影响和 支配；层间自上而下、逐层传