2.3数学建模与MATLAB--非线性规划

数学建模与MATLAB–非线性规划

一、什么是非线性规划？

1、非线性规划定义

如果目标函数或约束条件中包含非线性函数，就称这种规划问题为非线性规划问题。

2、非线性规划特性

求解非线性规划的难度相对于线性规划要更难，没有一种通用的方法可以求解所有的此类问题，各种相应的算法都有各自的适应范围。
如果线性规划的最优解存在，其最优解只能在其可行域的边界上达到（特别是可行域顶点），非线性规划的最优解若存在，则有可能在其可行域的任意一点达到。

二、规划问题（约束极值问题）

1、极值问题分类

规划问题的实质是约束极值问题

2、约束问题（规划问题）的求解

（1）二次规划

若某非线性规划的目标函数为自变量 x 的二次函数，约束条件又全是线性的，就称为二次规划。
Matlab 中二次规划的数学模型可表述如下：

求解函数：quadprog
函数用法：