Linear Programming 2
Linear Programming 2
In Figure 8 is presented the graphic of the strictly globally concave function and in
Figure 9 the graphic of the strictly globally convex function. It is known, that a strictly
globally concave (strictly globally convex) function has not more than one local maximum
(local minimum).
Theorem 7. If a function z = f(P) is strictly globally concave (strictly globally convex) and A
is an extreme point of f, then this extreme point A is also the global maximum (the global
minimum) point of f.
Theorem 8. If (P) > 0 and z 'xx' ( P ) < 0 (z 'xx' ( P ) > 0 ) for each P D, then a two time
differentiable function z = f(P) is a strictly globally concave (strictly globally convex) in D. A
two time differentiable function y = f(x) is a strictly globally concave (strictly globally
convex) in D, if f ( x) < 0 ( f ( x) > 0 ) for each x D.
y
x
46
z
y
x
Figure 9: the graphic of the strictly globally convex function z = f (P ).
1
x 2( x + y ) = 0
1
2( x + y ) = 0
y
As now
1
x = 2( x + y )
1
= 2( x + y )
y
then
1/x = 1/y y = x
for each P D, then A and B are the global maximum points of the given function by
Theorems 7-8 and z(A) = z(B) = ln (1/4) 1.
I. Let
p the unit price of the given product,
A the advertisement cost,
Q the consumers demand of this product,
- the profit of the firm.
47
We assume that Q is a function of p and A, it means Q = Q(p,A) and suppose that this function
has the form
Q = (a p)A b ; a, b are positive parameters.
We see that Q is linear and decreasing in price and nonlinear and increasing in advertaising.
We also assume that the firm operates with a constant marginal cost of c dollars per unit of
production. Then the profit function is
= pQ cQ A or = (p c) (a p) A b A
Of course, this model has the sense only if p > c and p < a.
Now we find the maximal profit. For this purpose we at first find the stationary points.
We find the partial derivatives
'p = (a p) A b (p c) A b = (a 2p + c) A b
'A = b (p c) (a p) A b 1 1
b [(a c)/2] 2 A b 1 = 1 Ab 1 = b 1 [ (a c) / 2]
2
Thus (p*, A*) is the stationary point. Now we find the second partial derivatives:
48
In the economical analysis are used short-time and long-run analysis. Duration of the
short-time and the long-time period is relative and depend on the problem. In the short-time
analysis we can consider some variables as constants, in the long-run analysis all variables are
changing.
The short-time analysis. We consider two cases:
1) Let p = p 0 be fixed for a short time. Then
= (p 0 c) (a p 0 ) A b A
is a one-variable function = (A) and
d
= b (p 0 c) (a p 0 ) A b 1 1 = 0
dA
1
1 b
A* = [b (p 0 c) (a p 0 )] (20)
As
d 2
= b (b 1) (p 0 c) (a p 0 ) A b 2 < 0
dA2
for each A, 0 < b < 1, then = (A) is the globally concave function by Theorem 8 and hence
A* is the global maximum point.
2) Let A = A 0 be fixed for a short time.. Then
= (p c) (a p) A0b A 0
is a one-variable function = (p) and
d
= (a 2p + c) A0b = 0 p* = (a + c)/2
dp
i.e.we have got the point, determined by (18). As d 2 / dp 2 = 2 A0b < 0 for each p, then p* is
the global maximum point of = (p).
The long-time analysis. Then p and A both are changing. First we note that in the short-
time analysis the value of p* does not depend on A. Therefore the global maximum of the
two-variable function = (p, A) can be only in the point, where p = p* = (a + c)/2. As for
fixed p, i.e. for p = p 0 , the maximum of lies in such a point (p 0 , A), where A = A* is
determined by (20), then taking p 0 = p* in (20) we get that the value of A* is determined by
(19), as before. Thus the long-run global max also lies in (p*, A*), determined by (18) and
(19).
Remark. It is possible to show, that the strict global concavity is not usable in this case,
because ((p,A)) is not positive for all p and A.
49
where a, b, c are positive parameters, is called the Cobb-Douglas production function. For
simplicity we consider only the special case where c = 1 and a = b, it means Q = L a K a .
Thus we have now the profit function
= p L a K a wL rK
We consider here L and K as the variables and p, w and r as parameters. First we find the
stationary points. For this purpose we find the partial derivatives of and equalize these
derivatives to zero:
'L = apL a 1 K a - w = 0 (21)
'
K = apL a K a 1 - r = 0 (22)
From (21) we have
1
K a = [w/(pa)] L 1 a K = {[(w/(pa)]L 1 a } a
1 1 a 1 a a 1 (1 a )( a 1)
1 a a 1
a
apL {{[(w/(pa)]L a
} } = r pp a
aa a
w a
L L a a
=r
1 1 a 1 2 a 1 2 a 1 1 1 1 a
paaa w a
L a
=rL a
=p a
a a
w a
r
1
L* = (apw a 1 r a ) 1 2 a
(23)
''
LL = a(a 1)pL a 2 K a , ''
KK = a(a 1)pL a K a 2 , ''
LK = a 2 pL a 1 K a 1
= p 2 a 2 (a 1) 2 L 2 a 2 K 2 a 2 - p 2 a 4 L 2 a 2 K 2 a 2 = p 2 a 2 L 2 a 2 K 2 a 2 (1-2a)
Now we study more precisely relations (21) and (22). From (21) and (22). we get
w = apL a 1 K a (25)
r = apL a K a 1 (26)
Definition 2. Let two economical variables x and y are connected by the function y = f(x).
Then the derivative y = f(x) is said be the the marginal of y with respect to x and denoted by
My, i.e. My = y.
The marginal My shows the change of y per infinitely small changes of x (that we
measure by the change of y per unit change of x. We can also say, that the marginal shows the
approximate change of y per unit change of x, if this unit is sufficiently small for given value
of x.
50
As the labour costs CL = wL, then the marginal costs of labour
M(CL) = CL= w
As the capital costs CK = rK, then the marginal costs of the capital
M(CK) = CK= r
As the revenue R = p L a K a , then the marginal revenue with respect to the labour
MR(L) = R 'L = p L a K a
and the marginal revenue with respect to thecapital
MR(K) = R 'K = apL a K a 1 .
Thus the relation (25) we can interpretate economically as follows: the additional revenue,
generated from hiring an extra unit of the labour, must equal to the wage rate paid for extra
unit of labour. Similarly the relation (26) we can interpretate as the additional revenue,
generated from using an extra unit of the capital, must equal to the price, paid for extra unit of
the capital.
In the Cobb-Douglas model L and K are variables and p, w, r and a are parameters.
Also L and K are called endogeneous variables, it means they are variables, which value can
be determined by agents (for example by firms) decisions (they are determined from inside
the model). Parameters p, w, r and a also are called exogeneous variables, it means they are
variables, which are beyond the control of the agents in the model (they are determined from
outside the model).
We have solved the Cobb-Douglas model for the endogeneous variables, we have
found L* and K* via exogeneous variables p, w, r and a. Now it is important to predict how
the changes in the environment (it means changes in p, w, r and a) will affect these values L*
and K*. This type of analysis is called the comparative statics. Mathematically the
comparative statics involves taking the derivatives or partial derivatives of our solution
functions with respect to the parameters.
In the Section 13 we have found (see (23) and (24)):
1 1
L* = (apw a 1 r a ) 1 2 a K* = (apr a 1 w a ) 1 2 a .
If we wish to know, how the changes in p affect to the values of L* and K*, we take the
partial derivatives:
1 1
1
' a 1 a 1 2 a 1 2 a
L* = (aw
p r ) (1/(1-2a))p >0
1 1
1
K* 'p = (ar a 1 w a ) 1 2 a
(1/(1-2a))p 1 2 a
>0 (1 2a > 0).
It means that increasing p also increase values of L* and K*. However for impact of r we find
1 a
1
' a 1 1 2 a 1 2 a
L* = (apw
r ) (-a/(1-2a))r < 0.
Thus increasing the price of the capital r the optimal value of L* decreases.
51
Problems
52
F 1 (x) = f 1 (x) - g 1 ; . , F m (x) = f n (x) - g m ,
G(x, ) = f(x) - 1 F 1 - - m F m ,
called the function of Lagrange.
Using this result for finding the optimal solution is difficult, and every function does
not have saddle point. Therefore we apply the other possibilities. First we consider the case, if
instead of inequalities there are equalities, it means we have the problem
max {f(x); F(x) = 0, x 0}.
We form for solving this problem the system
G x' i = 0
, i = 1,,n; j = 1,,m (28)
G' j = 0
Solving this system we get all the critical points of our problem. It is known, that the local
extremum of our problem can be only in such a point, for which equalities (2) are satisfied.
The global extremum can be also in the border of domain, where some x i = 0. For checking
the extremum in the critical points we can use the next results:
Theorem 10. If all the constraints are linear and f is strictly globally concave, then the local
maximum of the Lagange function G is also a global maximum of this function.
Theorem 11. If the Lagange function G for * has the local (global) extremum in the point
x*, then f also has the local (global) extremum in the point x*.
Now we explain the sense of . For simplicity we consider only the case of two-
variable fn z = f(x, y) with one constraint h(x, y) = g (g is a constant): to find max f(x, y), if
h(x, y) = g. Let x= (x*, y*) be the optimal solution of our problem. Clearly x depends on g, it
means x= (x*, y*) = (x(g), y(g)). We denote f*(g) = f(x(g)) and differentiate f* by g:
f * f x f y
= + (29)
g x * g y * g
The Lagrange function has now the form
G(x, y, ) = f(x, y) - (h(x, y) g)
and the system (28) takes the form
53
G f h
= =0
x x x
G f h
= =0
y y y
G
= g h ( x, y ) = 0
Consequently
f h f h
= =
x x x * x *
f h f h
= =
y y y * y *
Therefore we have
f * h x h y h x h y
= + = + (30)
g x * g y * g x * g y * g
h x h y
+ =1
x * g y * g
g
because = 1 . Therefore from (30) we have
g
f *
=
g
Hence we may assert, that show approximately how much increases the maximal value of f,
if g increases by unit.
For general case we can say, that j show approximately how much increases the
value of f, if g j increases by the unit.
54
1
L (Lw/r) - Q 0 = 0 L
a a 2a
= Q 0 (r/w) L= [Q 0 (r/w) ]
a a 2a
Consequently
1 1 1 1
L* = (Q 0 ) 2 a (r/w) 2 K* = (Q 0 ) 2 a (w/r) 2
Now
G 'LL
'
= -a(a 1)L a 2 K a , G 'KK
'
= -a(a 1)L a K a 2 , G ''
LK = -a 2 L a 1 K a 1
and
= 2 a 2 (a 1) 2 L 2 a 2 K 2 a 2 - 2 a 4 L 2 a 2 K 2 a 2 = 2 a 2 L 2 a 2 K 2 a 2 (1-2a)
Problems
55
hours, spended for learning. In week Hermiine spends for working and learning alltogether 90
hours. How she must divide time for working and learning for getting maximal utility?
35. To find the minimal and the maximal value of the function z = 2 x 3 + 4 x 2 + y 2 2 xy in
domain, which is determined by inequalities x 2 y 4 .
36. With the help of method of Lagrange to find conditional extremes::
z = x2 + y 2; x + y = 2
37. Companys production function is Q = 3 3 LK and this production are selled with price 20
EU. To find values of L and K, which maximize the profit, if unit prices of labour L and
capital K are 2 and 4 money unit respectively and for production that company can use
a) 3000 eurot, b) 1000 eurot
max y = f ( x)
(32)
x 0
where y = f(x) is a differentiable function. It is known, that x* is a local maximum, if f (x*)
= 0 and f (x*) < 0. If there exists only one such x* and x* > 0, then x* is also a global
maximum and we say that problem (32) has the interior solution (see Figure 10). If x* < 0,
then the global maximum is in the point x = 0, and this solution is called the boundary
solution.
56