管理科学教学课件新（杜）第三章非线性规划.pptVIP

第三章 非线性规划 第一节 基本概念 ⑵投资决策问题 2.模型 二 、模型的解及相关概念 例1：考虑非线性问题 2.梯度、海塞阵与泰勒公式 ★海塞阵 ★泰勒公式 例2：写出 在 点的二阶泰勒展开式 3.极值的条件 例3：求 的极小值点 4.凸规划 ★凸规划 例4：判断下面的非线性规划是否为凸规划 第二节 无约束极值问题 一、下降类算法的基本步骤与算法收敛性 2.基本步骤 3.收敛性 二、一维搜索 1.分数法（斐波那契法） ⑵基本概念 ⑶步骤 例5： 2. 0.618法 3.近似最佳步长公式 例6： 三、梯度法和共轭梯度法 ★一般步骤 例7: 2.共轭梯度法 ⑵一般步骤 例8： 四、牛顿法与拟牛顿法 ⑵一般步骤 2.拟牛顿法 DFP方法的一般步骤 例9: 第三节 约束极值问题 1.基本概念和性质 ⑵可行下降方向 ⑶可行下降方向的条件 2.最优性条件（K-T条件） 定理 (K-T条件) 例10：利用K－T条件求解下面的非线性规划 为解此方程组，可分几种情况考虑： 例11:考虑非线性规划并验证它为凸规划，用K－T条件求解 计算目标和约束函数