运筹学 第2版 课件 第6章 非线性规划3.pptx

PART05约束非线性规划问题

约束非线性规划问题上一节我们介绍了无约束非线性规划的极值问题及其求解方法，该类问题没有约束条件，只需要根据目标函数的自身性质进行分析，因此可以在全局范围内搜索最优解，自由度较高。而本章我们将要进一步介绍约束非线性规划问题，因为在日常实践与研究中大多遇到的规划问题的变量都会受到一定条件的限制，如投资组合问题的资金约束，生产计划问题的生产时间与物料约束等。一般来说，求解约束问题要比求解无约束问题困难得多，为了简化优化工作，可采用以下方法：将约束问题化为无约束问题；将非线性规划问题化为线性规划问题，以及能将复杂问题变换为较简单问题的其它方法，这也是我们本章的重点。