SlideShare a Scribd company logo
Constrained Maximization
• What if all values for the x’s are not
feasible?
– The values of x may all have to be positive
– A consumer’s choices are limited by the
amount of purchasing power available
• One method used to solve constrained
maximization problems is the Lagrangian
multiplier method
Lagrangian Multiplier Method
• Suppose that we wish to find the values
of x1, x2,…, xn that maximize
y = f(x1, x2,…, xn)
subject to a constraint that permits only
certain values of the x’s to be used
g(x1, x2,…, xn) = 0
Lagrangian Multiplier Method
• The Lagrangian multiplier method starts
with setting up the expression
L = f(x1, x2,…, xn ) + g(x1, x2,…, xn)
where  is an additional variable called
a Lagrangian multiplier
• When the constraint holds, L = f
because g(x1, x2,…, xn) = 0
Lagrangian Multiplier Method
• First-Order Conditions
L/x1 = f1 + g1 = 0
L/x2 = f2 + g2 = 0
.
L/xn = fn + gn = 0
.
.
L/ = g(x1, x2,…, xn) = 0
Lagrangian Multiplier Method
• The first-order conditions can be solved
for x1, x2,…, xn and 
• The solution will have two properties:
– The x’s will obey the constraint
– These x’s will make the value of L (and
therefore f) as large as possible
Lagrangian Multiplier Method
• The Lagrangian multiplier () has an
important economic interpretation
• The first-order conditions imply that
f1/-g1 = f2/-g2 =…= fn/-gn = 
– The numerators above measure the
marginal benefit that one more unit of xi will
have for the function f
– The denominators reflect the added burden
on the constraint of using more xi
Lagrangian Multiplier Method
• At the optimal choices for the x’s, the
ratio of the marginal benefit of increasing
xi to the marginal cost of increasing xi
should be the same for every x
•  is the common cost-benefit ratio for all
of the x’s
i
i
x
x
ofcostmarginal
ofbenefitmarginal

Lagrangian Multiplier Method
• If the constraint was relaxed slightly, it
would not matter which x is changed
• The Lagrangian multiplier provides a
measure of how the relaxation in the
constraint will affect the value of y
•  provides a “shadow price” to the
constraint
Lagrangian Multiplier Method
• A high value of  indicates that y could
be increased substantially by relaxing
the constraint
– each x has a high cost-benefit ratio
• A low value of  indicates that there is
not much to be gained by relaxing the
constraint
• =0 implies that the constraint is not
binding
Duality
• Any constrained maximization problem
has associated with it a dual problem in
constrained minimization that focuses
attention on the constraints in the
original problem
Duality
• Individuals maximize utility subject to a
budget constraint
– Dual problem: individuals minimize the
expenditure needed to achieve a given level
of utility
• Firms minimize cost of inputs to produce
a given level of output
– Dual problem: firms maximize output for a
given cost of inputs purchased
Constrained Maximization
• Suppose a farmer had a certain length of
fence (P) and wished to enclose the
largest possible rectangular shape
• Let x be the length of one side
• Let y be the length of the other side
• Problem: choose x and y so as to
maximize the area (A = x·y) subject to the
constraint that the perimeter is fixed at P =
2x + 2y
Constrained Maximization
• Setting up the Lagrangian multiplier
L = x·y + (P - 2x - 2y)
• The first-order conditions for a maximum
are
L/x = y - 2 = 0
L/y = x - 2 = 0
L/ = P - 2x - 2y = 0
Constrained Maximization
• Since y/2 = x/2 = , x must be equal to y
– The field should be square
– x and y should be chosen so that the ratio of
marginal benefits to marginal costs should be
the same
• Since x = y and y = 2, we can use the
constraint to show that
x = y = P/4
 = P/8
