第6章_非线性规划.docVIP

第六章( 非线性规划 前面几章，我们论述了线性规划及其扩展问题，这些问题的约束条件和目标函数都是关于决策变量的一次函数。虽然大量的实际问题可以简化为线性规划及其扩展问题来求解，但是还有相当多的问题很难用线性函数加以描述。如果目标函数或约束条件中包含有非线性函数，就称这样的规划问题为非线性规划问题。由于人们对实际问题解的精度要求越来越高，非线性规划自20世纪70年代以来得到了长足的发展；目前，已成为运筹学的一个重要分支，在管理科学、最优设计、系统控制等许多领域得到了广泛的应用。 一般来讲，非线性规划问题的求解要比线性规划问题的求解困难得多；而且也不象线性规划问题那样具有一种通用的求解方法（单纯形法）。非线性规划没有能够适应所有问题的一般求解方法，各种方法都只能在其特定的范围内发挥作用。 本章在简要介绍非线性规划基本概念和一维搜索的基础上，重点介绍无约束极值问题和约束极值问题的求解方法。 §1非线性规划的数学模型 非线性规划问题 [例6-1] 某商店经销、两种产品，售价分别为20和380元。据统计，售出一件产品的平均时间为0.5小时，而售出一件产品的平均时间与其销售的数量成正比，表达式为。若该商店总的营业时间为1000小时，试确定使其营业额最大的营业计划。 解：设和分别代表商店经销A、B两种产品的件数，于是有如下数学模型： [例6-2] 在层次分析（Analytic H