安家荣《储运工程最优化》第1章 概论.pptVIP

建立数学模型的基础—系统分析法 对于长输管道系统，要确定有几个泵站？几个加热站？各站有几台泵？最大和最小输油能力？ 每个站有几台加热炉？发热能力如何？泵与炉的关系如何（是先炉后泵还是先泵后炉）？设备与管道的承压能力如何等？ ③ 明确系统各个部分之间的联系，及整个系统与环境之间的联系。 ④ 在上述分析的基础上，确定问题的决策变量及评价方案优劣的指标(即目标函数)。 建立数学模型的基础—系统分析法 所谓决策变量就是决定方案优劣的变量。如前面例题中的调运量即为运输问题的决策变量。再如长输管道优化运行问题中的进站油温为其决策变量，总能耗费用为目标函数。 三、数学模型的一般构造 数学模型：用字母、数字、各种符号、图象、逻辑框图描述实际系统的特征和内在联系的模型称为数学模型。 数学模型的一般构造 1、数学模型的组成 数学模型由四个要素组成： ①常数(constant)：在所研究的问题中保持相对固定或变化不大的量。如单位换算系数、物理常数(如重力加速度g)、数学常数(如π、e等)。 ②参数(parameter)：由具体系统的内、外部条件确定的量。如油气管道优化问题中的地温、总传热系数等。 ③变量(variable)：指在模型中待确定的量，在最优化中叫决策变量。 数学模型的一般构造 在一个数学模型中，变量可分为独立变量和相关变量。 独立变量(independent variable)：彼此独立的变量。模型中的所有变量并不一定是互相独立的，但从模型中总可以选出一组互相独立的变量。 相关变量(dependent variable)：其值可由独立变量确定的量。如热油管道中的出站油温TR和进站油温TZ，如果选TR为独立变量，则TZ为相关变量，其值可根据TZ通过轴向温降公式求得。由此可见： 数学模型的一般构造 a、独立变量的值确定后，相关变量的值也就定了； b、独立变量的选择既不是任意的,也不一定是唯一的。 ④ 函数关系(functional relationship)：描述模型中常数、参数和变量之间相互关系的方程式或不等式。在最优化问题的数学模型中，最优准则(目标函数)和约束条件都是用函数关系描述的。 2、数学模型的一般形式 最优化问题的数学模型一般均由两部分组成：目标函数表达式和约束条件。其一般形式为： 数学模型的一般构造 式中：opt.是optimize的缩写，可以是min.或max.； s.t.=subject to 满足于。 数学模型也可以用向量形式表示： 或 数学模型的一般构造 在数学模型中，目标函数是实际问题最优准则的数量描述，目标函数值直接用于评价一个方案的优劣程度。对于工程优化问题，最优准则通常包括系统性能准则和经济性准则两类。系统性能准则是指使系统的某些性能指标(如功率、效率等)达到最大或最小。经济性准则是指使系统的某些经济指标达到最优，如利润最大、能耗最低、成本最低等。 数学模型的一般构造 约束条件定量地描述了系统中诸因素之间及系统与环境之间相互联系、相互制约的关系。根据约束条件的性质和形式，工程问题的约束条件主要有以下几种类型： (1)物理约束：反映系统在运行过程中应遵循的物理规律，它可以是等式，也可以是不等式。如热油管道运行过程中站间管段的温降关系或压降关系是一个等式形式的物理约束，而任一加热站的出站温度必须高于该站的进站温度这一条件则构成一个不等式形式的物理约束。 (2)几何约束：描述了系统内部及系统与环境之间的几何关系。如圆柱型油罐的直径与高度之间必须满足一定的几何关系。 数学模型的一般构造 (3)性能约束：反映了对系统的某些性能指标的具体要求。例如油气管道优化运行问题中各站进站温度不得低于工艺要求的最低值、输气温度必须高于水露点和烃露点等。 (4)边界约束：也叫上、下限约束，它限制了模型中变量的取值范围。其形式为不等式，是最简单的一种约束条件。例如热油管道优化运行问题中要求各站出站温度不超过规定的上限值、变量的非负约束等就是边界约束。一般来说，实际最优化问题的数学模型大多带有边界约束。 数学模型的一般构造 3、对数学模型的基本要求 ① 现实性：模型在一定程度上反映系统的客观实际情况； ② 简洁性：在保证必要精度的前提下，模型应尽量简单明了,便于求解； ③ 适应性（通用性）:当系统外部条件变化时，模型应具有一定的适应能力。 §1.4 最优化问题的分类 1、按最优化问题的最优解是一组数还是函数分为静态和动态最优化问题。 静态最优化问题：最优解为空间一个点。 动态最优化问题：最优解为一曲线或函数（约束条件包含微分方程）。动态最优化问题求解时，常把问题分解成若干个相互关联的连续阶段或若干个子系统处理。 2、按最优准则的数目分为单目标和多目标最优化问题。