EES300 Module-By Clare Gathoga
EES300 Module-By Clare Gathoga
KENYATTA UNIVERSITY
INSTITUTE OF OPEN DISTANCE & e-LEARNING
IN COLLABORATION WITH
SCHOOL OF ECONOMICS
DEPARTMENT: ECONOMETRICS AND STATISTICS
OBJECTIVES
1.1 INTRODUCTION
This lecture introduces the student to the method of formulating economic problems with
linear objective functions and also linear constraints/limitations. Standard steps of
formulating an LPP will be introduced.
major problem. Resources have to be allocated to the alternative that makes an economic
• The management of a firm makes many allocations decisions within any given time.
For a problem to be solved using linear programming technique, a number of conditions must
hold.
Linearity- In all relevant relationship, there are linear relationships between the
variables. For example, in production kind of problems, we have constant input prices,
output prices and we have constant returns to scale, constant profit per unit of output sold
and factors of production are used in fixed ratios. Although linearity may not always
element is overlooked.
Steps involved
i) Objective
minimize cost/time or other. Once the objective is decided upon, the elements in
In order to achieve the objective, the decision maker has to decide on something.
A firm produces 2 goods, x and y. The profit per unit of x = 100/= and y is 300/=.
Decision variables
iv) Constraints/limitations
These are the factors that could hinder the decision maker from achieving the
objective set. These are conditions that need to be met when achieving the
obtained in a given course. But this objective is limited by the time available for
expressed mathematically.
If a problem is concerned with scarce resources, constraints take the form of:
In a profit maximization problem, the firm would want to maximize the profits by
machine hours available in the firm could act as limitations. A consumer would
want to maximize the utility derived from consuming two products, but the
constraints.
We will look at several examples that will assist us to formulate the linear
PROBLEM 1.1
A firm makes two types of furniture: chairs and tables. The contribution for each product
as calculated by the accounting department is Kshs. 2000 per chair and Kshs. 3000 per
table. Both products are processed on three machines M 1 , M2 and M3. The time
required by each product and total time available per week on each machine is as
follows:
M1 3 3 36
M2 5 2 50
M3 2 6 60
Formulate the linear programming problem in the standard way given that the
Since the objective is to maximize the profit, the objective function is given by:
Subject to constraints:
PROBLEM 1.2
The ABC manufacturing company can make two products P1 and P2 . Each of the
products requires time on a cutting machine and a finishing machine. Relevant data are:
Products
P1 p2
The number of cutting hours available per week is 390 and the number of finishing hours
available per week is 810. Formulate the linear programming problem in the standard
Since the objective is to maximize profit, the objective function is given by:
Subject to constraints
• PROBLEM 1.3
and X2 daily. X1 cost Kshs. 3 per kg and X2 Kshs. 8 per kg. Not more than 80 kg of X1
can be used, and at least 60kg of X2 must be used. Formulate the problem in a standard
Solution
Since the objective is to minimize the cost, the objective function is given as:
Subject to constraints:
X1 ≥ 0 (Non-negativity constraint
Note: There is no need for a non-negativity constraint for X2 since it is already supposed
1.6 SUMMARY
maximization problems in a standard way. In our next lecture we will look at how
NOTE
Linear programming problems can only be used if all relationships have been
1.7 ACTIVITIES
Activity
As a distant learning student, try to think of the limitations you encounter when
References
1. Gupta S.K. Cozzolino J.M. (1975) Fundamentals of Operations Research
for Management
2. Lucey T. Quantitative techniques
3. Monga G.S: Mathematics and statistics for Economists, second revised
edition
4. Tulsian and Pandey V. Quantitative Techniques, Theory and Problems.
1.9 SELF-TEST QUESTIONS 1
• The Tusome Printing Company is facing a tight financial squeeze and is attempting to
cut costs wherever possible. At present it has only one printing contract and, luckily,
the book is selling well in both the hardcover and paperback editions. It has just
received a request to print more copies of this book in either the hardcover or
paperback form. Printing cost for hardcover books is Kshs. 700 per 100 while
printing cost for paperback is only Kshs. 600 per 100. Although the company is
attempting to economise, it does not wish to lay off any employees. Therefore, it feels
obliged to run its two printing presses at least 90 and 70 hours per week, respectively.
Press I can produce 100 hardcover books in 2 hours or 100 paperback books in 1 hour,
while Press I can produce 100 hardcover books in 1 hours or 100 paperback books in
PROGRAMMING
2.1 INTRODUCTION
This lecture discusses the method of solving linear programming problems (LPP) using the
graphical method.
By the end of this lecture the learner should be able to solve maximization and minimization
linear programming problem using the graphical method
2.3 Graphical solution to linear programming.
In our lecture one, we were able to see how a LPP can be formulated in a standard way. In this
section we will see how a LPP can be solved using the graphical method.
Graphical methods of solving Linear programming can only be used for problems with TWO
unknowns or decision variables. Problems with THREE OR MORE unknowns must be solved
by techniques such as the simplex method. Graphical methods are the simplest to use and should
be used wherever possible. Graphical method can be used to solve both maximization and
minimization problems. It can deal with limitations of the form ‘greater than or equal to’ type
(≥) , the ‘less than or equal to’ type. (≤), and even constraints of ‘equal to’( =) type.
The following is a step by step procedure for solving LP maximisation problems graphically.
Example 1
A manufacturer produces two products, toothpaste and detergents. Toothpaste has a contribution
of Kshs. 3000 per carton and Detergent Kshs. 4000 per carton. The manufacturer wishes to
The machine hours, labor hours and raw materials (in kgs) required to produce a carton of
and to honor an agreement with an old established customer at least 10 units of Detergent must
Solution
• Decision variables
Objective function
Constraint
• X1 ≥ 0 non-negativity constraint
• (No need for having a non-negativity constraint for X2 since it is already supposed to be
• The source and sales constraints include both types of restrictions (i.e. ≥ and ≤).
• The problem has only 2 decision variables ( X 1 and X2) and can it can be solved
graphically.
X2
0
X1
You should determine the scale once you know your limitations. Each axis must start at
zero and the scale must be constant (i.e. linear) along the axis but it is not necessary for
(For illustration purposes each of these lines is drawn separately but they should all be
• We assume there is no inequality to enable us get the two points, to aid us in drawing the
graph.
• When X1 = 0, X2=100/2=50
X2
25
0 X1
• Assume 4X1+6X2=180
• We can plot the constraint using the coordinates (X1,X2 )=(0,30)and (45,0)
• Assume X1+X2= 40
• We can plot the constraint using the coordinates (X1,X2 )=(0,40)and (40,0)
• Drawing and shading of constraint 2
• Shade off the region that is not required. In our case it is the area to the right of the line.
X2
0 45
X1
• Sales limitations : this only affects one of the products at a time and in our case, the sales
restrictions were
X1 ≤ 20 and X2 ≥ 10
If we assume X1= 20 and X2=10, we can represent each of them by one line.
The vertical line represents X1 = 20 and the shaded area to the right of the line represents the area
containing the values greater than 20. The horizontal line represents X2 ≥ 10 and the shaded line
below the line represents values of X2 which are less than 10.
X2
X2
10
0 20 X1 0 X1
X2
0 X1
Step 4: Identify the feasible region(the region satisfying all the constraints)
• All the constraints are supposed to be drawn on the same graph to help in identifying the
X2
50
40
30
20
R
10
0 10 20 30 40 50 X1
The region labeled R represents the feasible region i.e. the area that satisfies all the 5 constraints.
Note : The constraint X1+X2≤ 40 does not touch the feasible region, it is overshadowed
by the others. It is called a redundant constraint in that it is not affecting the decision
• This can be identified by marking the corner points within the feasible region.
X2
A=(0,30), B=(15,20), C=(0,10), D=(20,10)
50
40
30
A
B
20
R
C D
10
0 10 20 30 40 50 X1
Once the corner points are identified, the one that maximizes the contribution is identified
by evaluating the value of the objective function at each of the points . This has been
• = kshs.120,000
• At point B, contribution = 3000(15) + 4000(20)
• = kshs.125,000
• = kshs.40,000
• = kshs.100,000
products A, B, and C. The manufacturer wants to produce at least 150 units of A, 200 units of
yields 5 of A, 5 of B and 1 of C. If chemical X costs $2000 per ton and Y costs $2500 per
ton. Question: Formulate the linear programming problem and solve it using the graphical
method.
• Solution
• Cost=2000X+2500Y
3X+5Y≥150
5X+5Y≥200
3X + Y ≥60
4. Non-negativity constraints
X ≥0, Y ≥0
3X+5Y=150
(X,Y) = (0,30)(50,0)
5X+5Y=200
3X + Y =60
60
A
50
40
30 B
20 C
10
D
0 10 20 30 40 50 X
A=0,60, cost=150,000
• B=10,30 cost=20,000+75000=95,000
• C=20,25 cost=102,500
Point B gives the lowest cost, Kshs. 95,000. We should therefore buy 20 units of chemical X and
25 units of chemical Y.
2.4 SUMMARY
NOTE
2.5 ACTIVITIES
References
1. Gupta S.K. Cozzolino J.M. (1975) Fundamentals of
Operations Research for Management.
2. Lucey T. Quantitative techniques
3. Monga G.S: Mathematics and statistics for Economists,
second revised edition.
4. Tulsian and Pandey V. Quantitative Techniques, Theory
and Problems.
2.7 SELF-TEST QUESTIONS 2
contribution per unit is $3 and $4 for toothpaste and detergents respectively. The manufacturer
wishes to establish the weekly production plan which maximizes contribution. Both products are
processed on three machines M 1, M2 and M3. The time required by each product and total time
Use the graphical method to determine how the manufacturer should schedule his production in
3.1 INTRODUCTION
We have already looked at how we solve an LPP using the graphical method.
We noted that the graphical method can not be used if we have more than 2 decision
variables. In this lecture we will discuss the method of solving (LPP) using the simplex
method.In addition, we will look at how a maximization/minimisation problem can be turned
into a dual.
In our lecture two, we were able to see how a LPP can be solved using the graphical method. In
this lecture we will learn how to a LPP can be solved using the simplex method.
Steps
• Convert the inequalities into equations through the addition of a slack variable if the
4X1+6X2 + S1 =180
• It will have the coefficient of 1 if both X1 and X2=0 or can be 0 if the labour hours are
fully utilised.
• Once the slack variable is incorporated, the simplex method assigns it a value during the
A company can produce 2 products A and B. The profit per unit of A produced is 6 dollars while
the profits per unit of B produced is 8 dollars. To produce a unit of A the company requires 30
labour hours and 20 labour hours. The machine hours required are 5 hours and 10 hours for A
and B respectively. The company has a maximum of 300 and 110 labour and machine hours at its
Step 1
Objective function
Profits = 6X+8Y
Constraints:
Step 2:
Profits = 6X+8Y+0S1+0S2
Constraints:
variable X Y S1 S2 Quantity
S1 30 20 1 0 300
S2 5 10 0 1 110
Z=Profit 6 8 0 0 0
Note:
• The values from the table are the values from the objective function and the constraints in
step 2.
• The table shows that S1=300 and S2=110 and profits (Z)=0.
Step Four
• Improve the profits by producing as much as possible of the product with highest profit
per unit.
• The number of the units to be produced will be limited by one or more constraints
becoming operative.
• 300/20=15
• 110/10=11
• Select the row with the lowest quotient. (Why: it is the one that will limit the maximum
• The selected row is known as the key row. It gives us the outgoing variable.
• The column with the highest profit per unit is called the key column and gives us the
incoming variable.
• The value at the intersection of the key row and the key element is known as the pivot
element/key element.
• Old row
5 10 0 1 110
New row
0.5 1 0 0.1 11
• The entire table is similar to the initial simplex table except that row 2 is replaced with
new row 2.
• As a result of producing product B, the labour and machine hours available have reduced.
In addition, the profits have also been improved. We therefore need to adjust the other
two rows to reflect this change in resources and also the profits.
• This is done by an iterative procedure that ensures that all the other values in the pivot
column become 0. In order to ensure the equality of the row, we ensure that the entire
row is altered.
• Old row 1
• 20 1 0 300
• New row 1
• 20 0 1 -2 80
• Old row 3
• 8 0 0 0
• If in the Z row, in the products columns we still have a positive number, the profits can
be improved further. So we need to introduce the product whose profits can still be
positive.
• To identify the key row and pivot element, we divide solution quantity with
80/20=4
11/0.5=22
New row 1:
1 0 1/20 -0.1 4
Fourth Simplex table
• Adjust the other rows in the table to ensure that all the other elements in key column are
zero.
The values in the Z row and in the columns of the slack variables S 1 and S2 are the shadow prices
of the labour hours and machine hours respectively. If we have an extra unit of labour hours, we
will be able to increase the profits by 1/10 dollars while an extra unit of machine hours will
The original problem is referred to as a PRIMAL while the corresponding one is the DUAL.
The relationship between the two can best be expressed through the use of parameters that they
share in common.
𝑠. 𝑡
𝑥1 , 𝑥2 … 𝑥𝑛 ≥ 0
𝑠. 𝑡
𝑋1 , 𝑋2 … 𝑋𝑛 ≥ 0
RULES OF TRANSFORMATION
The direction of optimization changes i.e maximization becomes minimization and vice versa.
e.g. min Q
The row vector of coefficient of the objective function in the primal problem is
The column vector of constants in the constants in the primal problem is transposed
The inequality sign in the primal problem is reversed, i.e. ≤ in a primal maximization
𝑧1
𝑀𝑖𝑛 𝑄 = 𝑏1 𝑏2 … 𝑏𝑛 ⌈𝑧2 ⌉
[ ]
𝑧𝑛
𝑠. 𝑡
𝑧1 , 𝑧2 … 𝑧𝑛 ≥ 0
𝑀𝑖𝑛 𝑄 = 𝑏1 𝑧1 + 𝑏2 𝑧2 + 𝑏3 𝑧3
𝑠. 𝑡
𝑧1 , 𝑧2 … 𝑧𝑛 ≥ 0
Example
𝑠. 𝑡
6𝑋1 + 2𝑋2 ≤ 36
5𝑋1 + 5𝑋2 ≤ 40
2𝑋1 + 4𝑋2 ≤ 28
𝑋1 𝑋2 ≥ 0
𝑥1
𝑚𝑎𝑥𝜋 = ⌊5 3⌋ [ ]
𝑥2
𝑠. 𝑡
6 2 𝑥 36
1
[5 5] [ ] ≤ [40]
𝑥2
2 4 28
𝑋1 𝑋2 ≥ 0
The dual will be,
𝑧1
𝑀𝑖𝑛 𝑄 = [36 40 28] [𝑧2 ]
𝑧3
𝑠. 𝑡
𝑧1
6 5 2 𝑧 5
[ ] [ 2] ≥ [ ]
2 5 4 𝑧 3
3
𝑧1 𝑧2 𝑧3 ≥ 0
𝑠. 𝑡
6 𝑧1 + 5𝑧2 + 2𝑧3 ≥ 5
2 𝑧1 + 5𝑧2 + 4𝑧3 ≥ 5
𝑧1 𝑧2 𝑧3 ≥ 0
3.5 SUMMARY
This lecture has looked at how you can solve LPP using
the simplex method. It can be used for problems involving more than
2 decision variables. .Formulation of dual from the primal has also
been learnt.
NOTE
3.6 ACTIVITIES
References
1. Gupta S.K. Cozzolino J.M. (1975) Fundamentals of
Operations Research for Management.
2. Lucey T. Quantitative techniques
3. Monga G.S: Mathematics and statistics for Economists,
second revised edition.
4. Tulsian and Pandey V. Quantitative Techniques, Theory
and Problems.
• Z=6X+8Y
• Subject to:
• 2X+3Y≤16
• 4X+2Y≤16
X, Y≥0
LECTURE FOUR: FUNCTIONAL DEPENDENCE AND SOLUTION TO
SIMULATNEOUS EQUATIONS
4.1 INTRODUCTION
𝜕𝑦1 𝜕𝑦
=2 ⁄𝜕𝑥 = 3
𝜕𝑥1 2
𝜕𝑦2 𝜕𝑦2
= 8𝑥1 + 12𝑥2 = 12𝑥2 + 18𝑥2
𝜕𝑥1 𝜕𝑥2
𝜕𝑦1 𝜕𝑦2
𝜕𝑥1 𝜕𝑥2
𝐽=
𝑑𝑦2 𝜕𝑦2
[𝑑𝑥1 𝜕𝑥2 ]
2 3
(𝐽 ) = | |=0
8𝑥1 + 12𝑥2 12𝑥2 + 18𝑥2
The functions are linearly dependent.
Example 2
𝑦1 = 3𝑥12 + 2𝑥22
𝑦2 = 5𝑥1 + 1
6𝑥1 4𝑥2
𝐽=[ ]
5 0
6𝑥 4𝑥2
|𝐽 | = | 1 |=−20𝑥2 unless X2
5 0
Is zero, the determinant is not zero, hence the 2 functions are functionally independent.
If we have several functions,
𝑓1′ 𝑓2′ … 𝑓𝑛′
𝑦1 = 𝑓 (𝑥1 ⋯ 𝑥𝑛 ) |𝐽 | = | ⋮ |
𝑓1𝑛 𝑓𝑛𝑛
𝑦2 = 𝑓(𝑥1 ⋯ 𝑥𝑛 )
𝑦𝑛 = 𝑓 (𝑥1 ⋯ 𝑥𝑛 )
A Jacobian |𝐽 |is identically zero for all values of 𝑥1 , 𝑥2 … , 𝑥𝑛 if the n functions are functionally
dependant.
1 𝑘 𝑚
[0 1 𝑛]
0 0 1
This is done through a step by step iteration procedure.
Let us use a practical example.
2𝑋 + 12𝑌 − 2𝑍 = 20
2𝑋 + 3𝑌 + 3𝑍 = 17
3𝑋 − 3𝑌 − 2𝑍 = −9
If we rewrite the equations in matrix form, we get:
2 12 −2 𝑋 20
2 3 3 [ 𝑌 ] = [ 17 ]
3 −3 −2 𝑍 −9
As we do the iterations, we need to maintain the row equality. This will be done by some row
operations, similar to those we used when we were looking at the simplex method in LPP. We
will only affect the matrix of the coefficients and the constants matrix. We can join them
together into one augmented matrix as we undertake the step by step procedure.
2 12 −2 20
2 3 3 | 17
3 −3 −2 −9
We want to make the first element in the first row to be 1. This can be accomplished by dividing
the entire row 1 by 2. This gives us:
1 6 −1 10
2 3 3 | 17
3 −3 −2 −9
The elements 2 and 3 in column 1 Row 2 and 3 respectively will be turned into 0 using the
following row procedure:
𝑁𝑒𝑤 𝑅𝑜𝑤 2 = 𝑂𝑙𝑑 𝑅𝑜𝑤2 − 2𝑛𝑒𝑤 𝑅𝑜𝑤 1
𝑁𝑒𝑤 𝑅𝑜𝑤 3 = 𝑂𝑙𝑑 𝑅𝑜𝑤3 − 3𝑛𝑒𝑤 𝑅𝑜𝑤 1
This gives us the following matrix:
1 6 −1 10
0 −9 5 | −3
0 −21 1 −39
We then change the −9 in the second row , second column into 1 by dividing the entire row by
−9. This gives us the following matrix.
1 6 −1 10
5 1
0 1 − | 3
9
0 −21 1 −39
We change the value -21 in the second column into a 0 by the following procedure:
𝑁𝑒𝑤 𝑅𝑜𝑤 3 = 𝑂𝑙𝑑 𝑅𝑜𝑤3 − (−21)𝑛𝑒𝑤 𝑅𝑜𝑤 2
It will give us:
1 6 −1 10
5
0 1 − | 1
9
32 3
0 0 − −32
3
The next step involves changing the element in 3 rd row, 3rd column into a 1. This can be done by
32
dividing the entire row 3 by − giving us the following matrix
3
1 6 −1 10
5 1
0 1 − |
9 3
0 0 1 3
If we bring back our variables, X, Y and Z we have the following matrices:
1 6 −1 10
5 𝑋 1
[0 1 − ] [ 𝑌 ] = [ ⁄3]
9 𝑍
0 0 1 3
𝑋 + 6𝑌 − 𝑍 = 10
5 1
𝑌− 𝑍=
9 3
𝑍=3
𝑍 = 3𝑌 = 2
By replacing the values of Y and Z in the first equation, we get:
𝑋 + 6(2) − 3 = 10
𝑋 = 10 − 9 = 1
𝑍=3 𝑌=2 𝑋=1
These will be the values that will satisfy the three equations.
1 6 −1
5
Using our previous example, the matrix [0 1 − ] will be changed to an identity matrix
9
0 0 1
through the same row procedures.
We will start by changing the elements −1 and −5/9 in the 3rd column, 1st and 2 nd row
respectively into 0 using the 3 rd row. This will be done by the following process:
𝑁𝑒𝑤 𝑅𝑜𝑤 1 = 𝑂𝑙𝑑 𝑅𝑜𝑤1 − (−1)𝑛𝑒𝑤 𝑅𝑜𝑤 3
5
𝑁𝑒𝑤 𝑅𝑜𝑤 2 = 𝑂𝑙𝑑 𝑅𝑜𝑤2 − (− )𝑛𝑒𝑤 𝑅𝑜𝑤 3
9
1 6 0 𝑋 13
[0 1 ]
0 𝑌[ ] = [ 2]
0 0 1 𝑍 3
Next step involves changing the 6 in row 1 column 2 into a 0. This will be done by using row 2.
𝑁𝑒𝑤 𝑅𝑜𝑤 1 = 𝑂𝑙𝑑 𝑅𝑜𝑤1 − 6𝑛𝑒𝑤 𝑅𝑜𝑤 2
It will give us:
1 0 0 𝑋 1
[0 1 0] [ 𝑌 ] = [2]
0 0 1 𝑍 3
We can then rewrite our matrix into equations and we will have:
𝑋=1
𝑌=2
𝑍=3
Example 2
After using the Gaussian method to solve for three simultaneous equations, the following three
equations were obtained:
Determine the values of 𝑋1 , 𝑋2 , 𝑎𝑛𝑑 𝑋3 using the Gauss Jordan elimination method.
𝑥1 − 0.4𝑥2 − 0.3𝑥3 = 130
𝑥2 − 0.25𝑥3 = 125
𝑥3 = 300
Work from the last column to eliminate the coefficients of 𝑥3 in the other rows
i.e.
𝑅1 = 𝑅1 + 0.3𝑅3
𝑅2 = 𝑅2 + 0.25𝑅3
1 −0.4 0 220
0 1 0 |200
0 0 1 300
Finally change −0.4 into a 0 by using the second row. This will be done through the following
operation:
𝑅1 = 𝑅1 + 0.4𝑅2
1 0 0 300
0 1 0 |200
0 0 1 300
In this lecture, you have learnt about the Jacobian matrix which is a
matrix of second order partial derivatives. It is very helpful when
testing for functional dependence. You have also learnt an additional
method for solving three simultaneous equations.
NOTE
4.7 ACTIVITIES
References
1. Main Text: Chiang A.C. and Wainwright K:
Fundamental methods of mathematical Economics.
2. Monga G.S: Mathematics and statistics for Economists,
second revised edition.
3. A cook-book of Mathematics, Viatcheslav
VINOGRADOV, June 1999
5.1 INTRODUCTION
In this lecture we will learn how to test for convexity and concavity
of a function using the hessian matrix. In order to understand better,
you may need to remind yourself about the rules of partial
differentiation.
A concave function has an absolute maximum when plotted on a graph, while a convex function
gives an absolute minimum when plotted on a graph.
It is easy to check for concavity and convexity in functions of single independent variable by just
checking the second order derivative.
If the second order derivative is negative, the function is concave and if positive, the function is
said to be convex.
In functions of two independent variables, there is a corresponding test which also uses the
second order derivatives.
𝑑𝑍 = 𝑓𝑥 𝑑𝑋 + 𝑓𝑦 𝑑𝑋
a) The function is convex if: 𝑓𝑥𝑥 ≥ 0, 𝑓𝑦𝑦 ≥ 0 𝑎𝑛𝑑 𝑓𝑥𝑥 . 𝑓𝑦𝑦 − (𝑓𝑥𝑦 )2 ≥ 0
b) The function is concave if: 𝑓𝑥𝑥 ≤ 0, 𝑓𝑦𝑦 ≤ 0 𝑎𝑛𝑑 𝑓𝑥𝑥 . 𝑓𝑦𝑦 − (𝑓𝑥𝑦 )2 ≥ 0
c) The function is strictly convex if: 𝑓𝑥𝑥 > 0, 𝑎𝑛𝑑 𝑓𝑥𝑥 . 𝑓𝑦𝑦 − (𝑓𝑥𝑦 )2 > 0
d) The function is strictly concave if: 𝑓𝑥𝑥 < 0, 𝑎𝑛𝑑 𝑓𝑥𝑥 . 𝑓𝑦𝑦 − (𝑓𝑥𝑦 )2 > 0
Example one
ℎ𝑒𝑛𝑐𝑒
2
𝑓𝑥𝑥 𝑓𝑦𝑦 − (𝑓𝑥𝑦 ) = 0
The function Z is concave but not strictly so.
A function Z is positive definite if the first and second principal leading minors of matrix H are
positive.
A function Z is negative definite if the first leading minor is negative while the second principal
leading minors of matrix H are positive.
Example Two
Determine if the following function is positive definite or negative definite u sing the Hessian
determinants.
𝑍 = 2𝑋𝑌 − 𝑋 2 + 5𝑌 2
2 2
𝐻=[ ]
2 10
|H1 | = 2 > 0
|H2 |= |2 2
| = 20 − 4 = 16 > 0
2 10
Since the determinants of both H1 and H2 are greater than 0, we say the function is positive
definite and by extension the function is convex.
The determinantal test can be extended to the case of more than 2 independent variables.
𝑍 = 𝑓(𝑋, 𝑌, 𝑊)
𝑓𝑥𝑥 𝑓𝑥𝑦 𝑓𝑥𝑤
𝐻 = [ 𝑓𝑥𝑦 𝑓𝑦𝑦 𝑓𝑦𝑤 ]
𝑓𝑤𝑥 𝑓𝑤𝑦 𝑓𝑤𝑤
The function Z is positive definite (convex) iff
|H1 | = |fxx| > 0
𝑓𝑥𝑥 𝑓𝑥𝑦
|H2 |= | | >0
𝑓𝑥𝑦 𝑓𝑦𝑦
𝑍 = 𝑓 (𝑋1 , 𝑋2 … … . , 𝑋𝑛 )
The function is negative definite (convex) iff:
Example three
𝑍 = 200 − 2𝑥 2 − 𝑦 2 − 3𝑤 − 𝑥𝑦 − 𝑒 𝑥+𝑦+𝑤
The matrix of second order derivatives will be given as:
−4 − 𝑒 𝑢 −1 − 𝑒 𝑢 −𝑒 𝑢
𝐻 = [−1 − 𝑒 𝑢 −2 − 𝑒 𝑢 −𝑒 𝑢 ]
−𝑒 𝑢 −𝑒 𝑢 −𝑒 𝑢
|H1 | = |−4 − 𝑒 𝑢 | < 0
𝑢 −1 − 𝑒 𝑢
|H2 |= |−4 − 𝑒 𝑢 | = 7 + 4𝑒 𝑢 > 0
−1 − 𝑒 −2 − 𝑒 𝑢
−4 − 𝑒 𝑢 −1 − 𝑒 𝑢 −𝑒 𝑢
|𝐻3 | = [−1 − 𝑒 𝑢 −2 − 𝑒 𝑢 −𝑒 𝑢 ] = −7𝑒 𝑢 <0
−𝑒 𝑢 −𝑒 𝑢 −𝑒 𝑢
The function is therefore strictly concave.
5.4 SUMMARY
We have learned how to check for concavity and convexity using the
hessian determinant.
NOTE
References
1. Main Text: Chiang A.C. and Wainwright K:
Fundamental methods of mathematical Economics.
2. Monga G.S: Mathematics and statistics for Economists,
second revised edition.
3. A cook-book of Mathematics, Viatcheslav
VINOGRADOV, June 1999
1. CERGE-
5.7 SELF-TEST QUESTIONS FIVE
6.1 INTRODUCTION
This is a constrained optimization technique that makes it possible to handle problems that
involve non-linear inequalities and non-negativity constraints.
In normal optimization problems, first order necessary conditions for a relative extremum require
that the first order partial derivatives of the function with respect to each choice variable be zero.
In non-linear programming the first order necessary conditions are called Kuhn Tucker
conditions. In normal optimization first order conditions are necessary but not sufficient for an
extreme. The Kuhn Tucker conditions are necessary and sufficient conditions as well.
A
𝑓(𝑋) 𝑓(𝑋) 𝑓(𝑋)
B C
𝑋 𝑋 𝑋
In case A, the profits are maximized (the maximum point on curve) when X is greater than 0. It
is an interior solution. At the point where profits are maximum, X>0 and the first order
derivative of the profit function with respect to X is 0 i.e. 𝑋 > 0, 𝑓 ′ (𝑥 ) = 0.
In case B, the profits are maximized when X is equal to 0. It is a boundary solution. At the point
where profits are maximum, X=0 and the first order derivative of the profit function with respect
to X is 0 i.e. 𝑋 = 0, 𝑓 ′ (𝑥 ) = 0.
In case C, the profits are maximized when X is less than 0. Since X is not allowed to take
negative values, the firm will not produce. The firm will therefore operate at the point where
X=0, and first order derivative of the profit function with respect to X is negative i.e. 𝑋 =
0, 𝑓 ′ (𝑥 ) < 0.
These conditions can be summarized as:
1. 𝑓 ′ (𝑋) = 0 2. 𝑓 ′ (𝑋) = 0 3. 𝑓 ′ (𝑋) < 0
𝑋 >0 𝑋=0 𝑋=0
If the three conditions are combined, maximization will occur at the point where:
𝑋≥0
𝑓′ (𝑋) ≤ 0
and 𝑋. 𝑓 ′ (𝑋) = 0 This is known as the Complementary slackness condition between 𝑋
and 𝑓 ′ (𝑋).
The three conditions are the Kuhn Tucker first order necessary conditions for a maximum.
But now, due to the presence of non-negativity constraints, we modify them to become:
𝜕𝑍 𝜕𝐿
1. ≤ 0 𝑋𝑗 ≥ 0 𝑎𝑛𝑑 𝑋𝑗 . =0
𝜕𝑋𝑗 𝜕𝑋𝑗
𝜕𝑍 𝜕𝐿
2. ≤ 0 𝑆𝑗 ≥ 0 𝑆𝑗 . =0
𝜕𝑆𝑗 𝑑𝑠𝑗
𝜕𝑍
3. =0
𝜕𝜆𝑖
𝑑𝑍
= 𝜆𝑖 ≤ 0
𝜕𝑆𝑖
−𝜆𝑖 ≤ 0 𝑠𝑗 ≥ 0 𝜆𝑖 . 𝑠𝑗 = 0
𝑖𝑓: −𝜆𝑖 ≤ 0 𝑖𝑡 𝑖𝑚𝑝𝑙𝑖𝑒𝑠 𝑡ℎ𝑎𝑡 𝜆𝑖 ≥ 0
If we ignore the non-negativity constraints and inequality signs in constraints we can write it as:
𝑍 = 𝑓(𝑥1 , 𝑥2 , 𝑥3 ) + 𝜆1 (𝑟1 − 𝑔1 (𝑥1 , 𝑥2 , 𝑥3 ) + 𝜆2 (𝑟2 − 𝑔2 (𝑥1 , 𝑥2 , 𝑥3 )
𝜕𝑍 𝜕𝑍
a. ≤0 𝑥𝑗 ≥ 0 𝑥𝑗 . =0
𝜕𝑥𝑗 𝜕𝑥𝑗
𝜕𝑍 𝜕𝑍
≥0 𝜆𝑖 ≥ 0 𝜆𝑖 . =0
𝜕𝜆𝑖 𝜕𝜆𝑖
How?
𝑔1 (𝑥1 , 𝑥2 , 𝑥3 ) ≤ 𝑟1
𝑟1 ≥ 𝑔1 (𝑥1 , 𝑥2 , 𝑥3 )
𝜕𝑍
= (𝑟1 − 𝑔1 𝑥1 𝑥2 𝑥3 ) ≥ 0
𝜕𝜆𝑖
Example
𝑀𝑎𝑥
𝑢 = 𝑥𝑦
𝑠𝑡. 𝑥 + 𝑦 ≤ 100
𝑥 ≤ 40
𝑥, 𝑦 ≥ 0
𝑍 = 𝑥𝑦 + 𝜆1 (100 − 𝑥 − 𝑦) + 𝜆2 (40 − 𝑥 )
K.T.C.
𝜕𝑧
= 𝑦 − 𝜆1 − 𝜆2 ≤ 0 − − − 1 𝑋≥0 (𝑦 − 𝜆1 − 𝜆2 ) (𝑥 ) = 0
𝜕𝑥
𝜕𝑍
= 𝑥 − 𝜆1 ≤ 0 − − − 2 𝑦≥0 (𝑥 − 𝜆1 ) (−1) = 0
𝜕𝑌
𝜕𝑍
= 100 − 𝑥 − 𝑦 ≥ 0 − − − 3 𝜆1 ≥ 0 (100 − 𝑥 − 𝑦) (𝜆2 ) = 0
𝜕𝜆1
𝜕𝑍
= 40 − 𝑥 ≥ 0 − − − 4 𝜆2 ≥ 0 (40 − 𝑥 ) (𝜆2 ) = 0
𝜕𝜆2
Use trial and error: but ensure all inequalities hold. If they do not, try another solution
We can try: 𝑥=0 𝑦=0 → Not possible for 𝑢 = 0 ignore this and assume that both
𝑥 𝑎𝑛𝑑 𝑦 are non zero.
𝑦 − 𝜆1 − 𝜆2 ≤ 0 𝑥≥0 𝑖𝑓 𝑥 > 0 𝑡ℎ𝑒𝑛 𝑖𝑡 ℎ𝑎𝑠 𝑡𝑜 𝑏𝑒 𝑡ℎ𝑎𝑡
(𝑦 − 𝜆1 − 𝜆2 ) = 0 → 𝑓𝑜𝑟 𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑎𝑟𝑦 𝑠𝑙𝑎𝑐𝑘𝑛𝑒𝑠𝑠 𝑐𝑜𝑛𝑑𝑖𝑡𝑖𝑜𝑛 to hold.
𝑌 = 𝜆1 + 𝜆2 𝑥 − 𝜆1 = 0 𝑥 = 𝜆1
→ 𝑌 = 𝑥 + 𝜆2 → 𝑌 − 𝜆2 = 𝑋
𝐼𝑓 𝜆2 = 0 𝑡ℎ𝑒𝑛 𝑥 = 𝑦
𝐼𝑓 100 − 𝑥 − 𝑦 = 0
𝑡ℎ𝑒𝑛
100 − 2𝑥 = 0
2𝑥 = 100
𝑥 = 50
𝑇ℎ𝑖𝑠 𝑣𝑖𝑜𝑙𝑎𝑡𝑒𝑠 𝑡ℎ𝑒 𝑐𝑜𝑛𝑠𝑡𝑟𝑎𝑖𝑛𝑡 𝑥 ≤ 40 𝐹𝑜𝑟 𝑡ℎ𝑖𝑠 𝑡𝑜 ℎ𝑜𝑙𝑑 𝜆2 ≠ 0
Other alternative
𝜆2 > 0 ℎ𝑒𝑛𝑐𝑒:
𝑚𝑒𝑎𝑛𝑖𝑛𝑔 𝑥 = 40 𝑦 ∗ = 60 𝜆1 = 𝑥 = 40
100 − 𝑥 − 𝑦 ≥ 0
𝑦 = 𝑥 + 𝜆2
60 = 40 + 𝜆2 𝜆∗2 = 20
C
A B
In case A, the costs are minimized (the minimum point on curve) when X is greater than 0. It is
an interior solution. At the point where costs are minimum, X>0 and the first order derivative of
the cost function with respect to X is 0 i.e. 𝑋 > 0, 𝑓 ′ (𝑥 ) = 0.
In case B, the costs are minimized when X is equal to 0. It is a boundary solution. At the point
where costs are minimized, X=0 and the first order derivative of the cost function with respect to
X is 0 i.e. 𝑋 = 0, 𝑓 ′ (𝑥 ) = 0.
In case C, the costs are minimized when X is less than 0. Since X is not allowed to take negative
values, the firm will not produce. The firm will therefore operate at the point where X=0, and
first order derivative of the cost function with respect to X is positive i.e. 𝑋 = 0, 𝑓 ′ (𝑥 ) > 0.
These conditions can be summarized as:
a. 𝑓 ′ (𝑋) = 0 𝑓 ′ (𝑋 ) = 0 𝑓 ′ (𝑋 ) > 0
𝑋 >0 (𝑋 ) = 0 𝑋=0
In each of the cases,
𝑓 ′ (𝑋 ) ≥ 0 𝑋 ≥0 𝑓 ′ (𝑥 )(𝑋) = 0
Combined, these are the Kuhn tucker necessary conditions for a minimum
𝑓 ′ (𝑋) ≥ 0 𝑋 ≥0 𝑓 ′ (𝑋)(𝑋) = 0
Example two
𝑀𝑖𝑛:
𝐶 = (𝑥 − 4)2 + (𝑥2 − 4)2
𝑠𝑡.
2𝑥1 + 3𝑥2 ≥ 6
3𝑥1 − 2𝑥2 ≥ −12
𝑥1 , 𝑥2 ≥ 0
4⁄ 1⁄
2𝑥1 + 3𝑥2 = 6 𝑥1 = 4 5 𝑥2 = −1 5
3𝑥1 + 2𝑥2 = 12
This violates the non-negativity condition that
𝑥2 > 0
Assume both X1 and X2 are greater than 0
𝑥1 > 0 𝑥2 > 0
𝜕𝑍 𝜕𝑍
=0= =0
𝜕𝑥1 𝜕𝑥2
𝐴𝑠𝑠𝑢𝑚𝑒 𝑑2 ≠ 0
𝜕𝑍
=0 3𝑥1 + 2𝑥2 = 12
𝜕𝑑2
28 2 36 10⁄
𝑥1 = = 2 ⁄13 𝑥2 = 2 13 > 0
13 13
𝑑1 = 0 𝑑2 = 16⁄13
→ all choice variables are non-negative and all constraints are satisfied.
6.6 SUMMARY
NOTE
References
1. Main Text: Chiang A.C. and Wainwright K:
Fundamental methods of mathematical Economics
2. Monga G.S: Mathematics and statistics for Economists,
second revised edition.
3. A cook-book of Mathematics, Viatcheslav
VINOGRADOV, June 1999
6.9 SELF-TEST QUESTIONS SIX
7.1 INTRODUCTION
And
if 𝑦 = 𝐿𝑛𝑥 then
𝑑 1
𝐿𝑛 (𝑥 ) =
𝑑𝑥 𝑥
𝑜𝑟
𝐿𝑛 |𝑓 (𝑥 )| + 𝑐 𝑖𝑓 [𝑓(𝑥 ) = 0]
Example 1
∫(2𝑒 2𝑥 )𝑑𝑥
∫ 2𝑒 2𝑥 𝑑𝑥 = 𝑒 2𝑥 + 𝐶
Example 2
14𝑥
∫ 7𝑥2+5 𝑑𝑥
14𝑥 𝑓 1 (𝑥 )
∫ . 𝑑𝑥 = ∫ . 𝑑𝑥 = 𝐿𝑛 𝑓(𝑥 ) + 𝑐
(7𝑥 2 + 5) 𝑓((𝑥 ))
= 𝐿𝑛 (7𝑥 2 + 5) + 𝐶
Example 3
= ∫ 5𝑒 𝑥 . 𝑑𝑥 − ∫ 𝑥 −2 . 𝑑𝑥 + ∫ 3⁄𝑥 . 𝑑𝑥
= 5 ∫ 𝑒 𝑥 . 𝑑𝑥 = 5𝑒 𝑥 + 𝑐. +𝑥 −1 + 3𝐿𝑛𝑥 + 𝑐
Used if appropriate
𝑑𝑣
∫ 𝑓(𝑢). . 𝑑𝑥 = ∫ 𝑓(𝑢). 𝑑𝑣 = 𝑓(𝑢) + 𝑐
𝑑𝑥
𝑑𝑣
∫ [𝑓(𝑣 ). ] 𝑑𝑥 = 𝑓(𝑢 ) + 𝑐
𝑑𝑥
e.g.
∫ 2𝑥. (𝑥 2 + 1)𝑑𝑥 = 𝑙𝑒𝑡 𝑢 = 𝑥 2 + 1
𝑑𝑢
= 2𝑥
𝑑𝑥
𝑑𝑢
𝑑𝑥 =
2𝑥
𝑑𝑢
∫𝑢 = ∫ 𝑢𝑑𝑢 =
𝑥
𝑢2
= + 𝑐1
2
(𝑥 2 + 1) 2 𝑥4 1
= + 𝑐1 = + 𝑥 2 + [ + 𝑐1 ]
2 1 2
𝑥4
+ 𝑥2 + 𝑐
2
2
2𝑥
∫ . 𝑑𝑥
𝑥2 + 3
1
𝐿𝑒𝑡 𝑢 = 𝑥 2 + 3
𝑑𝑢 𝑑𝑣
= 2𝑥 = 𝑑𝑥
𝑑𝑥 2𝑥
2
2𝑥 𝑑𝑣
∫
𝑢 2𝑥
1
2
𝑑𝑣
∫ = [𝐿𝑛 𝑢 + 𝑐]
𝑢
1
𝑥 = 2.
𝑢 = 22 + 3 = 4 + 3 = 7
𝑥=1
𝑢=1+3=4
[Lnv + 𝑐]74 = 𝐿𝑛 |7| − Ln|4|
𝑦 = 𝑓 (𝑥 )
𝑦 = 𝑓 (𝑥 )
0 2
∫ 𝑓1 (𝑥 ). 𝑑𝑥 = [𝑓(𝑥 ) + 𝑐]20
0
9 𝑏
∫ 𝑓(𝑥 ). 𝑑𝑥 = − ∫ 𝑓 (𝑥 ) . 𝑑 (𝑥 )
𝑏 𝑎
9
∫ 𝑓(𝑥 ) 𝑑𝑥 = 0
𝑎
𝑏 𝑏
∫ 𝐾 𝑓(𝑥 ) 𝑑𝑥 = 𝐾 ∫ 𝑓(𝑥 ). 𝑑𝑥
𝑎 𝑎
𝑏 𝑏
∫ −𝑓(𝑥 ) 𝑑𝑥 = − ∫ 𝑓 (𝑥 )𝑑𝑥
𝑎 𝛼
∫ 6𝑥 2 (𝑥 3 + 2) 99𝑑𝑥 = 2 ∫ 3𝑥 2 (𝑥 3 + 2)99 . 𝑑𝑥
𝑑𝑣
𝑢 = 𝑥3 + 2 𝑑𝑥 =
3𝑥 2
𝑑𝑢
= 3𝑥 2
𝑑𝑥
= 2 ∫ 𝑢 99 . 𝑑𝑢
2. 𝑢100 1 100
+𝑐 = 𝑢 +𝑐
100 50
1
= (𝑥 3 + 2)100
50
∫ 8𝑒 2𝑥+3 .dx 𝑢 = 2𝑥 + 3
𝑑𝑣 𝑑𝑣
=2 𝑑𝑥 =
𝑑𝑥 2
𝑑𝑢
= 4𝑒 𝑢 = ∫ 4𝑒 𝑢 . 𝑑𝑣
1
4𝑒 𝑢 + 𝑐
4𝑒 2𝑥+3 +c
𝑑𝑣
This rule applies whenever it is possible to express the integral as 𝑓 𝑢 .
𝑑𝑥
∫ 𝑑 (𝑥 ) = 𝑥
Substitution 𝑢 = 𝛼𝑥 2 + 𝑏𝑥
𝑑𝑣
= 29𝑥 + 𝑏
𝑑𝑥
𝑑𝑣
𝑑𝑥 = (29𝑥+𝑏)
= ∫ 𝑢 7 . 𝑑𝑢
8
𝑢8 (𝑎𝑥 2 +𝑏4)
+ 𝑐. = +𝑐
8 8
∫ 𝑣. 𝑑𝑣 = 𝑢𝑣 − ∫ 𝑢. 𝑑𝑣
∫ 𝑑 (𝑢𝑣 )
∫ 𝑣. 𝑑𝑢 + ∫ 𝑢𝑑𝑣
𝑢𝑣 = ∫ 𝑣. 𝑑𝑢 + ∫ 𝑢. 𝑑𝑣
𝑢𝑣 − ∫ 𝑢 𝑑𝑣 = ∫ 𝑣. 𝑑𝑢
Example 1
1⁄
∫ 𝑥 (𝑥 + 1) 2 . 𝑑𝑥 → Substitution cannot be applied.
1⁄
𝑑𝑣 = (𝑥 + 1) 2 𝑑𝑥
1
(𝑥 + 1) ⁄2+1
𝑢=
3⁄
2
2 3
(𝑥 + 1) ⁄2
3
𝐿𝑒𝑡 𝑣 = 𝑥
1⁄
𝑑𝑣 = (𝑥 + 1) 2 . 𝑑𝑥
𝑑𝑣 1
∫ = (𝑥 + 1) ⁄2
𝑑𝑥
1⁄
∫ 𝑥 (𝑥 + 1) 2 𝑑𝑥
𝑑𝑣
= 1 𝑑𝑣 = 𝑑𝑥
𝑑𝑥
2 3 3
= (𝑥 + 1) ⁄2 . 𝑥 − ∫ 2⁄3 (𝑥 + 1) ⁄2 . 𝑑𝑥
3
4 5
= − (𝑥 + 1) ⁄2 + 𝑐
15
Find
1⁄
∫(𝑥 + 3)(𝑥 + 1) 2 𝑑𝑥
𝑣 = 𝑥+3
𝑑𝑣
=1 𝑑𝑣 = 𝑑𝑥
𝑑𝑥
1⁄
𝑑𝑣 = (𝑥 + 1) 2
3⁄
2(𝑥 + 1) 2
𝑢=
3
∫ 𝑣. 𝑑𝑢 = 𝑢𝑣 − ∫ 𝑢. 𝑑𝑣
3⁄
2(𝑥 + 1) 2 4 5
= (𝑥 + 3) − (𝑥 + 1) ⁄2 + 𝑐
3 15
Example 2
∫ 𝑥 3 . (𝐿𝑛𝑥 2 ) 𝑑𝑥
= 𝑢𝑣 − ∫ 𝑣. 𝑑𝑢
𝑥4 𝑥4 2
𝐿𝑛𝑥 2 − ∫ . 2 . 𝑑𝑥
4 4 𝑥
𝑥4 𝑥4
= 𝐿𝑛𝑥 2 − +𝐶
4 4𝑥2
𝑥4 𝑥4
= 𝐿𝑛𝑥 2 − + 𝐶
4 8
7.6 SUMMARY
NOTE
7.7 ACTIVITIES
References
4. Main Text: Chiang A.C. and Wainwright K:
Fundamental methods of mathematical Economics
5. Monga G.S: Mathematics and statistics for Economists,
second revised edition.
6. A cook-book of Mathematics, Viatcheslav
VINOGRADOV, June 1999
8.1 INTRODUCTION
- The order of a Differential Equation is the highest order of any of the derivatives
contained in it. It’s said to be of order 𝑛 if the 𝑛 𝑡ℎ derivative is the highest order
derivative in it.
𝑑𝑦
𝑦= + 𝑡 2 = 𝑡 This is a 𝐷𝐸 of order 1
𝑑𝑡
- Highest power to which the derivative of the highest order occurs is the degree of a
differential equation. For example:
𝑑2 𝑦 3 𝑑𝑦 2
( 2
) − 6 ( ) + 𝑥𝑦 → Order 2, degree 3
𝑑𝑡 𝑑𝑡
𝑑𝑦⁄ st
If 𝑑𝑡 appears only in the 1 degree and so does the dependent variable 𝑦 and we do not
have any product of the form:
𝑑𝑦
𝑦 ( ⁄𝑑𝑡) the equation is linear.
If : 𝑢 (𝑡) = constant ie. Coefficient of 𝑦 is constant and 𝑤 is a constant additive term then we
have a FOLDE with constant coefficient and constant term.
Given a differential equation of the form:
𝑑𝑦
+ 𝛼𝑦 = 𝑂
𝑑𝑡
Since 𝑤(𝑡 ) = 𝑂, we say it is a homogenous differential equation.
Involves getting all solutions and if it does not have one, to show it doesn’t have a solution.
A differential equation of order 𝑛 has a general solution containing 𝑛 independent
constants.
A particular solution is obtained from the general solution, by assigning specific values to the
arbitrary constants which are obtained from the information given as initial conditions.
Example
𝑑𝑦
1. If: = 𝑓 (𝑡 )
𝑑𝑡
𝑑𝑦
=𝑦
𝑑(𝑡)
𝑑𝑦
2. . 𝑎𝑦=0
𝑑𝑡
𝑑𝑦
∫ = ∫ 𝑎𝑑𝑡
𝑦
𝐿𝑛 𝑌 = 𝑎𝑡 + 𝐶
𝑦 = 𝑒 𝑎𝑡+𝐶
= 𝑒 𝛼𝑡 . 𝑒 𝐶 𝑙𝑒𝑡 𝑒 𝐶 = 𝐶
𝑦 = 𝐶 𝑒 𝑎𝑡
𝑑𝑦
3. = 𝑡𝑒 𝑡
𝑑𝑥
∫ 𝑑𝑦 = ∫ 𝑡𝑒 𝑡 . 𝑑𝑡
𝑦 = (𝑡 − 1) (𝑒 𝑡 ) + 𝐶 → 𝐺𝑒𝑛𝑒𝑟𝑎𝑙 𝑆𝑜𝑙𝑢𝑡𝑖𝑜𝑛
𝑦 = 2 𝑤ℎ𝑒𝑛 𝑡 = 0
2 = (𝑡 − 1) (𝑒 0 ) + 𝐶
2 = −1.1 + 𝐶 𝐶=3
𝑦 = (𝑡 − 1) 𝑒 𝑡 + 3
The solution is the particular integral that ensures that A has a definite value,
When 𝑌 (𝑡 ) = 𝐴𝑒 −𝑎𝑡 + 𝑏⁄𝑎
𝑌 (𝑜 ) = 𝐴 + 𝑏⁄𝑎 𝐴 = 𝑦𝑜 − (𝑏⁄𝑎)
∫ 𝑀 (𝑡) . 𝑑𝑡 + ∫ 𝑁 (𝑦) 𝑑𝑦 = 𝑂
Example
𝑑𝑦 1
. = −𝛼
𝑑𝑡 𝑦
𝑑𝑦
∫ = ∫ 𝑎𝑑𝑡
𝑦
𝐿𝑛𝑦 = −𝑎𝑡 + 𝐶
𝑦 = 𝑒 −𝑎𝑡+𝑐
= 𝑒 −𝑎𝑡 𝑒 𝑐 𝐿𝑒𝑡 𝐴 = 𝑒 𝑐
Then
Y = Αe−at − General solution
At t𝑖𝑚𝑒 𝑡 = 𝑂
𝑌 = Αe−𝑜
= Α
𝑦 = 𝑦(𝑜 ) 𝑒 −𝑎𝑡 − 𝑑𝑒𝑓𝑖𝑛𝑖𝑡𝑒 𝑠𝑜𝑙𝑢𝑡𝑖𝑜𝑛
𝑑𝑦
3𝑡 2 + 2𝑡 − 3𝑦 =0
𝑑𝑡
3𝑡 2 . 𝑑𝑡 + 2𝑡. 𝑑𝑥 − 3𝑦 𝑑𝑦 = 0
3𝑡 3 2𝑡 2 3𝑦 2
+ + 𝐶= + 𝐶
3 2 2
𝑡𝑥 3 + 𝑡 2 = 3⁄2 𝑦 2 + 𝐶
2 +2 2
√ (𝑡 3 + 𝑡 2 ) 𝐶 = √𝑦 2 𝑦 = √ (𝑡 3 + 𝑡 2 ) + 𝐶
3 3 3
𝑑𝑦
= 𝑒 𝑡+𝑦
𝑑𝑡
𝑑𝑦
= 𝑒𝑡 . 𝑒𝑦
𝑑𝑡
𝑑𝑦
∫ 𝑦 = ∫ 𝑒 𝑡 . 𝑑𝑡
𝑒
= ∫ 𝑒 −𝑦 𝑑𝑦 = ∫ 𝑒 𝑡 . 𝑑𝑡
−𝑒 −𝑦 = 𝑒 𝑡 + 𝐶
𝑒 𝑡 + 𝑒 −𝑦 = 𝐶
Example
𝑑𝑦 𝑦
=
𝑑𝑡 𝑡
𝑑𝑦 𝑑𝑡
=
−𝑦 𝑡
𝑑𝑦 𝑑𝑡
−∫ = ∫
𝑦 𝑡
−𝐿𝑛 𝑦 = 𝐿𝑛𝑡 + 𝐶
𝐿𝑛𝑡 + 𝐿𝑛𝑦 = 𝐶
𝐿𝑛 (𝑡𝑦) = 𝐶
Solution of E.DE
𝐹 (𝑦, 𝑡 ) = ∫ 𝑀. 𝑑𝑦 + 𝜇(𝑡)
𝐼𝑓 𝑀. 𝑑𝑦 + 𝑁𝑑𝑡 = 0
𝑡ℎ𝑒𝑛
𝐸. 𝑔. 𝜇(𝑡) Takes care of any terms containing (𝑡) that dropped out in the process of
differentiating
2𝑦𝑡. 𝑑𝑦 + 𝑦 2 . 𝑑𝑡 = 0
𝑀 = 2𝑦𝑡
2𝑦 2
∫ 𝑚. 𝑑𝑦 = 𝑡 = 𝑦2 𝑡
2
Steps
1. 𝐹 (𝑦, 𝑡 ) = 𝑦 2 𝑡 + 𝜇 (𝑡 ) − 𝑝𝑟𝑒𝑙𝑖𝑚𝑖𝑛𝑎𝑟𝑦 𝑟𝑒𝑠𝑢𝑙𝑡
𝑑𝑓 (𝑦,𝑡)
2. = 𝑁 = 𝑦 2 + 𝑢 ′ (𝑡 ) = 𝑦 2
𝑑𝑡
3. 𝑢 ′ (𝑡 ) = 0
𝐼𝑛𝑡𝑒𝑔𝑟𝑎𝑡𝑒 𝑢 ′ (𝑡) 𝑡𝑜 𝑔𝑒𝑡 𝑢 (𝑡)
𝜇(𝑡) = ∫ 𝑢 ′ (𝑡) = ∫ 0. 𝑑𝑡 = 𝐾
4. 𝐹 (𝑦, 𝑡 ) = 𝑦 2 𝑡 + 𝐾 = 𝐶
𝑦2 𝑡 = 𝐶
𝑐
𝑦2 =
𝑡
𝑐
𝑦 = ( ) 1⁄2
𝑡
1⁄
= (𝑐𝑡 −1 ) 2
2𝑦𝑡 3 3𝑦 2 𝑡 2
𝑑𝑦 + 𝑑𝑡 = 0
𝑚 𝑁
𝑑𝑚 𝑑𝑁
=
𝑑𝑡 𝑑𝑦
6𝑦𝑡 2 6𝑦𝑡 2
𝐹 (𝑦, 𝑡 ) = ∫ 𝑀. 𝑑𝑦 + 𝜇(𝑡)
= ∫ 2𝑦𝑡 3 . 𝑑𝑦 + 𝑢 (𝑡)
2𝑦 2 𝑡 3
= + 𝑢 (𝑡 )
2
𝐹 (𝑦, 𝑡 ) = 𝑦 2 𝑡 3 + 𝑢 (𝑡)
𝑑𝑓
= 𝑁 = 3𝑦 2 𝑡 2 + 𝑢 ′ (𝑡) = 3𝑦 2 𝑡 2
𝑑𝑡
𝑢1 ( 𝑡 ) = 0
𝐹 (𝑦, 𝑡 ) = 3𝑦 2 𝑡 2 + 𝐾 = 𝐶
3𝑦 2 𝑡 2 = 𝐶
𝑡2
𝑦2 = − +𝑐
3
1 2 1⁄ 1
𝑦=− (𝑡 ) 2 + 𝐶 = − 𝑡 + 𝐶
3 3
𝑀 = 2𝑦𝑡 3
2𝑦 2 𝑡 3
∫ 2𝑦𝑡 3 . 𝑑𝑦 = + 𝑢 (𝑡 )
2
𝐹 (𝑦1 𝑡) = 𝑦 2 𝑡 3 + 𝑢 (𝑡)
𝑑𝐹
= 3𝑦 2 𝑡 2 + 𝑢1 (𝑡 ) = 𝑁
𝑑𝑡
3𝑦 2 𝑡 2 + 𝑢1 (𝑡) = 3𝑦 2 𝑡 2
3𝑦 2 𝑡 2 − 3𝑦 2 𝑡 2 = 𝑢1 𝑡 = 0
𝑢1 ( 𝑡 ) = 0
𝑢 (𝑡 ) = 𝐾
𝐹 (𝑦1 𝑡) = 𝑦 2 𝑡 3 + 𝐾 = 𝐶
𝑦2 𝑡3 = 𝐶
𝐶
𝑦2 =
𝑡3
1⁄
𝐶 2
𝑦 = ( 3)
𝑡
𝑑𝑦
= 𝑦2
𝑑𝑡
𝑑𝑦
= 𝑑𝑡
𝑦2
𝑑𝑦
∫ = ∫ 𝑑𝑡
𝑦2
𝐿𝑛 𝑦 2
=𝑡
2
𝐿𝑛 𝑦 2 = 2𝑡 + 𝐶
𝑦 2 = 𝑒 2𝑡+𝐶
𝑦 = 𝑒 𝑡+𝐶
𝑦 −2 𝑑𝑦 = 𝑑𝑡
2𝑦 −1
=𝑡
+1
𝑦 −1 = 𝑡 + 𝑐
(𝑦)−1𝑥−1 = (𝑡)−1
−1
𝑦=
𝑡
𝑦 (𝑡 ) = 𝑡 2 𝑦 (𝑡 )
𝑑𝑦
= 𝑡 2 𝑦 (𝑡 )
𝑑𝑡
𝑑𝑦
= 𝑡 2 . 𝑑𝑡
𝑦
𝑡3
𝐿𝑛𝑦 = + 𝐶
3
𝑡 3⁄ 𝑡 3⁄
𝑌 (𝑡) = 𝑐𝑒 3 𝑌 (𝑡) = 𝐾𝑒 3
𝑑𝑦
= 𝑡2
𝑑𝑡
[𝑑𝑦 =]𝑡 2 . 𝑑𝑡
𝑡3
𝑌= +𝐾
3
𝑑𝑦
𝑌 = 𝐹 (𝑦) 𝑖. 𝑒. = 𝐹 (𝑦 ) → 𝑎𝑢𝑡𝑜𝑛𝑜𝑚𝑜𝑢𝑠 𝑜𝑟 𝑡𝑖𝑚𝑒 𝑖𝑛𝑑𝑒𝑝𝑒𝑛𝑑𝑒𝑛𝑡 𝑑. 𝐸
𝑑𝑡
e.g.
𝑑𝑦 𝑑𝑦
= 2𝑦 = 𝑦2
𝑑𝑡 𝑑𝑡
𝑑𝑦
= 𝑡 2 𝑦 → 𝑇𝑖𝑚𝑒 𝑑𝑒𝑝𝑒𝑛𝑑𝑒𝑛𝑡 𝑛𝑜𝑛 − 𝑎𝑢𝑡𝑜𝑛𝑜𝑚𝑜𝑢𝑠 𝐷. 𝐸.
𝑑𝑡
→ 𝐴𝑙𝑙 𝑡ℎ𝑒𝑠𝑒 𝑎𝑟𝑒 1𝑠𝑡 𝑜𝑟𝑑𝑒𝑟 𝑑. 𝐸
8.8 Non linear D.E of 1st order 1st degree
𝑌 appears in a higher power or lower power not equal to 1 e.g.
𝑑𝑦
+ 𝑦2 𝑡 = 𝑡3
𝑑𝑡
Separable function e.g.
3𝑦 2 𝑑𝑦 − 𝑡 𝑑𝑡 = 0
𝑑𝑦
+ 3𝑦 2 𝑡. = 0 ∫ 3𝑦 2 𝑑𝑦 = − ∫ 𝑡 𝑑𝑡
𝑑𝑡
𝑑𝑦 3𝑦 3 𝑡2
+ 𝑡 𝑦 = 3𝑡𝑦 2 + 𝐶= − + 𝐶
𝑑𝑡 3 2
𝑑𝑦 + (𝑡𝑦 − 3𝑡𝑦 2 ) 𝑑𝑡 = 0 𝑡2
𝑦3 = − + 𝐶
𝑑𝑦 𝑦 − 3𝑦 2 2
+ 𝑡 ( ) 𝑑𝑡 = 0 1⁄
𝑦 − 3𝑦 2 𝑦 − 3𝑦 2 𝑡2 3
𝑦 3 = (− + 𝐶)
𝑑𝑦 2
∫ + ∫ 𝑡 𝑑𝑡 = 0
𝑦 − 3𝑦 2
8.9 SUMMARY
In this lecture we have learnt how to get the general solution to first
order homogenous and non-homogenous differential equations.
NOTE
8.10 ACTIVITIES
When we denote 𝑌 as ‘𝑌𝑡 ’ it means the 𝑌 is a discrete function. i.e. 𝑌 changes at fixed points
in time only.
On the other hand when we denote 𝑌 as 𝑌 (𝑡), it implies 𝑌is a continuous function which
changes continuously overtime.
A difference equation is used to model dynamic systems in which changes occur at fixed
intervals, which are equally spaced.
For example:
1. If salary increments are 20% per annum, then in any given year, the salary will be 120%
of the salary in the previous year.
120 120
e.g.𝑦𝑡+1 = 𝑦𝑡 𝑜𝑟 𝑦𝑡 = 𝑦𝑡−1
100 100
100𝑦𝑡 − 120𝑦𝑡−1 = 0
𝑦𝑡 − 1.2𝑦𝑡−1 = 0
2. If a machine depreciates at the rate of 10% per annum, then the value of the machine in
year 𝑡 will be 90% of its value in year 𝑡 − 1 i.e.
90
𝑣𝑡 = 𝑣
100 𝑡−1
100𝑣 𝑡 − 90 𝑣𝑡−1 = 0
𝑣𝑡 − 0.9𝑣𝑡−1 = 0
On the other hand, if the 𝑅𝐻𝑆 is not equal to zero, it is classified as non-homogenous.
e.g. 𝑃𝑡+2 − 𝑃𝑡+1 − 𝑃𝑡 = 240
Assume 𝑡 = 10 𝑌1 = 10,000
𝑌10 = 1.2(10−1) 𝑌1
= 1.29 (10,000)
= 5.15978 𝑥 10,000
= 51,597.8
𝑌𝑡 = 1.2𝑡−1 𝑌1 …………………………1
This can be rewritten as:
𝑌𝑡 = 1.2𝑡 (1.2)−1 (𝑌1 )……………........2
= 1.2−1 . 𝑌1 . 1.2𝑡 ………………………3
Since 𝑌1 is a constant, (1.2)−1 is also a constant, we can combine them into one constant to be
represented as 𝐴 so that equation 3 becomes:
1.2 is also a constant. If we represent it with a small ′𝛼′ we can have equation 4 written as:
𝑌𝑡 = Α. 𝛼 𝑡 …………………………………5
This is called a general solution where ′𝛼′ will be determined from the difference equation.
When we evaluate equation 5 at the given values of 𝑡, and specific values of ′Α′we get a
particular solution.
Example:
Assume 𝑌𝑡+1 = 0.8𝑌𝑡
a) Find the general solution.
b) If 𝑌2 = 80, find the particular solution.
c) Evaluate 𝑌1 , 𝑌20 , 𝑌50 .
Solution
a) 𝑌𝑡 = Α(𝛼 )𝑡
𝑌𝑡+1 = Α(𝑎)𝑡+1 if 𝑌𝑡+1 − 0.8𝑌𝑡 = 0 then we can substitute this into equation of 𝑌𝑡 & 𝑌𝑡+1 to
get:
Α(𝛼 )𝑡+1 − 0.8 Α(α)t = 0
Α 𝛼 𝑡 𝛼 1 − 0.8 Α 𝛼 𝑡 = 0
Α αt α1 − 0.8 Ααt = 0
Α at [α1 − 0.8] = 0
Either Α 𝛼 𝑡 = 0 or (𝛼 1 − 0.8) = 0
𝛼 = 0.8
If Α = 0 then
𝑌𝑡 = 0
If on the other hand 𝛼 = 0 then:
𝑌𝑡 = Α(0)𝑡 = 0 - This is called a trivial solution.
Therefore:
𝛼 = 0.8
𝑌𝑡 = Α. 0.8𝑡 General solution
Particular Integral
It is a function that satisfies the full difference equation. If the 𝑅𝐻𝑆 is fully a constant then, the
particular integral will be given as: 𝑌𝑡𝑝 = 𝐾(another constant).
To show how we get the particular integral lets use the following example:
Complementary Function
𝑌𝑡+1 − 0.95𝑌𝑡 = 0
𝑌𝑡 = Α 𝛼 𝑡
𝑌𝑡+1 = Α 𝛼 𝑡+1
Α 𝛼 𝑡+1 − 0.95 Α𝛼 𝑡 = 0
Α 𝛼 𝑡 . 𝛼 − 0.95 Α𝛼 𝑡 = 0
Α𝛼 𝑡 (𝛼 − 0.95) = 0 𝛼 = 0.95
𝑌𝑡,𝐶 = Α (0.95) 𝑡 → This is the complementary function.
Particular Integral
𝑌𝑡,𝑝 = 𝐾
𝑌𝑡+1,𝑝 = 𝐾
Constant does not change irrespective of time
𝑌𝑡+1 − 0.95 𝑌𝑡 = 1000
(𝐾 − 0.95 𝐾) = 1000
0.05 𝐾 = 1000 𝐾 = 20,000
Therefore
𝑌𝑡,𝑃 = 20,000
General solution is
𝑌𝑡 = 𝑌𝑡𝐶 + 𝑌𝑡𝑃 = Α(0.95)𝑡 + 20,000
If:
𝑌5 = 20,950, then:
𝑌5 = 𝑌5,𝐶 + 𝑌5𝑝 = Α (0.95) 5 + 20,000 = 20,950
Α(0.95) 5 = 20,950 − 20000 = 950
950
Α= = 1228
(0.95) 5
9.7 SUMMARY
9.8 ACTIVITIES
3. Ι𝑡 − 0.9 Ι𝑡−1 = 60
Get the general solution
Given that Ι0 = 180 𝑚𝑖𝑙𝑙𝑖𝑜𝑛 , get the particular solution
9.9 FURTHER READING
References
1. Main Text: Chiang A.C. and Wainwright K:
Fundamental methods of mathematical Economics
2. Monga G.S: Mathematics and statistics for Economists,
second revised edition.
3. A cook-book of Mathematics, Viatcheslav
VINOGRADOV, June 1999
9.10 SELF-TEST QUESTIONS
10.1 INTRODUCTION
𝑌𝑡 = Α(𝛼 )𝑡
The expression can be used to forecast the dependent variable Y. To determine if Y will
stabilize i.e. approach some fixed value with time, we can trace how income changes each
year until stability is reached (trace the time path to stability).
The stability of the solution 𝑌𝑡 as ′𝑡′ increases are deduced from the exponential term (𝛼 )𝑡 .
𝛼 𝑡 as 𝑡 increases i.e. 𝑡 > 0.
If:
−∞ < 𝛼 < −1 then (−𝛼 )𝑡 → ±∞,
Solution is unstable e.g. (−2)1 = −2(−2)3 = −8
Time path alternates (−2)2 = 4(−2)4 = 64
If:
−1 < 𝛼 < 0
(−𝛼 )𝑡 → 0 e.g.(−0.5)1 = −0.5
(−0.5)2 = 0.25
(−0.5)3 − 0.125
Value decreases as 𝑡 → ∞
If
0<𝛼<1 e.g. 𝛼 = 0.2
(2)1 = 0.2
𝛼𝑡 → 0 (0.2)2 = 0.04
Solution is stable (0.2)3 = 0.008
Time path tends to zero (0.2)4 = 0.0064
1<𝛼<∞ e.g. 𝛼 = 2
Solution unstable 21 = 2
Time path tends to infinity 22 = 4
24 = 64
Examples
Find the general and particular solutions of the difference equations given as:
General solution
𝑌𝑡 = Α(2)𝑡 Since 𝛼 = 2, the solution is unstable.
Particular solution
𝑌𝑡 = Α(2)t 𝑌1 = 900
900
900 = Α(2)1 Α= = 450
2
𝑌𝑡 = (450)(2) 𝑡
= 450 (2)t - Particular solution
Example 2:
𝑌𝑡+1 + 0.7𝑌𝑡 = 0 …. (1) 𝑌1 = 49
𝑌𝑡 = Α 𝑎𝑡
𝑌𝑡+1 = Α 𝛼 𝑡+1
At equilibrium:
𝑄𝑑𝑡 = 𝑄𝑠, 𝑡
𝛼 − 𝑏 𝑃𝑡 = 𝐶 + 𝑑 𝑃𝑡−1
−𝑏 𝑃𝑡 − 𝑑 𝑃𝑡−1 = (𝐶 − 𝛼 ) This is a difference equation
Example:
𝑄𝑑𝑡 = 125 − 2𝑃𝑡
𝑄𝑠𝑡 = −50 + 1.5 𝑃𝑡−1
At equilibrium
125 − 2 𝑃𝑡 = −50 + 1.5 𝑃𝑡−1
125 + 50 = 105 𝑃𝑡−1 + 2 𝑃𝑡
→ 1.5 𝑃𝑡−1 + 2 𝑃𝑡 = 175
Since this is a non-homogenous difference equation, the solution will have two parts.
𝑃𝑡 = 𝐶. 𝐹 + 𝑃Ι
𝑃𝑡 = 𝑃𝑡,𝐶 + 𝑃𝑡,𝑃
1.2 SUMMARY
NOTE
Practice question
1. 𝑌𝑡+1 + 𝑌𝑡 = 0 𝑌1 = 10
Find:
References
1. Main Text: Chiang A.C. and Wainwright K:
Fundamental methods of mathematical Economics
2. Monga G.S: Mathematics and statistics for Economists,
second revised edition.
3. A cook-book of Mathematics, Viatcheslav
VINOGRADOV, June 1999
1.8 SELF-TEST QUESTIONS
Practice question 10
The supply and demand function of cabbage is given as:
𝑄𝑠𝑡 = −4 + 2 𝑃𝑡−1 𝑄𝑑𝑡 = 80 − 2 𝑃𝑡
Required:
i) Determine the equilibrium price
ii) Is it stable?
Since the objective is to minimize the cost, the objective function is given by-
Subject to constraints:
• Z=contribution
• Since the objective is to maximize the contribution, the objective function is given by
• Subject to constraints:
• X1= X2 =
• Y=4
• X=2
• Z==44
−2 4 0
• 𝐻 = [ 4 −18 0]
0 0 −2
• |H1 | < 0
• |H2 | > 0
• |H3 | < 0
• Z=Concave
Solution to self test six
• X1 =2; X2 = 10:
•
Solution to self test seven
• 𝐿𝑒𝑡 𝑣 = 𝑥 + 3
𝑑𝑣
• =1 𝑑𝑣 = 𝑑𝑥
𝑑𝑥
1⁄
• 𝑑𝑈 = (𝑥 + 1) 2
3⁄
2(𝑥+1) 2
• 𝑢=
3
• ∫ 𝑣. 𝑑𝑢 = 𝑢𝑣 − ∫ 𝑢. 𝑑𝑣
3⁄
2(𝑥+1) 2 4 5⁄
• = (𝑥 + 3) − (𝑥 + 1) 2 +𝑐
3 15
1. ∫ 𝑦. 𝑑𝑦 = ∫ 𝑡𝑑𝑡.
𝑦2 𝑡2
+ 𝐶= + 𝐶
2 2
𝑦2 𝑡2
− =𝐶
2 2
𝑦 2 − 𝑡 2 = 2𝐶
𝑦 2 = 2𝐶 + 𝑡 2
±
𝑦 = √2𝐶 + 𝑡 2
2 1
𝑌(𝑡) = 𝐴𝑒 −𝑡 +
2
Complementary function
𝑡
𝑌𝑡,𝐶 = Α (− 2⁄3)
Particular Integral
Since the right hand side = 44(0.8)𝑡 , the general form of
𝑌𝑡,𝑝 = 𝐾 (0.8)𝑡
𝑌𝑡+1,𝑃 = 𝐾 (0.8)𝑡+1 = 𝐾 (0.8)𝑡 0.8
Substituting this in the original difference equation it will be:
3 𝑌𝑡+1 + 2 𝑌𝑡 = 44 (0.8)𝑡
3 𝐾. 0.8𝑡+1 + 2 𝐾 (0.8)𝑡 = 44 (0.8) 𝑡
3 𝐾 0.8𝑡 . 0.8 + 2 𝐾 0.8𝑡 = 44 (0.8)𝑡
𝐾. (0.8)𝑡 [3(0.8)1 + 2] = 44 (0.8)𝑡
Therefore:
𝑌𝑡,𝑃 = 10. (0.8)𝑡
General solution:
𝑌𝑡 = 𝑌𝑡,𝐶 + 𝑌𝑡,𝑃
𝑡
= Α (−2⁄3) + 10 (0.8)𝑡
Particular solution
𝑌0 = 900
0
𝑌0 = Α (−2⁄3) + 10 (0.8)0 = 900
Α + 10 = 900 Α = 890
t
Yt = 890 (−2⁄3) + 10 (0.8)𝑡