非线性规划模型(范本模板).docx

|lX |lX 0 非线性规划模型 在上一次作业中， 我们对线性规划模型进行了相应的介绍及优缺点， 然而在 实际问题中并不是所有的问题都可以利用线性规划模型求解。 实际问题中许多都 可以归结为一个非线性规划问题， 即如果目标函数和约束条件中包含有非线性函 数， 则这样的问题称为非线性规划问题。 一般来说， 解决非线性的问题要比线性 的问题难得多， 不像线性规划有适用于一般情况的单纯形法。对于线性规划来说， 其可行域一般是一个凸集， 只要存在最优解， 则其最优解一定在可行域的边界上 达到;对于非线性规划，即使是存在最优解，却是可以在可行域的任一点达到， 因此，对于非线性规划模型，迄今为止还