化工系统工程讲座_四_.pdf
《化工系统工程讲座_四_.pdf》由会员分享,可在线阅读,更多相关《化工系统工程讲座_四_.pdf(20页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、?!年化学工程第期化工系统工程讲座#四梁玉衡#化工部化工机械研究院第三讲系统的分解和综合#%二、过程系统的分解&(?()在第二讲 中已经指出,过程系统分解的 目的主要是识 别过程网 络系统中全部封闭的再循环回路,选择适当的物流,将其切断后使整个网络系统断开,构成一个树的结构,并给出一个最优的迭代程序。但是,由于一个化土过程札单元过程和设备多,物料流和能量流来回串接,构成各种再循环回路以及过程变量 的多值性,用数学语 言来说,一个过程 系统实际上是一个包含了很多变量 的一些方程式组成的庞大复杂的方程组。如表一工所示,其中列出了一些常见的化工过程包含有的单元过程或谈备及方程组的典型数据。由此可以看
2、 出处理这样表一?一些化工过程的单元过程或设备及方程组的典型数据过程系统+黔数,物翩+爵 若 嘉.反应磊,藕器线性方程式%要求贮存量#千字八/左占01月2 2?才任左人月任通?通一月任厅叮 了!#%!%&!乙&口曰眨()阮了乙+,#%#,月峪,(户八(.?,土,上,土?城?/勺二上夕一乃乙“.0”,口甲,上白,上氯苯生产合 成氨裂解气生产过程天然汽油生产.12煤气化.3煤气化一些庞大的方程组,在实际 模拟计算中会遇到很多困难,为此 必须经过分解处理。从理论上看,分解可使最优化搜索次数大大减少。如果一个系统共有4个决策变量,若引入5个新 的决策变量怡,将其 分解为。个含有6个决策变量 的子系统,
3、对这样一个可分解的系统,其最优化搜索次数为7859 0:7。,;,而没有分解的原始系统,最优化搜索总次数为尹?将一个流程结构已经确定的系统分解为各级分系统,用数学语言来说,是指从一个庞大的方程组中识别出需同时求解的方程式最多的分系统?和 与其 它方程组无关的一些方程式 分系统!、#液据各个分系统的模型,在给定钓输入茶件下,合理安排求解程序,以便用最短的计黝何,占用最少的计算机贮存容量幸子系铆%一即一最优输出条件。在实际计算中,有时根据具体条件也往往采用时间补偿空间的方法,即用较长的计算时间以节省占用的计算机贮存用量或相反的方法。&通过对子系统进行数学模拟,求过程异统的整体最优化。过程系统的分解
4、方法分为三大类%?图解析法,包括信号流图、偶图 法等。#建立在布尔矩阵基础上的分解法,包括相 邻矩阵、连接矩阵分解法,高次相邻 矩阵 分解法,指数矩阵分解法以及以环路物流矩阵为出发点的一些 分解方法,如回路向量 分解法、关键回路分解法、动态规划分解方法等。&复杂系统分解的状态空间法等。下面将简要介绍它们的基本原理和具体应用。?图分解法应用 图论方法分解过程系统网络的基本思想 是沿独立回路建立以基本混合点输出物流作为未知变量 的线性方程组,由这个线性方程组的解可逐个求过程网络 的 全部输出条件。图分解法的分解步骤如下%!建立化工过程系统的拓扑图。(!写 出过程系统拓扑图的 相邻矩阵,由相邻矩阵找
5、出过程系统拓扑图中的特殊点%对应于第)列元素均为零的节点,即满足 于习+),的节点,定义为输入节 点。对应于第.行元素均为零的节点,即满足于习,.一。的节点,定义为输出节点。将与原始的过程系统的拓扑图的相邻矩阵/的输出节点对应的列变为零,新的相邻矩阵/尹,在新的相邻矩阵/中,对应于行元素均为零的节点,即满足 式的节点,定义为输出路上的非回路点。同理可找出输入路上的非回路点。由此构成一个0夕习1+,)一在相邻 矩阵中,若各列元素满足 式万+)2,则对应顶点定义为混合点。再以混 合点)一作顶点,以联结混合点之间的路作弧,构成一个新的子图3,然后写出子图3的相邻矩阵/尹,在这个矩阵/中,若 各行元素
6、满足式习1,2,则对应点定义为基本混合点。4!写出过程系统拓扑图 的连接矩阵,求出全部独立回路,并把在独立回路上的基本混合点定义为独立回路点。此外,由连接矩阵也可以确定基本混合点,一(,则对应顶点即为基本混合点。在连接矩阵中,若各行元素满足式习5+.镇 6!建立独立回路点的线性代数方程组,并联立求解这个线性代数方程组。7!当输入条件和独立回路点的状态确定后,则可依次计算其它顶点上 的物流状态数值。(。偶图法在过程系统的分解中,用偶图方法选择设计变量,计算程序可以加速收敛。!选择设计变量由数学知识可知,一个方程组1+8.!一。有解的必要和充分条件是雅可必行列式不 为零。但是在实际计算 中使用这一
7、条件选择设计变量 很困难,因为对一个大规模的系统,雅可必行列式很难计算。用偶图方法则比较方便。如前所述,式 4一!的自由度9,(,则为求解式 4一!,首先选择(个设计变量,若选择8:,8。作为设计变量,可得相应的 子偶一朴一图和 相应 的求解顺序。图中用双箭头表示解的集合。如图一?3所示。一一4,45岁岁、交厂厂#自自心心图一?3用偶图选择设计变6设计变量的选择与过程系统的 分解程序密切相关。如方程组7工#8,9:,9“;=#一?式#一?相应的偶 图如图一?所示。这是一个自由度?的 问题,必须预先选择三个设计变量才能求得确定解。但是在选择设计变量时可用不同的方案。6(若选择9,9,9。一旦给定
8、9,可同时求解,9,、的数值作为设计变量,则,则方程组#一?偶 图一?可简化为图一?。显然,对这种情况,方程组的求解顺 序是不重要的。洲彻浅式#一?的偶图图一仪选择9,9(9,作设计变纽后作 出的佣图(若选 择9:,9,9作为设计变量,则 式#一?简化为如图一?所示的偶 图,这样选择的结果,构 成一个环路#即一个联立方程组,必 须用迭代法求解。(若 选 择9,9,9。作为设计变量,则式#一?简化为如 图一?所示 的偶 图,它构 成一个开链,信息流是唯一的,首先 由7,求变量9。,其次由7求变量9,一最后由7求变量8。一解甲,%今一甲图一?选择9:,9,9作设计变母后作出的偶图田一?选择吮,9(
9、9作设计变盖后作出的侧图#3用偶图选择设计计算方法几求解方程组的工作量 随必须联立求解的方程式的数月增加而增加。一个最优的设计变量集合的判据 是使必须 联立求解的方程式数目为最小,此外还要考虑到主要的设计变量的数目和不可分解系统等因素的影响。用偶图选择设计计算方法的步骤如图一?所示。如果 用偶图方法找不出一个非循环序 列 时,应当采用其它方、法。信号流图分解法一个复杂 的化工过程系统可以用信号流图表示,然后应用信号流图的简化法则或者应用梅森公式,求出过程系统的输入和输出之间 的数值关系。对于比较简单的过程系统,用信号流图方法比较方便,但对于比较复杂的过程系统则要用其它 的方法了。对于复杂的过程
10、系统,如何综合应用 图论方法#信号流 图 与各种矩阵运算相结 合 的方烤将在下面专门一节讨论。(环路物流矩阵分解法环路物流矩阵分解法的基本 思路是首先假定某些关键的非循环回路的参数值,使一个复杂的再循环过程系统的计算问题转化为一个非循环过程系统的计算问(题。环路物流矩阵分解法主要解决两类问题?确定过程系统的最小切断数+#确定再循环变量 的最小数目。在用环路物流矩阵分解法确定过程系统的最小切 断数时,主要研究再循环物流由一个变量定义的情况,但是这种方法 同样适用于由多个变量定义 的物流,如用组成、烩、重 量流量等作为物流的信息。环路物流矩阵分解法的步骤如下%!识别过程系统的环路如图4一;所示,一
11、个由7个单元组成 的 过程系统,包含有6个回路%/%一7一%(一6一:?%4一7一(一6一4 润4一;由冬个单元构成的过程 系统一;4一.开 始偏,卜卜、否旧1%二%了一尹户(一书与介联系的为姑点+幼介的输为,并把这些结点从铸图上淆 去尹为1 题、+、拍定为作为与其联系的无结点的输欢(并把迁世结点从揭图上纳去(、尹为,理介九1,!之九是参余的或矛洁的则从偏图妇查 去丢天 苗下系统力回路系一统方开链(.生则炙六无、(夕9)1分别来耘7,9 节点的万部百亩度图一?用佣图选择计算 方法 框图一舀#3构造过程系统的环路物流矩阵环路物流矩阵是一个由环路#,作行和物流#,二,作列构成的方阵,用表示,环路物
12、流矩阵的 元素由下式确定7?。一(,一戈石定义回路的秩在一个回路中包含的物流数,即在环路物流矩阵中每一行的非零元素的 总和。用表示。物流频率一个物流在所有回路中出现的次数,即在环路物流矩阵中每一列的非零元素的总和。用7表示。自回路#自环秩?的回路。图一?所示的过程系统的环路物流矩阵如右气#除去不独立的列物流在回路内物流不在回路内?3 3 3#+.?。+.,匕一一,一 一+?如果列 的频率7大于或等于列的物流频率7,即77、,并且列中非零元素的行亦为列中非零元素的行,则列包含在列 之中,列是不独立的,应从环路物流矩阵中除去。#除去只有一个非零元素的行相对应的列,定义该列为环路变量。重复上述步骤,
13、直至全部列已经消去或者每一行只剩下一个非零元素为止。则得相应的环路物流矩阵如下由环路物流矩阵可以看出,、两 3 3 3?#?#?3 3 3 3 3 3王王王3 3 33 3 33 3 3 3 3 !#?!#?7 7 7 7 73 3 3 3 3行只有一个非零元素,则相应的列:、,选择作为切断的再循环物流,经分解后的系统不再存在再循环物流。但是在有些情况下,用上述分解方法得不到一个没有再循环物流的分系统,即环路物流矩阵的秩大于?,所有列均独立,此 时求最小再循环物流数的问题变为求最小 列 的集合 的问题。如图一?所示。由个单元构成 的过程系统,它的环路物流矩阵及经前述方法处理 的子矩阵如下。,:
14、(图一?由(粗阵中未标数码的元素均表示该元索为零个 单元构 成 的 过程系统下同,二舀聂一一八石,山,曰。石飞?口习 街一一一协一 一一为?山,人占一才任工让一 一?+一 一一研司尸 9;6 尸6 6 口州(?一一吞几生同行乙峥山气月络滋峙月了月 了口曰工?回一日曰曰川川一川叉叉叉 上述右边矩阵不是非循环矩阵,在行中元素为零的物流为,。,在行中元素为零的物流为,&,。把这些非元素的列作为一个增广矩阵的列,并由增广矩阵 (构造两个物流的集合分别为。,8,#,。,#。,一,#,“等都不能把全部回路切断。但是当两个物流的集合不能由增广矩阵列 的每个元素构成时,这样一个物流集合将可切断过程系统的全部回
15、路。由矩阵中可以看 出,两列的物流集合为唯一的两个物流的集合,它不能由增广矩阵列构成,则过程系统的最小切断物流数为,切断的再循环物流为。,。由上述方法作出的环路物流矩阵以及其增广矩阵如下耳草二草阵孽遍乒画画巫礴二公于”“”,“,“”,“”,竺(“”#”“,“#”“,“,泣王万子“,”,“”,“,“,匕(兰“,“#“,”,”“”“”,“,三于工夏全”,”,“,二月一工任”,“,“#”“匕;土7子”!“,”,”!”,”&“,“,”。气月匕工丛止红竺鲤二匕少(坐生七一一卫冬兰鱼匕一卫旦二些卜兰孔,确定其中唯 一不包含#,为回路变量,则可将过程系统变成非循环的系统,切断物流。,后如图#一,所示的系统变
16、成了一个非循环的 系统。简化后的矩阵如下。一,一,占土(工口曰,上,占一?7 一 一一?工、一,工峭土山(土一峪,?山一 一一?一/一6 产 一)肠 一 喻?吞且口一教一(动态规?1分解法用动态规划方法分析任何一个过程系统,它们都有两个极限的状态。其一是初始状态,它对应于未经分解的原始系统其二是最终状态,它对应于已经分解的非循环回路的网络系统。在初始状态和 最终状态之间,有很多中间状态,它对应于切断不同回路的组合。动态 规划分解法的基本思想是按照动态 规划 的概念,任何一个阶段 的决策 过程可以化简为一系列个单阶段的决策过程。换句话来说,将一个整体的、难解的决策 问题化为一系列 基本性质相同但
17、比较容易求解的单一决策 问题,当把这一系列简单决策 问题解决以后,整体的决策问题就比较容易地解决了。这样一个处理问题的思路的依据是动态规划 的最优化原理,即一个过程系统的最优决策应具有这样性质不论其 初始状态 和初始决策如何,而其余所作的各种决策对于以最初决策所构成 的状态为初始状态而言,必 须构成一个最优决策 气下面用一个由个单元构成的网 络系统说明动 态 规划分解法的程序。#?识别过程系统的环路图一3!所示的过程系统,包含有个不同的 回路3一一3?一3一一?一?一3一一一?3一一一3图一3!由个单元组成的 过程系统在图中表示物流,下面的 圆括弧内的数字表示该物流包含有的变量数。#3构造过程
18、系统的环路物流矩阵其方法与前述方法完全相同。唯一差渝洲小二?一?一?3 3 3?3 3 3 、3 3 3异是在动态规划 分解法构造的环路物流矩阵中,最后一行不是物流频率而是对应物流包含的变量数。#确定回路可能有的排 列方案,并定义其数值为状态指数图一3!由个单元构成的过程系统,其状态指数?#一个网络系统,共有3“个可能有的排列方案,其一中0表示构成网络系统的单元数。#由过程系统的状态指数与切断回路作切断回路表由表可以看出,在初始状态和 最终状态之间,丫共有?个中间状态,分别包括了三类不(动态规划最优化原理将在本讲座最优化方法一节中详细讨论(一 一同的切断、方式,郎切断一个回路、二个回路、三个回
19、路等。状态 指数需切 断 的回路状态 指数需切断的回路?%工,自八月/!盛上?一上曰胜上,.,.,.,.上,.,2,.,2,.,29!;作过程系统状态 图如图#一 的9;,9;所示。其中9;表示由初始状态经一次切断可到达的中间状态或最终状 态。9;表示全部切断物流 的组 合。状态 图是由状 态节点和连结状态节点的物流构 成。状态节点用 表 示,在本例中,%,!,连结状态节点的物流用,表示,一,。图9;中一+表示 从起始状态出发,通过切断物流,到达中间状态;,由状态 表得知,即使回路?断开。在每个状态节点右边有两个数集%上面 的数集表示切断 物流包含的总变量数,下面 的数集表示从状态)到)时,被
20、切断物流包含的总变量为最 小 的切断物流的集合。?山初始 状态致,次切断可狐的中河状态争图卜(过程系统的状态图一;一,全那切帅流班合趁的用动态规划递推公式求出最优切断方案。木例结某是切断物流。,“,包含的总变量数等于。关于动态规划递推公式将在本讲座最优化方法一节里介绍。(直接置换分解法上述种种分解方法,都是建立在切 断物流性质的基 础上,以切断物流数,或切断物流包含的变量数,或者切断物流 的加权因 子等为最小值作为选择分解方法的最优裘 1别准则”“4场,循另一途径,弓,进一个回路切断向量的概念,以回路切 断次数最小诈为最优判据,提出了另一种分解方法直接置换方法。手所谓回路切断向量是一个行向量,
21、它的元素表示回路的切断次数,(用表示不同的分解方法所造成的分解结果。6 指出一个过程 系统可以有多个有效的裤切断物流的集合+.,使原始过程系统 分解为子系统。存在这样一个单元,若以单元的全部输出+“.代换单元 的全部输入+.后,使+.变换为新的被切断物流 的集合+,十,.,则+.仍然是一个有效的被切 断物流的集合,+.和+,.有相同的 收敛特性,从而把具有相 同收敛特性的+.构成一个分解族。6 同时证明了如果一个分解族包含有一个重复分解集合,则它必 然 包含有一个双重切断的分解集合#即在切断物流集合中同一物流出现两途。任何一个工艺过程系统,至少存在一个非重复的 分解族,一个分解族至少有个分解方
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 化工 系统工程 讲座
限制150内