数学打孔机生产效能的提高.pptVIP

层次分析法 Analytic Hierarchy Process AHP 一 问题的提出 日常生活中有许多决策问题。决策是指在面临多种方案时需要依据一定的标准选择某一种方案。 例1 购物 买钢笔，一般要依据质量、颜色、实用性、价格、外形等方面的因素选择某一支钢笔。 例2 买饭 要依据色、香、味、价格等方面的因素选择某种饭菜。 层次总排序及其一致性检验 方案P1对目标的组合权重为0.595?0.263+ …=0.300 方案层对目标的组合权向量为 (0.300, 0.246, 0.456)T 五、层次分析法建模举例1、旅游问题 例2 合理分配资金问题 六、正互反阵最大特征值和特征向量实用算法 八、补充：特征值与特征向量 九、 层次分析法的优点和局限性 W P1 P2 C3 2 0 0 CI3 RI 0.667 0.333 1 2 1/2 1 P1 P2 OK {0.667, 0.333, 0} Z-P矩阵 总排序权值 C1 C2 C3 0.105 0.637 0.258 Z P 0.105CI1+0.637CI2+0.258CI3=0 0 00.1 CI RI CR 0.251 0.218 0.531 0.75 0 0.667 0.25 0.167 0.333 0 0.833 0 P1 P2 P3 OK {0.251, 0.218, 0.531} P3P1P2 待评价的科技成果 直接 经济 效益 C11 间接 经济 效益 C12 社会 效益 C13 学识 水平 C21 学术 创新 C22 技术 水平 C23 技术 创新 C24 效益C1 水平C2 规模C3 科技成果评价 例3、 科技成果的综合评价 过河的代价 A 经济代价 B1 环境代价 B3 社会代价 B2 投入资金C1 操作维护C2 冲击渡船业C3 冲击生活方式C4 交通拥挤C5 居民搬迁C6 汽车排放物C7 对水的污染C8 对生态的破坏C9 桥梁 D1 隧道 D2 渡船 D2 （2）过河代价层次结构 例4 横渡江河、海峡方案的抉择 国家综合实力 国民 收入 军事 力量 科技 水平 社会 稳定 对外 贸易 美、俄、中、日、德等大国 工作选择 贡献 收入 发展 声誉 关系 位置 供选择的岗位 例5 国家实力分析 例6 工作选择 　　正互反阵的最大特征值是大于零的吗？有几个？它对应的特征向量各分量是正的吗？ 　　成对比较矩阵是通过定性比较得到的比较粗糙的结果，对它的精确计算是没有必要的。 寻找简便的近似方法。 用定义计算矩阵的特征值和特征向量相当困难，特别是阶数较高时。 正互反阵最大特征值和特征向量实用算法 正互反阵的最大特征根是否为正数？特征向量是否为正向量？一致性指标能否反映正互反阵接近一致阵的程度？ 怎样简化计算正互反阵的最大特征根和特征向量？ 为什么用特征向量作为权向量？ 当层次结构不完全或成对比较阵有空缺时怎样用层次分析法？ 1、若干定理 对于正矩阵 A （A的所有元素为正） 1） A 的最大特征根为正单根 ； 2） 对应正特征向量 w（w的所有分量为正）； 3） 其中 是对应 的归一化特征向量。 2. 正互反阵最大特征根和特征向量的计算 精确计算的复杂和不必要 简化计算的思路——一致阵的任一列向量都是特征向量，一致性尚好的正互反阵的列向量都应近似特征向量，可取其某种意义下的平均。 1列向量的算术平均算法 列向量归一化 算术平均 精确结果:w=(0.588,0.322,0.090)T, ?=3.010 2、 幂法 ： 步骤如下 a) 任取 n 维归一化初始向量 b) 计算 c) 归一化 ，即令 d) 对于预先给定的精度 ，当下式成立时 即为所求的特征向量；否则返回b； e) 计算最大特征值 这是求特征根对应特征向量的迭代方法，其收 敛性由定理的3）保证。 3、和法 步骤如下 a) 将A的每一列向量归一化得 b) 对 c) 归一化 按行求和得 d) 计算 4、 根法 步骤与和法基本相同，只是将步骤 b 改为对 按行求积并开n次方，即 三方法中，和法最为简便。看下列例子。 e) 计算 ，最大特征值的近似值。 列向量归一化 求和 归一化 精确计算，得 3. 特征向量作为权向量——成对比较的多步累积效应 问题 一致阵A, 权向量w=(w1,…wn)T, aij=wi/wj