西北农林科技大学运筹学课件第六章非线性规划.pptVIP

第六章 非线性规划;一、基本概念;一、基本概念;一、基本概念;一、基本概念;例 利用极值条件求解下列问题：;一、基本概念;二、一维搜索;二、一维搜索;例 黄金割法求下述问题的极小点,要求绝对误差不超过0.25。; ;二、一维搜索;给定初始点X(1)，允许误差ε0，k=1 确定有利得搜索方向d(k)为X(k)点的负梯度方向 判断精度 确定最优步长 求出新点.令k＝k＋1返回第2步 ;例 给定初始条件，求下列问题的最小值。;三、无约束极值问题;给定初始点X(1)，允许误差ε0，k=1 确定搜索方向d(k)： 判断精度 确定最优步长 求出新点.令k＝k＋1返回第2步 ;三、无约束极值问题;三、无约束极值问题; 库恩－塔克条件是确定能够非线性规划问题中某点为最优点的一阶必要条件。但对于凸规划，库恩－塔克条件是充要条件。 对非线性规划数学模型 minf(x) Hi(X)= 0 (i=1,2,…,m) gj(X)≥0 (j=1,2,…,l) 若X*是局部（或全局）极小点，则一定存在向量Λ*=(λ1*，λ2*，…λm*)T 及Γ*=(μ1*， μ2*，… μ l*)T，使得下述条件成立：;求下列非线性规划问题的库恩－塔克点 ;; 通过构造罚函数把约束问题转化为一系列的无约束问题，进而用无约束最优化方法求解。;算法步骤 给定初始点x(0),初始罚因子M10，放大系数C1,允许误差ε0,令k=1 求解罚函数p(X,Mk)的无约束极小 以X(k-1)为始点，求解min p(X,Mk),得其极小点X(k) 判断精度 在X(k)点，若罚项ε,停止计算。否则，令Mk+1=CMk,k=k+1;例 用外点法求解非线性规划;; 通过构造罚函数把约束问题转化为一系列的无约束问题，进而用无约束最优化方法求解。;算法步骤 给定初始点x(0),初始罚因子r10，允许误差ε0,令k=1 求解罚函数p(X,rk)的无约束极小 以X(k-1)为始点，求解min p(X,rk),得其极小点X(k) 判断精度 在X(k)点，若罚项≤ε,停止计算。否则，令rk+1=Crk,k=k+1;例 用内点法求解非线性规划;四、约束极值问题