运筹学与最优化方法第9章.ppt

《运筹学与最优化方法第9章.ppt》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第九章层次分析TheAnalyticHierarchyProcess(AHP)第九章层次分析在管理中，人们常常需要对一些情况作出决策：例如企业的决策者要决定购置哪种设备，上马什么产品；经理要从若干求职者中决定录用哪些人员；地区、部门官员要对人口、交通、经济、环境等领域的发展规划作出决策。在日常生活中也常会遇到，在多种类不同特征的商品中选购。报考学校选择志愿。毕业时选择工作岗位等。这一系列的问题，单纯靠构造一个数学模型来求解的方法往往行不通，而用完全主观的定夺也常常表现为举棋不定，而最终选择不理想，甚至不满意的决策方案。面对这样的问题，运筹学者开始

2、了对人们思维决策过程进行分析、研究。第九章层次分析美国运筹学家，T.L.Saaty等人在九十年代提出了一种能有效处理这类问题的实用方法，称之为层次分析法（AHP法）T.L.Saaty等曾把它用于电力工业计划，运输业研究，美国高等教育事业1985-2000展望，1985年世界石油价格预测等方面。第九章层次分析这种方法的特征：定性与定量相结合，把人们的思维过程层次化，数量化。AHP法作为一种决策方法是在1982年11月召开的中美能源、资源、环境学术会议上，有Saaty学生H.Gholamnezhad首先向中国介绍的。以后层次分析法在中国得到很大的发展

3、，很快应用到能源系统分析，城市规划，经济管理科研成果评价的许多领域。第九章层次分析§9.1层次分析法的基本步骤运用AHP法进行决策时，大体可以分为4个步骤进行：（1）分析系统中各个因素的关系，建立系统的递阶层次结构；（2）对同一层次的各元素关于上一层次中某一准则的重要性进行两两比较，构造两两比较判断矩阵；第九章层次分析（3）由判断矩阵计算被比较元素对于该准则的相对权重；（4）计算各层元素对系统目标的合成权重，并进行排序。第九章层次分析一、建立层次分析的结构模型：用AHP分析问题，首先要把问题条理化、层次化，构造层次分析的结构模型。这些层次大体上可

4、分为3类：1、最高层：在这一层次中只有一个元素，一般是分析问题的预定目标或理想结果，因此又称目标层；第九章层次分析2、中间层：这一层次包括了为实现目标所涉及的中间环节，它可由若干个层次组成，包括所需要考虑的准则，子准则，因此又称为准则层；3、最底层：表示为实现目标可供选择的各种措施、决策、方案等，因此又称为措施层或方案层。层次分析结构中各项称为此结构模型中的元素。第九章层次分析决策目标准则1方案1准则m1准则2子准则1方案2子准则2方案mr子准则m2…………………方案层准则层目标层第九章层次分析注：层次之间的支配关系不一定是完全的，即可以有元素（

5、非底层元素）并不支配下一层次的所有元素而只支配其中部分元素。这种自上而下的支配关系所形成的层次结构，我们称之为递阶层次结构。递阶层次结构中的层次数与问题的复杂程度及分析的详尽程度有关，一般可不受限制。第九章层次分析为了避免由于支配的元素过多而给两两比较判断带来困难，每层次中各元素所支配的元素一般地不要超过9个，若多于9个时，可将该层次再划分为若干子层。例1、某顾客选购电冰箱时，对市场上正在出售的四种电冰箱考虑6项准则作为评价依据，得到如下层次分析模型：第九章层次分析目标层：准则层：方案层：第九章层次分析例2、选择科研课题：某研究单位现有3个科研课

6、题，限于人力物力，只能承担其中一个课题，如何选择？考虑下列因素：成果的贡献大小，对人材培养的作用，课题可行性。在成果贡献方面考察：应用价值及科学第九章层次分析意义（理论价值，对某科技领域的推动作用）；在课题可行性方面考虑：难易程度（难易程度与自身的科技力量的一致性），研究周期（预计需要花费的时间），财政支持（所需经费，设备及经费来源，有关单位支持情况等）。第九章层次分析目标层合理选择科研课题A成果贡献B1人才培养B2课题可行性B3课题D1课题D2课题D3应用价值c1科学意义c2难易程度c3研究周期c4财政支持c5第九章层次分析方案层准则层例3、设

7、某港务局要改善一条河道的过河运输条件，为此需要确定是否要建立桥梁或隧道以代替现有轮渡。此问题中过河方式的确定取决于过河方式的效益与代价（即成本）。通常我们用费效比（效益/代价）作为选择方案的标准。为此构造以下两个层次分析的结构模型。第九章层次分析准则层过河的效益A经济效益B1社会效益B2环境效益B3桥梁D1隧道D2渡船D3收入c2岸间商业c3节省时间c1当地商业c4建筑就业c5安全可靠c6交往沟通c7自豪感c8舒适c9进出方便c10美化c11第九章层次分析方案层目标层过河的代价A经济代价B1社会代价B2环境代价B3桥梁D1投入资金c1操作维护c2

8、冲击渡船业c3冲击生活方式c4交通拥挤c5居民搬迁c6汽车排废物c7对水的污染c8对生态的破坏c9隧道D2渡船D3第九章层次分析目标层准