第三篇结构模型.pptVIP

第一节　结构模型概述 图论中所研究的图，是指反映或描述自然界或人类社会中，大量的事物及事物之间关系的图形。是由点和线组成的。点称为顶点，它的集合用V表示，顶点通常表示有形或无形的事物。线称为边，它的集合用E表示，边通常表示事物与事物（点与点）之间的联系或特定的关系。 例1 某地区有五个镇A、B、C、D、E它们之间有公路相通的情况如图所示。 在图论中，我们只关心两点间是否有联系，至于公路的大小、等级、状况均无关紧要，亦即不考虑线段（边）的长度，点的位置带有随意性，它们并不按比例尺画，如五个镇之间的连接图也可画成右图表示。 定义1： 一个图是由点集V={vi }和V中元素的无序对集E={ ek }所构成的二元组，记作：G =（V，E），其中 vi 称为顶点，ek 称为边。|V | 表示顶点个数，|E | 表示边的个数.当V和E都是有限集合时，G为有限图，否则，称为无限图。本课程只论及有限图。边是点集中元素的无序对时，称为无向图，否则称为有向图。例如下图，即为无向图. 无向图G =（V，E） 其中：V ＝｛v1、v2、v3、v4、v5｝ E ＝｛e1、e2、e3、e4、e5、e6、e7｝ 并且： e 1 ＝（v1、v2） e 2＝（v1、v2） e 3 ＝（v1、v3） e 4 ＝（v1、v4） e 5 ＝（v3、v4） e 6 ＝（v3、v3） e 7 ＝（v2、v5） 关联边：和同一个顶点相连的边，均称为该点的关联边，如右图中的e24、e34、e45均是v4的关联边。 相邻点：一条边的两个顶点，称为相邻点，如v2与v4，v4与v5等是相邻点，而v2与v5则不是。 子图与支撑子图：在图G=(V，E)中，若V1?V，E1?E，则图G1=(V1、E1)称为G的子图，如图5-4中的(b)就是(a)的子图。特别地：V1=V，E1?E时，称G1是G的支撑子图(生成子图）。如下图(c)、(b)都是(a)的支撑图。 二、连通图 定义2 无向图G=(V，E)中，称某些点及其关联边的交替序列{v1 e1 v2 e2 … en-1 vn }为从v1到vn的一条链，v1、vn分别称为链的始点和终点，链长为n。 若一条链的始点与终点重合，则称为闭链(在无向图中闭链又称为回路），否则，称为开链。点边序列中若只有重复的点而无重复的边，则称为简单链。点边序列中若既没有重复的点也无重复的边，则称为初等链（也称为通路）。 例如在下图中： S={v6 e6 v5 e7 v1 e8 v5 e7 v1 e9 v4 e4 v3}是一条连接v6、v3的链，链长为6. S1={v6 e6 v5 e7 v1 e8 v5 e5 v4 e4 v3}是一条连接v6、v3的简单链，链长为5. S2={v6 e6 v5 e7 v1 e9 v4 e4 v3} 是一条连接v6、v3的初等链。 　　　　　　　 　所谓结构模型，就是首先应用有向连接图来描述系统各要素间的关系，然后再通过一定的运算可达矩阵，最后再分解可达矩阵，使之成为多级递阶形式的模型。 　 一、结构模型的基本性质 １、机构模型是一种定性分析为主的模型。 ２、结构模型可以用矩阵形式来描述。 ３、结构模型是介于数学模型和逻辑模型之间是一种模型。 二、解释结构模型（ISM）法 结构模型的方法很多，在这里主要介绍静态结构决定方法中的一种方法：解释结构模型法． 解释结构模型法的特点：是把复杂的系统分解成若干子系统或系统要素，利用人们的实践经验和知识，借助电子计算机为工具，最终将系统构成一个多级递阶形式的解释结构模型． １、构造ＩＳＭ的工作步骤 （１）组织构造ＩＳＭ的小组。小组成员数视系统大小而定。要求小组成员对所要解决的问题都能持关心态度。同时，还要保证有不同观点的人员进入小组，如有能及时作出决策的人员参加小组，则更能进行认真的富有成效的讨论。 （２）设定问题。由于小组的成员有可能站在各自不同的立场来看待问题，这样在掌握情况和分析目的等方面比较分散，如不事前设定问题，那么作为小组应有的功能就不能充分的发挥。因此，在构造ＩＳＭ的准备阶段，对问题的设定必须取得一致的意见，并以文字形式加以确定。 （３）选择系统要素。合理的选择系统要素，既要凭借小组成员的经验，还要充分发扬民主，要求小组成员把各个想到的问题都写在纸上，然后由专人负责成文。小组成员边议论、边研究，以提出构成系统要素方案。经过若干次反复讨论，最终求得一个较为合理的系统要素方案，据此制订要素明细表备用 （４）根据系统要素明细表作构思模型，并建立邻接矩阵和可达矩阵。 （５）对可达矩阵进行分解并建立结构模型。 （６）最后，根据结果模型建立解释模型。 　　　下