非线性优化入门凸规划核心理论与应用.pptVIP

非线性规划

NonlinearProgramming

LudongUniversity

第1页

第四章非线性规划

由前几章知道，线性规划的目标函数和约束条件都是其自变量的线性函数，假如目标函数或约束条件中包括有自变量的非线性函数，则这么的规划问题就属于非线性规划。有些实际问题能够表示成线性规划问题，但有些实际问题则需要用非线性规划的模型来表示，借助于非线性规划解法来求解。

第2页

第四章非线性规划

基本概念

凸函数和凸规划

一维搜索方法

无约束最优化方法

约束最优化方法

第3页

基本概念

非线性规划问题

非线性规划方法概述

第4页

Example1

Threecustomerswithknownlocationsonaplanedescribedbycoordinates(ai,bi),i=1,2,3.

Problem:Tofindalocationforadepotsothatthetotaldistancetothethreecustomersisminimized.

Variable:(x,y)thecoordinatesofthedepot

Model:

Unconstrained

第5页

Example2

Usingtheminimummaterialtomakeabo