数学建模教程3.ppt

第三章 层次分析方法建模 §3.1 层次分析是处理决策问题的有效方法 §3.2 层次分析方法的基本步骤 §3.3 层次分析的理论基础 §3.4 层次分析的若干问题 §3.5 层次分析的广泛应用 三类不同关系及其相应处理方法 ① 严格确定关系与机理分析方法. 例: 商高定理 a2+b2=c2; 欧姆定律 v=ri; 牛顿冷却定律 Q=k(T-T’)/b. 特点:涉及各门学科的各种成功范例;但不是自然界最广泛的关系. ② 随机关系与概率统计方法. 例:掷骰(tou)子一次不一定出现红四;但掷六次可期望出现一次红四.在一定条件下可以说,掷一次出现红四的概率是1/6.男婴自然出生的概率可以严格证明是1/2.测量误差服从正态分布规律等等. 特点:既确定又不完全确定. 决策问题的特性 ① 广泛性: 生活中处处有决策问题. 衣:— 或买或做?款式颜色,价格,质量(面料,做工等)如何?等等. 食:—(请朋友吃饭)或家宴或上饭馆?如何点(备)菜?中餐,西餐或火锅?包席,点菜或自助餐?等等. 住:— 买房或租房?价格?远或近?大或小?厅室厨卫配置?购物,上班,上学是否方便?邻居与环境如何?等等. 行:—(旅游)旅行社或自主游?国内或国外?远或近?往何方向?看什麽(山,水,洞,古迹,风情)?等等. 工作:—升学或就业的决策,个人今后发展的规划等等. 机构工作:—研究课题的选择;为疑难病症确定治疗方案;招标招工的最后确定;购买设备,上马新产品的最后决定等等(涉及因素,背景与知识的广泛性). ② 答案的不确定性与多样性,即不存在唯一的毫无争议的答案,只存在相对满意的答案(满意解). ③ 答案存在较强的主观性,不同喜好的人会作出不同的决定(穿衣戴帽各有所好) 特性①说明决策问题的重要性; 特性②和③说明决策问题的复杂性.具体来讲,决策问题常常难以量化,结论易犯主观性毛病,不经充分讨论研究和适当量化,就不能作出有足够说服力的结论. 因决策问题而产生层次分析方法 1970年代后期,针对决策问题的上述特性,力求以较客观的定量化方式来分析和解决决策问题,美国学者T.L.Saaty提出层次分析方法(简称AHP,英文全名是: Analytic Hierarchy Process) 以后的发展证明,此法是解决决策问题的一个行之有效的好方法,一经提出,立即在世界范围迅速传播,产生巨大影响. 1980年该法也传入我国. 例 旅游选点问题 某小家庭打算在五一黄金周出门旅游,他们拟从万佛湖,天堂寨和黄山三景点中挑选一个作为旅游目的地,如何决策? §3.2 层次分析基本步骤 步骤① 建立层次模型 目标层: 就是最后决策. 对象层: 列出可供选择的对象. 指标层(还可细分):列出影响决策的主要因素. 主要指标的选取是关键,应该仔细列出一切影响决策的因素,并通过认真的分析和比较,从中(按计算能力)选出若干最关键的因素(本旅游问题选了5个). 步骤② 确定指标层对目标的权: Wz(y1,…,y5)=(w1,…,w5) =(0.48,0.27,0.05,0.10,0.10). 及对象层对每个指标的权: Wyi(x1,x2,x3),i=1,…,5. 步骤③ 确定对象层对目标的组合权(最后答案): Wz(x1,x2,x3)=Wz(y1,…,y5)A, 其中的A 是5行3列的矩阵,其第i行是Wyi. §3.3 层次分析的理论基础 一致矩阵的概念 定义:比较矩阵A=(aij)称为一致矩阵,如果它满足一致性条件: ?i,j,k,aik=aijajk 性质:若比较矩阵A是一致矩阵,则存在权向量W=(w1,…,wn)严格满足: ?i,j, aij=wi/wj.于是 所以,当比较矩阵A是一致矩阵时,A的任一 列的归一化向量正好等于对应的权向量. D.从比较矩阵近似计算权向量 假设已有一个通过可靠性检验的比较矩阵A,则可由它近似地决定权向量 W=(w1,…,wn). AHP 给出下列近似公式: Wu(v1,…,vn)=(1/n)(?1+…+?n), 其中,?j为A的第j列的归一化,Wu 为?1,…,?n 的平均值. 计算权向量 Wy1(x1,x2,x3) 已知 正方阵的最大特征值及其特征向量 元素全为正数的实矩阵称为正矩阵.正矩阵在应用中非常重要,其原因可以说是基于下面由德国数学家 Perron 在1908年得到的一个定理(证明较难,从略). 定理1 任何正方阵 A 都有唯一最大特征值r(A),其值大于 A 的任何特征值的模数,并有对应于它的正特征向量. E.比较矩阵最大特征值及其特征向量 比较矩阵A属于所谓正互反矩阵 (?i,j,aij?0,aijaji=1) 的范畴,它满足定理1的条件.下面的定理2对层次分析的理论推导有关键意