第三章层次分析建模.pptVIP

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