Lecture 11- Constrained Optimisation: The Lagrange Multiplier Method Flashcards

1
Q

What is an unconstrained optimisation?

A

When there is no constraint on what x and y can be- x and y can be any real values
… normal method of maximising/minimising a function

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

What is a constrained/restricted optimisation?

A

When there is a constraint on what x and y can be- they can only be certain values e.g. the constraint might be x+y=40- here x and y can only be certain values
… maximising/minimising a function with a constraint

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

What would be a typical constrained optimisation question?

A

Find the optimum value of z = f (x , y ) subject to g (x , y ) = c

For example in practice this could be the following in practice:
Find the optimum value of z = x^2 − xy + 2y^2 subject to the constraint y + x = 40

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

What would you name each part of a typical constrained optimisation question?- identify the names given to each part of the question

A

Find the optimum value of z = f (x , y ) subject to g (x , y ) = c

For the question above z = f (x , y ) is just a function of x and y which is equal to z and this called the objective function (as you are trying to find the optimum of this function)

g (x , y ) = c is a function of x and y which is equal to c where tue function is called the functional constraint and the c is simply the constraint (not constant in this case)

Also the optimum value calculated for z is called the constrained optimum

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

What is the Lagrange multiplier method?

A

Method used to solve constrained optimisation problems

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

What is the general Langrange equation and identify the Langrange multiplier in the equation?
Also explain how you got each part of the equation

A

L = f (x,y) - lambda (g (x,y) - c)
… lambda is the Langrange multiplier

f (x,y) is taken directly from the question
g (x,y) - c is simply the functional constraint but everything is moved over to the left side

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

What are the 4 steps of the Lagrange multiplier method?

A

1) Form the Lagrange equation from the information given in the question
2) Find the first order condition (FOC) by finding the partial derivative of L with respect to x, the with respect to y and lastly with respect to lambda (REMEMBER the partial derivative of L with respect to lambda will just be the functional constraint I.e g (x,y) - c which is equal to g (x,y) = c as there is no lambda in the objective function- 1st part of Lagrange equation and … lambda itself will just equal 1 when differentiated … it is just 1 multiplied by the functional constraint which is equal to the functional constraint)
3) Solve the 3 first order condition (FOC) partial derivative equations simultaneously to find a value for x, y and lambda which is denoted as x, y and lambda*
4) Substitute the first order values you found for x and y (x* and y) into the initial objective function (f (x,y) ) to find z as an actual value
This value is the optimum value of z

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

What does the lambda signify?

A

Lambda is the marginal change in z due to a unitary change in the budget constraint
… this basically means if c was to increase by 1, z would increase by lambda* (the calculated value of lambda)

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