Professional Documents
Culture Documents
Ans: 𝒙 = 4 𝒚=2
Solving a System of Linear Equations
But suppose we have a system of 3 or 4 (or more!) linear
equations. For example:
x+2y+2z = 5
3x +z = -6
2x+y-z = -1
x+4y = 2
A X B
Solving a 3x3 System of Linear Equations using Inverse
1 2 2
3 −2 1
2 1 −1
• Step 2: Find the matrix of minors
−2 1 3 1 3 −2
1 −1 2 −1 2 1
2 2 1 2 1 2
1 −1 2 −1 2 1
2 2 1 2 1 2
−2 1 3 1 3 −2
1 −5 7
= −4 −5 −3
6 −5 −8
Solving a 3x3 System of Linear Equations using Inverse
1 5 7
= 4 −5 3
6 5 −8
Solving a 3x3 System of Linear
Equations using Inverse
• An adjoint matrix is the matrix formed by taking the
transpose of the cofactor matrix. The adjoint of matrix
A is often written adj A.
• Step 4: Find Adjoint A. This is the transpose matrix CT
1 5 7
• C = 4 −5 3
6 5 −8
• To transpose, simply swap all the elements over the
diagonal (the diagonal remains the same)
1 4 6
• Adj A = CT = 5 −5 5
7 3 −8
Solving a 3x3 System of Linear
Equations using Inverse
• Step 5: Find the determinant of matrix A
1 2 2
𝐴 = 3 −2 1
2 1 −1
−2 1 3 1 3 −2
= 1. − 2. + 2.
1 −1 2 −1 2 1
This is easy because we have already calculated the
matrix of minors in step 2.
So: multiply the top row elements by their matching
"minor" determinants
= 1*1 – 2(-5) +2*7 = 1+10+14
• 𝐴 = 25
Solving a 3x3 System of Linear
Equations using Inverse
1
• Step 6: Find A-1 = 𝐴𝑑𝑗𝐴
|𝐴|
1 4 6
1
• A-1 = 5 −5 5
25
7 3 −8
• Step 7: X = A-1B Solving a 3x3 System of Linear
Equations using Inverse
1 4 6 5
1
• X= 5 −5 5 −6
25
7 3 −8 −1
1 5 − 24 − 6 1 −25 −1
• = 25 + 30 − 5 = 50 = 2
25 25
35 − 18 + 8 25 1
𝑥 −1
X= 𝑦 = 2
𝑧 1
SUMMARY
• Step 1: Express the equations in the matrix
form AX = B
• Step 2: Write the Augmented matrix A│B
• Step 3: Perform row manipulations so as to
convert the matrix into a reduced echelon form
Solving a 3x3 System of Linear Equations
using Gauss Jordan elimination
3𝑥 − 4𝑦 + 5𝑧 = −1
−3𝑥 + 2𝑦 + 𝑧 = 1
6𝑥 + 8𝑦 − 𝑧 = 35
Step 1: Express the equations in the matrix form
AX = B
3 −4 5 𝑥 −1
−3 2 1 𝑦 = 1
6 8 −1 𝑧 35
Solving a 3x3 System of Linear Equations
using Gauss Jordan elimination
Step 2: Write the Augmented matrix A│B
The Augmented matrix is a matrix that combines
the coefficient matrix and the matrix containing
the values on the RHS of the equations.
3 −4 5 −1
−3 2 1 1
6 8 −1 35
Solving a 3x3 System of Linear Equations using Gauss
Jordan elimination
−3 2 1 1 Row 2 R
2
6 8 −1 35 Row 3 R
3
R1 + R2 R2
𝟑 −𝟒 𝟓 −𝟏
𝟎 −𝟐 𝟔 𝟎
𝟔 𝟖 −𝟏 𝟑𝟓
Solving a 3x3 System of Linear Equations
using Gauss Jordan elimination
Step 3: Perform row manipulations so as to convert our
matrix into a reduced row echelon form. (Contd.)
𝟑 −𝟒 𝟓 −𝟏
𝟎 −𝟐 𝟔 𝟎
𝟔 𝟖 −𝟏 𝟑𝟓
2R1 − R3 R3
3 −4 5 −1
0 −2 6 0
0 −16 11 −37
Solving a 3x3 System of Linear Equations
using Gauss Jordan elimination
Step 3: Perform row manipulations so as to convert our
matrix into a reduced row echelon form. (Contd.)
3 −4 5 −1
0 −2 6 0
0 −16 11 −37
Dividing R1 by 3
1 −4/3 5/3 −1/3
0 −2 6 0
0 −16 11 −37
Solving a 3x3 System of Linear Equations
using Gauss Jordan elimination
Step 3: Perform row manipulations so as to convert our
matrix into a reduced row echelon form. (Contd.)
1 −4/3 5/3 −1/3
0 −2 6 0
0 −16 11 −37
Dividing R2 by -2
1 −4/3 5/3 −1/3
0 1 −3 0
0 −16 11 −37
Solving a 3x3 System of Linear Equations
using Gauss Jordan elimination
Step 3: Perform row manipulations so as to convert our
matrix into a reduced row echelon form. (Contd.)
1 −4/3 5/3 −1/3
0 1 −3 0
0 −16 11 −37
𝟒
R1 + R2 R1
𝟑
R3 + 16R2 R3
1 0 −7/3 −1/3
0 1 −3 0
0 0 −37 −37
Solving a 3x3 System of Linear Equations
using Gauss Jordan elimination
Step 3: Perform row manipulations so as to convert
our matrix into a reduced row echelon form.
(Contd.)
1 0 −7/3 −1/3
0 1 −3 0
0 0 −37 −37
Dividing R3 by -37
1 0 −7/3 −1/3
0 1 −3 0
0 0 1 1
Solving a 3x3 System of Linear Equations
using Gauss Jordan elimination
Step 3: Perform row manipulations so as to convert our
matrix into a reduced row echelon form. (Contd.)
1 0 −7/3 −1/3
0 1 −3 0
0 0 1 1
3R3 + R2 R2
𝟕
R + R1 R1
𝟑 3
1 0 0 2
0 1 0 3
0 0 1 1
We can now read our solution from the matrix:
𝒙 = 𝟐; 𝒚 = 𝟑; 𝒛 = 𝟏
Solving a 3x3 System of
Linear Equations using
Cramer’s Rule
Solving a 3x3 System of Linear
Equations using Cramer’s Rule
SUMMARY
• Step 1: Express the equations in the matrix form
AX = B
• Step 2: Calculate the determinant of A
• Step 3: Calculate the determinant of 𝐴𝑥 , 𝐴𝑦 and 𝐴𝑧
• Step 4: Calculate the value of 𝑥, 𝑦 and 𝑧
Solving a 3x3 System of Linear
Equations using Cramer’s Rule
x+ 2z = 9
2y + z = 8
4x - 3y = -2
𝐴𝑦 −26
Calculate y = = = 2
𝐴 −13
𝐴𝑧 −52
Calculate z = = = 4
𝐴 −13
Applications in Business
• An automobile company uses 3 types of steel –
S1, S2 and S3 for producing 3 types of cars Car A,
Car B and Car C.
• Car A requires 2 tons of S1, 1 ton of S2 and 3 tons
of S3.
• Car B requires 3 tons of S1, 1 ton of S2 and 2 tons
of S3
• Car C requires 4 tons of S1, 2 ton of S2 and 1 ton
of S3
• Determine the number of cars of each type that
can be produced using 29 tons of S1, 13 tons of
S2 and 16 tons of S3.
Car A Car B Car C TOTAL
S1 2 3 4 29
S2 1 1 2 13
S2 3 2 1 16