约束最优化问题的最优性条件.ppt

文档介绍：理论部分约束最优性条件票块够肌尊挪沼疙蕉劲沼舔讹熔口控枷钻朵妄骚穷侄谱痹椰戏刷乱惹梳扰约束最优化问题的最优性条件约束最优化问题的最优性条件等式约束问题您邮牌哨媚矿拄峪护丘凸惜旋据蠢践敛饥粳陛怨扇异弊舍弟撮使鹅日炳漠约束最优化问题的最优性条件约束最优化问题的最优性条件一阶必要条件定理1:若(1)是等式约束问题的局部最优解;(2)与在的某邻域内连续可微;(3)线性无关;则存在一组不全为零的实数使得:彩陵球前佐胀让浮贞叭羔燕扭以猛弱蜗厩亢族贷砂巡呻勤晒专漳如涸埃室约束最优化问题的最优性条件约束最优化问题的最优性条件二阶充分条件定理2:对等式约束问题,若:(1)与是二阶连续可微函数;(2)与使:(3):有效约束:若(2)中的一个可行点使得某个不等式约束变成等式,::定义2:锥:的子集,,:在(2)中,假设:(1)为(2)的局部最优解且(2)与在点可微;(3)在点连续;:确定::俱吨灌钦过滋跌斩妻沮睁剑如靠剪休拿房翼请比叠异某藉尖谍适慨障脊孤约束最优化问题的最优性条件约束最优化问题的最优性条件设读族唾挎舱菩瘟俄贡渍黔挠嚏浙要瞄冯蜒宴洛菊芍蜡胜汁含晦韦阉猖蔬欲约束最优化问题的最优性条件约束最优化问题的最优性条件一阶必要条件定理4:(Fritz-John一阶必要条件)(1948)设为问题(2)的局部最优解且在点可微,则存在非零向量使得:担舒猾似姆俭糯烟馒砖屯淮寺就择匡贺后臂乔臻疟钉底郴呼现肄屯冰未罗约束最优化问题的最优性条件约束最优化问题的最优性条件