化化工系统工程__流股断裂方法：动态规划分解法.ppt免费

流股断裂方法三：动态规划分解法 该法运用了运筹学动态规划中的穷举法选择断裂流股方案的组合，使断裂流股中变量的总和达到最少。 1 动态规划分解法的基本思想： 动态规划分解法的应用举例： 例： 问题：此最大再循环网系统有4个单元，7个流股，4个环路。求：切断流股哪些流股使环路全打开，且总成本 最小。 解题步骤： （1）由工艺流图 信息流图 （2）作环路矩阵： （3）考查所有中间状态，并作出状态指数表格。 据排列组合原理： 初态：四个循环回路一个也打不开。 终态：四个循环回路全打开。 状态指数： 4 用动态规划法选择最优断裂集合： 由初态变至状态1是打开1个环，且是打开环A，由信息流图可见，打开A环时即可切断流股（4）也可切段流股（2）。但切断流股（4）的成本最小放在状态（1）右上角。右下角标出该路径的断裂流股集合。 在已断（4）号流股基础上断（6），则A，C环同时打开，实现状态（5）。 双层图断裂法： 1 适用：系统模型方程已确立，方程个数小于变量个数时，合理选择设计变量及求解顺序，以达到求解容易的目的。 2 双层图 例：已知一组模型方程组： f1（V1，V2，V3）= 0 f2（V3，V4，V5）= 0 f3（V4，V5，V6）= 0 f4（V7，V8，V2）= 0 此方程组，变量个数 n = 8，方程个数 m = 4。 自由度 f = n – m 。 3 双层图分解法求解方程组的求解思路：  例： f1（V1，V2，V3）= 0 f2（V3，V4，V5）= 0 f3（V5，V6，V1）= 0 双层图： f1 f2 f3 V1 V2 V3 V4 V5 V6 自由度 = m – n = 6 – 3 = 3 双层图分解法利用双层图选择设定变量（断裂流股）： 方案一，选V1，V3，V5为设定变量，则余下未知变量为V2，V4，V6。对应关系：根据f1对应求解V2，根据f2对应求解V4 ，根据f3 对应求解V6。 该方案使方程求解容易，但V1，V3，V5不能任意选定，它们之间还有相互制约。 方案二，选V2，V4，V6为设定变量，双层图变为： 方案三，选V1，V4，V6为设定变量： 则： 此时，双层图形成开链。若用逆序求解，易于解出。 4 Lee选择设计变量的准则： 设定变量的选择应使设计方程得到一个开链结构。即，使联立求解的方程个数达到最少。 5 Lee选择设计变量的方法： 例：某化工过程如图示，每个流股涉及质量流量q和组成c两个变量，反应器还涉及反应器体积v及反应温度T两个参数，分离器涉及分离比s参数 通过物料衡算建立描述该过程的数学方程 混合槽： f1 q1＋q5-q2=0 总物料衡算 f2 q1c1＋q5c5 -q2c2=0 组分物料衡算 反应器： f3 q2-q3=0 总物料衡算 f4 q2c2－q3c3 –R(c3,T,V)=