constrained optimisation Flashcards
name three common examples of constrained optimisation problems ?
- max utility ( budget constraint )
- min cost ( min prod quota )
- insurance max profit ( not scare away customers and moral constraint )
what are binding and non-binding constraints ?
binding constraints fix the feasible region and non binding do not.
what is the feasible region ?
area of all possible options
where is the optimal choice when the feasible region is plotted ?
at the far most point on the binding constraint
what is the form you put the main function and constraints in to be able to solve for the optimal x and y ?
the Lagrangian form where:
L(x,y) = F(x,y) + Lagrangian. Gk(x,y)
how do you solve a Lagrangian issue ?
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*
what do you do when you have two possible (x,y)’s ?
you must substitute them into the Lagrangian and check if they are positive to find the correct (X,Y)
what are the local min/max or the global min/max ?
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
what is the hessian matrix ?
( d’‘z/dx’’ d’‘z/dydx )
d’‘z/dxdy d’‘z/dy’’
using the determinant of the hessian and the leading diagonal how do you determine the nature of a point?
MIN ) + prod of lead diag, + determinant of H
MAX ) - prod of lead diag, + determinant of H
SADDLE ) - determinant of H
UNDETERMINED ) determinant = 0