第六章约束最优化方法.ppt

第29页，共44页，星期日，2025年，2月5日第30页，共44页，星期日，2025年，2月5日凸锥中最优解不一定是KT点第31页，共44页，星期日，2025年，2月5日第1页，共44页，星期日，2025年，2月5日第2页，共44页，星期日，2025年，2月5日先看等式约束问题第3页，共44页，星期日，2025年，2月5日回顾以前学的知识第4页，共44页，星期日，2025年，2月5日第5页，共44页，星期日，2025年，2月5日第6页，共44页，星期日，2025年，2月5日什么定理？第7页，共44页，星期日，2025年，2月5日推广到一般的情况第8页，共44页，星期日，2025年，2月5日第9页，共44页，星期日，2025年，2月5日几何解释第10页，共44页，星期日，2025年，2月5日二阶充分条件第11页，共44页，星期日，2025年，2月5日不等式约束问题不等式约束问题和等式约束问题之间是否存在什么关系？第12页，共44页，星期日，2025年，2月5日有效约束和非有效约束再换句话说，不等式约束问题的在最优解处的某个小邻域内，可以看成等式约束问题第13页，共44页，星期日，2025年，2月5日第14页，共44页，星期日，2025年，2月5日回想最优解的定义，可行的概念对于不等式约束是怎么样的概念？第15页，共44页，星期日，2025年，2月5日第16页，共44页，星期日，2025年，2月5日第17页，共44页，星期日，2025年，2月5日无解有解第18页，共44页，星期日，2025年，2月5日锥和Farkas引理第19页，共44页，星期日，2025年，2月5日第20页，共44页，星期日，2025年，2月5日Gordan引理第21页，共44页，星期日，2025年，2月5日解释第22页，共44页，星期日，2025年，2月5日Fritz-John一阶必要条件第23页，共44页，星期日，2025年，2月5日第24页，共44页，星期日，2025年，2月5日第25页，共44页，星期日，2025年，2月5日举例验证第26页，共44页，星期日，2025年，2月5日第27页，共44页，星期日，2025年，2月5日KT条件KT最优化条件是Karush[1939]以及Kuhn和Tucker[1951]先后独立发表出來的。这组最优化条件在Kuhn和Tucker发表之后才逐渐受到重视，因此许多书只记载成「Kuhn-Tucker最优化条件(Kuhn-Tuckerconditions)」。第28页，共44页，星期日，2025年，2月5日