第四章非线性规划山大刁在筠运筹学讲义.docVIP

第四章 非线性规划 教学重点：凸规划及其性质，无约束最优化问题的最优性条件及最速下降法，约束最优化问题的最优性条件及简约梯度法。 教学难点：约束最优化问题的最优性条件。 教学课时：24学时 主要教学环节的组织：在详细讲解各种算法的基础上，结合例题，给学生以具体的认识，再通过大量习题加以巩固，也可以应用软件包解决一些问题。 第一节 基本概念 教学重点：非线性规划问题的引入，非线性方法概述。 教学难点：无。 教学课时：2学时 主要教学环节的组织：通过具体问题引入非线性规划模型，在具体讲述非线性规划方法的求解难题。 1、非线性规划问题举例 例1 曲线最优拟合问题 已知某物体的温度 与时间t之间有如下形式的经验函数关系： （*） 其中，，是待定参数。现通过测试获得n组与t之间的实验数据，i=1，2，…,n。试确定参数，，，使理论曲线(*)尽可能地与n个测试点拟合。 例 2 构件容积问题 通过分析我们可以得到如下的规划模型： 基本概念 设，, 如下的数学模型称为数学规划(Mathematical Programming, MP)： 约束集或可行域 MP的可行解或可行点 MP中目标函数和约束函数中至少有一个不是x的线性函数，称(MP)为非线性规划 令 ， 其中，，那么(MP)可简记为 或者 当p=0,