Constrained Maximization
• Interpretation of the Lagrangian multiplier:
– If the farmer was interested in knowing how
much more field could be fenced by adding an
extra yard of fence,  suggests that he could
find out by dividing the present perimeter (P)
by 8
– The Lagrangian multiplier provides
information about the implicit value of the
constraint
Constrained Maximization
• Dual problem: choose x and y to minimize
the amount of fence required to surround a
field of a given size
minimize P = 2x + 2y subject to A = x·y
• Setting up the Lagrangian:
LD = 2x + 2y + D(A - x - y)
Constrained Maximization
• First-order conditions:
LD/x = 2 - D·y = 0
LD/y = 2 - D·x = 0
LD/D = A - x ·y = 0
• Solving, we get
x = y = A1/2
• The Lagrangian multiplier (D) = 2A-1/2
Envelope Theorem &
Constrained Maximization
• Suppose that we want to maximize
y = f(x1, x2,…, xn)
subject to the constraint
g(x1, x2,…, xn; a) = 0
• One way to solve would be to set up the
Lagrangian expression and solve the first-
order conditions
Envelope Theorem &
Constrained Maximization
• Alternatively, it can be shown that
dy*/da = L/a(x1*, x2*,…, xn*;a)
• The change in the maximal value of y that
results when a changes can be found by
partially differentiating L and evaluating
the partial derivative at the optimal point
Constrained Maximization
• Suppose we want to choose x1 and x2
to maximize
y = f(x1, x2)
• subject to the linear constraint
c - b1x1 - b2x2 = 0
• We can set up the Lagrangian
L = f(x1, x2) - (c - b1x1 - b2x2)
Constrained Maximization
• The first-order conditions are
f1 - b1 = 0
f2 - b2 = 0
c - b1x1 - b2x2 = 0
• To ensure we have a maximum, we
must use the “second” total differential
d 2y = f11dx1
2 + 2f12dx2dx1 + f22dx2
2
Constrained Maximization
• Only the values of x1 and x2 that satisfy
the constraint can be considered valid
alternatives to the critical point
• Thus, we must calculate the total
differential of the constraint
-b1 dx1 - b2 dx2 = 0
dx2 = -(b1/b2)dx1
• These are the allowable relative changes
in x1 and x2
Constrained Maximization
• Because the first-order conditions imply
that f1/f2 = b1/b2, we can substitute and
get
dx2 = -(f1/f2) dx1
• Since
d 2y = f11dx1
2 + 2f12dx2dx1 + f22dx2
2
we can substitute for dx2 and get
d 2y = f11dx1
2 - 2f12(f1/f2)dx1 + f22(f1
2/f2
2)dx1
2
Constrained Maximization
• Combining terms and rearranging
d 2y = f11 f2
2 - 2f12f1f2 + f22f1
2 [dx1
2/ f2
2]
• Therefore, for d 2y < 0, it must be true
that
f11 f2
2 - 2f12f1f2 + f22f1
2 < 0
• This equation characterizes a set of
functions termed quasi-concave functions
– Any two points within the set can be joined
by a line contained completely in the set
Constrained Maximization
• Recall the fence problem: Maximize A
= f(x,y) = xy subject to the constraint P -
2x - 2y = 0
• Setting up the Lagrangian [L = x·y + (P
- 2x - 2y)] yields the following first-order
conditions:
L/x = y - 2 = 0
L/y = x - 2 = 0
L/ = P - 2x - 2y = 0
Constrained Maximization
• Solving for the optimal values of x, y,
and  yields
x = y = P/4 and  = P/8
• To examine the second-order
conditions, we compute
f1 = fx = y f2 = fy = x
f11 = fxx = 0 f12 = fxy = 1
f22 = fyy = 0
Constrained Maximization
• Substituting into
f11 f2
2 - 2f12f1f2 + f22f1
2
we get
0 ·x2 - 2 ·1 ·y ·x + 0 ·y2 = -2xy
• Since x and y are both positive in this
problem, the second-order conditions
are satisfied

More Related Content

What's hot

Law of Equi Marginal Utility
Law of Equi Marginal UtilityLaw of Equi Marginal Utility
Law of Equi Marginal Utility
Shakeel Ahmed
 
Graphical Method
Graphical MethodGraphical Method
Graphical MethodSachin MK
 
Simplex Method
Simplex MethodSimplex Method
Simplex MethodSachin MK
 
6.2 General equilibrium under pure exchange, with production and output mix.pdf
6.2 General equilibrium under pure exchange, with production and output mix.pdf6.2 General equilibrium under pure exchange, with production and output mix.pdf
6.2 General equilibrium under pure exchange, with production and output mix.pdf
VincentTaziMugwira
 
The Multiplier effect explained
The Multiplier effect explainedThe Multiplier effect explained
The Multiplier effect explained
mattbentley34
 
General equilibrium : Neo-classical analysis
General equilibrium : Neo-classical analysisGeneral equilibrium : Neo-classical analysis
General equilibrium : Neo-classical analysis
Snehal Athawale
 
kaldor-hiscks compensation criterio.ppt
kaldor-hiscks compensation criterio.pptkaldor-hiscks compensation criterio.ppt
kaldor-hiscks compensation criterio.ppt
SudhakarReddy630686
 
Negative Binomial Distribution
Negative Binomial DistributionNegative Binomial Distribution
Negative Binomial Distribution
Suchithra Edakunni
 
Cournot’s model of oligopoly
Cournot’s model of oligopolyCournot’s model of oligopoly
Cournot’s model of oligopoly
nazirali423
 
