1. College Algebra Chapter 6 Matrices and Determinants and Applications
Section 6.1
Solving Systems of Linear Equations Using Matrices
Copyright © 2017 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill Education.

2. Concepts Write an Augmented Matrix Use Elementary Row Operations
Use Gaussian Elimination and Gauss-Jordan Elimination

3. Concept 1 Write an Augmented Matrix

4. Write an Augmented Matrix
Matrix: A rectangular array of numbers
Examples:
A matrix can be used to represent a system of linear equations written in standard form. To do so, we extract the coefficients of each term in the equation to form an augmented matrix. A bar within the augmented matrix separates the coefficients of the variable terms in the equations from the constant terms.

5. Example 1
Write an augmented matrix for the system. 3x – y = 10 5y = 12

6. Example 2
Write an augmented matrix for the system. 2x + 3(x + y)=1 14 = 6(x - y)

7. Example 3
Write an augmented matrix for the system. x + z = -1 y + 2x = 5 z – y = 3

8. Example 4
Write a system of linear equations represented by the augmented matrix.

9. Example 5
Write a system of linear equations represented by the augmented matrix.

10. Skill Practice 1 Write the augmented matrix. 7x = 9 + 2y 2(x - y) = 4
Write a system of linear equations represented by the augmented matrix.

11. Concept 2 Use Elementary Row Operations

12. Use Elementary Row Operations (1 of 2)
Interchange two rows
Multiply a row by a nonzero constant

13. Use Elementary Row Operations (2 of 2)
Add a multiple of one row to another row

14. Example 6
Perform the following elementary row operations.

15. Example 7
Perform the following elementary row operations.

16. Skill Practice 2
Use the matrix from Example 2 to perform the given row operations.

17. Concept 3 Use Gaussian Elimination and Gauss-Jordan Elimination

18. Use Gaussian Elimination and Gauss-Jordan Elimination (1 of 7)
If we perform repeated row operations, we can form an augmented matrix that represents a system of equations that is easier to solve than the original system. In particular, it is easy to solve a system whose augmented matrix is in row-echelon form or reduced row-echelon form.

19. Use Gaussian Elimination and Gauss-Jordan Elimination (2 of 7)
Row-echelon form:
Any rows consisting entirely of zeros are at the bottom of the matrix.
For all other rows, the first nonzero entry is 1. This is called the leading 1.
The leading 1 in each nonzero row is to the right of the leading 1 in the row immediately above.

20. Use Gaussian Elimination and Gauss-Jordan Elimination (3 of 7)
Examples:

21. Use Gaussian Elimination and Gauss-Jordan Elimination (4 of 7)
Reduced row-echelon form: The matrix is in row-echelon form with the added condition that each row with a leading entry of 1 has zeros above the leading 1. Examples:

22. Use Gaussian Elimination and Gauss-Jordan Elimination (5 of 7)
After writing an augmented matrix in row-echelon form, the corresponding system of linear equations can be solved using back substitution. This method is called Gaussian elimination.

23. Use Gaussian Elimination and Gauss-Jordan Elimination (6 of 7)
To solve a system of linear equations using Gaussian elimination: Step 1: Write the augmented matrix for the system. Step 2: Use elementary row operations to write the augmented matrix in row-echelon form. (Begin by getting the entry in row 1 column 1 to be 1, with zeros under it.) Step 3: Use back substitution to solve the resulting system of equations.

24. Use Gaussian Elimination and Gauss-Jordan Elimination (7 of 7)
If we write an augmented matrix in reduced row-echelon form, we can solve the corresponding system of equations by inspection. This is called the Gauss-Jordan elimination method.

25. Example 8
Solve the system using Gaussian elimination. 2x + 3y = 7 3(x + 1) = 5y + 4 Write the equations in standard form: Write the augmented matrix: Perform the row operations:

26. Example 9
Solve the system using Gaussian elimination. 2x - 6y – z = 7 x + 2y + z = 0 x + 4y + 2z = -3

27. Skill Practice 3
Solve the system by using the Gaussian elimination. 2x + 7y + z = 14 x+ 3y – z = 2 x + 7y + 12z = 45

28. Example 10
Continue to perform row operations on the matrix in (9) until it is in reduced row-echelon form. Then determine the solution by inspection.

29. Example 11
Solve the system by using Gauss-Jordan elimination. x - 6y + 8z = 7 2x + 3y + z = -1 5x + 9y - 17z = -4

30. Skill Practice 4
Solve the system by using Gauss-Jordan elimination. x - 2y = -1 4x - 7y = 1

31. Skill Practice 5
Solve the system by using Gauss-Jordan equation. 2x + 7x + 11z =11 x + 2y + 8z = 14 x + 3y + 6z = 8

32. Example 12
University of Texas at Austin has three times as many students enrolled as University of Miami. University of California, Berkley has 3,000 more than twice the number of students as University of Miami. If the three schools have a total enrollment of 96,000 students, what is the enrollment at each school?