第4章 过程大系统的分解N.pptxVIP

第4章 过程大系统的分解;第4章 过程大系统的分解;;方程系统分解;第4章 过程大系统的分解;事件矩阵(Incident Matrix)∶ ;事件矩阵行和列变换 ;Himmelblau算法：;;第一节 概述 第二节 不相关子系统的识别 第三节 不可分割子系统的识别 一、不可分割子系统 二、可及矩阵法识别不可分割子系统 三、索引矩阵法识别不可分割子系统 四、Steward通路搜索法识别不可分割子系统 五、Sargent-Westberg法（图解法）识别不可分割子系统 ;;;过程系统网络图 ;第一节 概述 第二节 不相关子系统的识别 第三节 不可分割子系统的识别 一、不可分割子系统 二、可及矩阵法识别不可分割子系统 三、索引矩阵法识别不可分割子系统 四、Steward通路搜索法识别不可分割子系统 五、Sargent-Westberg法（图解法）识别不可分割子系统 ;Berge定理∶ 若用A表示某有向图的节点相邻矩阵，那么，矩阵H=A? 中为1的元素hij表示从节点i沿弧的正方向经λ段弧可以到达节点j。 ;矩阵运算规则：;;可及矩阵法识别回路的原则：;例：可及矩阵法识别不可分割子系统;例;第4章 过程大系统的分解;第4章 过程大系统的分解;第4章 过程大系统的分解;;计算顺序;重要问题 λ=？;;可及矩阵的存储：;第一节 概述 第二节 不相关子系统的识别 第三节 不可分割子系统的识别 一、不可分割子系统 二、可及矩阵法识别不可分割子系统 三、索引矩阵法识别不可分割子系统 四、Steward通路搜索法识别不可分割子系统 五、Sargent-Westberg法（图解法）识别不可分割子系统 ;索引矩阵法(Index Matrix)与联结表;索引矩阵识别回路的方法：;要点：将Ii中每个节点对的右侧节点X替代为原始索引矩阵I中左侧为X的节点对的右侧节点;Kehar和Shacham算法; ③ (a)若最后得到的索引矩阵 Ip 中相同节点对的数目与p相等，则把各相同节点对中的节点用拟节点代替，去除矩阵I中的相应节点。然后删去I中由此而产生的相同节点对，得到新的索引矩阵I，返①。; (b)若最后得到的索引矩阵 Ip 中相同节点对的数目比p多，则说明存在多个相同尺寸的回路，需试探地找出构成一个回路的节点对。 这可通过反复删去I中的一个在②中已形成回路的节点对，重复②识别回路。然后分别用拟节点替代I中的属于相同节点对的元素，并替代I中的相应的元素。最后删除I中产生的相同节点，得到新的索引矩阵I，返①。;④ 当 Ip 中仅包含相同的节点对时，用拟节点替代，同时结束整个计算过程。 最后得到的这个拟节点与①中删除的所有节点均为原系统中的不可分割子系统。系统求解的顺序为从次序表的左边开始依次计算，计算到左端的最下方后，从右端的最下方向上开始计算，直到最上端。;有向图：;搜索步骤：;3）应用乘幂法则对I进行运算，直到 Ip 中出现相同的节点对;搜索步骤：; (b)若最后得到的索引矩阵 Ip 中相同节点对的数目比p多，则说明存在多个相同尺寸的回路，需试探地找出构成一个回路的节点对。 这可通过反复删去I中的一个在②中已形成回路的节点对，重复②识别回路。然后分别用拟节点替代I中的属于相同节点对的元素，并替代I中的相应的元素。最后删除I中产生的相同节点，得到新的索引矩阵I，返①。;搜索步骤：;4）将同一回路的节点对用拟节点替代，重写索引矩阵，删除仅在一列出现的节点;5）计算I22;6）计算I32和I42;第一节 概述 第二节 不相关子系统的识别 第三节 不可分割子系统的识别 一、不可分割子系统 二、可及矩阵法识别不可分割子系统 三、索引矩阵法识别不可分割子系统 四、Steward通路搜索法识别不可分割子系统 五、Sargent-Westberg法（图解法）识别不可分割子系统 ;描述系统结构方法： 节点相邻矩阵 索引矩阵（联结表） 寻找不可分割子系统方法 可及矩阵法（矩阵运算） 索引矩阵法（比较和替代） ; Steward通路搜索法;; Steward通路搜索法; Steward通路搜索法; 0 ;1 0 0 0;0 0 0;;删除顺序;第一节 概述 第二节 不相关子系统的识别 第三节 不可分割子系统的识别 一、不可分割子系统 二、可及矩阵法识别不可分割子系统 三、索引矩阵法识别不可分割子系统 四、Steward通路搜索法识别不可分割子系统 五、Sargent-Westberg法（图解法）识别不可分割子系统 ;① 用有向图