2005 f c49_note02
2005 f c49_note022005 f c49_note02
2005 f c49_note02
Muhammad Idrees
 
Bergson social welfare function(1).pptx
Bergson social welfare function(1).pptxBergson social welfare function(1).pptx
Bergson social welfare function(1).pptx
jaheermuktharkp
 
13 law of equi marginal utility
13 law of equi marginal utility13 law of equi marginal utility
13 law of equi marginal utility
Dr. Raavi Jain
 
Polynomial for class 10 by G R Ahmed TGT (Maths) at K V Khanapara
Polynomial for class 10 by G R Ahmed TGT (Maths) at K V KhanaparaPolynomial for class 10 by G R Ahmed TGT (Maths) at K V Khanapara
Polynomial for class 10 by G R Ahmed TGT (Maths) at K V Khanapara
MD. G R Ahmed
 
welfare economics.pdf
welfare economics.pdfwelfare economics.pdf
welfare economics.pdf
MahiMozumder
 
cobb douglas production function
cobb douglas production functioncobb douglas production function
cobb douglas production function
Lakshmanamoorthi Moorthi
 
Law of diminishing returns
Law of diminishing returnsLaw of diminishing returns
Law of diminishing returns
bernamarcos
 
Short run and long run
Short run and long runShort run and long run
Short run and long run
Institute of Business Management
 
The Multiplier Effect
The Multiplier EffectThe Multiplier Effect
The Multiplier Effect
tutor2u
 

What's hot (20)

Law of Equi Marginal Utility
Law of Equi Marginal UtilityLaw of Equi Marginal Utility
Law of Equi Marginal Utility
 
Graphical Method
Graphical MethodGraphical Method
Graphical Method
 
Simplex Method
Simplex MethodSimplex Method
Simplex Method
 
6.2 General equilibrium under pure exchange, with production and output mix.pdf
6.2 General equilibrium under pure exchange, with production and output mix.pdf6.2 General equilibrium under pure exchange, with production and output mix.pdf
6.2 General equilibrium under pure exchange, with production and output mix.pdf
 
The Multiplier effect explained
The Multiplier effect explainedThe Multiplier effect explained
The Multiplier effect explained
 
General equilibrium : Neo-classical analysis
General equilibrium : Neo-classical analysisGeneral equilibrium : Neo-classical analysis
General equilibrium : Neo-classical analysis
 
kaldor-hiscks compensation criterio.ppt
kaldor-hiscks compensation criterio.pptkaldor-hiscks compensation criterio.ppt
kaldor-hiscks compensation criterio.ppt
 
Negative Binomial Distribution
Negative Binomial DistributionNegative Binomial Distribution
Negative Binomial Distribution
 
Cournot’s model of oligopoly
Cournot’s model of oligopolyCournot’s model of oligopoly
Cournot’s model of oligopoly
 
2005 f c49_note02
2005 f c49_note022005 f c49_note02
2005 f c49_note02
 
Bergson social welfare function(1).pptx
Bergson social welfare function(1).pptxBergson social welfare function(1).pptx
Bergson social welfare function(1).pptx
 
13 law of equi marginal utility
13 law of equi marginal utility13 law of equi marginal utility
13 law of equi marginal utility
 
Polynomial for class 10 by G R Ahmed TGT (Maths) at K V Khanapara
Polynomial for class 10 by G R Ahmed TGT (Maths) at K V KhanaparaPolynomial for class 10 by G R Ahmed TGT (Maths) at K V Khanapara
Polynomial for class 10 by G R Ahmed TGT (Maths) at K V Khanapara
 
welfare economics.pdf
welfare economics.pdfwelfare economics.pdf
welfare economics.pdf
 
cobb douglas production function
cobb douglas production functioncobb douglas production function
cobb douglas production function
 
Ch19
Ch19Ch19
Ch19
 
Law of diminishing returns
Law of diminishing returnsLaw of diminishing returns
Law of diminishing returns
 
Short run and long run
Short run and long runShort run and long run
Short run and long run
 
The Multiplier Effect
The Multiplier EffectThe Multiplier Effect
The Multiplier Effect
 
Linear programming
Linear programmingLinear programming
Linear programming
 

Similar to Constrained Maximization

Simplex method material for operation .pptx
Simplex method material for operation .pptxSimplex method material for operation .pptx
Simplex method material for operation .pptx
bizuayehuadmasu1
 
4optmizationtechniques-150308051251-conversion-gate01.pdf
4optmizationtechniques-150308051251-conversion-gate01.pdf4optmizationtechniques-150308051251-conversion-gate01.pdf
4optmizationtechniques-150308051251-conversion-gate01.pdf
BechanYadav4
 
