[法学]第4章 系统解析结构模型.pptVIP

第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 (A+I)2描述了各点间经长度不大于2的路的可达情况（Why?)。 必须指出，这里所做的加法和乘法运算均为布尔运算，即1+1=1，1+0=0+1=1，1×1=1，1×0=0×1=0。 第4章 系统解析结构模型 同样地， (A+I)3描述了各点间经长度不大于3的路的可达情况。 一直计算到： (A+I)r-2≠ (A+I)r-1＝ (A+I)r（r≤n)时，记 (A+I)r＝R，称为系统的可达矩阵。它表明了各点间经长度不大于r-1的通路的可达情况。对于点数为n的图，最长的通路不能超过n–1。 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 3.从可达矩阵到结构模型 首先须对可达矩阵进行几种划分，以明确系统的层次和结构细节，以便形成结构模型。 例：根据下列可达矩阵确定系统的结构模型。 第4章 系统解析结构模型 1）区域划分 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 5.3系统工程研究中常用的主要模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 （1）级划分 。将系统中各要素分为不同的级。 元素Pi的可达集R(Pi),定义为Pi可到达的那些元素组成的集合。即可达矩阵中Pi行中值为1的元素所在列所对应的元素的集合。 元素Pi的前因集A(Pi),定义为可到达Pi的那些元素组在的集合。即可达矩阵中Pi列中值为1的元素所在行所对应的元素的集合。 第4章 系统解析结构模型 系统的最高级元素，是指没有比它更高级的元素可以到达的元素。因此它的可达集中只包含它本身，以及与它有强连接的同级元素。而它的前因集包含有：它本身、可以到达它的下级元素以及与其有强连接的同级元素。因此，如果元素Pi是最高级元素，那么必有： 第4章 系统解析结构模型 找到最高级元素后，将它们删去，在余下的子图中再找最高级，以此类推，即可将所有元素分级。若用L1，L2……表示从上到下的级，则 可写成： 第4章 系统解析结构模型 第4章 系统解析结构模型 由上表的计算结果知，元素1，2为最高级元素。在可达矩阵中删去第1、2列和第1、2行，就得到除去1、2元素后的子系统的可达矩阵： 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 结果知，元素5、6为第二级。 类似地，删去5、6，在余下的子图中，可写出下表： 第4章 系统解析结构模型 第4章 系统解析结构模型 由上表可知，4，9，10为第三级元素。删去这一级的元素后，可得子图中的可达矩阵，计算后得下表： 第4章 系统解析结构模型 第4章 系统解析结构模型 由上表知，第4级的要素为：3，8，13，14，15。删去这些要素后，可继续计算得下表： 第4章 系统解析结构模型 第4章 系统解析结构模型 第4章 系统解析结构模型 （2）不连通子集和强连通子集划分 在每一级内，各要素可根据它们是否属于强连通而分为两部分。若某一要素不属于强连通子集，则对该集来说，它的可达集即为它本身。即： 第4章 系统解析结构模型 于是 将 内的元素分为两个集合I和S，即： 其中I为不强连通的元素子集，I中的元素满足： S为强连通元素子集，I和S可以有一个是空集，但不能同时为空集。 第4章 系统解析结构模型 上例中， ， ，故 ， ，故 ， ， ，故 即要素4、9为强连通部分。类似地，可将各级元素进行划分。 第4章 系统解析结构模型 3）对S的回路集的划分 在第K级的具有强连接的部分，元素可能属于不同的回路，将其划分出来，归入C1，C2，。。。 本例中，第三级的4，9属于同一回路级；第4级中的3，8也属于同一回路级。其它各级均无回路级。 第4章 系统解析结构模型 自可达矩阵的一般步骤： 1）级划分，将R按级排列，则这时的R应为下三角矩阵。如本例： 第4章 系统解析结构模型 15 15 2,