第7章非线性规划.pptVIP

实用运筹学－运用Excel建模和求解 第7章 非线性规划 Nonlinear Programming 本章内容要点 非线性规划基本概念 二次规划建模与应用 可分离规划建模与应用 本章节内容 7.1 非线性规划基本概念 7.2 二次规划 7.3 可分离规划 本章主要内容框架图 7.1 非线性规划基本概念 在前面几章中，所涉及规划问题的目标函数和约束条件都是线性的。但在许多实际问题中，往往会遇到目标函数或约束条件是非线性的情况，这类规划问题就是非线性规划问题。 在规划问题中，如果目标函数或约束条件中有一个是决策变量的非线性函数，则这类规划问题称为非线性规划问题。本章要讨论的是其中一类比较简单的情形，即目标函数是决策变量的非线性函数，而约束条件全是线性的情况。 7.1 非线性规划基本概念 例7.1 给定一根长度为400米的绳子，用来围成一块矩形菜地，问长和宽各为多少，使菜地的面积最大？ 解：这是一个小学数学问题，现在把它当作一个规划问题来求解。 7.1 非线性规划基本概念 (1) 决策变量 设矩形菜地的长为x1米，宽为x2米。 (2) 目标函数 本题的目标是使菜地的面积最大。 (3) 约束条件 ①绳子长度为400米 ②非负约束 7.1 非线性规划基本概念 例7.1的电子表格模型 7.1 非线性规划基本概念 非线性规划问题存在着局部最优解和全局最优解。通常，非线性规划的解