optmizationtechniques.pdf
optmizationtechniques.pdfoptmizationtechniques.pdf
optmizationtechniques.pdf
SantiagoGarridoBulln
 
267 handout 2_partial_derivatives_v2.60
267 handout 2_partial_derivatives_v2.60267 handout 2_partial_derivatives_v2.60
267 handout 2_partial_derivatives_v2.60
Ali Adeel
 
DIFFERENTIATION Integration and limits (1).pptx
DIFFERENTIATION Integration and limits (1).pptxDIFFERENTIATION Integration and limits (1).pptx
DIFFERENTIATION Integration and limits (1).pptx
OchiriaEliasonyait
 
Mat 121-Limits education tutorial 22 I.pdf
Mat 121-Limits education tutorial 22 I.pdfMat 121-Limits education tutorial 22 I.pdf
Mat 121-Limits education tutorial 22 I.pdf
yavig57063
 
LP special cases and Duality.pptx
LP special cases and Duality.pptxLP special cases and Duality.pptx
LP special cases and Duality.pptx
Snehal Athawale
 
lecture on support vector machine in the field of ML
lecture on support vector machine in the field of MLlecture on support vector machine in the field of ML
lecture on support vector machine in the field of ML
AkashVerma639361
 
CI_L01_Optimization.pdf
CI_L01_Optimization.pdfCI_L01_Optimization.pdf
CI_L01_Optimization.pdf
SantiagoGarridoBulln
 
Basic Calculussssssssssssssssssssss.pptx
Basic Calculussssssssssssssssssssss.pptxBasic Calculussssssssssssssssssssss.pptx
Basic Calculussssssssssssssssssssss.pptx
MeryAnnMAlday
 
L4 one sided limits limits at infinity
L4 one sided limits limits at infinityL4 one sided limits limits at infinity
L4 one sided limits limits at infinity
James Tagara
 
ALGEBRA (3).pptx
ALGEBRA (3).pptxALGEBRA (3).pptx
ALGEBRA (3).pptx
ThangathilakaManju1
 
Ch02
Ch02Ch02
Ch02
waiwai28
 
Linearprog, Reading Materials for Operational Research
Linearprog, Reading Materials for Operational Research Linearprog, Reading Materials for Operational Research
Linearprog, Reading Materials for Operational Research
Derbew Tesfa
 
Limits at Infinity, Part 3
Limits at Infinity, Part 3Limits at Infinity, Part 3
Limits at Infinity, Part 3
Pablo Antuna
 
super vector machines algorithms using deep
super vector machines algorithms using deepsuper vector machines algorithms using deep
super vector machines algorithms using deep
KNaveenKumarECE
 
Mathematical linear programming notes
Mathematical linear programming notesMathematical linear programming notes
Mathematical linear programming notes
Tarig Gibreel
 
Calculus ebook
Calculus ebookCalculus ebook
Calculus ebook
Allan Mabele Nambafu
 

Similar to Constrained Maximization (20)

Simplex method material for operation .pptx
Simplex method material for operation .pptxSimplex method material for operation .pptx
Simplex method material for operation .pptx
 
4optmizationtechniques-150308051251-conversion-gate01.pdf
4optmizationtechniques-150308051251-conversion-gate01.pdf4optmizationtechniques-150308051251-conversion-gate01.pdf
4optmizationtechniques-150308051251-conversion-gate01.pdf
 
optmizationtechniques.pdf
optmizationtechniques.pdfoptmizationtechniques.pdf
optmizationtechniques.pdf
 
Optmization techniques
Optmization techniquesOptmization techniques
Optmization techniques
 
267 handout 2_partial_derivatives_v2.60
267 handout 2_partial_derivatives_v2.60267 handout 2_partial_derivatives_v2.60
267 handout 2_partial_derivatives_v2.60
 
DIFFERENTIATION Integration and limits (1).pptx
DIFFERENTIATION Integration and limits (1).pptxDIFFERENTIATION Integration and limits (1).pptx
DIFFERENTIATION Integration and limits (1).pptx
 
Mat 121-Limits education tutorial 22 I.pdf
Mat 121-Limits education tutorial 22 I.pdfMat 121-Limits education tutorial 22 I.pdf
Mat 121-Limits education tutorial 22 I.pdf
 
LP special cases and Duality.pptx
LP special cases and Duality.pptxLP special cases and Duality.pptx
LP special cases and Duality.pptx
 
lecture on support vector machine in the field of ML
lecture on support vector machine in the field of MLlecture on support vector machine in the field of ML
lecture on support vector machine in the field of ML
 
