Matrix Algebra - Nishtha - 25-9-13
Matrix Algebra - Nishtha - 25-9-13
Discipline course -1
Semester -1
Paper – Mathematics and Statistics for
Business
Lesson- Matrix Algebra
Lesson Developer: Nishtha Bhushan
College /Department: Bharati College,
University of Delhi
Table of Contents:
Lesson: Matrix Algebra
1: Learning Outcomes
2: Introduction
3: Concept of Matrices
4: Vectors
4.1: Addition and Subtraction
4.2: Scalar Multiplication
4.3: Scalar Product of Vectors
4.4: Linear Combination of vectors
5: Rank of a matrix
6: Linear Algebra
6.1: Addition and Subtraction of Matrix Algebra
6.2: Scalar Multiplication
6.3: Multiplication of Matrices
6.4: Identity and Null Matrices
7: System of Linear Equations
8: Applications
9: Elementary Row Transformations
10: Input-Output Analysis
10.1: Open Input-Output Model
10.2: Closed Input-Output Model
Summary
Exercises
Glossary
References
1. Learning Outcomes:
After you have read this lesson you should be able to:
• identify various types of matrices,
• add, subtract and multiply two matrices,
• represent large quantities of data in matrix form,
• understand the concept of vectors,
• compute the rank of a matrix,
• understand the concept of vectors and their linear independence,
• use matrices in solving problems of business and economics,
2. Introduction:
The concept of matrices was developed by A.Cayley, J.J.Sylevester, S.B. Forbenious,
Jordan, Jacobi, Hermite, etc. Matrices play a significant role in several areas of
economics, business and applied mathematics. Input – output matrix, payoff
matrices from the theory of games, coefficient matrices and correlation matrices
from econometrics, and the Bordered Hessian matrices that embody the second
order conditions in multivariable optimization theory. Matrix algebra has the
advantage of presenting a system of equations in a compact and simplified form.
Since matrix algebra deals with a system of linear equations only, it is also referred
to as Linear Algebra. Matrices allow us to solve a wide variety of economic problems
which otherwise would have been beyond us. This is because matrix algebra provides
methods for dealing with sets of simultaneous relationships involving many variables
3. Concept of Matrices
It is a rectangular arrangement of elements consisting of m rows and n columns.
The elements in the matrix may be numbers, parameters, or variable and each one
of them has a place within the matrix.
The elements in a horizontal line are called rows; the elements in a vertical
line are called columns. The number of rows and columns define the dimensions of a
matrix (m × n).
Examples:
3
3 2
A= B = 4 C = [1 2 3]1×3
1 2 2×2
5 3×1
1 2 3
D = 4 5 6
7 8 9
3×3
Matrix B is composed of a single column, called a column vector Matrix C has only
one row, it is called a row vector Matrix A & D are square matrices.
Transpose of a Matrix
A matrix which converts the row of D into columns and columns of D into rows is
called a transpose of Matrix D and is designated by D’ or DT
1 4 7
D = 2 5 8
3 6 9
4. Vectors
A point in 2-dimensional space R2 we add two vectors just as we add two numbers
we simply add separately corresponding coordinates of the two vectors. Thus,
u= (3,2) v= (5,4)
u + v= (3,2) + (5,4) or u = 3 v= 5
2 4
u + v= (8,6)
8
u+v =
6
and
(x1, u2, u3) + (v1, V2, V3) = (u1 + v1, u2 + v2, u3 + v3)
It corresponds to statements like “go thrice as far” or “you are halfway there”. A
vector is multiplied coordinate wise, by a real number, or scalar. If k is a scalar and
u= (u1,u2,…….,un) is a vector, then their product is
Ku
= K (u1,u2,…….,un)
Ku= (ku1,ku2,…….,kun)
Or 3u where u=[3 2 5]
=3[3 2 5] =[3(3), 2(3), 5(3)]
= [9 6 15]
u1 v1
Let U = u2 & V= v2
un vn
∑ uuivi
i=1
The basic condition for the scalar product is that the two vectors must be of same
dimensions. Both can be column vectors or rows vector or one a row vector and the
other a column vector.
a11
A= [a11 a12 a13], B= a21
a31
3
AB= (a11*b11) + (a12*b21) + (a13*b31) = ai b i
∑
i=1
Question 1:
1
A=[3 4 5 6] B= 2
3
4
Calculate AB.
There is one pre-condition that each vector should have precisely the same number
of elements. The product is calculated by multiplying the individual elements of the
row vector by their corresponding elements in the column vector.
Let u, v and w be each n-dimensional vector and a,b, and c are scalars. If we can
find a vector x such that x= au+ bv+ cw
x is termed as linear combination of the vectors x, y and z.
Question 2:
2
If u = and v=
1
3 2
Find:
(i) 2u+ 3v
(ii) 0.5u+ 0.2v
Solution 2: (i) 2u + 3v
=2 2 +3 1
3 2
= 4 + 3
6 6
7
= 12
2 1
= 0.5 3 + 0.2 2
1 0.2
= 1.5 + 0.4
1.2
= 1.9
1 1 1
0 2 2
1 3 3
0 4 4
Solution 3: 1 1 0 0
x1+ x2 +x3= 0 0 0 0
1 0 1 0
0 1 1 0
Expand the above in system of equations format, and solve for the values of x1, x2,
and x3 .For the set of vectors to be linearly independent x1, x2, and x3 should b equal
to zero.
x1 + x2 + 0x3 = 0
x1 +0x2 + x3 = 0
0x1 + x2+ x3 = 0
AX=B
1 1 0
x1 0
0 0 0 x 2 = 0
1 0 1 x 3 0
0 1 1
Matrix A is a coefficient matrix whose columns are the original three vectors. So, the
question of the linear independence reduces to a consideration of the coefficient
matrix. Reduce the coefficient matrix into an upper triangular matrix using
Elementary Row Operations (ERTs).
1 1 0
x1 0
0 1 1 x 2 = 0
0 −1 1 x3 0
0 0 0
1 1 0
x1 0
0 1 1 x 2 = 0
0 0 2 x 3 0
0 0 0
x1 + x2 + 0x3 = 0
0x1+ x2 + x3 = 0
2x3=0
x2= 0. Substituting the values of x2 and x3in equation one, we can calculate the
value of x1. x1=0.
5. Rank of a Matrix
It is said to be r if and only if, there is at least one square sub-matrix of order (r × r),
which is non-singular and no square sub-matrix of higher order which is non-
singular.
1 2 3 4
Consider a matrix A = 5 6 7 8
9 10 11 12
3× 4
Solution 4: If has got four sub-matrices of order (3 × 3). All will have determinants
equal to zero
1 2 3 1 3 4 2 3 4
A 1 = 5 6 7 A 2 = 5 7 8 A3 = 6 7 8
9 10 11 9 11 12 10 11 12
3×3
1 2 4
A4 = 5 6 8
9 10 12
These all matrices have zero determinants. Consequently the rank of a matrix cannot
be as high as 3. It also has eighteen sub-matrices of the order (2 × 2), few of them
being
1 2 1 2 2 3 3 4
A a = A b = A c = A d =
5 6 9 10 6 7 7 8
A a has a determinant (6-10) = -4 i.e. a non-zero determinant. There is no need to
compute the determinant of other submatrices. Thus, the rank of A is 2.
6. Linear Algebra
Linear algebra using matrices provides methods for dealing with sets of
simultaneous relationships involving many variables. It allows expression of a
complicated system of equations in a simplified and lucid manner and provides a
Institute of Lifelong Learning, University Of Delhi 9
Matrix Algebra
These are linear equations. These are called linear because their graphs are straight
lines. Their key feature is that each term of the equation contains at the most one
variable, and that variable appears only to the first power rather than to the second,
third, fourth or so on.
6.1 Addition and Subtraction of Matrices
Solution 5:
1 + 3 2 + 4 3 + 2 1 − 3 2 − 4 3 − 2
A +B = A −B =
4 + 1 5 + 7 6 + 8 4 − 1 5 − 7 6 − 8
4 6 5 − 2 − 2 1
A +B = A −B =
5 12 14 3 − 2 − 2
1 2
1 3
Question 6: Calculate C + D. If C = 3 4 D=
5 6 2 4 2×2
3×2
Solution 6: C + D cannot be computed as the two matrices don’t have the same
order.
A matrix can be multiplied by ordinary numbers, called scalars (i.e. 1, -5, -2/3,
0.05). It involves multiplication of every element of the matrix by the number. This
process is called scalar multiplication because it either scales the matrix up or down
according to the scalar.
3 4
Question 7: A 5 6
7 8
3×2
Solution 7:
− 9 − 12
(ii) − 3A = − 15 − 18
− 21 − 24
3×2
3 / 2 4 / 2 3 / 2 2
1
(iii) A = 5 / 2 6 / 2 = 5 / 2 3
2
7 / 2 8 / 2 7 / 2 4
3×2
It requires that the two matrices should be conformable i.e. that number of columns
in pre-factor or lead matrix should be equal to the number of rows in the post-factor
or lag matrix. Each row vector in all pre-factor is multiplied by each column vector of
the post-factor. The row-column products are then used as elements in the formation
of the resultant production matrix. The row-column products are called inner
products.
1 2
1 2 3
Question 8: If A = B = 0 1
4 5 6 2×3 3 2
3×2
1 2
1 2 3
Solution 8: A = B = 0 1
4 5 6 2×3
3 2 3×2
A ( 2 × 3) ⇒ Columns
= Rows ⇐ B ( 3 × 2 )
AB = (2 × 2)
1+0+9 2+2+6
AB =
4 + 0 + 18 8 + 5 + 12 2×2
10 10
AB =
22 25 2×2
To calculate BA
Number of columns in B are 2 and number of rows in A are 3. They are non-
conformable. So, AB can’t be calculated.
Question 9: A shop sells 20 ACs, 40 Fans and 50 Coolers in a month. The price of
an AC is Rs.20,000, that of a fan is Rs.3,000 and of cooler is Rs.8,000. The cost to
the shop is Rs.18,000 for one AC, Rs.2700 for one Fan and Rs.7,200 for one cooler.
Find the monthly profits of the shop.
Solution 9 :
18,000
20,000
2,700
A = [ 20 40 50]
B = 3,000
C=
7,200
8,000
20,000
Total Revenue = [20 40 50]1×3 3,000
8,000 3×1
= [9,20,000]
18,000
Total Cost = [20 40 50] 2,700
7,200
= [8,28,000]
= [92,000]
An identity matrix I is a square matrix, which has 1 in the principal diagonal from left
to right i.e. at a11 , a22 , a33 ,..., amn and zero everywhere else. In denotes the identity
matrix of order (n×n). It is equivalent to the number 1 in algebra as the
multiplication of a matrix by an identity matrix leaves the original matrix unchanged.
Multiplication of an identity matrix by itself leaves the identity matrix unchanged
[ ]
I × I = (I) = I . Identity matrix is both symmetric and idempotent matrix.
2
A null matrix is composed only of zeros and can be of any order and not necessarily
square. Addition or subtraction of the null the original matrix remains unchanged and
multiplication by a null matrix produces a null matrix.
1 0 0
1 0
I2 = I3 = 0 1 0
0 1 2×2 0 0 1
3×3
0 0 0 0 0
N= N =
0 0 0 2×3 0 0 2 × 2
3x + 5y = 20
2x + 3y = 15
AX = B.
3 5 x 20
A= X= B=
2 3 y 15
AX = B
3 5 x 20
=
2 3 y 15
3x + 5 y 20
2 x + 3 y = 15 Q.E.D.
Thus, any information in most of the business problems can be expressed in the form
of linear equations:
a11 x + a12 y + a13 z = b1
These are called linear equations in three variables, x, y and z. If all the constants,
i.e. b1 , b 2 and b 3 are zero, then the given equations are called homogenous linear
equations. The given system of linear equation can be expressed as a single matrix
equation:
AX = B
A system of equation is said to be consistent if it has atleast one solution, and is said
to be inconsistent if does not have any solution.
A system of homogeneous equations is always consistent because it has atleast one
solution called trivial solution i.e. (x = y = z = 0). This solution is also called zero
solution. This trivial solution sometimes may be the only solution of a linear
homogeneous system.
Pre-multiplying AX = B by A-1,
We get A −1 (AX ) = AB
⇒ (A A )X = A
−1
B
−1
⇒ IX = A −1B ( A −1
A = I)
Thus X = A −1B
Since A −1 is a 3×3 matrix and B is a 3×1 matrix, therefore A −1B is a 3×1 matrix of the
form
k1 x k1
A B = k 2
−1
X = A B ⇒ y = k 2
−1
k 3 z k 3
Thus n = k1, y = k2 and z = k3 is the solution. But, this method fails if |A| = 0.
Question 10: Solve the system of equations with the help of matrices
2x + 3y = 10
x+y=0
1 1 − 3
A −1 =
− 1 − 1 2
AX = B ⇒ X = A −1B
x 1 1 − 3 10
=
y − 1 1 2 5
x − 1 10 − 15
=
y 1 − 5 + 10
x − 1 − 5 x 5
= ⇒ =
y 1 5 y − 5
Hence, x = 5 and y = -5 is the required solution.
8. Applications
It can be applied to market model or national income model.
Question 11: The equilibrium condition for two related goods is given below :
2P1 − 5P2 = 15
−2P1 + BP2 = 20
Solution 11: The given system of equations can be expressed in form of matrices as
:
AX = B
+ 2 − 5 P1 15
=
− 2 8 P2 20
2 −5
A = = 16 + 10 = 26
−2 8
X = A −1B
P1 1 8 5 15
⇒ =
P
2 26 2 2 20
Figure 2: Procedure of finding the values of ‘x’, ‘y’ and ‘z’ in a matrix
Step 1: Try to get unity (1) at a11 . It may be possible either by a suitable
interchange of the first row with some other row where either a21 or a31 is 1 (unity).
First row can be divided by a11 (a11 ≠ 0) to make it unity.
Step 2: Make a21 = 0 and a31 = 0 with the help of a11 = 1 using suitable ERTs.
Step 3: Make a22 = 1 (unity) using the similar process as done earlier.
Step 4: Make a32 = 0 with the help of a22 = 1 using suitable ERTs.
Above operations should also be applied on the matrix B, together with coefficient
matrix A.
Using the above steps, the given coefficient matrix A can be reduced to a triangular
matrix and reduces to
1 α 2 α3 d1
0 1 β3 d2
0 0 γ3 d3
Solution 12:
The augmented matrix is
3 2 6 24
2 4 3 23
5 3 4 33
1
R1 → R1 (Making a11 = 1 )
3
1 2 / 3 2 8
2 4 3 23
5 3 4 33
R 2 → R 2 − 2R 1 R 3 → R 3 − 5R 1
(Making a21 = 0 ) (Making a31 = 0 )
1 2 / 3 2 8
0 8 / 3 − 1 7
0 − 1 / 3 − 6 − 7
R2 → 3 / 8 R2 (Making a22 = 1 )
1 2 / 3 2 8
0 1 − 3 / 8 21 / 8
0 − 1 / 3 −6 − 7
1
R 3 → R 3 + RR 2 (Making a32 = 0 )
3
1 2 / 3 2 8
0 1 −3/8 21 / 8
0 0 − 49 / 8 − 49 / 8
Now expanding this augmented matrix.
1 2 / 3 2 8
0 1 −3/8 21 / 8
0 0 − 49 / 8 − 49 / 8
in matrix form AX = B.
1 2 / 3 2 x 8
0 1 − 3 / 8 y = 21 / 8
0 0 − 49 / 8 z − 49 / 8
x + 2 / 3y + 2z = 8 (1)
y − 3 / 8z = 21 / 8 (2)
− 49 / 8z = −49 / 8 (3)
Substituting z = 1 in equation (2),
y − 3 / 8(1) = 21 / 8
y − 3 / 8 = 21 / 8
y = 21 / 8 + 3 / 8
y − 24 / 8 y=3
Substituting the values of y and z in equations (1)
x + 2 / 3(3) + 2(1) = 8
x+2+2 =8
x+4=8
x =8−4
⇒x = 4
Thus, x = 4, y = 3 and z = 1 is the required solution.
Institute of Lifelong Learning, University Of Delhi 19
Matrix Algebra
Table
(Output) Consumers (Inputs)
Producers 1 2 … N
1 x 11 x12 … x1n
2. x 21 x 22 … x 2n
…
N xn1 xn2 … xnn
Proportion of ith industry demand for ith industry output (xij) to manufacture its total
output xj is constant.
i.e. x ij / x j = aij (constant)
aijs are called technical coefficients or input coefficients or input-output coefficients.
Thus, aij is the quantity of ith goods required to produce one unit of jthgood. (This
interpretation holds goods when x ij and x j are expressed in terms of physical units.
(ii) 0 ≤ aij < 1 for i = j . (Production of one unit in any industry should use less
than one unit of its own output as input.)
aij means the rupee of input from industry i required to produce a rupee worth of
output in industry j. (This meaning holds goods when x ij and x j are expressed in
monetary terms. aijs are arranged in the form of n×m matrix A as
a11a12 a1n
a a22 a2n
A = 21
an1
an2 ann
Matrix A is called technical or input-output matrix. It expresses the technology of the
economy in a simplified manner.
It is assumed that in addition to the n industries, which produces various goods and
uses or demands their output to be used as input in the production process. There is
final demand or final consumption of these goods as well. It is determined
exogenously and is denoted by di as final demand for the ith good (i = 1, 2, 3, …, n).
The objective is to compute output (x 1 , x 2 ,..., x n ) of the n industries which is required
to meet the input needs of various industries and final demand as well.
Total/Gross output of the industry will be the summation of all intermediate demand
for the product plus the final demand d is for the product arising from ultimate or
final consumers or users. Primary input can e land, labour or capital.
Thus,
x11 + x12 + + x1n + d1 = x1
x 21 + x 22 + + x 2n + d2 = x 2
x ij
Since = aij or aij x j = x ij , the equation can also be written as
xj
a11 x 1 + a12 x 2 + a13 x 3 + ... + a1n x n + d1 = x 1
a21 x 2 + a22 x 2 + ...... + a2n x n + d2 = x 2
or the general expression can be
a11 x 1 + a12 x 2 + ... + ain x n + di = x i
(i = 1, 2, 3, …, n)
x1 −1 d1
x 1 − a11 − a12 − a1n d
2 = 1 − a 21 1 − a 22 − a 2n 2
|1 − A |
− a 31 − a 32 1 − a nn
xn d n
n
(1) The vertical summation of Matrix A should be less than 1 (unity) i.e. ∑a
i =1
ij <1
(for j = 1, 2, 3, …, n)t
(2) When aijs are expressed in physical units, then aij > 1 for all i ≠ j , i.e. 10
kgs.of sugarcane is required to produce a kg of sugar.
(3) the elements of (I – A)-1 are known as sectoral multipliers.
Question 13: Given the input-output coefficient matrix A and the final demand
vector D.
0.0 0.3 0.3 200
A = 0.3 0.1 0.1, D = 50
0.2 0.4 0.0 100
Expanding this
x 1 = 0x 1 + 0.3x 2 + 0.3x 3 + 200
x 2 = 0.3x 1 + 0.1x 2 + 0.1x 2 + 50
X = AX + D ⇒ X − AX = D ⇒ X(I − A ) = D X = (I − A ) D
−1
(2)
Thus [I − A ]
−1
exists
X = (I − A ) D
−1
∆X = (I − A ) ∆D
−1
(3)
0
∆D = 1
0
(4) a01 (Primary input required per unit of product of first industry)
3
a01 = 1 − ∑ ai1
i =1
P1 0.5(50)
[
P2 = (I − A )
T
]
−1
0.2(50)
P3 0.6(50)
[
(I − A ) ] = [(I − A ) ]
T −1 −1 T
p1 33.7
1
p 2 = 0.674 33.7
p 3 33.7
Summary:
• It is a rectangular arrangement of elements consisting of m rows and n
columns.
• The elements in the matrix may be numbers, parameters, or variable and
each one of them has a place within the matrix.
• The elements in a horizontal line are called rows; the numbers in a vertical
00line are called columns.
• Let u, v and w be each n-dimensional vector and a,b, and c are scalars. If we
can find a vector x such that x= au+ bv+ cw
x is termed as linear combination of the vectors x, y and z.
• A set of n-dimensional vectors A1, A2&A3 …An is said to be linearly
independent if the linear combination
X1A1 + x2A2 + x3A3+……+xnAn =0
when all xi’s (i= 1 to n) are equal to zero and
where xi’s are scalars
• The number of rows and columns define the dimensions of a matrix (m × n).
• A matrix which converts the row of D into columns and columns of D into
rows is called a transpose of Matrix D and is designated by D’ or DT
• Linear algebra or matrices provides methods for dealing with sets of
simultaneous relationships involving many variables.
• x+y=3 and 2x − 3y = 10
These are called linear because their graphs are straight lines.
• Addition as well as subtraction of two matrices A + B or (A – B) requires that
the two matrices should be of the same order. Each element of one matrix is
added to or subtracted from the corresponding element of the other matrix.
• A matrix can be multiplied by ordinary numbers, called scalars (i.e. 1, -5, -
2/3, 0.05). It involves multiplication of every element of the matrix by the
number.
• Multiplication requires that the two matrices should be conformable i.e. that
number of columns in pre-factor or lead matrix should be equal to the
number of rows in the post-factor or lag matrix.
• An identity matrix I is a square matrix, which has 1 in the principal diagonal
from left to right i.e. at a11 , a22 , a33 ,..., amn and zero everywhere else.
• There are basically three operations :Interchange of two rows i.e. Ri↔Rj,
Multiplying the elements of the ith row by a non-zero scalar i.e. Ri→kRi.It has
two step process;Multiply the elements of the jth row by a non-zero scalar and
Add the above computed elements to the corresponding elements of the ith
row i.e., R i → R i + kR j
• The same operations can be applied to a column also then it will be called
elementary Column Operations (ECTs).
• The closed model does not have final demand by the ultimate users. The
entire production is consumed by the industries internally i.e. whatever is
produced consumed within the industries itself.
Glossary
Linear Algebra: It is that branch of mathematics that deals with the system of
linear equations, matrices, vectors and determinants.
1 2 3 1 0 0
A = 0 4 5 B = 2 4 0
0 0 6 3 5 6
Nonsingular
Matrix: A square matrix with a nonzero determinant is called full-rank matrix
a nonsingular matrix. A singular matrix is the one whose determinant
equal to zero.
Exercise:
A. Objective Type Questions
C. Numerical Questions:
Solve the given problems:
1) Find the rank of the matrix
1 2 1 − 1 1 0 2 1
(i) A = 9 5 2 2 (ii) B = 0 2 4 2
7 1 0 4 0 0 2 1
A 50 150 200
B 100 75 100
Primary Input 40 25
8) Consider an economy which has only three sectors X, Y and Z. For each tonne
of X produced, 0.1 tonne of Z, 0.2 tonne of Y and 0.4 tonne of X is required. To
produce 1 tone of Y, 0.2 tonne of X and 0.2 tonne of Y is required only. To
produce 1 tonne of Z, 0.3 tonne of Y and 0.3 tonne of Z is only required. In a
particular year the final demand is 2 million tone for X, 4 million tone for Z and
20 million tonne for Y. Construct an input-output model for the economy and
compute the output needed from each of the three sectors to meet the final
demand. If [2, 3, 4] is the labour required to produce a unit of X,Y, and Z and
wage rate is Rs. 40 per labour day, calculate total labour days required and the
total value added. Compute the equilibrium prices also for the three sectors.
9) An amount of Rs.70,000 is placed in three different savings accounts with
annual interest rates of 5%, 8% and 8.5%. The total annual yield from these
accounts is Rs.5,500. Equal amounts has been placed in the 5% and 8% saving
accounts. Using matrices, calculate amounts placed in each account.
10) A toy manufacturer makes two types of dolls A and B. Each doll of type A
takes twice as long to produce as one doll of type B and he makes 200 dolls of
type B per week. The person who makes dresses for the dolls can prepare
dresses for either 120 dolls of type A or 180 dolls of type B in a week. The plastic
is available to produce 160 dolls (type A and type B combined)per week. Using
ERTs determine how many dolls of each type can be prepared per week to utilize
all resources.
References:
Work cited and Suggested Readings:
• Allen, R.G.D., “Mathematical Analysis for Economists”, London: English
Language Book Society and Macmillan, 1974.
• Kapoor, V.K. “Business Mathematics”, Delhi: Sultan Chand & Sons.
• Thukral, J.K. “Mathematics for Business Studies”, Noida: Scholar Tech
Press, 2013.
• Bhardwaj, R.S.,”Mathematics for economics and business”, Delhi:
Excel Books, 2005.
• Dowling, Edward,T. “Schaum’s Outline Series: Theory and Problems of
Mathematics for Economists”, New York: McGraw Hill Book Company,
1986.