运筹学第四章.ppt

第四章第四章 非线性数规划Nonlinear Programming1 问题的提出eg.1某单位拟建一排厂房，厂房建筑平面如图所示。由于资金及材料的限制，围墙及隔墙的总长度不能超过 80米。为使建筑面积最大，应如何选择长宽尺寸？分析：设长为 米，宽为 米，则有 f(x)为非线性函数1例 2 设某物理过程具有如下规律用试验法 。现要确定参数 使所得试验点构成的曲线与理论曲线误差平方和为最小，且满足 2非线性规划：目标函数或（和）约束条件为非线性函数的规划。分析：f(x)为非线性函数，求最小。32 基本概念2.1非线性规划的数学模型数学模型的一般描述4或52.2非线性规划的图示例 1 求解如下非线性规划问题o22 666分析：非线性规划的最优解可能在可行域的任一点达到。72.3极值问题极值存在的条件8910