Beruflich Dokumente
Kultur Dokumente
2
11.1 Substitution Approach
• Easy to use in simple 2x2 systems. Using the constraint, substitute
into objective function and optimize as usual.
• Example:
U U ( x1 , x2 ) x1 x2 2 x1 s.t. 60 4 x1 2 x2
1) Solve for x 2
x2 30 2 x1
2) Substituti ng into U(x 1 , x 2 )
U x1 30 2 x1 2 x1 32 x1 2 x12
3) F.o.c. :
dU dx1 32 4 x1 0; x1* 8; and x2* 14;
Check s.o.c. :
d 2U dx12 4 0 maximum
4) Calculate maximum Value for U(.) : U * 128 3
11.2 Total Differential Approach
• Total differentiation of objective function and constraints:
1 - 2) U f x, y ; s.t. B g x, y
3 4) dU f x dx f y dy 0; dB g x dx g y dy 0
f x 0 dx g x 0 dx
5 6) dU ; dB
0 f y dy 0 g y dy
7 8) dx dy f y f x ; dx dy g y g x
9 10) f y f x g y g x ; f y g y fx gx
• Equation (10) along with the restriction (2) form the basis to solve
this optimization problem.
4
11.2 Total Differential Approach
• Example: U=x1x2 + 2x1 s.t. 60=4x1+ 2 x2
Taking first-order differentials of U and budget constraint (B):
5
11.2 Total-differential approach
• Graph for Utility function and budget constraint:
6
11.3 Lagrange-multiplier Approach
• To avoid working with (possibly) zero denominators, let λ denote
the common value in (10). Rewriting (10) and adding the budget
constraint we are left with a 3x3 system of equations:
10' ) f x g x
10' ' ) f y g y
2) B g ( x, y )
• There is a convenient function that produces (10’), (10’’) and (2) as
a set of f.o.c.: The Lagrangian function, which includes the objective
function and the constraint:
L f ( x1 , x2 ) λB g ( x1 , x2 )
• The constraint is multiplied by a variable, λ, called the Lagrange
7
multiplier (LM).
11.3 Lagrange-multiplier Approach
• Once we form the Lagrangian function, the Lagrange function
becomes the new objective function.
(1) L f ( x1 , x2 ) λB g ( x1 , x2 )
(2) L B g ( x1 , x2 ) 0
(3) Lx1 f x1 λg x1 0
(4) Lx2 f x2 λg x 2 0
Lλλ L λx1 L λx2 B
(5) Lx1λ Lx1x1 Lx1x 2 x1 0
Lx λ Lx 2 x1 Lx 2 x 2 x2 0
2
8
11.3 LM Approach
• Note that
Lλ λ = 0
Lλ x1 = gx1
Lλ x2 = gx2
.
• Then
0 g x1 g x2 B
(5) g x1 Lx1x1 Lx1x 2 x1 0
gx Lx 2 x1 Lx 2 x 2 x2 0
2
U U x, y
dU U x dx U y dy 0
dy U x
marginal rate of substitution (MRS)
dx Uy
Budget constraint and budget line
B xPx yPy
B Px dy Px U x
y x,
Py Py dx Py Uy
14
11.3 LM Approach: Example
1 - 2) U x1 x2 2 x1 s.t. B 60 – 4 x1 – 2 x2 0
Form the Lagrangian function
3) L x1 x2 2 x1 λ60 – 4 x1 – 2 x2
FOC
4) Lλ 60 – 4 x1 – 2 x2 0
5 6) Lx1 x2 2 λ4 0; 1 4x2 1 2
7 8) Lx2 x1 λ2 0; 1 2x1
9 10) 1 4x2 1 2 1 2x1 ; x2 2 x1 2
11 12) 60 4 x1 22 x1 2; x1* 8
13 14) 60 48 – 2 x2 ; x2* 14
15 17) U 814 28; U * 128; * 4
15
11.3 LM Approach: Example - Cramer’s rule
1) U x1 x2 2 x1 Utility function
2) B 60 – 4 x1 – 2 x2 0 Budget constraint
3) L x1 x2 2 x1 λ60 – 4 x1 – 2 x2 Lagrangian function
4) Lλ 60 – 4 x1 – 2 x2 0 1st order conditions
5) Lx1 x2 2 λ4 0
6) Lx2 x1 λ2 0
0 4 2 60
7) 4 0 1 x1 2 ;
2 1 0 x2 0
8) H 16 0; d 2 L is negative definite, L* is maximum
16
11.3 LM Approach: Example - Cramer’s rule
0 4 2
9) J 4 0 1 8 8 16
2 1 0
60 4 2
10 ) J 2 0 1 4 60 64
0 1 0
0 60 2
11) J x1 4 2 1 120 8 128
2 0 0
0 4 60
12 ) J x2 4 0 2 16 240 224
2 1 0
13 15 ) λ * 64 16 4 x1* 128 16 8 x2* 224 16 14
17
16 ) U *
x1* x2* 2 x1* 814 2 8 128
Aturan Cramer
minimize f(x)
Subject to gj(x) 0 for j = 1, 2, ..., J
hk(x) = 0 for k = 1, 2, ..., K
x = (x1, x2, ..., xN)
11.5 Interior versus Exterior Solutions
• Interior: If no constraints are active and (thus) the solution lies at
the interior of the feasible space, then the necessary condition for
optimality is same as for unconstrained case:
f(x*) = 0 ( difference operator for matrices --“del” )
• On the other hand, not all points that satisfy the Kuhn-Tucker
conditions are optimal points.
2 0 2 x2 8 8 0 2 2 8 2 2 0 8
J 26 , J 2 32 , J x1 56 J x2 72
32 16 56 28 72 36
2 0 x1 0 x2 0
26 13 26 13 26 13
1 , 2 , x1 , x2 meet the KKT conditions for a minimum.
42