8 Excel与化工最优化问题.pptVIP

例8-3 Excel结果分析-3 整数规划的运行结果 3 非线性规划 非线性规划问题简介 非线性规划是目标函数或约束中存在非线性关系的规划问题 求解方法 解析法 数值法 又称间接最优化方法，适用于目标函数及约束条件有显函数表达的情况，用导数法或变分法求解（如微分法、变分法、拉格朗日乘子法、庞特里亚金最大值原理等） 又称直接最优化方法或优选法。不需目标函数为显函数表达式，利用函数在某一局部区域的性质或在一些已知点的数值，通过多次的迭代、搜索，逼近最优解 3.1解析法求解非线性规划问题 无约束最优化问题的解析求解方法 对于多元函数 ，若其所有的一阶 导数 存在，则函数f(x)极值存在的 必要条件为： 若其某个点上所有二阶偏导数 均存在，定义其Hessian矩阵为 无约束最优化问题求解 定义行列式 得到的一组数值{D1,D2,…,Dn}称为H矩阵的主子式 a 该点为极小值的充分条件：Hessian矩阵为正定，即所有的Di0 b 该点为极大值的充分条件为：所有偶数行列式为正，而所有奇数行列式为负。即 无约束最优化问题求解步骤 无约束最优化问题 1.求解以下非线性方程组获得极值点 2. 根据Hessian矩阵判断极值点的性质 若满足条件a，则该点为最小