CI_L01_Optimization.pdf
CI_L01_Optimization.pdfCI_L01_Optimization.pdf
CI_L01_Optimization.pdf
 
Basic Calculussssssssssssssssssssss.pptx
Basic Calculussssssssssssssssssssss.pptxBasic Calculussssssssssssssssssssss.pptx
Basic Calculussssssssssssssssssssss.pptx
 
L4 one sided limits limits at infinity
L4 one sided limits limits at infinityL4 one sided limits limits at infinity
L4 one sided limits limits at infinity
 
ALGEBRA (3).pptx
ALGEBRA (3).pptxALGEBRA (3).pptx
ALGEBRA (3).pptx
 
Ch02
Ch02Ch02
Ch02
 
Linearprog, Reading Materials for Operational Research
Linearprog, Reading Materials for Operational Research Linearprog, Reading Materials for Operational Research
Linearprog, Reading Materials for Operational Research
 
Limits infinity-3
Limits infinity-3Limits infinity-3
Limits infinity-3
 
Limits at Infinity, Part 3
Limits at Infinity, Part 3Limits at Infinity, Part 3
Limits at Infinity, Part 3
 
super vector machines algorithms using deep
super vector machines algorithms using deepsuper vector machines algorithms using deep
super vector machines algorithms using deep
 
Mathematical linear programming notes
Mathematical linear programming notesMathematical linear programming notes
Mathematical linear programming notes
 
Calculus ebook
Calculus ebookCalculus ebook
Calculus ebook
 

Recently uploaded

Introduction to Indian Financial System ()
Introduction to Indian Financial System ()Introduction to Indian Financial System ()
Introduction to Indian Financial System ()
Avanish Goel
 
The European Unemployment Puzzle: implications from population aging
The European Unemployment Puzzle: implications from population agingThe European Unemployment Puzzle: implications from population aging
The European Unemployment Puzzle: implications from population aging
GRAPE
 
how to sell pi coins effectively (from 50 - 100k pi)
how to sell pi coins effectively (from 50 - 100k  pi)how to sell pi coins effectively (from 50 - 100k  pi)
how to sell pi coins effectively (from 50 - 100k pi)
DOT TECH
 
US Economic Outlook - Being Decided - M Capital Group August 2021.pdf
US Economic Outlook - Being Decided - M Capital Group August 2021.pdfUS Economic Outlook - Being Decided - M Capital Group August 2021.pdf
US Economic Outlook - Being Decided - M Capital Group August 2021.pdf
pchutichetpong
 
Commercial Bank Economic Capsule - May 2024
Commercial Bank Economic Capsule - May 2024Commercial Bank Economic Capsule - May 2024
Commercial Bank Economic Capsule - May 2024
Commercial Bank of Ceylon PLC
 
Introduction to Value Added Tax System.ppt
Introduction to Value Added Tax System.pptIntroduction to Value Added Tax System.ppt
Introduction to Value Added Tax System.ppt
VishnuVenugopal84
 
what is the future of Pi Network currency.
what is the future of Pi Network currency.what is the future of Pi Network currency.
what is the future of Pi Network currency.
DOT TECH
 
innovative-invoice-discounting-platforms-in-india-empowering-retail-investors...
innovative-invoice-discounting-platforms-in-india-empowering-retail-investors...innovative-invoice-discounting-platforms-in-india-empowering-retail-investors...
innovative-invoice-discounting-platforms-in-india-empowering-retail-investors...
Falcon Invoice Discounting
 
APP I Lecture Notes to students 0f 4the year
APP I  Lecture Notes  to students 0f 4the yearAPP I  Lecture Notes  to students 0f 4the year
APP I Lecture Notes to students 0f 4the year
telilaalilemlem
 
how to sell pi coins in South Korea profitably.
how to sell pi coins in South Korea profitably.how to sell pi coins in South Korea profitably.
how to sell pi coins in South Korea profitably.
DOT TECH
 
How to get verified on Coinbase Account?_.docx
How to get verified on Coinbase Account?_.docxHow to get verified on Coinbase Account?_.docx
How to get verified on Coinbase Account?_.docx
Buy bitget
 
What price will pi network be listed on exchanges
What price will pi network be listed on exchangesWhat price will pi network be listed on exchanges
What price will pi network be listed on exchanges
DOT TECH
 
234Presentation on Indian Debt Market.ppt
234Presentation on Indian Debt Market.ppt234Presentation on Indian Debt Market.ppt
234Presentation on Indian Debt Market.ppt
PravinPatil144525
 
