清华大学《化工系统工程基础》lesson 3 序贯模块法-基本原理 子系统识别-161705211.pptVIP

* * * * * * * * * * * * * * * * * * * * 有向图的性质 若A为一有向图的相邻矩阵，则其n次幂An将表明：从有向图中一节点经过n步通路能否达到另一节点。 ——An的（i，j）元素为1时，表明从节点i经过n步通路可达到节点j ——An的（i，j）元素为0时，表明从节点i经过n步通路不可达到节点j * 有向图的性质 若A为一有向图的相邻矩阵，则其n次幂An将表明：从有向图中一节点经过n步通路能否达到另一节点。 ——An的（i，j）元素为1时，表明从节点i经过n步通路可达到节点j ——An的（i，j）元素为0时，表明从节点i经过n步通路不可达到节点j * 有向图的性质 若A为一有向图的相邻矩阵，则其n次幂An将表明：从有向图中一节点经过n步通路能否达到另一节点。 ——An的（i，j）元素为1时，表明从节点i经过n步通路可达到节点j ——An的（i，j）元素为0时，表明从节点i经过n步通路不可达到节点j 设An为一有向图的相邻矩阵A的n次幂，当n逐渐加大时， ——若有向图中不含回路，则An将迟早成为元素全部为0的矩阵 ——若有向图中含有回路，则An将迟早成为一个与前面方次较低的某一个幂完全相同的矩阵 由以上两条性质可知，当n等于或大于有向图中节点总数时，An或者为0，或者是以前Ai的重复。 * [4] 可及矩阵法（reachability matrix） 对某一有向图的相邻矩阵A及其各次幂A2，A3，…，An进行并的运算，记作：Rn ≡A ∪ A2∪ A3 ∪ … ∪ An Rn表明：从有向图中一节点至另一节点有无通路相通的关系： —— Rn（i，j）＝0，从节点 i 经至多n步通路即可达到节点 j —— Rn（i，j）＝0，从节点 i 经n步通路达不到节点 j 当n→∞时，将上式定义的Rn简记作R，R表明： —— R（i，j）＝1，从节点 i 总有通路能到达节点 j —— R（i，j）＝0，从节点 i 没有任何通路能到达节点 j ∴ R被称作可及矩阵 * 可及矩阵法——识别有向图中的最大回路 步骤： （1）得到R，并求RT （2）W＝R∩RT （3）W中，每一个非0行或列中各非0元素所对应的，就是有向图中的一个最大回路的节点。 RT：R的转置，即为将原来的有向图中所有有向线的方向全部反转而成的有向图的相邻矩阵。 W：只有那些形成最大回路的节点之间，才存在着从一个节点不论沿正方向还是沿反方向都能达到另一个节点的关系。 * 例： 最大回路识别：[1]，[2，4，5]，[3，6] * 作法的改进：（简化，代替） Rn≡A∪A2∪A3∪…∪An 可以证明： Rn≡A(A∪ I)n－1 ∵(A∪I)n=A∪A2∪A3∪…∪An∪I ∴ (A∪I)n=Rn∪I (1) 记R’≡R ∪I （用R’代替R） (2) (A∪I)n，不需要求n→ ∞ * 例： 信息流图 相邻矩阵 * 问题：计算A2， A3， ……，用可及矩阵法搜索回路 * * 作业： 1、用回路搜索法，对下面信息流图进行子系统识别。 2、对下图写出其过程矩阵，关联矩阵，相邻矩阵，并用单元串搜索法进行系统识别。 * 3. (1) 利用高次相邻矩阵分隔法，计算相邻矩阵R的R2，R3，R4，R5，R6，并分析存在的不可分割子系统。 (2) 根据相邻矩阵，画出信息流图，与上述分析进行比较。 (3) 利用可及矩阵法分析不可分割子系统。 * * * * * * * * * * * * * * * * * * * * * 第二章 过程系统模拟的序贯模块法 邱 彤 清华大学化工系 * §2 过程系统模拟的序贯模块法 §2.1 序贯模块法的基本原理 §2.2 不可分割子系统的识别 §2.3 不可分割子系统的切割 §2.4 切割物流变量的收敛 （常用数学方法） §2.5 序贯模块法的应用举例 * §2.1 序贯模块法的基本原理 序贯模块法是通过模块的依次序贯计算求解系统模型的一种方法。 对每类化工单元设备编制子程序，包含相应的单元模型方程和模型的求解程序，称为单元模块。单元模块对同一类设备具有通用性。 过程系统模型中还包括流股联结方程，即描述系统中各单元之间联结情况的方程。 系统分解的基本思想： 化整为零，按大系统特性，将各个子系统的求解有机地结合起来，实现整个系统的优化目标。 一、子系统的识别 二、子系统切割 三、方程组分解 * 基本步骤： 1）子系统识别：将整个系统分隔成若干个相互不存在循环回路的独立子系统，并确定各子系统的计算顺序。 大系统→→各级子系统，大型方程组→→需同时求解的方程式 2）子系