运筹学教程——决策论.pptVIP

交通运输与物流工程专业 运 筹 学 教 程 同济大学 10.决策论 10.决策论 10.决策论 10.决策论 10.决策论 §3.风险型决策 §3.风险型决策 §3.风险型决策 §3.风险型决策 §3.风险型决策 §4.非确定型决策 §4.非确定型决策 §4.非确定型决策 §4.非确定型决策 §4.非确定型决策 §4.非确定型决策 §4.非确定型决策 §5 全情报的价值(EVPI) §5 全情报的价值(EVPI) 贝叶斯决策（Bayes） §6 效用理论 §6 效用理论 §6 效用理论 效用曲线 效用曲线 §6 效用理论 §6 效用理论 §6 效用理论 §6 效用理论 §6 效用理论 §7.团体决策（Group Decision Making） 团体一致函数 团体一致函数 团体一致函数 团体一致函数 团体一致函数 团体一致函数 团体一致函数 团体一致函数 团体一致函数 团体一致函数 团体一致函数 团体一致函数 团体一致函数 团体一致函数 §8.多目标决策 层次分析法(Analytical Hierarachy Process，AHP)是美国数学家匹兹堡大学教授萨梯(A.L.Saaty)于20世纪70年代提出的一种定性与定量分析相结合的多准则决策方法。 AHP 通过对多准则决策问题构造层次结构模型，在每一层次上将决策者的主观判断进行数量化，然后进行逐层加权处理，最后得到各备选方案相对于总目标的权重，从而实现多准则(目标)下对备选方案的排序。 AHP 具有思路清晰、方法简单、适用面广、便于推广应 用等特点，是目前解决多准则决策问题最有效的方法。 层次分析法步骤 层次分析法步骤 层次分析法步骤 层次分析法步骤 层次分析法步骤 1-9标度方法: 求解某一准则下属各因素权值的原理 层次分析法步骤 层次分析法步骤 层次分析法步骤 层次分析法步骤 层次分析法步骤 层次分析法步骤 层次分析法步骤 层次分析法步骤 旅游问题 旅游问题 旅游问题 层次分析法步骤 特征向量和特征值的近似计算方法 —— 方根法 工作选择问题 工作选择问题 工作选择问题 工作选择问题 ① B1 的特征向量及其一致性检验 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 DOS是 1．建立层次结构模型 2. 构造判断矩阵 用随机产生数的方法构造A’，可以认为A’是最不一致的。经大量的算例求其不一致指标RI，如下表所示(与书P330不同): 3. 正互反阵的一致性检验 4．一致性指标及一致性检验 可将它的一致性CI与同阶的随机一致性指标RI之比进行检验。 称为一致性比率。一般当CR0.1时，认为A的不一致程度在容许范围之内，可用其特征值作为权向量。否则要重新进行成对比较，对A加以调整。 1．建立层次结构模型 2. 构造判断矩阵 3. 正互反阵的一致性检验 4．一致性指标及一致性检验 计算同—层次所有因素对于总目标相对重要性的排序权值的过程称为层次总排序（组合权向量）。 5．组合权向量及组合一致性检验 设上一层次A包含m个因素:A1,A2,…,Am,它的层次总排序权值分别为a1,a2,…,am，下一层次B包含n个因素B1,B2,…,Bn,它们对于Aj的层次单排序权值分别记为b1j,b2j,…,bnj，(当Bk与Aj无联系时bkj＝0)。此时B层总排序权值为： 1．建立层次结构模型 2. 构造判断矩阵 3. 正互反阵的一致性检验 4．一致性指标及一致性检验 设B层中的某些因素对Aj单排序的一致性指标为CIj，平均随机一致性指标为RIj，则B层总排序随机一致性比率CR为： 5．组合权向量及组合一致性检验 当CR0.1时，认为层次总排序结果具有满意的一致性。 对于矩阵A : W=(0.263,0.475,0.055,0.099,0.110)T CR=0.018/1.12=0.0160.1，故W可作为权向量。 第3层： 求x1在z中占的比重(称为组合权向量): 0.595*0.263+0.082*0.475+0.429*0.055+0.633*0.099+0.166*0.11=0.3 同理x2在z中占的比重为0.246, x3在z中占的比重为0.454,所以， W=(0.263,0.475,0.055,0.099,0.110)T 组合一致性检验： W=(