化化工系统工程课件_流股断裂方法动态规划分解法(共28张PPT).pptxVIP

流股断裂方法三：动态规划分解法 ◆ 该法运用了运筹学动态规划中的穷举法选择断裂流股方案的 组合，使断裂流股中变量的总和达到最少。 ◆ 1 动态规划分解法的基本思想：; 动态规划分解法的应用举例： 例： 问题：此最大再循环网系统有4个单元，7个流股，4个环路。 求：切断流股哪些流股使环路全打开，且总成本 最小。; 信息流图 流股 B(L): 第L 个 流股的断裂成本。 9 2 3 3 4 2; ( 3 ) 考 查 所 有 中 间 状 态 ， 并 作 出 状 态 指 数 表 格 。 据排列组合原理 ：; 状态指数; 见，打开A 环时即可切断流股(4)也可切段流股(2)。但切 断流股(4)的成本最小放在状态(1)右上角。右下角标出该 路径的断裂流股集合。; 显然，分别断裂(4), (5),(6),(7)流股，即 分别打开A,B,C,D 环达 到 ( 1 ) , ( 2 ) , ( 4 ) , ( 8 ) 状态。 (4 ) (5) (0) (6); 进 一 步，在此基础上，若在已 断 裂 ( 4 ) 号 流 股 的 基 础 上 继 续 断 裂 ( 5 ) 号 流 股 ， 则 使A,B 环 同 时 打 开 ， 实 现 第 ( 3 ) 状 态 。 (4) (5) (0) (6) 6 (2) (3) A 2 3 (2) (9) (2) D B 5 (3); 状态指数; 状态指数; ◆ 在 已 断 ( 5 ) 号 基 础 上 断 ( 6 ) 或 在 已 断 ( 6 ) 号 基 础 上 断 ( 5 ) , 都 能B,C 环同时打开，实现状态(6)。 同时，仅断开(1)号流股也可将B,C 环同时打开，实现状态(6)。 (5); 最优结果为打开1,4,7号流股，而断裂成本为7。 若仅断裂2号流股，其断裂成本为9。; 1 适用：系统模型方程已确立，方程个数小于变量个数时，合 理选择设计变量及求解顺序，以达到求解容易的目的。 2 双层图 例：已知一组模型方程组： f1(V1, V2,V3)=0 f2(V3,V4,V5)=0 f3(V4,V5,V6)=0 f4(V7,Vs,V2)=0; ◆ 此方程组，变量个数n=8, 方程个数m=4。 自 由 度f=n-m。; 双层图： 自由度=m-n=6-3=3 双层图分解法利用双层图选择设定变量(断裂流股):; 方案一 ，选V1,V3,V5 为设定变量，则余下未知变量为V2, V4, V6 。对应关系：根据fl 对应求解V2, 根据f2对应求解V4, 根据f3 对应求解V6。; 此时，双层图形成开链。若用逆序求解，易于解出。 4 Lee选择设计变量的准则： 设定变量的选择应??设计方程得到一个开链结构。 即，使联立 求解的方程个数达到最少。; ◆ 5 Lee选择设计变量的方法： 例： 某化工过程如图示，每个流股涉及质量流量q 和组成c两个变量，反应器还涉及反应器体积v及反 应温度T 两个参数，分离器涉及分离比s参数;混合槽：; ◆ 该问题涉及方程m=7, 变量为6个。 该问题的双层图如下：; q?C1+q?C?-q?C?=0; f? q?-q3=0; q?C?-q?C?-R(c?,T,V)=0; ◆ 步骤一：寻找具有一个局部度的节点(即只有一条连线的节 点),如图中的c?、V、 S,T 这几个节点。由于V,T 两个节 点同属f4, 只能选择其中一个。所以第一步选出了c? 、V、S, 并将它们及与它们相关的方程f、f? 、f. 从双层图中去掉。; ◆步 骤 二 ：将所选定的设计变量节 点 及 与 这 些设 计 变 量相关的方 程节点从双层图中去掉。经过步骤二得到下图： 由图可以看到，其中的节点c2,T 与其他节点无关，称为局部 度为零的节点，将所有局部度为零的节点选为设 计 变 量 。 至 此c? , T被选为设 计 变 量。; 步骤三：在变化图的基础上重复步骤一、二，直至所有节点的局 部度均为零，并将局部度为零的节点选为设计变量。 q? , c? 局部度为1,所以消去相应的q? 、c? 、f? 、f? 及相关联 系。则出现局部度为零的节点c? 、Cs, 将c? 、cs 选为设计变量。; 经过上面各步，共选出6个设计变量c? 、T、C? 、Cs、q?、 95。 至此，计算顺序也确定出来了。; 问题的求解顺序为：设定 C? C C? T 设定q. c.q