constrained optimisation Flashcards

1
Q

name three common examples of constrained optimisation problems ?

A
  1. max utility ( budget constraint )
  2. min cost ( min prod quota )
  3. insurance max profit ( not scare away customers and moral constraint )
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

what are binding and non-binding constraints ?

A

binding constraints fix the feasible region and non binding do not.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

what is the feasible region ?

A

area of all possible options

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

where is the optimal choice when the feasible region is plotted ?

A

at the far most point on the binding constraint

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

what is the form you put the main function and constraints in to be able to solve for the optimal x and y ?

A

the Lagrangian form where:

L(x,y) = F(x,y) + Lagrangian. Gk(x,y)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

how do you solve a Lagrangian issue ?

A

find the F.O.C ( all three or the first derivatives ) = 0

then put the x and y derivatives over each other to find one of the variables

then substitute into the Lagrangian derivative to find X* and Y*

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

what do you do when you have two possible (x,y)’s ?

A

you must substitute them into the Lagrangian and check if they are positive to find the correct (X,Y)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

what are the local min/max or the global min/max ?

A

the local min or max is the min/max in a certain area

the global is over the whole function the absolute max/min

to find the global you can plug the local into the function to find the highest or lowest

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

what is the hessian matrix ?

A

( d’‘z/dx’’ d’‘z/dydx )

d’‘z/dxdy d’‘z/dy’’

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

using the determinant of the hessian and the leading diagonal how do you determine the nature of a point?

A

MIN ) + prod of lead diag, + determinant of H

MAX ) - prod of lead diag, + determinant of H

SADDLE ) - determinant of H

UNDETERMINED ) determinant = 0

How well did you know this?
1
Not at all
2
3
4
5
Perfectly