清华大学《化工系统工程基础》lesson 4 序贯模块法-子系统切割-192503221.pptVIP

* * * * * * * * * * * * 继续： （3） B?C逆线 逆线区间：CB，k＝2 无回路 区间序列调整为：B C 初始节点序列变为：A E B C D C B 终点子序列 始点子序列 * 继续： （4）继续检查节点B，B对A，E无逆线 （5） D?E逆线 逆线区间：E B C D，k＝4 有回路 D ?E为切割流线 H中，将a45 ? 0 * 继续： （6）得到切割流线集：｛C ? A，D ? E｝ 节点计算序列：A E B C D 这一结果与用先导表法计算结果相同。 * 方法步骤： 根据初始相邻矩阵计算各节点的节点度，按逆序构造节点初始序列。 初始序列第二个节点起，逐个检查节点与其前面节点间有无逆线。有逆线，按c)、d)、e)处理；否则，继续检查至序列的最后一个节点。 写出逆线区间对应的局部相邻矩阵。 递推计算可及向量，并检查其最后一个元素的值。 如果 ，那么由图论可及矩阵的性质知道，从逆线终点至始点有 i 步通路，也即逆线必属于一个由 i+1条流线构成的回路。因此，此逆线为切割流线，并将初始相邻矩阵中该流线对应的元素改为0。 如果 ，则继续计算可及向量 ，如果对于 ，都有 ，那么此逆线区间上不存在回路，转去步骤e)。 * 方法步骤： 求和向量V： 定义 ，其中V的第j个元素 。 检查V的每一个元素Vj，按Vj＝1出现的先后顺序（从j＝1起），将对应的节点排成一行，这是以逆线的终点为首、终点的输出流线逐步可达的那些节点的序列，称为终点子序列。 按Vj ＝0出现的先后顺序，将对应的节点排成另一行，则称为始点子序列。把终点子序列接在始点子序列之后，即可以把逆流线转为顺流线，且不会产生新的逆线。 利用上述步骤把初始序列的节点全部检查并作相应处理以后，即得切割流线集，同时也得到了节点计算序列。 * 有权图－方法步骤： 按流线权输入系统的初始相邻矩阵，但按非零元素的个数计算节点的出度、入度及节点度，按节点度递减构造节点初始序列。 初始序列第二个节点起，逐个检查节点与其前面节点间有无逆线。有逆线，按c)、d)、e)处理；否则，继续检查至序列的最后一个节点。 写出逆线区间对应的局部相邻矩阵P。 递推计算可及向量，并检查其最后一个元素的值。 如果 非零 ，那么此逆线区间存在回路，寻找权最小的有效切割流线。 令 （逆流线权） 从局部相邻矩阵P的主对角线以上的非零元素中，寻找满足不等式 的最小的元素 ，令 （切割）。 计算可及向量，如果存在 非零 ，则说明仍有回路存在， 对应的流线不宜切割，恢复 原来的值。 * 若（k-1）个 均为零，那么切割 对应流线可断开区间全部回路，恢复 原来的值，并令 。 继续寻找满足上述不等式的非零元素，重复操作，直至元素 ，执行e)。 和 对应的流线可能不是最初查出的逆线，须将逆线区间的节点重新排序，使得区间中除切割流线外不存在其它逆线。将 置0，执行e)。 如果 均为零，直接转入e)。 求和向量V： 定义 ，其中V的第j个元素 。 检查V的每一个元素Vj，按Vj＝1出现的先后顺序（从j＝1起），将对应的节点排成一行，这是以逆线的终点为首、终点的输出流线逐步可达的那些节点的序列，称为终点子序列。 按Vj＝0出现的先后顺序，将对应的节点排成另一行，则称为始点子序列。把终点子序列接在始点子序列之后，即可以把逆流线转为顺流线，且不会产生新的逆线。 利用上述步骤把初始序列的节点全部检查并作相应处理以后，即得切割流线集，同时也得到了节点计算序列。 * 作业： 1. 写出简单回路，并用回路矩阵法进行切割 * 2. 写出简单回路，并用回路矩阵法进行切割 3、用可及向量法确定下图各单元的求解顺序。（可选做） （说明：可将此图当作无权图，也可选做有权图） * 参考： “信息网络分解的可及向量法，孙登文等，清华大学学报（