運籌學之非線性規劃培訓講座(PPT 52頁)

1、引言
例 6-1電廠投資分配問題
一般模型
幾個概念
模型分類
凸函數的概念
f(X)任意兩點的函數值的連線上的點都在曲線的上方
梯度向量
正定矩陣
海賽(Hesse)矩陣
2最優性條件
無約束問題的最優性條件
定理1（一階必要條件）
定理2（二階必要條件）
定理3（二階充分條件）
定理4（一階充分條件）
例6-2Minf(X)=（x2-1)3
例6-3Minf(X)=2x12+5x22+x32+2x2x3
解無約束問題的算法
例6-4求極值f(X)=x1+2x3+x2x3-x12-x22-x32
帶不等式約束問題的最優性條件
定理5（Kuhn-Tucker必要條件）
定理6（一階充分條件）
一般問題的最優性條件
定理7（Kuhn-Tucker必要條件）
定理8（Kuhn-Tucker充分條件）
3算法概述
常用的停算準則條件
..............................