Professional Documents
Culture Documents
Online Module - Determinants and Matrices
Online Module - Determinants and Matrices
5
Mathematical Tools: Determinants and Matrices
LEARNING OBJECTIVES
After completing this module, students will be able to:
M5.1 Add, subtract, multiply, and transpose matrices. M5.3 Determine the inverse of a matrix.
Use matrices to represent a system of equations.
M5.2 Calculate the determinant, the matrix of
cofactors, and adjoint of a matrix.
T
wo new mathematical concepts, matrices and determinants, are introduced in this mod-
ule. These tools are especially useful in Chapter 14, which deals with Markov analysis
and game theory, but they are also handy computational aids for many other quantitative
analysis problems, including linear programming, the topic of Chapters 7 and 8.
2 * 3 matrix
M5-1
The number in the first row and first column indicates that there is a 0.80 probability that
someone currently watching the Channel 6 news will continue to do so next month. Similarly,
15% of Channel 6’s viewers are expected to switch to Channel 8 next month (row 1, column 2),
5% will not be watching the 5 o’clock news at all (row 1, column 3), and so on for the second row.
The remainder of this module deals with the numerous mathematical operations that can be
performed on matrices. These include adding, subtracting, and multiplying matrices; transpos-
ing a matrix; finding a matrix’s determinant, cofactors, and adjoint; and finding the inverse of a
matrix.
5 7
Matrix A = a b
2 1
3 6
Matrix B = a b
Adding and subtracting numbers. 3 8
To find the sum of these 2 * 2 matrices, we add corresponding elements to create a new
matrix:
5 7 3 6 8 13
= a b + a b = a b
2 1 3 8 5 9
+ =
To subtract matrix B from matrix A, we simply subtract the corresponding elements in each
position:
5 7 3 6 2 1
= a b - a b = a b
2 1 3 8 -1 -7
Matrix Multiplication
Matrix multiplication is an operation that can take place only if the number of columns in the
first matrix equals the number of rows in the second matrix. Thus, matrices of the dimensions in
the following table can be multiplied:
We also note, in the far right column in the table, that the outer two numbers in the matrix
sizes determine the dimensions of the new matrix. That is, if an 8-row by 3-column matrix is
multiplied by a 3-row by 6-column matrix, the resultant product will be an 8-row by 6-column
matrix.
Matrices of the dimensions in the following table may not be multiplied:
To perform the multiplication process, we take each row of the first matrix and multiply
its elements times the numbers in each column of the second matrix. Hence, the number in the
first row and first column of the new matrix is derived from the product of the first row of the
first matrix times the first column of the second matrix. Similarly, the number in the first row
and second column of the new matrix is the product of the first row of the first matrix times the
second column of the second matrix. This concept is not nearly as confusing as it may sound.
Multiplying numbers. Let us begin by computing the value of matrix C, which is the product of matrix A times
matrix B:
5
Matrix A = £ 2 ≥ Matrix B = 14 62
3
This is a legitimate task, since matrix A is 3 * 1 and matrix B is 1 * 2. The product, matrix C,
will have 3 rows and 2 columns 13 * 22.
Symbolically, the operation is Matrix A * Matrix B = Matrix C, or AB = C:
a ad ae
£ b ≥ * 1d e2 = £ bd be ≥ (M5-1)
c cd ce
5 20 30
£ 2 ≥ * 14 62 = £ 8 12 ≥ = Matrix C
3 12 18
3
£1≥
2
6 2 3 4
Matrix U = a b Matrix V = a b
7 1 5 8
12 * 22 * 12 * 22 12 * 22
a b e f ae + bg af + bh
a b * a b = a b (M5-2)
c d g h ce + dg cf + dh
6 2 3 4 18 + 10 24 + 16
a b * a b = a b
7 1 5 8 21 + 5 28 + 8
28 40
= a b
26 36
To introduce a special type of matrix, called the identity matrix, let’s try a final multiplica-
tion example:
4 7 1 0
Matrix H = a b Matrix I = a b
2 3 0 1
Matrix H * Matrix I = Matrix J
4 7 1 0 4 + 0 0 + 7
a b * a b = a b
2 3 0 1 2 + 0 0 + 3
4 7
= a b
2 3
The identity matrix. Matrix I is called an identity matrix. An identity matrix has 1s on its primary diagonal and
0s in all other positions. When multiplied by any matrix of the same square dimensions, it yields
the original matrix, so in this case, Matrix J = Matrix H.
An example. Matrix multiplication can also be useful in performing business computations. For example,
Blank Plumbing and Heating is about to bid on three contract jobs: to install plumbing fixtures
in a new university dormitory, an office building, and an apartment complex. The number of toi-
lets, sinks, and bathtubs needed at each project is summarized in matrix notation as follows. The
cost per plumbing fixture is also given. Matrix multiplication can be used to provide an estimate
of the total cost of fixtures at each job.
Hence, Blank Plumbing can expect to spend $550 on fixtures at the dormitory project,
$1,300 at the office building, and $2,100 at the apartment complex.
2X1 + 3X2 = 24
4X1 + 2X2 = 36
can be written as
2 3 X1 24
a ba b = a b
4 2 X2 36
In general, we can express a system of equations as
AX = B
Matrix Transpose
The transpose of a matrix is a means of presenting data in a different form. To create the trans-
pose of a given matrix, we simply interchange the rows with the columns. Hence, the first row of
a matrix becomes its first column, the second row becomes its second column, and so on.
Two matrices are transposed here:
5 2 6
Matrix A = £ 3 0 9≥
1 4 8
5 3 1
Transpose of matrix A = £ 2 0 4≥
6 9 8
2 7 0 3
Matrix B = a b
8 5 6 4
2 8
7 5
Transpose of matrix B = § ¥
0 6
3 4
Determinants
A determinant is a value associated with a square matrix. As a mathematical tool, determinants
are of value in helping to solve a series of simultaneous equations.
A 2-row by 2-column 12 * 22 determinant can be expressed by enclosing vertical lines
around the matrix, as shown here:
a b
` `
c d
a b c
3d e f3
g h i
a b
Primary diagonal ` ` Secondary diagonal
c d
For a 3 * 3 matrix, we redraw the first two columns to help visualize all diagonals and fol-
low a similar procedure:
a b c a b
Primary diagonal 3 d e f 3 d e 3 Secondary diagonal
g h i g h
1st primary diagonal product 1aei2 +
Value = C 2nd primary diagonal product 1bfg2 + S
3rd primary diagonal product 1cdh2
1st secondary diagonal product 1gec2 +
- C 2nd secondary diagonal product 1hfa2 + S
3rd secondary diagonal product 1idb2
= aei + bfg + cdh - gec - hfa - idb
Let’s use this approach to find the numerical values of the following 2 * 2 and 3 * 3
determinants:
3 1 2
2 5
1a2 ` ` 3
1b2 2 5 13
1 8
4 -2 -1
2 5
1a2 ` ` Value = 122182 - 112152 = 11
1 8
3 1 2 3 1
1b2 3 2 5 1 3 2 5 3
4 -2 -1 4 -2
Value = 1321521-12 + 112112142 + 1221221-22
- 142152122 - 1-22112132 - 1 -12122112
= -15 + 4 - 8 - 40 + 6 + 2 = -51
A set of simultaneous equations can be solved through the use of determinants by setting up
a ratio of two special determinants for each unknown variable. This fairly easy procedure is best
illustrated with an example.
Given the three simultaneous equations
2X + 3Y + 1Z = 10
4X - 1Y - 2Z = 8
5X + 2Y - 3Z = 6
Determining the values of X, Y, and Z now involves finding the numerical values of the four
separate determinants using the method shown earlier in this module:
Numerical value of numerator determinant
X =
Numerical value of denominator determinant
128
= = 3.88
33
-20
Y = = -0.61
33
134
Z = = 4.06
33
To verify that X = 3.88, Y = -0.61, and Z = 4.06, we may choose any one of the original
three simultaneous equations and insert these numbers. For example,
2X + 3Y + 1Z = 10
213.882 + 31-0.612 + 114.062 = 7.76 - 1.83 + 4.06
= 10
To compute the matrix of cofactors for a particular matrix, we follow six steps:
Let’s compute the matrix of cofactors, and then the adjoint, for the following matrix, using
Table M5.1 to help in the calculations:
3 7 5
Original matrix = £ 2 0 3≥
4 1 8
-3 -4 2
Matrix of cofactors = £ -51 4 25 ≥
21 1 -14
-3 -51 21
Adjoint of the matrix = £ -4 4 1≥
2 25 -14 (from Table M5.1)
3 7 5
£2 0 3 ≥ = Original matrix
4 1 8
Determining the value of the Value of determinant:
determinant.
3 7 5 3 7
32 0 33 2 0
4 1 8 4 1
-3 -51 21
-27 -27 -27
-4 4 1
Inverse = £ -27 -27 -27 ≥
2 25 -14
-27 -27 -27
3 51 -21
27 27 27
4 -4 -1
= £ 27 27 27 ≥
-2 -25 14
27 27 27
We can verify that this is indeed the correct inverse of the original matrix by multiplying the
original matrix by the inverse:
Original Identity
matrix * Inverse = matrix
3 51 -21
3 7 5 27 27 27 1 0 0
-4 -1
£2 0 3 ≥ * £ 427 27 27 ≥ = £ 0 1 0≥
-2 -25 14
4 1 8 27 27 27 0 0 1
If this process is applied to a 2 * 2 matrix, the inverse is easily found, as shown with the fol-
lowing matrix.
a b
Original matrix = a b
c d
Determinant value of original matrix = ad - cb
d -c
Matrix of cofactors = a b
-b a
d -b
Adjoint of the matrix = a b
-c a
Since the inverse of the matrix is equal to the adjoint divided by the determinant, we have
d -b
a b -1 ad - cb ad - cb
a b = § ¥ (M5-4)
c d -c a
ad - cb ad - cb
For example, if
1 2
Original matrix = a b
3 8
Determinant value = 1182 - 3122 = 2
then
1 2 -1 8>2 -2>2 4 -1
Inverse = a b = a b = a b
3 8 -3>2 1>2 -1.5 0.5
Summary
This module contains a brief presentation of matrices and algorithm in Module 7. We show how determinants are used
common operations associated with matrices. The discussion in finding the inverse of a matrix and solving a series of si-
includes matrix addition, subtraction, and multiplication. We multaneous equations. Interchanging the rows and columns of
demonstrate how to represent a system of equations with ma- a matrix results in the transpose of that matrix. Cofactors and
trix notation. This is used with the linear programming simplex adjoints are used to develop the inverse of a matrix.
Glossary
Adjoint The transpose of a matrix of cofactors. Matrix An array of numbers that can be used to present or
Determinant A unique numerical value associated with a summarize business data.
square matrix. Matrix of Cofactors The determinants of the numbers
Identity Matrix A square matrix with 1s on its diagonal and remaining in a matrix after a given row and column have
0s in all other positions. been removed.
Inverse A unique matrix that can be multiplied by the origi- Simultaneous Equations A series of equations that must be
nal matrix to create an identity matrix. solved at the same time.
Transpose The interchange of rows and columns in a matrix.
Key Equations
a ad ae 1 0
(M5-3) A * A-1 = a b
( M5-1) £ b ≥ * 1d e2 = £ bd be ≥ 0 1
c cd ce The identity matrix.
Multiplying matrices. d -b
a b e f ae + bg af + bh a b -1
ad - cb ad - cb
( M5-2) a b * a b = a b (M5-4) a b = § ¥
c d g h ce + dg cf + dh c d -c a
Multiplying 2 * 2 matrices. ad - cb ad - cb
The inverse of a 2 * 2 matrix.
Self-Test
●● Before taking the self-test, refer back to the learning objectives at the beginning of the module and the glossary at the end of
the module.
●● Use the key at the back of the book to correct your answers.
●● Restudy pages that correspond to any questions that you answered incorrectly or material you feel uncertain about.
M5-11 Using the matrices in Problem M5-10, determine Item Cost/Unit ($)
which of the following operations are possible. If the
Wiring 1.00
operation is possible, give the size of the resulting
matrix. Conduits 2.00
Wall fixtures 3.00
(a) B * C
Lighting fixtures 5.00
(b) C * B
(c) A * B
(d) C * D Use matrix multiplication to compute the cost of
(e) D * C materials at each job site.
M5-14 Transpose matrices R and S:
M5-12 Perform the following matrix multiplications.
(a) Matrix C = Matrix A * Matrix B 6 8 2 2
(b) Matrix G = Matrix E * Matrix F 1 0 5 7
Matrix R = § ¥
(c) Matrix T = Matrix R * Matrix S 6 4 3 1
(d) Matrix Z = Matrix W * Matrix Y 3 1 2 7
3 1
2
Matrix A = a b Matrix B = 13 4 52 Matrix S = £ 2 2≥
1
4 5 4
3
Matrix E = 15 2 6 12 Matrix F = § ¥ M5-15 Find the matrix of cofactors and adjoint of the fol-
2
lowing matrix:
0
2 3 1 0 1 4 7
Matrix R = a b Matrix S = a b
1 4 0 1 £2 0 8≥
3 6 9
3 5
1 4 5 1 M5-16 Find the inverse of the original matrix of Problem
Matrix W = £ 2 1 ≥ Matrix Y = a b
2 3 6 5 M5-15 and verify its correctness.
4 4
M5-17 Write the following as a system of equations:
M5-13 RLB Electrical Contracting, Inc., bids on the same 5 1 X1 240
three jobs as Blank Plumbing (see Section M5.2). a ba b = a b
4 2 X2 320
RLB must supply wiring, conduits, electrical wall
fixtures, and lighting fixtures. The following are M5-18 Write the following as a system of equations:
needed supplies and their costs per unit:
X1
0 4 3 28
a b £ X2 ≥ = a b
DEMAND 1 2 2 16
X3
Wiring Wall Lighting
Project (Rolls) Conduits Fixtures Fixtures
Dormitory 50 100 10 20
Office 70 80 20 30
Apartments 20 50 30 10
Bibliography
Barnett, Raymond, Michael Ziegler, and Karl Byleen. College Mathematics Haeussler, Ernest, Richard Paul, and Richard Wood, Introductory Mathemati-
for Business, Economics, Life Sciences, and Social Sciences, 13e, Pear- cal Analysis for Business, Economics and the Life and Social Sciences,
son, 2015. 13e, Pearson, 2011.
PROGRAM M5.1A
Excel Formulas for
Matrix Operations
PROGRAM M5.1B
Excel Output for
Matrix Operations