第三章过程系统分解的方法.pptVIP

第三章 过程系统分解的方法 过程系统工程结构分析的目的 现代化的大型化工企业是一个规模庞大、构造复杂、循环嵌套、影响因素众多的大型过程系统。 成千上万个方程式，必须同时求解的非线性的，代数、微分方程混杂的方程组，当方程组的维数很高时，求解存在一定的困难。 有必要采用结构分析的方法进行系统分解把一个大系统分成若干相互独立的子系统，然后按一定的次序计算、迭代求解。 系统结构分析的几个步骤： 系统结构的数学描述：对化工流程图作适当的归纳和简化，将其变成由节点和边组成的流程拓扑“图”；再以矩阵的形式描述“图”中的结构信息。 系统的分隔：利用系统结构矩阵进行必须联立求解子系统的识别，将整个系统分隔成若干个相对独立的“整体”――不可再分块，并确定各个不可再分块的计算顺序。 不可再分块的切断：对必须联立求解的不可再分块进行切断运算，切断块内的所有再循环流股，确定具有最佳计算效率的切断方案。 计算次序的确定，根据切断结果和不可再分块内流股的方向确定各不可再分块内所有单元的计算顺序； 产生一个总的模拟迭代计算次序。 系统结构分析的过程是系统模拟时联立求解的变量数逐步降解的过程，因此结构分析也称系统分解。 结构分析过程的示意图 过程系统的结构描述 图论的基本概念 图是逻辑关系的一种特定表示方式； 是对网络结构、拓扑关系的抽象。 图由 节点E（不分形状大小） 组成 G=(E,S) G 边 S （不分粗细长短） 无向图、邻接点、射入、入度、度数 有向图、 射出、出度 图可以分解成子图 子系统 几种重要的子图有： 路：路是图中任意两个节点之间，由其它节点和相互顺序连接的边构成的交替序列。 通路：两个节点之间按有向边方向与其它节点连接的点、边交替序列。 回路：起始节点和终止节点为同一节点时的通路，即封闭的通路。 环路：除起始点外其余节点均仅通过一次的回路称为环路。 相互连接的图: 当图中任意一对节点均可通过路来连接时，称该因为相互连接的图。 整体: 子图的一种特别重要的概念——不可再分块（整体）通常是由多个相互关联的 环路组成，这些环路具有至少一个公共节点，这对于过程系统的网络拓扑分析具有特 殊的意义。。 树：由根、枝组成，往下生长，构成数学上的‘树’。树的概念可以方便地用来搜索图中的环路，从而找到不可再分块（整体）。 图的矩阵表示法 环路矩阵L s2 s4 s5 s6 s7 邻接矩阵B 行序号i代表流股（有向边）射出的单元的编号，列序号表示流股（有向边）射入的单元的编号。矩阵元素bi,j的数值由单元之问的连接情况决定。 邻接矩阵特点 若第j 列为全0，则相应节点ej为输入端单元（节点），并可独立解算； 若第i 行为全0，则相应节点ei为输出端单元（节点），并可独立计算； 主对角线以上表示节点间的串联，主对角线以下则表示网络中的反馈； 一行中有多个非零元表示并联（分支）结构； 无冗余的简练表达方法，即每条边（流股）在邻接矩阵中只出现一次； 用矩阵来表达图的弊病是——非零元占绝大部分、矩阵是稀疏的，描述过程系统的邻接矩阵中非零元仅占1%到10%，系统越大矩阵就越稀疏，零元素占据大量存储空间； 邻接矩阵并非唯一确定的，它随单元编号的改变而变化。 系统的分隔与块间排序 任取图中的一个节点ei，沿有向边搜索通路，看是否能找到回到该节点ei的环路； 若找不到这样的环路，则ei单独构成一个独立可解算的整体（不可再分块）； 若找到环路，则ei与环路中其它节点一起构成环，并属于某个整体（不可再分块）k1.； 用上述1）到3）的方法继续考察下一个节点ej ，直到找遍所有的节点及其它们所在的环路； 检查所有环路，看是否有公共节点，凡是具有公共节点的环以及这些环所包含的节点应属于同一个整体（不可再分块）； 按各整体间有向边的方向，判别整体（不可再分块）间的计算次序。 （不可再分块）--不可再分块A:包括环路1#、2#、3#、4#；不可再分块B：仅包含环路5#。 不可再分块间的计算次序为：先算不可再分块A，再算不可再分块B。 系统分隔的升幂法 升幂法是通过对邻接矩阵的逐次升幂、布尔运算、变换，最后达到不可再分块识别的目的。 基本概念：长度为2的通路 长度为n的通路：如有n有条有向边构成的通路，即称为长度为n的通路。 长度为2的通路的数目的计算：如总节点数为m（k=1,2,3…m）,则长度为2的通路的数目为 推广至长度为n的通路,则 用邻接矩阵升幂法进行系统分隔 可达矩阵M：首先对邻接矩阵B进行逐次升幂―― B、B2 、B3 ┈ Bm，可达矩阵M定义为各次幂矩阵Bi的布尔加 其中m为邻接矩阵B