非线性规划讲稿.docVIP

第一节 基 本 概 念 一、非线性规划问题 1．模型 例1．油厂向电厂月送燃料油：5000 上下底板：40元/， 侧面板：30元/ 一次往返运费：50元 试确定使总费用最小的油罐尺寸及运送次数。 解：设油罐的底半径为米，高为米，月运送次数为，根据题意可得该问题的数学模型如下 在本例中，目标函数及约束条件均是非线性函数，这样的问题就是非线性规划问题。 非线性规划问题的一般数学模型可以描述为 或 模型中，目标函数和约束条件中至少有一个为非线性函数。 ２．非线性规划问题的特点 （1）非线性规划问题在可行域中可以有多个极值点，其中函数值最小的点称为全域极小值点，或最小值点。 （2）这些极值点可以出现在可行域的内部、边界等不同部位上（即，可行域上任意点都可能是极值点）。 二、多元函数的极值 １．梯度 定义１：设为定义在中区域上的元可微函数，，则称向量 为在点的梯度，记作 关于梯度，我们常用下面两个结论： （1）在点附近，值沿负梯度方向减小最快。 （2）垂直于过点的等值面。 ２．海赛（Hesse）矩阵 定义2：设具有二阶连续偏导数，则称 　　　　 为在点X的海赛矩阵。 ３．极值点的必要条件 定理1：设为定义在中区域上的元连续函数，是的内点，且在点可微。若是的极值点，则 或 ４．极值点的充分条件 定理2：