《运筹学非线性规划》.pdfVIP

第十二章

非线性规划

ü12.6KKT条件

ü12.7二次规划

整理课件

2024/10/4

12.6约束优化KKT条件

Ø回忆最优条件

Ø单变量非约束

Ø多变量非约束

Ø有约束的，但只有非负约束

Ø充分条件可能是：是凹函数

Ø最优性的必要条件：

整理课件

12.6约束优化KKT条件

一般约束问题

充分条件可能是：是凹函数并且

是凸函数〔见12.2〕

最优性的必要条件：KKT条件

整理课件

12.6约束优化的KKT条件

最优性的充要条件

表12.4最优性的充要条件

问题最优性的必要条件充要条件可能是

单变量非约束是凹函

多变量非约束是凹函

有约束的，但只有是凹函

非负约束

一般约束KKT条件是凹函数并且

是凸函（见12.2）

整理课件

12.6约束优化的KKT条件

KKT条件

整理课件

12.6约束优化的KKT条件

定理：

假设是满足某些正那么性

条件的可微函数。只有当存在个，

使所有KKT条件都满足，这时

可能是非线性规划问题的一个最优解。

推论

假设是一个凹函数，是凸

函数〔即该问题为凸规划问题〕，并且这些函数都满足正那

么性条件。那么当且仅当定理的所有条件都满足时，

是一个最优解。

整理课件

12.6约束优化的KKT条件

例双变量非线性规划问题

可知：

整理课件

12.6约束优化的KKT条件

KKT条件：

整理课件

12.6约束优化的KKT条件

KKT条件：

该问题最优解：

整理课件

12.7二次规划

二次规划与线性规划问题的不同之处仅仅在于目标函数也

包括和