Excel与化工最优化问题.pptVIP

Excel与化工最优化问题 ppt课件2010 2021/3/26 Excel与化工最优化问题 ppt课件2010 例8-3 Excel结果分析-3 整数规划的运行结果 2021/3/26 Excel与化工最优化问题 ppt课件2010 3 非线性规划 2021/3/26 Excel与化工最优化问题 ppt课件2010 非线性规划问题简介 非线性规划是目标函数或约束中存在非线性关系的规划问题 求解方法 解析法 数值法 又称间接最优化方法，适用于目标函数及约束条件有显函数表达的情况，用导数法或变分法求解（如微分法、变分法、拉格朗日乘子法、庞特里亚金最大值原理等） 又称直接最优化方法或优选法。不需目标函数为显函数表达式，利用函数在某一局部区域的性质或在一些已知点的数值，通过多次的迭代、搜索，逼近最优解 2021/3/26 Excel与化工最优化问题 ppt课件2010 3.1解析法求解非线性规划问题 无约束最优化问题的解析求解方法 对于多元函数 ，若其所有的一阶 导数 存在，则函数f(x)极值存在的 必要条件为： 若其某个点上所有二阶偏导数 均存在，定义其Hessian矩阵为 2021/3/26 Excel与化工最优化问题 ppt课件2010 无约束最优化问题求解 定义行列式 得到的一组数值{D1,D2,…,Dn}称为H矩阵的主子式 a 该点为极小值的充分条件：Hessian矩阵为正定，即所有的Di0 b 该点为极大值的充分条件为：所有偶数行列式为正，而所有奇数行列式为负。即 2021/3/26 Excel与化工最优化问题 ppt课件2010 最优化问题的标准形式 最优化问题的标准形式 式中 w ─── 决策变量向量 x ─── 状态变量向量 h ─── 等式约束方程 g ─── 不等式约束方程 2021/3/26 Excel与化工最优化问题 ppt课件2010 化工最优化中几个概念 目标函数 优化变量 决策变量 状态变量 约束 等式约束 不等式约束 可行域 满足全部约束的决策变量取值方案集合 约束是由于各种原因施加于优化变量的限制，确定了变量之间必须遵循的关系。如物料、热量平衡、相平衡等 优化变量即最优化模型中涉及的全部变量向量。决策变量是可以独立变化以改变系统目标函数取值的变量，系统中的决策变量个数等于系统的自由度；状态变量是决策变量的函数，其值不能自由变化，而服从于描述系统行为的模型方程 又称性能函数、评价函数：用于定量描述最优化问题所要达到的目标的函数。常见的目标函数有：成本、效益、能耗、环境影响、总生产时间等 2021/3/26 Excel与化工最优化问题 ppt课件2010 最优化问题的分类 按照最优化问题的目标分类 结构优化 参数优化 根据最优化问题有无约束分类 无约束优化 约束优化 根据目标函数和约束条件的特性分类 线性规划 非线性优化 2021/3/26 Excel与化工最优化问题 ppt课件2010 线性规划与非线性优化 线性规划 目标函数及约束条件均为线性函数 混合整数线性规划 非线性优化 目标函数或约束条件中至少有一个为非线性函数 二次规划：目标函数为二次函数，约束条件为线性关系的最优化问题 混合整数非线性规划 2021/3/26 Excel与化工最优化问题 ppt课件2010 2 线性规划 2021/3/26 Excel与化工最优化问题 ppt课件2010 2.1 线性规划的基本理论 线性规划的标准形式 数学形式 矩阵形式 2021/3/26 Excel与化工最优化问题 ppt课件2010 线性规划模型的标准化-1 目标函数的标准化 求最大值问题，可令 将自由变量转化为非负变量 对于无非负限制的自由变量xk，可变换为两个非负变量的差的形式 2021/3/26 Excel与化工最优化问题 ppt课件2010 线性规划模型的标准化-2 把不等式约束转化为等式约束 对于小于等于型不等式 引入松弛变量 ，将不等式化为 对于大于等于型不等式 引入剩余变量 ，将不等式化为 2021/3/26 Excel与化工最优化问题 ppt课件2010 例8-1 将如下线性规划模型转化为标准形式 目标函数： max J=7x1+12x2 约束方程： 3x1+10x2≤30 4x1+5x2≤20 9x1+4x2≤36 x1≥0，x2≥0 2021/3/26 Ex