how can I sell pi coins after successfully completing KYC
how can I sell pi coins after successfully completing KYChow can I sell pi coins after successfully completing KYC
how can I sell pi coins after successfully completing KYC
DOT TECH
 
Summary of financial results for 1Q2024
Summary of financial  results for 1Q2024Summary of financial  results for 1Q2024
Summary of financial results for 1Q2024
InterCars
 
What website can I sell pi coins securely.
What website can I sell pi coins securely.What website can I sell pi coins securely.
What website can I sell pi coins securely.
DOT TECH
 
Turin Startup Ecosystem 2024 - Ricerca sulle Startup e il Sistema dell'Innov...
Turin Startup Ecosystem 2024  - Ricerca sulle Startup e il Sistema dell'Innov...Turin Startup Ecosystem 2024  - Ricerca sulle Startup e il Sistema dell'Innov...
Turin Startup Ecosystem 2024 - Ricerca sulle Startup e il Sistema dell'Innov...
Quotidiano Piemontese
 
Empowering the Unbanked: The Vital Role of NBFCs in Promoting Financial Inclu...
Empowering the Unbanked: The Vital Role of NBFCs in Promoting Financial Inclu...Empowering the Unbanked: The Vital Role of NBFCs in Promoting Financial Inclu...
Empowering the Unbanked: The Vital Role of NBFCs in Promoting Financial Inclu...
Vighnesh Shashtri
 
how to swap pi coins to foreign currency withdrawable.
how to swap pi coins to foreign currency withdrawable.how to swap pi coins to foreign currency withdrawable.
how to swap pi coins to foreign currency withdrawable.
DOT TECH
 
Financial Assets: Debit vs Equity Securities.pptx
Financial Assets: Debit vs Equity Securities.pptxFinancial Assets: Debit vs Equity Securities.pptx
Financial Assets: Debit vs Equity Securities.pptx
Writo-Finance
 

Recently uploaded (20)

Introduction to Indian Financial System ()
Introduction to Indian Financial System ()Introduction to Indian Financial System ()
Introduction to Indian Financial System ()
 
The European Unemployment Puzzle: implications from population aging
The European Unemployment Puzzle: implications from population agingThe European Unemployment Puzzle: implications from population aging
The European Unemployment Puzzle: implications from population aging
 
how to sell pi coins effectively (from 50 - 100k pi)
how to sell pi coins effectively (from 50 - 100k  pi)how to sell pi coins effectively (from 50 - 100k  pi)
how to sell pi coins effectively (from 50 - 100k pi)
 
US Economic Outlook - Being Decided - M Capital Group August 2021.pdf
US Economic Outlook - Being Decided - M Capital Group August 2021.pdfUS Economic Outlook - Being Decided - M Capital Group August 2021.pdf
US Economic Outlook - Being Decided - M Capital Group August 2021.pdf
 
Commercial Bank Economic Capsule - May 2024
Commercial Bank Economic Capsule - May 2024Commercial Bank Economic Capsule - May 2024
Commercial Bank Economic Capsule - May 2024
 
Introduction to Value Added Tax System.ppt
Introduction to Value Added Tax System.pptIntroduction to Value Added Tax System.ppt
Introduction to Value Added Tax System.ppt
 
what is the future of Pi Network currency.
what is the future of Pi Network currency.what is the future of Pi Network currency.
what is the future of Pi Network currency.
 
innovative-invoice-discounting-platforms-in-india-empowering-retail-investors...
innovative-invoice-discounting-platforms-in-india-empowering-retail-investors...innovative-invoice-discounting-platforms-in-india-empowering-retail-investors...
innovative-invoice-discounting-platforms-in-india-empowering-retail-investors...
 
APP I Lecture Notes to students 0f 4the year
APP I  Lecture Notes  to students 0f 4the yearAPP I  Lecture Notes  to students 0f 4the year
APP I Lecture Notes to students 0f 4the year
 
how to sell pi coins in South Korea profitably.
how to sell pi coins in South Korea profitably.how to sell pi coins in South Korea profitably.
how to sell pi coins in South Korea profitably.
 
How to get verified on Coinbase Account?_.docx
How to get verified on Coinbase Account?_.docxHow to get verified on Coinbase Account?_.docx
How to get verified on Coinbase Account?_.docx
 
What price will pi network be listed on exchanges
What price will pi network be listed on exchangesWhat price will pi network be listed on exchanges
What price will pi network be listed on exchanges
 
234Presentation on Indian Debt Market.ppt
234Presentation on Indian Debt Market.ppt234Presentation on Indian Debt Market.ppt
234Presentation on Indian Debt Market.ppt
 
