第4章 非线性规划01基本概念与凸规划.pptVIP

Ludong University Ludong University 非线性规划Nonlinear Programming Ludong University 第四章 非线性规划 第四章 非线性规划 基本概念 凸函数和凸规划 一维搜索方法 无约束最优化方法 约束最优化方法 基本概念 非线性规划问题 非线性规划方法概述 Example 1 Three customers with known locations on a plane described by coordinates (ai,bi ), i=1,2,3. Problem:To find a location for a depot so that the total distance to the three customers is minimized. Variable: (x,y) the coordinates of the depot Model: Example 2 Using the minimum material to make a box. The volume of the box has to be V=1000. Decision: Box length: x, width: y, height: z. Objective: To minimize surface area of