非线性规划模型.pdfVIP

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