how can I sell pi coins after successfully completing KYC
how can I sell pi coins after successfully completing KYChow can I sell pi coins after successfully completing KYC
how can I sell pi coins after successfully completing KYC
 
Summary of financial results for 1Q2024
Summary of financial  results for 1Q2024Summary of financial  results for 1Q2024
Summary of financial results for 1Q2024
 
What website can I sell pi coins securely.
What website can I sell pi coins securely.What website can I sell pi coins securely.
What website can I sell pi coins securely.
 
Turin Startup Ecosystem 2024 - Ricerca sulle Startup e il Sistema dell'Innov...
Turin Startup Ecosystem 2024  - Ricerca sulle Startup e il Sistema dell'Innov...Turin Startup Ecosystem 2024  - Ricerca sulle Startup e il Sistema dell'Innov...
Turin Startup Ecosystem 2024 - Ricerca sulle Startup e il Sistema dell'Innov...
 
Empowering the Unbanked: The Vital Role of NBFCs in Promoting Financial Inclu...
Empowering the Unbanked: The Vital Role of NBFCs in Promoting Financial Inclu...Empowering the Unbanked: The Vital Role of NBFCs in Promoting Financial Inclu...
Empowering the Unbanked: The Vital Role of NBFCs in Promoting Financial Inclu...
 
how to swap pi coins to foreign currency withdrawable.
how to swap pi coins to foreign currency withdrawable.how to swap pi coins to foreign currency withdrawable.
how to swap pi coins to foreign currency withdrawable.
 
Financial Assets: Debit vs Equity Securities.pptx
Financial Assets: Debit vs Equity Securities.pptxFinancial Assets: Debit vs Equity Securities.pptx
Financial Assets: Debit vs Equity Securities.pptx
 

