LN7-Multivariate opt..

advertisement
LN #7
OPTIMIZATION OF OBJECTIVE FUNCTIONS WITH
MORE THAN ONE CHOICE VARIABLES
1. The Differential Version of Optimization Conditions
With an objective function with one choice variable, 𝑦 = 𝑓(π‘₯), the optimization conditions involved the first
and second derivative of the function. The so-called first order condition (FOC) is:
𝑑𝑦
= 𝑓 ′ (π‘₯) = 0
𝑑π‘₯
To determine whether the stationary point found via the first derivative is a maximum or a minimum, the
second-order-condition (SOC) provided that,
𝑑2 𝑦
= 𝑓 ′′ (π‘₯) < 0 for a maximum
𝑑π‘₯ 2
𝑑2 𝑦
= 𝑓 ′′ (π‘₯) > 0 for a minimum
𝑑π‘₯ 2
Now, given the function 𝑦 = 𝑓(π‘₯), the differential approach to optimization, the FOC requires that in
differential
𝑑𝑦 = 𝑓′(π‘₯)𝑑π‘₯ = 0
Since with the derivative the 𝐹𝑂𝐢 required 𝑓 ′ (π‘₯) = 0, then, given 𝑑π‘₯ ≠ 0, 𝑑𝑦 = 0.
Similarly, for the 𝑆𝑂𝐢,
𝑑 2 𝑦 = 𝑓 ′′ (π‘₯)𝑑π‘₯ 2 < 0 for a maximum
𝑑 2 𝑦 = 𝑓 ′′ (π‘₯)𝑑π‘₯ 2 > 0 for a minimum
2. Extreme Values of a Function of Two Variables
Consider the function 𝑧 = 𝑓(π‘₯, 𝑦). First find the total differential of this function.
𝑑𝑧 = 𝑓π‘₯ 𝑑π‘₯ + 𝑓𝑦 𝑑𝑦
The 𝐹𝑂𝐢 provides that 𝑑𝑧 = 0 for arbitrary values of 𝑑π‘₯ and 𝑑𝑦, not both zero. For this to hold,
𝑓π‘₯ = 𝑓𝑦 = 0
To establish the 𝑆𝑂𝐢 first we must find the second order total differential.
2.1. Second-Order Total Differential
To obtain the second-order total differential of 𝑧 = 𝑓(π‘₯, 𝑦), first consider the second order partial derivatives,
𝑓π‘₯π‘₯ ≡
πœ•
(𝑓 )
πœ•π‘₯ π‘₯
𝑓𝑦𝑦 ≡
πœ•
(𝑓 )
πœ•π‘¦ 𝑦
𝑓π‘₯𝑦 ≡
πœ•2
(𝑓 )
πœ•π‘₯πœ•π‘¦ 𝑦
𝑓π‘₯𝑦 ≡
πœ•2
(𝑓 )
πœ•π‘¦πœ•π‘₯ π‘₯
Now we can find the second-order total differential,
𝑑2𝑧 =
πœ•
πœ•
(𝑑𝑧)𝑑π‘₯ +
(𝑑𝑧)𝑑𝑦
πœ•π‘₯
πœ•π‘¦
LN 7—Multivariate Optimization
Page 1 of 15
Substituting for 𝑑𝑧, we have
𝑑2𝑧 =
πœ•
πœ•
(𝑓π‘₯ 𝑑π‘₯ + 𝑓𝑦 𝑑𝑦)𝑑π‘₯ +
(𝑓 𝑑π‘₯ + 𝑓𝑦 𝑑𝑦)𝑑𝑦
πœ•π‘₯
πœ•π‘¦ π‘₯
𝑑 2 𝑧 = (𝑓π‘₯π‘₯ 𝑑π‘₯ + 𝑓π‘₯𝑦 𝑑𝑦)𝑑π‘₯ + (𝑓𝑦π‘₯ 𝑑π‘₯ + 𝑓𝑦𝑦 𝑑𝑦)𝑑𝑦
𝑑 2 𝑧 = 𝑓π‘₯π‘₯ 𝑑π‘₯ 2 + 𝑓π‘₯𝑦 𝑑𝑦𝑑π‘₯ + 𝑓𝑦π‘₯ 𝑑π‘₯𝑑𝑦 + 𝑓𝑦𝑦 𝑑𝑦 2
Since 𝑓π‘₯𝑦 𝑑π‘₯𝑑𝑦 = 𝑓𝑦π‘₯ 𝑑𝑦𝑑π‘₯, then,
𝑑 2 𝑧 = 𝑓π‘₯π‘₯ 𝑑π‘₯ 2 + 2𝑓π‘₯𝑦 𝑑π‘₯𝑑𝑦 + 𝑓𝑦𝑦 𝑑𝑦 2
Example
Find 𝑑𝑧 and 𝑑 2 𝑧 of the function
𝑧 = π‘₯ 3 + 5π‘₯𝑦 − 𝑦 2
𝑑𝑧 = 𝑓π‘₯ 𝑑π‘₯ + 𝑓𝑦 𝑑𝑦
𝑓π‘₯ =
πœ•π‘§
= 3π‘₯ 2 + 5𝑦
πœ•π‘₯
𝑓𝑦 =
πœ•π‘§
= 5π‘₯ − 2𝑦
πœ•π‘¦
𝑑𝑧 = (3π‘₯ 2 + 5𝑦)𝑑π‘₯ + (5π‘₯ − 2𝑦)𝑑𝑦
𝑑 2 𝑧 = 𝑓π‘₯π‘₯ 𝑑π‘₯ 2 + 2𝑓π‘₯𝑦 𝑑π‘₯𝑑𝑦 + 𝑓𝑦𝑦 𝑑𝑦 2
𝑓π‘₯π‘₯ =
πœ•
(𝑓 ) = 6π‘₯
πœ•π‘₯ π‘₯
𝑓𝑦𝑦 =
πœ•
(𝑓 ) = −2
πœ•π‘¦ 𝑦
𝑓π‘₯𝑦 =
πœ•
(𝑓 ) = 5
πœ•π‘₯ 𝑦
𝑓𝑦π‘₯ =
πœ•
(𝑓 ) = 5
πœ•π‘¦ π‘₯
𝑑 2 𝑧 = 6π‘₯𝑑π‘₯ 2 + 2(5)𝑑π‘₯𝑑𝑦 − 2𝑑𝑦 2
𝑑 2 𝑧 = 6π‘₯𝑑π‘₯ 2 + 10𝑑π‘₯𝑓𝑦 − 2𝑑𝑦 2
Calculate 𝑑𝑧 and 𝑑 2 𝑧 at the point π‘₯ = 1 and 𝑦 = 2.
𝑑𝑧 = 13𝑑π‘₯ + 𝑑𝑦
𝑑 2 𝑧 = 6𝑑π‘₯ 2 + 10𝑑π‘₯𝑑𝑦 − 2𝑑𝑦 2
2.2. Second-Order Condition
The same 𝑆𝑂𝐢 applies to the function 𝑧 = 𝑓(π‘₯, 𝑦) as to 𝑦 = 𝑓(π‘₯).
The 𝑆𝑂𝐢 for a
maximum:
minimum:
𝑑2𝑧 < 0
𝑑2𝑧 > 0
For operational convenience, the 𝑆𝑂𝐢 via differentials can be translated into the 𝑆𝑂𝐢 via derivatives. Note
that,
LN 7—Multivariate Optimization
Page 2 of 15
𝑑2𝑧 < 0
iff
𝑓π‘₯π‘₯ < 0;
𝑓𝑦𝑦 < 0;
and
2
𝑓π‘₯π‘₯ 𝑓𝑦𝑦 > 𝑓π‘₯𝑦
𝑑2𝑧 > 0
iff
𝑓π‘₯π‘₯ > 0;
𝑓𝑦𝑦 > 0;
and
2
𝑓π‘₯π‘₯ 𝑓𝑦𝑦 > 𝑓π‘₯𝑦
Example
Find the extreme value(s) of
𝑧 = 8π‘₯ 3 + 2π‘₯𝑦 − 3π‘₯ 2 + 𝑦 2 + 1
𝑓π‘₯ = 24π‘₯ 2 + 2𝑦 − 6π‘₯ = 0
𝑓𝑦 = 2π‘₯ + 2𝑦 = 0
From 𝑓𝑦 = 0, we have 𝑦 = −π‘₯. Substituting for y in 𝑓π‘₯ = 24π‘₯ 2 + 2𝑦 − 6π‘₯ = 0,
24π‘₯ 2 − 8π‘₯ = 0
π‘₯1 = 0
1
π‘₯2 =
𝑦1 = 0
1
𝑦2 = −
3
3
For 𝑆𝑂𝐢:
𝑓π‘₯π‘₯ = 48π‘₯ − 6
(𝑓π‘₯π‘₯ )π‘₯1=0,𝑦1=0 = −6 < 0
𝑓𝑦𝑦 = 2
(𝑓𝑦𝑦 )π‘₯ =0,𝑦
1
1 =0
=2>0
2
Note that since 𝑓π‘₯π‘₯ and 𝑓𝑦𝑦 have the opposite signs, and thus 𝑓π‘₯π‘₯ 𝑓𝑦𝑦 < 𝑓π‘₯𝑦
, the 𝑆𝑂𝐢 for neither the maximum
nor the minimum is satisfied. The point (π‘₯1 = 0, 𝑦1 = 0) is associated with a “saddle point”.
Now, for
𝑓π‘₯π‘₯ = 48π‘₯ − 6
𝑓𝑦𝑦 = 2
(𝑓π‘₯π‘₯ )π‘₯2=1⁄3,𝑦2=−1⁄3 = 10 > 0
(𝑓𝑦𝑦 )π‘₯
2 =1⁄3,𝑦2 =−1⁄3
=2>0
2
𝑓π‘₯π‘₯ 𝑓𝑦𝑦 = 20 > 𝑓π‘₯𝑦
= 22 = 4
The 𝑆𝑂𝐢 for the minimum is satisfied. Plugging the values for π‘₯2 and 𝑦2 , we have,
1 3
1
1
1 2
1 2
23
𝑧 = 8 ( ) + 2 ( ) (− ) − 3 ( ) + (− ) + 1 =
3
3
3
3
3
27
Example
Find the extreme value(s) of
𝑓π‘₯ = 1 − 𝑒 π‘₯ = 0
π‘₯=0
𝑓𝑦 = 2𝑒 − 2𝑒 2𝑦 = 0
𝑦 = 1/2
𝑧 = π‘₯ + 2𝑒𝑦 − 𝑒 π‘₯ − 𝑒 2𝑦
(𝑓π‘₯π‘₯ )π‘₯=0,𝑦=1⁄2 = −1 < 0 (𝑓𝑦𝑦 )
= −4𝑒 < 0
π‘₯=0,𝑦=1⁄2
𝑓π‘₯𝑦 = 0
2
Note that 𝑓π‘₯π‘₯ 𝑓𝑦𝑦 = 4𝑒 > 𝑓π‘₯𝑦
= 0.
Thus, the SOC for a maximum is satisfied. Plugging in for π‘₯ = 0 and 𝑦 = 1⁄2 in 𝑧 = π‘₯ + 2𝑒𝑦 − 𝑒 π‘₯ − 𝑒 2𝑦 ,
𝑧 = 0 + 𝑒 − 1 − 𝑒 = −1
LN 7—Multivariate Optimization
Page 3 of 15
the point (π‘₯, 𝑦, 𝑧) = (0, 1⁄2 , −1) is a maximum point.
2.3. Quadratic Forms and Second-Order Conditions
The expression,
𝑑 2 𝑧 = 𝑓π‘₯π‘₯ 𝑑π‘₯ 2 + 2𝑓π‘₯𝑦 𝑑π‘₯𝑑𝑦 + 𝑓𝑦𝑦 𝑑𝑦 2
is an example of a quadratic form. A quadratic form is a special case of a polynomial with the following
general feature,
π‘Žπ‘₯ 2 + 𝑏π‘₯𝑦 + 𝑐𝑦 2
Each term in this polynomial has a uniform degree, where the sum of exponents of the variables is equal to 2.
Thus, this polynomial of a second degree is called a quadratic form of two variables. The expression above for
𝑑 2 𝑧 is a quadratic form where 𝑑π‘₯ and 𝑑𝑦 are counted as the variables, and the partial derivatives are the
coefficients.
Using the features of a quadratic form, we can develop a simple procedure to determine the “sign
definiteness” of 𝑑 2 𝑧.
2.4. Determinant Test for Sign Definiteness
Consider the following general quadratic functional form,
𝑧 = π‘Žπ‘₯ 2 + 2𝑏π‘₯𝑦 + 𝑐𝑦 2
This quadratic form can be written in the matrix format as
𝑧 = [π‘₯
𝑦] [π‘Ž
𝑏
𝑧 = [π‘Žπ‘₯ + 𝑏𝑦
𝑏 π‘₯
][ ]
𝑐 𝑦
π‘₯
𝑏π‘₯ + 𝑐𝑦] [𝑦]
𝑧 = π‘Žπ‘₯ 2 + 2𝑏π‘₯𝑦 + 𝑐𝑦 2
π‘Ž 𝑏
|, denoted by|𝐷|, is called the discriminant of the
𝑏 𝑐
quadratic form. The discriminant provides us with the clue to determine the sign-definiteness of z. But first,
the determinant |π‘Ž| = π‘Ž is called the first leading principal minor of the discriminant |𝐷|, and the
π‘Ž 𝑏
determinant |
| is the second leading principal minor. Thus, in a quadratic function with two
𝑏 𝑐
independent variables, there are two leading principal minors. The sign of these principal minors will allow
us to determine if z is positive definite, or negative definite:
The determinant of the 2 × 2 coefficient matrix |
𝑧 is positive definite
iff
|π‘Ž| = π‘Ž > 0
and
|
π‘Ž
𝑏
𝑏
| = π‘Žπ‘ − 𝑏 2 > 0,
𝑐
or
π‘Žπ‘ > 𝑏 2
𝑧 is negative definite
iff
|π‘Ž| = π‘Ž < 0
and
|
π‘Ž
𝑏
𝑏
| = π‘Žπ‘ − 𝑏 2 > 0,
𝑐
or
π‘Žπ‘ > 𝑏 2
Substituting for the variables and coefficients from the expression for 𝑑 2 𝑧, we have,
𝑑 2 𝑧 = 𝑓π‘₯π‘₯ 𝑑π‘₯ 2 + 2𝑓π‘₯𝑦 𝑑π‘₯𝑑𝑦 + 𝑓𝑦𝑦 𝑑𝑦 2
LN 7—Multivariate Optimization
Page 4 of 15
𝑑 2 𝑧 = [𝑑π‘₯
𝑓π‘₯π‘₯
𝑑𝑦] [
𝑓π‘₯𝑦
𝑓π‘₯𝑦 𝑑π‘₯
][ ]
𝑓𝑦𝑦 𝑑𝑦
Thus,
𝑑 2 𝑦 is positive definite:
|𝑓π‘₯π‘₯ | = 𝑓π‘₯π‘₯ > 0
and
|
𝑓π‘₯π‘₯
𝑓π‘₯𝑦
𝑓π‘₯𝑦
2
| = 𝑓π‘₯π‘₯ 𝑓𝑦𝑦 − 𝑓π‘₯𝑦
> 0, or
𝑓𝑦𝑦
2
𝑓π‘₯π‘₯ 𝑓𝑦𝑦 > 𝑓π‘₯𝑦
𝑑 2 𝑦 is negative definite:
|𝑓π‘₯π‘₯ | = 𝑓π‘₯π‘₯ < 0
and
|
𝑓π‘₯π‘₯
𝑓π‘₯𝑦
𝑓π‘₯𝑦
2
| = 𝑓π‘₯π‘₯ 𝑓𝑦𝑦 − 𝑓π‘₯𝑦
> 0, or
𝑓𝑦𝑦
2
𝑓π‘₯π‘₯ 𝑓𝑦𝑦 > 𝑓π‘₯𝑦
Note that the discriminant |
Hessian determinant.
|𝐻| = |
𝑓π‘₯π‘₯
𝑓π‘₯𝑦
𝑓π‘₯π‘₯
𝑓π‘₯𝑦
𝑓π‘₯𝑦
| with the second-order partial derivatives as its elements is called the
𝑓𝑦𝑦
𝑓π‘₯𝑦
|
𝑓𝑦𝑦
2.5. Second-Order Conditions for Functions with More than Two Variables.
Consider the general function 𝑦 = 𝑓(π‘₯1 , π‘₯2 , π‘₯3 ). The total differential of the function is,
𝑑𝑦 = 𝑓1 𝑑π‘₯1 + 𝑓2 𝑑π‘₯2 + 𝑓3 𝑑π‘₯3
The first-order condition for extremum is
𝑓1 = 𝑓2 = 𝑓3 = 0
The second order total differential is,
πœ•
(𝑓 𝑑π‘₯ + 𝑓2 𝑑π‘₯2 + 𝑓3 𝑑π‘₯3 )𝑑π‘₯1
πœ•π‘₯1 1 1
πœ•
(𝑓 𝑑π‘₯ + 𝑓2 𝑑π‘₯2 + 𝑓3 𝑑π‘₯3 )𝑑π‘₯2
𝑑 2 𝑦 = 𝑑(𝑑𝑦) = +
πœ•π‘₯2 1 1
πœ•
(𝑓 𝑑π‘₯ + 𝑓2 𝑑π‘₯2 + 𝑓3 𝑑π‘₯3 )𝑑π‘₯3
𝑑 2 𝑦 = 𝑑(𝑑𝑦) = +
πœ•π‘₯3 1 1
𝑑 2 𝑦 = 𝑑(𝑑𝑦) =
𝑑 2 𝑦 = 𝑑(𝑑𝑦) = 𝑓11 𝑑π‘₯12
+ 𝑓12 𝑑π‘₯1 𝑑π‘₯2 + 𝑓13 𝑑π‘₯1 𝑑π‘₯3
𝑑 2 𝑦 = 𝑑(𝑑𝑦) = +𝑓21 𝑑π‘₯1 𝑑π‘₯2 + 𝑓22 𝑑π‘₯22
+ 𝑓23 𝑑π‘₯2 𝑑π‘₯3
𝑑 2 𝑦 = 𝑑(𝑑𝑦) = +𝑓31 𝑑π‘₯1 𝑑π‘₯3 + 𝑓32 𝑑π‘₯2 𝑑π‘₯3 + 𝑓33 𝑑π‘₯32
The Hessian determinant is,
𝑓11
|𝐻| = |𝑓21
𝑓31
𝑓12
𝑓22
𝑓32
𝑓13
𝑓23 |
𝑓33
Denoting the leading principal minors by
|𝐻1 | = 𝑓11
|𝐻2 | = |
LN 7—Multivariate Optimization
𝑓11
𝑓21
𝑓12
|
𝑓22
𝑓11
|𝐻3 | = |𝐻| = |𝑓21
𝑓31
𝑓12
𝑓22
𝑓32
𝑓13
𝑓23 |
𝑓33
Page 5 of 15
The SOC, then, are:
𝑑 2 𝑧 is positive definite:
|𝐻1 | > 0
|𝐻2 | > 0
|𝐻3 | > 0
𝑑 2 𝑧 is negative definite:
|𝐻1 | < 0
|𝐻2 | > 0
|𝐻3 | < 0
Example
Find the extreme values of
𝑦 = 2π‘₯12 + π‘₯1 π‘₯2 + 4π‘₯22 + π‘₯1 π‘₯3 + π‘₯32 + 2
𝑓1 = 4π‘₯1 + π‘₯2 + π‘₯3 = 0
𝑓2 = π‘₯1 + 8π‘₯2 + π‘₯3 = 0
𝑓3 = π‘₯1 + π‘₯2 + 2π‘₯3 = 0
The solution for this system of linear equations is π‘₯1 = π‘₯2 = π‘₯3 = 0, which provides for 𝑦 = 2 as the
extremum y value. Next we must determine if this extremum is a maximum or a minimum.
The Hessian determinant of this function is:
4
|𝐻| = |1
1
1
8
0
1
0|
2
and the leading principle minors are:
|𝐻1 | = 4 > 0
|𝐻2 | = |
4
1
1
| = 31 > 0
8
4
|𝐻| = |1
1
1
8
0
1
0| = 54 > 0
2
This indicates that 𝑑 2 𝑦 is positive definite and, hence the extremum is a minimum.
3. Economic Applications
3.1. Profit Maximization of a Multiproduct Firm
3.1.1. A Two-Product Perfectly Competitive Firm
Here we start with the case of a two-product firm operating in a perfectly competitive market structure. In a
perfectly competitive market structure the firm is a price taker; prices of the two products are treated as
exogenous variables. The profit function is,
πœ‹ = πœ‹(𝑄1 , 𝑄2 )
To obtain the first-order conditions, take the total differential of the profit function,
π‘‘πœ‹ = πœ‹1 𝑑𝑄1 + πœ‹2 𝑑𝑄2
where,
πœ‹1 ≡
πœ•πœ‹
πœ•πœ‹
and πœ‹2 ≡
πœ•π‘„1
πœ•π‘„2
To maximize profits,
πœ•πœ‹
πœ•πœ‹
= 0 and
=0
πœ•π‘„1
πœ•π‘„2
LN 7—Multivariate Optimization
Page 6 of 15
The obtain the second-order conditions for profit maximization,
𝑑2πœ‹ =
πœ•
πœ•
(π‘‘πœ‹)𝑑𝑄1 +
(π‘‘πœ‹)𝑑𝑄2
πœ•π‘„1
πœ•π‘„2
𝑑2πœ‹ =
πœ•
πœ•
(πœ‹ 𝑑𝑄 + πœ‹2 𝑄2 )𝑑𝑄1 +
(πœ‹ 𝑑𝑄 + πœ‹2 𝑄2 )𝑑𝑄2
πœ•π‘„1 1 1
πœ•π‘„2 1 1
𝑑 2 πœ‹ = πœ‹11 𝑑𝑄12 + 2πœ‹12 𝑑𝑄1 𝑑𝑄2 + πœ‹22 𝑑𝑄22
To assure that the profit is maximized, the Hessian matrix
πœ‹11
|𝐻| = |πœ‹
21
πœ‹12
πœ‹22 | < 0
πœ‹11
which requires, |𝐻1 | = πœ‹11 < 0 and |𝐻2 | = |𝐻| = |πœ‹
21
πœ‹12
πœ‹22 | > 0.
Now consider a perfectly competitive firm’s total revenue and cost functions as given below.
𝑅 = 𝑃1 𝑄1 + 𝑃2 𝑄2
𝐢 = 2𝑄12 + 𝑄1 𝑄2 + 2𝑄22
The firm’s profit function is,
πœ‹ = 𝑅 − 𝐢 = 𝑃1 𝑄1 + 𝑃2 𝑄2 − 2𝑄12 − 𝑄1 𝑄2 − 2𝑄22
The first-order conditions:
πœ•πœ‹
= 𝑃1 − 4𝑄1 − 𝑄2 = 0
πœ•π‘„1
πœ•πœ‹
= 𝑃2 − 4𝑄2 − 𝑄1 = 0
πœ•π‘„2
provide the two simultaneous equations,
4𝑄1 + 𝑄2 = 𝑃1
𝑄1 + 4𝑄2 = 𝑃2
the solutions for which can be obtained by,
4
[
1
𝑃
1 𝑄1
] [ ] = [ 1]
𝑃2
4 𝑄2
Now, let 𝑃1 = 12 and 𝑃2 = 18.
4
[
1
1 𝑄1
12
][ ] = [ ]
4 𝑄2
18
which provides for the profit maximizing quantities, 𝑄1 = 2 and 𝑄2 = 4.
LN 7—Multivariate Optimization
Page 7 of 15
Checking for the second order conditions,
πœ‹11 = −4, πœ‹12 = −1, πœ‹22 = −4
πœ‹11
|𝐻| = |πœ‹
21
πœ‹12
−4
πœ‹22 | = |−1
−1
|
−4
where |𝐻1 | = πœ‹11 = −4 < 0, and |𝐻2 | = |𝐻| = 16 − 1 = 15 > 0
Thus, the Hessian determinant is negative definite and the optimal solutions for 𝑄1 and 𝑄2 are the maximum.
3.1.2. A Two-Product Monopoly
Now consider a monopoly producing two related products each with its own demand function. Since the
products are related, then a change in the price one will also affect the demand for the other.
𝑄1 = 40 − 2𝑃1 + 𝑃2
𝑄2 = 15 + 2𝑃1 − 𝑃2
The monopoly’s profit function is,
πœ‹ =𝑅−𝐢
where.
𝑅 = 𝑃1 𝑄1 + 𝑃2 𝑄2
and
𝐢 = 𝑄12 + 𝑄1 𝑄2 + 𝑄22
Unlike the case of a perfectly competitive firm, now the prices are no longer treated as exogenous variables.
The price of each product depends on the volume of output. Thus, we need to express price as a function of
quantity to determine the firm’s revenue function. Rewriting the above demand functions as
−2𝑃1 + 𝑃2 = 𝑄1 − 40
−2𝑃1 − 𝑃2 = 𝑄2 − 15
Writing the two equations above in the matrix format and using Cramer’s rule we can solve for 𝑃1 and 𝑃2 .
𝑄 − 40
1 𝑃1
][ ] = [ 1
]
𝑄2 − 15
−1 𝑃2
−2
[
1
𝑄1 − 40
1
|
𝑄2 − 15 −1
𝑃1 =
= 55 − 𝑄1 − 𝑄2
−2
1
|
|
1 −1
|
−2 𝑄1 − 40
|
1 𝑄2 − 15
𝑃1 =
= 70 − 𝑄1 − 2𝑄2
−2
1
|
|
1 −1
|
Thus,
LN 7—Multivariate Optimization
Page 8 of 15
𝑅 = (55 − 𝑄1 − 𝑄2 )𝑄1 + (70 − 𝑄1 − 2𝑄2 )𝑄2
𝑅 = 55𝑄1 + 70𝑄2 − 2𝑄1 𝑄2 − 𝑄12 − 2𝑄22
The profit function then becomes,
πœ‹ = 55𝑄1 + 70𝑄2 − 2𝑄1 𝑄2 − 𝑄12 − 2𝑄22 − (𝑄12 + 𝑄1 𝑄2 + 𝑄22 )
πœ‹ = 55𝑄1 + 70𝑄2 − 3𝑄1 𝑄2 − 2𝑄12 − 3𝑄22
The first order conditions for profit maximization provide:
πœ•πœ‹
= 55 − 4𝑄1 − 3𝑄2 = 0
πœ•π‘„1
πœ•πœ‹
= 70 − 3𝑄1 − 6𝑄2 = 0
πœ•π‘„2
4𝑄1 + 3𝑄2 = 55
3𝑄1 + 6𝑄2 = 70
4
[
3
[
3 𝑄1
55
][ ] = [ ]
6 𝑄2
70
8
𝑄1
] = [ 72 ]
𝑄2
3
Substituting the quantity values into the price equations above we have,
2
1
𝑃1 = 55 − 8 − 73 = 393
2
2
𝑃1 = 70 − 8 − 2 (73) = 463
πœ‹ = 55𝑄1 + 70𝑄2 − 3𝑄1 𝑄2 − 2𝑄12 − 3𝑄22
2
2
2 2
1
πœ‹ = 55(8) + 70 (73) − 3(8) (73) − 2(8)2 − 3 (73) = 4883
The Hessian determinant for the second order condition is
πœ‹11
|𝐻| = |πœ‹
Since
21
πœ‹12
−4
πœ‹22 | = |−3
−3
|
−6
|𝐻1 | = πœ‹11 = −4 < 0
−4
|𝐻2 | = |𝐻| = |
−3
−3
| = 24 − 9 = 15 > 0
−6
Thus, πœ‹ = 48813 is the maximum profit.
3.2.
Price-Discriminating Monopoly
The ability to price discriminate arises when a monopoly can segregate the market for a given product
according to the price elasticity of demand in each segment of the market, and is able to prevent arbitrage
among the buyers of that product.
LN 7—Multivariate Optimization
Page 9 of 15
Consider a single-product monopoly with three segregated markets. The firm can sell the same product in
each market segment at a different price, starting with a higher price where demand is relatively inelastic and
lowering the price in the other market segments with a higher price elasticity of demand. The firm’s total
revenue therefore consists of three distinct components, each corresponding to a different market segment:
𝑅 = 𝑅1 (𝑄1 ) + 𝑅2 (𝑄2 ) + 𝑅3 (𝑄3 )
The single-product firm’s cost function is simply,
𝐢 = 𝐢(𝑄) where 𝑄 = 𝑄1 + 𝑄2 + 𝑄3
The profit function is then expressed as,
πœ‹ = 𝑅1 (𝑄1 ) + 𝑅2 (𝑄2 ) + 𝑅3 (𝑄3 ) − 𝐢(𝑄)
To obtain the first order conditions, take the total differential of the profit function.
πœ‹ = πœ‹(𝑄1 , 𝑄2 , 𝑄3 )
π‘‘πœ‹ =
πœ•πœ‹
πœ•πœ‹
πœ•πœ‹
𝑑𝑄1 +
𝑑𝑄2 +
𝑑𝑄
πœ•π‘„1
πœ•π‘„2
πœ•π‘„3 3
πœ•π‘…1 𝑑𝐢 πœ•π‘„
πœ•π‘…2 𝑑𝐢 πœ•π‘„
πœ•π‘…3 𝑑𝐢 πœ•π‘„
π‘‘πœ‹ = (
−
) 𝑑𝑄1 + (
−
) 𝑑𝑄2 + (
−
) 𝑑𝑄3
πœ•π‘„1 𝑑𝑄 πœ•π‘„1
πœ•π‘„2 𝑑𝑄 πœ•π‘„2
πœ•π‘„3 𝑑𝑄 πœ•π‘„1
Regarding the term πœ•π‘„ ⁄𝑑𝑄𝑖 in the above total differential, note that the partial derivative implies that the
total output changes due to a change in market segment 𝑖 holding the quantities in other market segments
constant.
𝑄 = 𝑄1 + 𝑄2 + 𝑄3
πœ•π‘„
= 1,
πœ•π‘„1
πœ•π‘„
= 1,
πœ•π‘„2
πœ•π‘„
=1
πœ•π‘„2
The first-order condition then becomes
πœ•πœ‹
πœ•π‘…1 𝑑𝐢
≡ πœ‹1 =
−
=0
πœ•π‘„1
πœ•π‘„1 𝑑𝑄
𝑀𝑅1 = 𝑀𝐢
πœ•πœ‹
πœ•π‘…2 𝑑𝐢
≡ πœ‹2 =
−
=0
πœ•π‘„2
πœ•π‘„2 𝑑𝑄
𝑀𝑅2 = 𝑀𝐢
πœ•πœ‹
πœ•π‘…3 𝑑𝐢
≡ πœ‹3 =
−
=0
πœ•π‘„3
πœ•π‘„3 𝑑𝑄
𝑀𝑅3 = 𝑀𝐢
Therefore, the first-order condition for profit maximization through price discrimination requires,
𝑀𝑅1 = 𝑀𝑅1 = 𝑀𝑅1 = 𝑀𝐢
This means that the level of output in each market segment should be determined such that the marginal
revenue in each is equal to the marginal cost of total output.
Now back to price discrimination. At the beginning of this discussion it was stated that, “The firm can sell the
same product in each market segment at a different price, starting with a higher price where demand is
LN 7—Multivariate Optimization
Page 10 of 15
relatively inelastic, and lowering the price in the other market segments with a higher price elasticity of
demand.”
Recall from “LN3—Differentials” that we derived the relationship between marginal revenue, price, and the
price elasticity of demand as follows:
𝑀𝑅 = (1 −
1
)𝑃
|ε|
Using this relationship, the first-order condition can be written as,
(1 −
1
1
1
) 𝑃 = (1 −
) 𝑃 = (1 −
)𝑃
|ε1 | 1
|ε2 | 2
|ε3 | 3
Assume the following relationship exists between the coefficients of elasticity in the three market
segments:
|ε1 | < |ε2 | < |ε3 |
Thus, to maintain the first-order-condition requirements,
𝑃1 > 𝑃2 > 𝑃3
For example, let
|ε1 | = 1.2
(1 −
|ε2 | = 1.4
|ε3 | = 1.6
𝑀𝐢 = $2.00
1
1
1
) 𝑃1 = (1 −
) 𝑃2 = (1 −
) 𝑃 = $2.00
1.2
1.4
1.6 3
Then, to maintain the equality,
(𝑃1 , 𝑃2 , 𝑃3 ) = ($12, $7, $5.33)
For the second-order condition, find the Hessian determinant. Once again, keeping in mind that πœ•π‘„ ⁄𝑑𝑄𝑖 = 1,
πœ•2πœ‹
πœ• 2 𝑅1 𝑑 2 𝐢 πœ•π‘„
−
= 𝑅1′′ (𝑄1 ) − 𝐢′′(𝑄)
2 ≡ πœ‹11 =
πœ•π‘„1
πœ•π‘„12 𝑑𝑄2 πœ•π‘„1
πœ•2πœ‹
πœ• 2 𝑅2 𝑑 2 𝐢 πœ•π‘„
≡
πœ‹
=
−
= 𝑅2′′ (𝑄2 ) − 𝐢′′(𝑄)
22
πœ•π‘„22
πœ•π‘„22 𝑑𝑄2 πœ•π‘„2
πœ•2πœ‹
πœ• 2 𝑅3 𝑑 2 𝐢 πœ•π‘„
≡
πœ‹
=
−
= 𝑅3′′ (𝑄3 ) − 𝐢′′(𝑄)
33
πœ•π‘„32
πœ•π‘„32 𝑑𝑄2 πœ•π‘„3
Also note,
πœ•2πœ‹
πœ• 2 𝑅1
𝑑 2 𝐢 πœ•π‘„
𝑑2 𝐢
≡ πœ‹12 =
−
=
−
= −𝐢′′(𝑄)
πœ•π‘„1 πœ•π‘„2
πœ•π‘„1 πœ•π‘„2 𝑑𝑄2 πœ•π‘„2
𝑑𝑄2
Since the market segments are segregated, 𝑅1 = 𝑅1 (𝑄1 ). Therefore,
LN 7—Multivariate Optimization
Page 11 of 15
πœ• 2 𝑅1
=0
πœ•π‘„1 πœ•π‘„2
Applying the same argument to all market segments, then
πœ‹12 = πœ‹13 = πœ‹23
The Hessian determinant is then
𝑅1′′ − 𝐢′′
|𝐻| = | −𝐢′′
−𝐢′′
−𝐢′′
𝑅2′′ − 𝐢′′
−𝐢′′
−𝐢′′
−𝐢′′ |
𝑅3′′ − 𝐢′′
For profit maximization |𝐻| must be negative definite, which requires
|𝐻1 | = 𝑅1′′ − 𝐢 ′′ < 0
|𝐻2 | = |
𝑅1′′ − 𝐢′′
−𝐢′′
−𝐢′′
|>0
𝑅2′′ − 𝐢′′
|𝐻3 | = |𝐻| < 0
The first part of the SOC requires that the slope of the MR function be less than the slope of the MC function at
the point of intersection of the two functions. When, at the point of intersection, 𝑀𝑅𝑖 = 𝑀𝐢, the marginal
revenue curve slopes downward and the marginal cost curve slopes upward, this condition is satisfied. This
is shown in the following graph, where 𝐢 ′ = 3𝑄2 − 36𝑄 + 141 and 𝑅′ = 150 − 10𝑄. The profit maximizing
output is 𝑄 = 9. At the point of intersection of 𝑅′ and 𝐢′, the slope of 𝑅′ is 𝑅′′ = −10, and the slope of 𝐢′ is
𝐢 ′′ = 6(9) − 36 = 18. Thus, the first part of the SOC, |𝐻1 | = 𝑅1′′ − 𝐢 ′′ < 0, is satisfied.
There are no economic interpretations of |𝐻2 | > 0 and |𝐻3 | = |𝐻| < 0.
Consider the following numerical example. A price-discriminating monopoly faces the following demand
functions (demand price being a function of quantity) in three market segments.
LN 7—Multivariate Optimization
Page 12 of 15
𝑃1 = 100 − 0.10𝑄1
𝑃2 = 120 − 0.25𝑄2
𝑃3 = 200 − 0.50𝑄3
The cost function is,
𝐢 = 5𝑄 + 0.25𝑄2
The corresponding marginal revenue functions and the marginal cost function are:
𝑅1′ = 100 − 0.2𝑄1
𝑅2′ = 120 − 0.5𝑄2
𝑅3′ = 200 − 0.6𝑄3
𝐢′ = 5 + 0.5𝑄 = 5 + 0.5(𝑄1 + 𝑄2 + 𝑄3 )
The FOC provides that,
100 − 0.2𝑄1 = 5 + 0.5(𝑄1 + 𝑄2 + 𝑄3 )
120 − 0.5𝑄2 = 5 + 0.5(𝑄1 + 𝑄2 + 𝑄3 )
200 − 0.6𝑄3 = 5 + 0.5(𝑄1 + 𝑄2 + 𝑄3 )
which results in the following system of simultaneous equations,
0.7𝑄1 + 0.5𝑄2 + 0.5𝑄3 = 95
0.5𝑄1 + 0.6𝑄2 + 0.5𝑄3 = 115
0.5𝑄1 + 0.5𝑄2 + 1.5𝑄3 = 195
Using the matrix format ,
0.7
[0.5
0.5
0.5
1.0
0.5
0.5 𝑄1
95
0.5] [𝑄2 ] = [115]
1.5 𝑄3
195
we obtain the following profit maximizing quantities for each market segment:
𝑄1 = 25
𝑄2 = 50
𝑄3 = 105
For the SOC:
𝑅1′′ − 𝐢′′
|𝐻| = | −𝐢′′
−𝐢′′
−𝐢′′
𝑅2′′ − 𝐢′′
−𝐢′′
−𝐢′′
−0.7
−𝐢′′ | = |−0.5
−0.5
𝑅3′′ − 𝐢′′
−0.5
−1.0
−0.5
−0.5
−0.5|
−1.5
Thus, all parts of the SOC are satisfied:
|𝐻1 | = 𝑅1′′ − 𝐢 ′′ = −0.7 < 0
|𝐻2 | = |
𝑅1′′ − 𝐢′′
−𝐢′′
−𝐢′′
−0.7
|=|
𝑅2′′ − 𝐢′′
−0.5
−0.7
|𝐻3 | = |𝐻| = |−0.5
−0.5
−0.5
−1.0
−0.5
LN 7—Multivariate Optimization
−0.5
| = 0.45 > 0
−1.5
−0.5
−0.5| = −0.5 < 0
−1.5
Page 13 of 15
Now, given the optimum quantities determined above, the monopolist will charge the following prices in the
corresponding market segment.
𝑃1 = 100 − 0.10𝑄1 = 100 − 0.10(25) = 97.5
𝑃2 = 120 − 0.25𝑄2 = 120 − 0.25(50) = 107.5
𝑃3 = 200 − 0.50𝑄3 = 200 − 0.50(105) = 147.5
The elasticity in each market segment at the price-quantity pairs found above are:
𝑑𝑄1 𝑃1
1
97.5
= ( )(
) = 39
𝑑𝑃1 𝑄1
0.1
25
𝑑𝑄2 𝑃2
1
107.5
|πœ€2 | =
=(
)(
) = 8.6
𝑑𝑃2 𝑄2
0.25
50
𝑑𝑄3 𝑃3
1
147.5
|πœ€3 | =
= ( )(
) = 2.81
𝑑𝑃3 𝑄3
0.5
105
|πœ€1 | =
3.3.
Input Decisions of a Firm
In some cases profit maximization decision of a firm may involve a decision regarding the optimum
combination of inputs. Consider the case of two inputs labor (L) capital (K). The firm’s production function is
expressed as 𝑄 = 𝑄(𝐿, 𝐾). A special type of production function is the Cobb-Douglas production function,
𝑄 = 𝐿𝛼 𝐾𝛽
where α and β are positive parameters indicating the returns to scale:
𝛼+𝛽 >1
𝛼+𝛽 =1
𝛼+𝛽 <1
Increasing returns to scale. Doubling the size of the inputs, output more than doubles.
Constant returns to scale. Doubling the size of the inputs, output doubles.
Decreasing returns to scale. Doubling the size of the inputs, output less doubles.
Here we assume 𝛼 + 𝛽 < 1, and further we assume a symmetric function where 𝛼 = 𝛽 < 1⁄2. Then the
production function becomes,
𝑄 = 𝐿𝛼 𝐾 𝛼
Using P for the price of the product, w for the price of labor, and r for the price of capital, then the firm’s profit
function is,
πœ‹(𝐿, 𝐾) = 𝑃𝐿𝛼 𝐾 𝛼 − (𝑀𝐿 + π‘ŸπΎ)
The FOC for profit maximization is
πœ•πœ‹
= 𝑃𝛼𝐿𝛼−1 𝐾 𝛼 − 𝑀 = 0
πœ•πΏ
πœ•πœ‹
= 𝑃𝛼𝐿𝛼 𝐾 𝛼−1 − π‘Ÿ = 0
πœ•πΎ
Solving for K from the first equation
𝐾=(
𝑀 1−𝛼 1⁄𝛼
𝐿 )
𝑃𝛼
and substituting in the second,
LN 7—Multivariate Optimization
Page 14 of 15
1
𝑃𝛼𝐿𝛼 (
1
𝑀 1−𝛼 1−𝛼
𝐿 )
=π‘Ÿ
𝑃𝛼
1
𝑃𝛼 𝛼 𝛼 𝑀
𝛼−1 2𝛼−1
𝛼
𝛼
𝐿
=π‘Ÿ
Solving for L,
2𝛼−1
𝛼
𝐿
=
π‘Ÿ
1
𝛼
1
𝛼
𝑃 𝛼 𝑀
1
−𝛼
𝐿 = [π‘Ÿ (𝑃 𝛼
1
𝛼−1
𝛼
1
−𝛼
𝑀
1
= π‘Ÿ (𝑃−𝛼 𝛼 −𝛼 𝑀 −
−𝛼−1
𝛼
)]
𝛼
2𝛼−1
𝛼−1
𝛼
)
𝛼
1
1
𝛼−1
−𝛼
1
1
𝛼−1
= π‘Ÿ 2𝛼−1 𝑃 −2𝛼−1 𝛼 −2𝛼−1 𝑀 −2𝛼−1 = π‘Ÿ 1−2𝛼 𝑃 1−2𝛼 𝛼 1−2𝛼 𝑀 1−2𝛼
1
𝐿 = (𝑃𝛼𝑀 𝛼−1 π‘Ÿ −𝛼 )1−2𝛼
Similarly, the model being symmetric,
1
𝐾 = (𝑃𝛼𝑀 −𝛼 π‘Ÿ 𝛼−1 )1−2𝛼
Thus, given the parameter α, the firm’s demand for labor and capital is a function of P, w, and r.
Substituting for L and K in production function 𝑄 = 𝐿𝛼 𝐾 𝛼 ,
𝛼
𝛼
𝛼
𝑄 = (𝑃𝛼𝑀 𝛼−1 π‘Ÿ −𝛼 )1−2𝛼 (𝑃𝛼𝑀 −𝛼 π‘Ÿ 𝛼−1 )1−2𝛼 = [(𝑃𝛼𝑀 𝛼−1 π‘Ÿ −𝛼 )(𝑃𝛼𝑀 −𝛼 π‘Ÿ 𝛼−1 )]1−2𝛼
𝛼
𝑃2 𝛼 2 1−2𝛼
𝑄𝑂 = (
)
π‘€π‘Ÿ
Note that here 𝑄𝑂 represents the optimal or profit maximizing Q.
We still need to establish the SOC to see they are satisfied for profit maximization.
πœ‹πΏπΏ = 𝑃𝛼(𝛼 − 1)𝐿𝛼−2 𝐾 𝛼
πœ‹πΎπΎ = 𝑃𝛼(𝛼 − 1)𝐿𝛼 𝐾 𝛼−2
πœ‹πΏπΎ = πœ‹πΎπΏ = 𝑃𝛼 2 𝐿𝛼−1 𝐾 𝛼−1
|𝐻| = |
𝑃𝛼(𝛼 − 1)𝐿𝛼−2 𝐾 𝛼
𝑃𝛼 2 𝐿𝛼−1 𝐾 𝛼−1
𝑃𝛼 2 𝐿𝛼−1 𝐾 𝛼−1
|
𝑃𝛼(𝛼 − 1)𝐿𝛼 𝐾 𝛼−2
|𝐻1 | = 𝑃𝛼(𝛼 − 1)𝐿𝛼−2 𝐾 𝛼 < 0
We have assumed 𝛼 < 1⁄2. Let 𝛼 = 0.4, then,
|𝐻1 | = 𝑃(0.4)(0.4 − 1)𝐿𝛼−2 𝐾 𝛼 = −0.24𝑃𝐿−1.6 𝐾 0.4 < 0
|𝐻| = 𝑃2 𝛼 2 𝐿2𝛼−2 𝐾 2𝛼−2 (1 − 𝛼) = 0.096𝑃2 𝐿−1.2 𝐾 −1.2 > 0
LN 7—Multivariate Optimization
Page 15 of 15
Download