c Kathryn Bollinger, August 28, 2011 1 2.2/2.3 - Solving Systems of Linear Equations A Brief Introduction to Matrices Matrices are used to organize data efficiently and will help us to solve systems of linear equations. Matrices are usually denoted by a capital letter, say A. A matrix with m rows and n columns is called an m x n matrix. This is the size (or dimension) of the matrix. Ex: Size Name A = B = 2 3 1 4 3 2 C = 1 5 7 To specify an element from a matrix, use its row and column number as subscripts of the lowercase letter of the matrix name. (ROW NUMBER FIRST!) Ex: Using the matrices above, find the following: a 11 = a 21 = b 12 = b 22 = 5a 21 3c 13 = Ex: Use a matrix to organize information from the following scenario: Two brothers, Kevin and Mark, go to college. Kevin s expenses include $800 for books, $4000 for tuition, and $2000 for a meal plan. Mark s expenses include $1500 for a meal plan, $1200 for books, and $4500 for tuition.
c Kathryn Bollinger, August 28, 2011 2 Systems of Linear Equations and Matrices A system of linear equations can be written as an augmented matrix. Ex: Write the following system of equations as an augmented matrix. 3x+6y 10z = 25 x+5z = 20 2y z = 15 2x Ex: Write the given augmented matrix as an equivalent system of equations with variables x, y and z. 1 2 3 1 3 4 2 1 2 3 7 6
c Kathryn Bollinger, August 28, 2011 3 You can use Gauss-Jordan elimination (GJ) to solve any system of linear equations. Idea: You will perform operations on your system that will result in an equivalent system where the answer to your system can easily be read. In order to simplify things, we will work with our system in matrix form and by using the operations we will be producing a matrix in reduced row-echelon form (the form where the answer can be easily found). Gauss-Jordan Operations 1. Interchange any two equations (rows). Notation: 2. Replace an equation (row) by a NON-ZERO constant multiple of itself. Notation: 3. Replace an equation (row) by the sum of that equation (row) and a constant multiple of any other equation (row). Notation: Reduced Row-Echelon Form (RREF) of a Matrix 1. Each row consisting entirely of zeros lies below any other row having non-zero entries. 2. The first non-zero entry in each row is 1 (called a leading 1). 3. In any two succesive (non-zero) rows, the leading 1 in the lower row lies to the right of the leading 1 in the upper row. 4. If a column contains a leading 1, then the other entries in that column are zeros, called a unit column.
c Kathryn Bollinger, August 28, 2011 4 Ex: Which of the following matrices are in reduced row-echelon form? If the matrix is not in reduced form, which condition is violated? 1 2 (a) 0 1 1 0 0 (b) 0 0 1 0 1 (c) 1 0 (d) 1 0 0 0 0 0 0 0 1 1 0 (e) 0 1 (f) 1 2 1 0 0 0 0 0 0 0 1 (g) 0 0 (h) 1 0 3 0 1 0 0 0 0
c Kathryn Bollinger, August 28, 2011 5 Ex: Find the solution to the following system using Gauss-Jordan elimination: 3x+2y = 1 7x 2y = 1 Solution: STEP 1: Represent the system as an augmented matrix. STEP 2: Perform row operations on the augmented matrix until you have the left hand side of the matrix in reduced row-echelon form (Refer to Handout). STEP 3: Read the solution to your system from the reduced matrix.
c Kathryn Bollinger, August 28, 2011 6 Ex: You are given the following system of equations: x+2y 3z = 8 3y +4z = 10 2x 5z = 15 (a) Write the system as an augmented matrix. (b) On this matrix perform the first two row operations you should use to get the matrix in reduced row-echelon form, showing the resulting matrices. (c) Is the final matrix in (b) in reduced row-echelon form? There is a built-in function on your calculator that will put a matrix in reduced row-echelon form. To use this function, you must have a matrix where the number of rows is less than or equal to the number of columns. You may use this function to perform the Gauss-Jordan method (or to help solve any system of equations), unless you are specifically told to perform specific steps (and show the resulting matrices) in the Gauss-Jordan process. Calculator Instructions Call the rref function: MATRX MATH B:rref( Call the matrix to be used: MATRX NAMES 1:A (or any matrix) Make your answer exact: MATH 1:Frac
c Kathryn Bollinger, August 28, 2011 7 Ex: Solve the following systems of equations: (a) 3x 9y +6z = 12 x 3y +2z = 4 8 2x = 6y +4z (b) 2x 2y = 6 2 x = 2y
c Kathryn Bollinger, August 28, 2011 8 (c) x 2y +z = 3 2z +2x+y = 2 x 3z +3y = 5 (d) x 1 +2x 2 +4x 3 = 2 x 1 +x 2 +2x 3 = 14 Note: Number of Equations Number of Variables = Any type of solution is possible (one, none, or infinitely-many solutions) Number of Equations < Number of Variables = Either no solution or infinitely-many solutions
c Kathryn Bollinger, August 28, 2011 9 Ex: A school has allocated $250,000 to purchase 100 new computers. The school has decided to purchase an assortment of desktops, small laptops, and high-end laptops costing $2000, $3000, and $5000 each, respectively. Find all options available to the school.