Constrained Maximization

  • 1. Constrained Maximization • What if all values for the x’s are not feasible? – The values of x may all have to be positive – A consumer’s choices are limited by the amount of purchasing power available • One method used to solve constrained maximization problems is the Lagrangian multiplier method
  • 2. Lagrangian Multiplier Method • Suppose that we wish to find the values of x1, x2,…, xn that maximize y = f(x1, x2,…, xn) subject to a constraint that permits only certain values of the x’s to be used g(x1, x2,…, xn) = 0
  • 3. Lagrangian Multiplier Method • The Lagrangian multiplier method starts with setting up the expression L = f(x1, x2,…, xn ) + g(x1, x2,…, xn) where  is an additional variable called a Lagrangian multiplier • When the constraint holds, L = f because g(x1, x2,…, xn) = 0
  • 4. Lagrangian Multiplier Method • First-Order Conditions L/x1 = f1 + g1 = 0 L/x2 = f2 + g2 = 0 . L/xn = fn + gn = 0 . . L/ = g(x1, x2,…, xn) = 0
  • 5. Lagrangian Multiplier Method • The first-order conditions can be solved for x1, x2,…, xn and  • The solution will have two properties: – The x’s will obey the constraint – These x’s will make the value of L (and therefore f) as large as possible
  • 6. Lagrangian Multiplier Method • The Lagrangian multiplier () has an important economic interpretation • The first-order conditions imply that f1/-g1 = f2/-g2 =…= fn/-gn =  – The numerators above measure the marginal benefit that one more unit of xi will have for the function f – The denominators reflect the added burden on the constraint of using more xi
  • 7. Lagrangian Multiplier Method • At the optimal choices for the x’s, the ratio of the marginal benefit of increasing xi to the marginal cost of increasing xi should be the same for every x •  is the common cost-benefit ratio for all of the x’s i i x x ofcostmarginal ofbenefitmarginal 
  • 8. Lagrangian Multiplier Method • If the constraint was relaxed slightly, it would not matter which x is changed • The Lagrangian multiplier provides a measure of how the relaxation in the constraint will affect the value of y •  provides a “shadow price” to the constraint
  • 9. Lagrangian Multiplier Method • A high value of  indicates that y could be increased substantially by relaxing the constraint – each x has a high cost-benefit ratio • A low value of  indicates that there is not much to be gained by relaxing the constraint • =0 implies that the constraint is not binding
  • 10. Duality • Any constrained maximization problem has associated with it a dual problem in constrained minimization that focuses attention on the constraints in the original problem
  • 11. Duality • Individuals maximize utility subject to a budget constraint – Dual problem: individuals minimize the expenditure needed to achieve a given level of utility • Firms minimize cost of inputs to produce a given level of output – Dual problem: firms maximize output for a given cost of inputs purchased
  • 12. Constrained Maximization • Suppose a farmer had a certain length of fence (P) and wished to enclose the largest possible rectangular shape • Let x be the length of one side • Let y be the length of the other side • Problem: choose x and y so as to maximize the area (A = x·y) subject to the constraint that the perimeter is fixed at P = 2x + 2y
  • 13. Constrained Maximization • Setting up the Lagrangian multiplier L = x·y + (P - 2x - 2y) • The first-order conditions for a maximum are L/x = y - 2 = 0 L/y = x - 2 = 0 L/ = P - 2x - 2y = 0
  • 14. Constrained Maximization • Since y/2 = x/2 = , x must be equal to y – The field should be square – x and y should be chosen so that the ratio of marginal benefits to marginal costs should be the same • Since x = y and y = 2, we can use the constraint to show that x = y = P/4  = P/8
  • 15. Constrained Maximization • Interpretation of the Lagrangian multiplier: – If the farmer was interested in knowing how much more field could be fenced by adding an extra yard of fence,  suggests that he could find out by dividing the present perimeter (P) by 8 – The Lagrangian multiplier provides information about the implicit value of the constraint
  • 16. Constrained Maximization • Dual problem: choose x and y to minimize the amount of fence required to surround a field of a given size minimize P = 2x + 2y subject to A = x·y • Setting up the Lagrangian: LD = 2x + 2y + D(A - x - y)
  • 17. Constrained Maximization • First-order conditions: LD/x = 2 - D·y = 0 LD/y = 2 - D·x = 0 LD/D = A - x ·y = 0 • Solving, we get x = y = A1/2 • The Lagrangian multiplier (D) = 2A-1/2
  • 18. Envelope Theorem & Constrained Maximization • Suppose that we want to maximize y = f(x1, x2,…, xn) subject to the constraint g(x1, x2,…, xn; a) = 0 • One way to solve would be to set up the Lagrangian expression and solve the first- order conditions
  • 19. Envelope Theorem & Constrained Maximization • Alternatively, it can be shown that dy*/da = L/a(x1*, x2*,…, xn*;a) • The change in the maximal value of y that results when a changes can be found by partially differentiating L and evaluating the partial derivative at the optimal point
  • 20. Constrained Maximization • Suppose we want to choose x1 and x2 to maximize y = f(x1, x2) • subject to the linear constraint c - b1x1 - b2x2 = 0 • We can set up the Lagrangian L = f(x1, x2) - (c - b1x1 - b2x2)
  • 21. Constrained Maximization • The first-order conditions are f1 - b1 = 0 f2 - b2 = 0 c - b1x1 - b2x2 = 0 • To ensure we have a maximum, we must use the “second” total differential d 2y = f11dx1 2 + 2f12dx2dx1 + f22dx2 2
  • 22. Constrained Maximization • Only the values of x1 and x2 that satisfy the constraint can be considered valid alternatives to the critical point • Thus, we must calculate the total differential of the constraint -b1 dx1 - b2 dx2 = 0 dx2 = -(b1/b2)dx1 • These are the allowable relative changes in x1 and x2
  • 23. Constrained Maximization • Because the first-order conditions imply that f1/f2 = b1/b2, we can substitute and get dx2 = -(f1/f2) dx1 • Since d 2y = f11dx1 2 + 2f12dx2dx1 + f22dx2 2 we can substitute for dx2 and get d 2y = f11dx1 2 - 2f12(f1/f2)dx1 + f22(f1 2/f2 2)dx1 2
  • 24. Constrained Maximization • Combining terms and rearranging d 2y = f11 f2 2 - 2f12f1f2 + f22f1 2 [dx1 2/ f2 2] • Therefore, for d 2y < 0, it must be true that f11 f2 2 - 2f12f1f2 + f22f1 2 < 0 • This equation characterizes a set of functions termed quasi-concave functions – Any two points within the set can be joined by a line contained completely in the set
  • 25. Constrained Maximization • Recall the fence problem: Maximize A = f(x,y) = xy subject to the constraint P - 2x - 2y = 0 • Setting up the Lagrangian [L = x·y + (P - 2x - 2y)] yields the following first-order conditions: L/x = y - 2 = 0 L/y = x - 2 = 0 L/ = P - 2x - 2y = 0
  • 26. Constrained Maximization • Solving for the optimal values of x, y, and  yields x = y = P/4 and  = P/8 • To examine the second-order conditions, we compute f1 = fx = y f2 = fy = x f11 = fxx = 0 f12 = fxy = 1 f22 = fyy = 0
  • 27. Constrained Maximization • Substituting into f11 f2 2 - 2f12f1f2 + f22f1 2 we get 0 ·x2 - 2 ·1 ·y ·x + 0 ·y2 = -2xy • Since x and y are both positive in this problem, the second-order conditions are satisfied