基于图论及矩阵理论的系统层次结构划分.pdfVIP

第28卷 第 6期 兰 州 交 通 大 学 学 报 Vo1．28No．6 2009年 12月 ． 1ourna10fLanzhouJiaotongUniversity Dec．2009 文章编号：1001—4373(2009)06—0150—05 基于图论及矩阵理论的系统层次结构划分 马文钰， 毛根 旺 (兰州交通大学 交通运输学院，甘肃 兰州 730070) 摘 要：利用有向图及邻接矩阵的关系，结点的度及邻接矩阵的运算性质，将有向图中结点问的序关系转化为系统 要素间的层次结构，从而为评价者和决策者用层次分析法进行定量研究打下坚实的定性分析基础． 关键词：有向图；邻接矩阵；可达矩阵；层次分析法；结构模型 中图分类号：N945．11 文献标识码：A 0 引言 次分析法进行定量研究打下坚实的基础· 1 模型分类 层 次 分 析 法 (AnalyticHierarchyProcess， AHP)[1-s]是美国著名运筹学家rr．I．Saaty于2O世 模型是进行定量研究的前提，建立模型的技术 纪 70年代提出的一种定性分析与定量研究相结合 主要包括结构模型、模糊模型、优化模型、仿真模型、 的多 目标决策分析方法。层次分析法将人的主观判 统计预测模型、决策分析模型l6。等．结构模型是图 断等定性分析转化为定量研究，特别适用于多 目标、 形模型中的一种，是图论和矩阵理论相结合的技术， 多因素、多准则、难 以量化的大型复杂系统，自诞生 主要用来刻画大规模复杂系统的结构特征．结构模 以来已在生产、管理、经营、决策等方面得到了广泛 型基本上还属于定性模型的范畴，但它是进一步定 的应用．作为管理方面的系统分析方法和系统评价 量研究的基础． 方法，根据问题的性质和评价的要求，将待评价问题 2 结构模型 分解为不同的组成要素或评价指标，并按照要素问 的相互联系、相互影响和隶属关系，对要素进行层次 凡是系统必有一定的结构，系统的结构决定了 划分 ，形成一个多层次、有 明确关系、条理化清晰的 系统的功能，系统的功能反映系统的结构．破坏系统 分析评价层次结构模型，从而进行定量评价研究．近 的结构，就会完全破坏该系统总体的、特定的功能． 些年来，用层次分析法进行系统评价的文章已数不 因此，研究系统的结构，并从系统结构人手，对于研 胜数，但是这些论文大都是在给定系统层次结构的 究系统整体具有普遍意义和重要作用． 前提下对系统进行有效性评价，而系统层次结构的 结构模型是描述系统各单元之问的相互关系， 划分却没有受到足够的重视．实际问题 中，可能只知 即系统要素问结构的模型．从性质上看，结构模型是 道要素两两之间的相互关系，即连接要素的有向图， 一 个客观模型，表述的是静态的、定性的结构．从作 但用层次分析法进行系统评价首先必须对系统中的 用上看，它以层次结构的形式表 明要素之间的相互 要素进行层次划分，而系统层次结构划分是用层次 关系，包括直接关系、间接关系、隶属关系、相对地位 分析法进行定量研究的前提和基础，只有对系统进 等 ． 行正确的层次结构划分，才能用层次分析法对系统 3 结构模型建模的步骤 的有效性做出客观的评价．本文在用层次分析法求 解实际问题的背景下，充分利用有 向图和矩阵问的