Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
The tangency solution violates an unspoken economic The inequality constrained optimisation problem (SH
requirement x2 ≥ 0. 682) is:
• Maximise the objective function f (x) where f : The method of Kuhn-Tucker multipliers is a variation
Rn → R on the Lagrange multiplier method. If all the con-
straints are binding then the Lagrange method will
produce the same results as KT.
• subject to the constraints gj (x) ≤ 0 where gj :
Rn → R and j = 1, ..., m. The Kuhn-Tucker approach involves forming the La-
grangean in more or less the usual way
m
X
Terminology: The set of points satisfying the L = f (x) − λj gj (x)
j=1
constraints is called the constraint set, admissible set
or feasible set. If at the optimum x∗, gj (x∗) = 0 then with the same derivative with respect to the choice
the j-th constraint is binding ; if not, it is slack. If variables conditions
at least one constraint is binding then x∗ is on the ∂L
= 0, i = 1, ..., n or ∇L = 0.
boundary of the feasible set; if none are binding x∗ is ∂xi
an interior point. However the further conditions specify the interac-
tion between the multipliers and the constraints. The
complementary slackness conditions state
Example 15.1 In the consumer problems we have seen
the budget constraint is binding—all income is spent— λj ≥ 0 f or all i
because the consumer is never satiated. The con- λj = 0 whenever gj (x∗) < 0
straint −x2 ≤ 0 may be binding as in the situation If the constraint is slack the corresponding multiplier
pictured at the beginning of this section. is zero.
Solving this assortment of equalities and inequalities
in the n + m unknowns (choice variables and multipli- c = 2 : x∗ = 0 c = 0 : x∗ = 0
ers) is messier than the Lagrange method for equality
constrained problems.
Then x∗ solves the maximisation problem Remark 16.1 Like Lagrange multipliers these Kuhn-
Tucker multipliers can be interpreted as measures of
Proof. Since f is concave the supporting hyperplane the sensitivity of the maximum value to changes in the
theorem takes the form constraint (10.2) but we won’t go into the details. See
SH 696.
f (x) ≤ f (x∗) + ∇f (x∗)(x − x∗).
Using ∇L(x∗) = 0, we can write this as
X Remark 16.2 This theorem can be extended to apply
f (x) ≤ f (x∗) + λj ∇gj (x∗)(x − x∗). to quasi-concave objective functions. Dixit 97ff dis-
The aim is to show that the sum term on the right is cusses the extension.
not positive.
17 Quasi-linear utility again 1. Because the objective function is strictly increasing
in x1 and x2 the budget constraint is binding —so λ0 >
0.
Return to the quasi-linear utility case and now incor-
porate all the inequality constraints and include prices
and income 2. The constraint −x1 ≤ 0, cannot bind for then
1
1 1 x− 2 would be infinitely large. So λ1 = 0.
Maximise u(x) x2
= 1 + αx2, α > 0 2 1
s.t. p1x1 + p2x2 − m ≤ 0,
3. The other constraint may or may not bind. Putting
−x1 ≤ 0,
this information about the budget constraint and λ1 =
−x2 ≤ 0.
0 into the Kuhn-Tucker conditions:
The Lagrangean L is
∂L 1 −1
1 = x1 2 − λ0p1 = 0,
x 2 +αx 2 −λ0(p1x1 +p2x2 −m)−λ1 (−x1 )−λ2 (−x2 ) ∂x1 2
1
∂L
The Kuhn-Tucker conditions are = α − λ0p2 + λ2 = 0,
∂x2
∂L 1 − 12 (p1x1 + p2x2 − m) = 0,
= x1 − λ0p1 + λ1 = 0
∂x1 2
λ2(−x2) = 0.
∂L
= α − λ0p2 + λ2 = 0
∂x2 Consider the possibility x2 = 0 : from the budget
λ0, λ1, λ2 ≥ 0 constraint we get
λ0(p1x1 + p2x2 − m) = 0 m
x1 =
λi(−xi) = 0, i = 1, 2. p1
and so
It is reasonable that the consumer always consume
à !− 1
∂L 1 m 2 some of the first good because marginal utility w.r.t.
= − λ0p1 = 0
∂x1 2 p1 it approaches infinity as x1 → 0 while marginal utility
à !1 w.r.t. the other good is constant at α.
1 1 2
λ0 =
2 p1m
∂L = 0
Putting this value into ∂x
2
à !1
∂L 1 1 2 18 Dynamic optimisation
=α− p2 + λ2 = 0
∂x2 2 p1m
But as λ2 ≥ 0 it must be the case that when x2 = 0,
In dynamic optimisation a time-path is chosen. Sim-
α satisfies
à !1 ple dynamic optimisation problems can be treated by
1 p22 2
the same methods as the static optimisation prob-
α≤
2 p1m lem. However dynamic problems have special features
So small values of α produce a corner solution. which often suggest a different treatment.