非线性规划

维基百科,自由的百科全书
跳转至: 导航搜索

非线性规划问题是利用非线性规划研究一个n元实函数极值问题,且目标函数约束条件至少有一个是未知量的非线性函数。

其数学表达如下 (最大化目标函数可以简单转化为最小化目标函数):

\min_{x \in X}f(x)

受限于

g(x) \le 0
h(x) = 0\,

其中

f: R^n \to R
X \subseteq R^n.

定义域X中满足约束条件的点称为问题的可行解。

线性规划问题相比,非线性规划还没有适用于各种问题的一般算法,各个方法都有自己特定的适用范围。