非线性规划

无约束最优化问题

标准形式:

                                      非线性规划

求解思想:

           非线性规划

                    非线性规划

                        非线性规划

                       非线性规划

求解算法:

                      非线性规划

                     非线性规划

                     非线性规划

                     非线性规划

                            非线性规划

非线性规划问题

    如果目标函数或约束条件中至少有一个是非线性函数时的最优化问题就叫做非线性规划问题。

                             非线性规划

一般形式:

                      非线性规划

注:其他非标准情况可以通过转换变成标准形式,比如求目标函数的最大值、约束条件小于0等。

三个定义:

                          非线性规划

罚函数:

    基本思想是通过构造罚函数把约束问题转化为一系列无约束最优化问题,进而用无约束最优化方法去求解.这类方法称为序列无约束最小化方法.简称为SUMT法.其中SUMT法包含SUMT内点法和SUMT外点法。

                         非线性规划

                          非线性规划

                          非线性规划

二次规划:若非线性规划的目标函数为自变量X的二次函数,约束条件是线性的,则为二次规划。一半非线性规划和二次规划可以通过matlab来求解。

由于图比较多,我还比较懒,****的编译器不能直接导入word,所以只简单介绍了。具体的可以点击我的主页,在我的资源中下载文件,没积分的留言“1”,我给你发百度云资源或私发。