非线性的规划讲稿1.pdfVIP

第一节 基 本 概 念 一、非线性规划问题 1．模型 例 1．油厂向电厂月送燃料油：5000m 3 上下底板：40 元/ m 2 ， 侧面板：30 元/ m 2 一次往返运费：50 元 试确定使总费用最小的油罐尺寸及运送次数。 x x 解：设油罐的底半径为 米，高为 米，月运送 1 2 x 次数为 ，根据题意可得该问题的数学模型如下 3 ⎧ =× 2 + × + min f 40 2πx 30 2πx x 50x3 ⎪ 1 1 2 2 ⎨πx x x 5000 1 2 3 ⎪ ≥ ≥ ≥ 为整数 x1 0, x 2 0, x3 0; x3 ⎩ 在本例中，目标函数及约束条件均是非线性函 数，这样的问题就是非线性规划问题。 非线性规划问题的一般数学模型可以描述为 ⎧ f X min ( ) ⎪ h X ( ) i 0, 1,2, m , ⎨ i ⎪ g X ( ) j 0, 1,2,p=≤, ⎩ j 或 min ( ) f X ⎧ ⎨ g X ( ) j 0, 1,2,p=≤, ⎩ j 模型中，目标函数和约束条件中至少有一个为 非线性函数。 ２．非线性规划问题的特点 （1）非线性规划问题在可行域中可以有多个极值 点，其中函数值最小的点称为全域极小值点，或最 小值点。 （2 ）这些极值点可以出现在可行域的内部、边界 等不同部位上（即，可行域上任意点都可能是极值 点）。 二、多元函数的极值 １．梯度 f (X ) E n D n 定义１：设 为定义在 中区域 上的 元 可微函数，X ∈D ，则称向量 ⎛(∂ ) (∂ ) (∂ ) ⎞T f X f X f X ⎜ ⎟ , , , ⎜ ∂x ∂x ∂x ⎟ ⎝ 1 2 n ⎠ 为f (X )