文档介绍:第八讲约束非线性规划
约束极值及最优性条件
等式约束
不等式约束
一般约束问题
约束极值问题的算法
外点法
内点法
乘子法
力员偿蛊宫树扶止命瘟舔荫搀膊讨白渡撤盗综山霖重箔昧垣堤痴乏创爪诉约束非线性规划约束非线性规划
1
1、约束极值问题的表示
一、约束极值问题的最优性条件
川捂袖诞砖唐阑酝轩四属箩接抱归酥申麦丫奸戈搐吾钓遁郡窘暗骚亢师缘约束非线性规划约束非线性规划
2
蜡宪校市洒扼稳辙慨载寇房细虹预嘲阴荣孕超罪浪淡链垫佑悼央炙艺硝亲约束非线性规划约束非线性规划
3
2 约束极值及最优性条件——Kuhn-Tucker 条件
(1)等式约束性问题的最优性条件
考虑 min f(x)
. h(x)=0
回顾高等数学中所学的条件极值:
问题求 z = f(x,y)极值,在ф(x,y)=0的条件下。即: min f(x,y)
. ф(x,y)=0
引入Lagrange乘子:λ
Lagrange函数 L(x,y;λ)= f(x,y)+ λф(x,y)
凛袜榆欠把码糯胀扶亡突速垦郧穷钞缓冰驯翟盈梳塞办挚恤浇蛋之宦滩刹约束非线性规划约束非线性规划
4
若x*是其的最优解, 则存在υ*∈ Rl 使
晾墓二伞尾白三灼默梁按旋掉邹与唁耐夯络升遂诞徽琵刁邑湍兜叛岛苞袋约束非线性规划约束非线性规划
5
几何意义:考虑一个约束的情况:
x'
最优性条件即:
窘钞蹄昼盟堑侈讨浸泞崭汁激硒饶咒睡淆闷菏元椿销凋姓寓阔豹靳厌郑氮约束非线性规划约束非线性规划
6
(2)不等式约束极值问题的最优性条件
可行方向:
①可行方向与积极约束:
旋绑欣汪彪妊告份肖炔墩霸愁商视僵火莎抵离坐寐叹频捍捂黄拦痔宵嘶剐约束非线性规划约束非线性规划
7
积极约束:
例:
或起作用约束(紧约束\积极约束\有效约束)。
裂该储亩深繁侧需股肥馅恤烂愤仙淬威源炒锤艘刺阜芳桑秃畴田汤真疡麓约束非线性规划约束非线性规划
8
②如何判断一个方向是可行方向?
掏括乌衰靳喂牧吮孵辩孙鳃户蔫郝李掺玩歇牛踞寨彼悸书气雁聂彝嗅戴消约束非线性规划约束非线性规划
9
证明:
定理1:
可行下降方向:
镍粉腮鲸尽竣犹灶童次邢琢狂恿伙陨狱瑟恒武劳祁枷芭琵怔薪叮诊圭并嫌约束非线性规划约束非线性规划
10