optimization with equality constraints
Download
Skip this Video
Download Presentation
Optimization with Equality Constraints

Loading in 2 Seconds...

play fullscreen
1 / 25

Optimization with Equality Constraints - PowerPoint PPT Presentation


  • 107 Views
  • Uploaded on

Optimization with Equality Constraints. Optimum Values and Extreme Values of a Function of two Variables. Local maximum. Local minimum. Extreme Values of a Function of two Variables. Saddle point. First Order Conditions ( The necessary conditions).

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' Optimization with Equality Constraints' - prescott-houston


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
optimum values and extreme values of a function of two variables
Optimum Values and Extreme Values of a Function of two Variables

Local maximum

Local minimum

first order conditions the necessary conditions
First Order Conditions(The necessary conditions)

Given the problem of maximizing ( or minimizing) of the objective function:

Z=f(x ,y )

Finding the Stationary Values solutions of the following system:

examples
Examples
  • Z=f(x,y)=x2+y2
  • Z=f(x,y)=x2-y2
  • Z=f(x,y)=xy
second order conditions
Second Order Conditions

The Hessian Matrix

H(x0,y0)>0 fxx >0 minimum

H(x0,y0)>0 fxx <0 maximum

H(x0,y0)<0 saddle

extreme values of a function of two variables1
Extreme Values of a Function of two Variables

The method of Lagrange multipliers provides a strategy for finding the maxima and minima of a function:

subject to constraints:

extreme values of a function of two variables2
Extreme Values of a Function of two Variables

For instance minimize the objective function

Subject to the constraint:

direct methode
Direct methode

We can combine the constraint with the objective function:

Minimum in P(1/2;1/2)

lagrange multiplier
Lagrangemultiplier

We introduce a new variable (λ) called a Lagrange multiplier, and study the Lagrange function:

second order conditions1
Second Order Conditions

Bordered Hessian Matrix of the Second Order derivative is given by

The point is a minimum

The point is a maximum

lagrange multiplier2
Lagrangemultiplier

Given the problem of maximizing ( or minimizing) of the objective function

with constraints

first order conditions necessary condition
First OrderConditionsNecessaryCondition

We build a Lagrangian function :

Finding the Stationary Values:

second order conditions sufficient conditions
Second Order ConditionsSufficient Conditions
  • Second order conditions:
  • We must check the sign of a Bordered Hessian:
slide20

n=2 e m=1  the Bordered Hessian Matrix of the Second Order derivative is given by

Det>0 imply Maximum

Det<0 imply Minimum

ad