第4章 节 化工过程系统优化基础 化工过程分析与合成课件.pptx

第4章 化工过程系统优化基础4.1 化工过程系统优化概述4.2 优化的数学基础4.3 无约束函数优化4.4 线性及混合整数规划4.5 非线性规划 4.6 动态规划（Dynamic Programming）4.7 本章小结4.1 化工过程系统优化概述目录4.14.24.34.44.54.64.74.1.1优化问题的性质当存在以下情况时，优化特别具有吸引力：（1）销售受到产量的限制（2）销售受到市场限制（3）大型装置（4）高单耗或高能耗（5）产品质量超过设计规定（6）有较多的有用组分通过废水、废气排出（7）人工费用高（8）目录4.14.24.34.44.54.64.7典型的化工优化问题主要包括(1)厂址选择(2)管道尺寸的确定和管线布置(3)设备设计和装置设计(4)维修周期和设备更新周期的确定(5)单元设备（如反应器、塔器等）操作的确定(6)装置现场数据的评价，过程数学模型的建立目录4.14.24.34.44.54.64.74.1.2 常见的化工优化问题通过计算，某换热器的综合成本和冷却水的出口温度关系如下（已利用模型方程消去传热面积、冷却水流量）目录4.14.24.34.44.54.64.7目录4.14.24.34.44.54.64.74.1.3化工优化问题的一般数学模型化工优化模型包括目标函数（经济指标）和系统模型（约束方程），一般的数学形式如下：目标函数： J=f(X,U)（4-2）约束条件：gi(X,U)=0 (i=1,2,….n)（4-3）qj(X,U)≥0 (j=n+1,n+2,….p) （4-4） 目录4.14.24.34.44.54.64.7目前尚没有一种优化方法能有效地适用所有的优化问题。针对某一特定问题选择优化方法的主要根据为：(1)目标函数的特性(2)约束条件的性质(3)决策变量和状态变量的数目目录4.14.24.34.44.54.64.7优化问题求解的一般步骤为：(1)对过程进行分析，列出全部变量(2)确定优化指标，建立指标和过程变量之间的关系，即目标函数关系式（经济模型）(3)建立过程的数学模型和外部约束（包括等式约束及不等式约束），确定自由度和决策变量。一个过程的模型可以有多种，应根据需要，选择简繁程度合适的模型(4)如果优化问题过于复杂，则将系统分成若干子系统分别优化；或者对目标函数的模型进行简化(5)选用合适的优化方法进行求解(6)对得到的解检验，考察解对参数和简化假定的灵敏度目录4.14.24.34.44.54.64.74.1.4化工优化问题的基本方法优化问题的求解方法称为优化方法。优化问题的性质不同，求解的方法也将不同。根据优化问题有无约束条件，可分为无约束优化问题和有约束优化问题。无约束条件优化可分为单变量函数优化和多变量函数优化；而有约束优化问题也可分为两类：线性规划问题和非线性规划问题。当目标函数及约束条件均为线性时，称为线性规划问题；当目标函数或约束条件中至少有一个为非线性时，称为非线性规划问题。求解线性规划问题的优化方法已相当成熟，通常采用单纯形法目录4.14.24.34.44.54.64.7求解非线性规划问题的优化方法可归纳为两大类（1）间接优化方法 间接优化方法就是解析法，即按照目标函数极值点的必要条件用数学分析的方法求解。再按照充分条件或者问题的物理意义，间接地确定最优解是极大还是极小。例如，微分法即属于这一类（2）直接优化方法 直接优化方法属于数值法。由于不少优化问题比较复杂，模型方程无法用解析法求解，目标函数不能表示成决策变量的显函数形式，得不到导函数。此时须采用数值法。这种方法是利用函数在某一局部区域的性质或在一些已知点的数值，确定下一步计算的点。这样一步步搜索，逼近，最后达到最优点，直接法是化工系统优化问题的主要求解方法目录4.14.24.34.44.54.64.74.2 优化的数学基础目录4.14.24.34.44.54.64.74.2.1 凸集 如果对于一个集合中的任意一对点x1和x2，连接两点的直线段总是完全地被包含在集合内，那么这组点或区域被定义为n维空间的凸集。图4-4表示了二维情况下的凸集。凸集两点之间的任意一点可表示为：图4-4 封闭凸集图4-5 非凸集图4-6 开放凸集目录4.14.24.34.44.54.64.74.2.2 凸函数和表达凸集的定义相仿，如果函数f(x)满足下面式（4-6）的条件，则f(x)在凸集F下是凸函数，见图4-7 f(x) f(x) x1 x x2x1 x x2图4-7 凸函数图4-8 凹函数目录4.14.24.34.44.54.64.74.2.3 单变量函数的极值情况对于单变量函数的极值，如果函数连续可导，在数学可以方便地通过求解一阶导数y’=0的方法来得到如对y =2x3+3.5x2-16x+