University of Phoenix Axia College MAT 205: FINITE MATH MAT 205 WEEK 4 CUMULATIVE TEST 2 (CT2) INSTRUCTOR: CARY SOHL WEEK 4 CUMULATIVE TEST CT2 2/6/2016 1 University of Phoenix Axia College 1. MAT 205: FINITE MATH What is the size of the matrix below? What is its additive inverse? 1 2 3 1 2 3 Show your work here. The size of the matrix is 2 x 3 1 2 3 The additive inverse is 1 2 3 2. The identity matrix I is defined below. Using the definition of matrix multiplication, and writing out the element multiplications, prove for any matrix A, also defined below, that AI=IA=A. 1 0 0 a b I= 0 1 0 , A= d e 0 0 1 g h c f i Show your work here. INSTRUCTOR: CARY SOHL WEEK 4 CUMULATIVE TEST CT2 2/6/2016 2 University of Phoenix Axia College a b AI d e g h FINITE MATH MTH 205 c 1 0 0 f 0 1 0 i 0 0 1 a(1) b(0) c(0) a(0) b(1) c(0) a(0) b(0) c(1) AI = d(1) e(0) f (0) d(0) e(1) f (0) d(0) e(0) f (1) g(1) h(0) i(0) g(0) h(1) i(0) g(0) h(0) i(1) a b d e g h c f A i 1 0 0a b IA 0 1 0d e 0 0 1 g h c f i 1(a) 0(b) 0(c) 0(a) 1(b) 0(c) 0(a) 0(b) 1(c) 1(d) 0(e) 0( f ) 0(d) 1(e) 0( f ) 0(d) 0(e) 1( f ) 1(g) 0(h) 0(i) 0(g) 1(h) 0(i) 0(g) 0(h) 1(i) a b d e g h c f A i 3. Two generalized square matrices A, B, are shown below. Is matrix multiplication for square matrices commutative? Prove your answer using the definition of matrix multiplication. Show a 2x2 example that supports your proof. Hint; consider one element of the multiplication. INSTRUCTOR: CARY SOHL WEEK 4 CUMULATIVE TEST CT2 2/6/2016 3 University of Phoenix Axia College a11 a12 A= a21 a22 a31 a32 FINITE MATH MTH 205 a13 b11 b12 a23 , B= b21 b22 b31 b32 a33 b13 b23 b33 Show your work here. The first row first column element of AB is: a11b11 + a12b212 + a13b31 The first row first column element of BA is: b11a11 + b12a21 + b13a31 Clearly the two elements are not equal in a general sense, although there may be particular matrices for which the two elements would be equal. 2x2 Example: 1 2 4 3 1(4) 2(2) 1(3) 2(1) 8 5 3 4 2 1 3(4) 4(2) 3(3) 4(1) 20 13 4 31 2 4(1) 3(3) 4(2) 3(4) 13 20 2 1 3 4 2(1) 1(3) 2(2) 1(4) 5 8 8 5 13 20 20 13 5 8 MAT 205 WEEK 1 CHECKPOINT 2/6/2016 4 University of Phoenix Axia College 4. FINITE MATH MTH 205 Find the inverse of A using text to describe your row operations, and equation editor to show the row operation results. When you get the inverse, A-1, get its inverse, (A-1)-1 and show that it is the original matrix below. 1 2 A= 3 4 Show your work here. Inverse of A: 1 2 1 0 3 4 0 1 Add 3 times Row 1 to Row 2 : 1 2 1 0 0 2 3 1 Multiply Row 1 by -1: 1 2 1 0 0 2 3 1 Multiply Row 2 by -1/2 : 1 2 1 0 0 1 3/2 1/2 Add - 2 times Row 2 to Row 1 : 1 0 2 1 0 1 3/2 1/2 2 1 A 1 3/2 1/2 INSTRUCTOR: CARY SOHL WEEK 4 CUMULATIVE TEST CT2 2/6/2016 5 University of Phoenix Axia College FINITE MATH MTH 205 Inverse of Inverse of A: 2 1 1 0 3/2 1/2 0 1 Multiply Row 1 by 1/2 : 1 1/2 1/2 0 3/2 1/2 0 1 Multiply Row 2 by 2 : 1 1/2 1/2 0 3 1 0 2 Add three times Row 1 to Row 2 : 1 1/2 1/2 0 0 1/2 3/2 2 Add -1 times Row 2 to Row 1 : 1 0 1 2 0 1/2 3/2 2 Multiply Row 2 by 2 : 1 0 1 2 0 1 3 4 A 1 1 1 2 A 3 4 INSTRUCTOR: CARY SOHL WEEK 4 CUMULATIVE TEST CT2 2/6/2016 6 University of Phoenix Axia College 5. FINITE MATH MTH 205 Does a 3x3 matrix with 1 row with elements all equal to 0 have an inverse? Explain your answer using the details of the augmented matrix approach to getting an inverse. Show your work here. 1 2 3 1 0 0 0 0 0 0 1 0 4 5 6 0 0 1 1 2 3 1 0 0 0 0 0 0 1 0 4 5 6 0 0 1 6. In the equations below, x1 and x2 are variables, and all the other quantities are constants. Put the equations in matrix form, and use matrix inversion to solve for x1 and x2. a11x1+a12x2=c1 a21x1+a22x2=c2 Show your work here. See next page. MAT 205 WEEK 1 CHECKPOINT 2/6/2016 7 University of Phoenix Axia College FINITE MATH MTH 205 a11 a12 x1 c1 a21 a22 x 2 c 2 x1 a11 a12 1 c1 x 2 a21 a22 c 2 a22 a12 x1 a21 a11 c1 a11 a12 c 2 x 2 a21 a22 x1 x 2 a22 a12 a21 a11 c1 a11a22 a21a12 c 2 a22 x1 a11a22 a21a12 a21 x 2 a11a22 a21a12 a12 a11a22 a21a12 c1 a11 c 2 a11a22 a21a12 a22 a12 c c 1 2 x1 a11a22 a21a12 a11a22 a21a12 a21 a11 x 2 c1 c a11a22 a21a12 2 a11a22 a21a12 7. Write the solutions that can be read from the following simplex maximization tableau. INSTRUCTOR: CARY SOHL WEEK 4 CUMULATIVE TEST CT2 2/6/2016 8 University of Phoenix Axia College x1 x2 0 2 0 3 7 4 0 4 FINITE MATH MTH 205 x3 0 1 0 0 s1 5 0 0 0 s2 2 1 3 4 s3 2 2 5 3 z 0 15 0 2 0 35 2 40 Show your work here. 2z = 40 z = 20 7x1 = 35 x1 = 5 x3 = 2 5s1 = 15 s1 = 3 x2 = s2 = s3 = 0 8. Use slack variables as needed, write the initial simplex tableau, then find the solution and the maximum value. Maximize Subject to: With: z=2x1+3x2 3x1+5x2 29 2x1+x2 10 x1 0 and x2 0 Show your work here. See next page. INSTRUCTOR: CARY SOHL WEEK 4 CUMULATIVE TEST CT2 2/6/2016 9 University of Phoenix Axia College FINITE MATH MTH 205 3 5 1 0 0 29 2 1 0 1 0 10 2 3 0 0 1 0 Pivot about the " 5" in the first row. Multiply Row 1 by 1/5 3/5 1 1/5 0 0 29 /5 1 0 1 0 10 2 0 2 3 0 0 1 Subtract the new Row 1 from Row 2 3/5 1 1/5 0 0 29 /5 7 /5 0 1/5 1 0 21/5 0 0 1 0 2 3 Add 3 times the new Row 1 to Row 3 3/5 1 1/5 0 0 29 /5 7 /5 0 1/5 1 0 21/5 1/5 0 3/5 0 1 87 /5 Add - 3/7 times Row 2 to Row 1 0 1 10 /35 3/7 0 4 1 0 21/5 7 /5 0 1/5 0 1 87 /5 1/5 0 3/5 Multiply Row 2 by 5/7 0 1 10 /35 3/7 0 4 0 1/7 5 /7 0 3 1 0 1 87 /5 1/5 0 3/5 INSTRUCTOR: CARY SOHL Add 1/5 times Row 2 to Row 3 0 1 10 /35 3/7 0 1 0 0 0 1/7 4 /7 5 /7 1/5 WEEK 4 CUMULATIVE TEST CT2 2/6/2016 10 4 0 3 1 18 University of Phoenix Axia College 9. FINITE MATH MTH 205 State the dual problem for this linear programming problem. Maximize Subject to: With: z=8x1+3x2+x3 7x1+6x2+8x3 18 4x1+5x2+10x3 20 x1 0 , x2 0 , and x3 0 Show your work here. Write the augmented matrix for the maximization problem: 7 6 8 18 4 5 10 20 8 3 1 0 Find the transpose of that matrix: 7 4 8 6 5 3 8 10 1 18 20 0 Write the minimization problem from the transposed matrix: Minimize z = 18y1 + 20y2 Subject to: 7y1 + 4y2 ≥ 8 6y1 + 5y2 ≥ 3 8y1 + 10y2 ≥ 1 With: y1 ≥ 0, y2 ≥ 0 10. Use the simplex method to solve. Find: y1 0, y2 0 such that 3y1+y2 12 y1+4y2 16 INSTRUCTOR: CARY SOHL WEEK 4 CUMULATIVE TEST CT2 2/6/2016 11 University of Phoenix Axia College FINITE MATH MTH 205 and w=2y1+y2 is minimized. Show your work here. Form the augmented matrix: 3 1 12 1 4 16 2 1 0 Form the transpose of that matrix: 3 1 2 1 4 1 12 16 0 Write the corresponding maximization problem: Maximize w = 12x1 + 16x2 Subject to: 3x1 + x2 ≤ 2 x1 + 4x2 ≤ 1 x1 ≥ 0, x2 ≥ 0 The augmented matrix for the maximization problem is: INSTRUCTOR: CARY SOHL WEEK 4 CUMULATIVE TEST CT2 2/6/2016 12 University of Phoenix Axia College FINITE MATH MTH 205 3 1 1 0 0 2 4 0 1 0 1 1 12 16 0 0 1 0 Pivot about the 4 in the second row. Multiply Row 2 by 1/4 3 1 1 0 1 0 1/4 1/4 12 16 0 0 : 2 0 1/4 1 0 0 Subtract Row 2 from Row 1 : 11/4 0 1 1/4 0 7 /4 1 0 1/4 0 1/4 1/4 0 1 0 12 16 0 Add 16 times Row 2 to Row 3 : 11/4 0 1 1/4 0 7 /4 1/4 1 0 1/4 0 1/4 4 1 4 8 0 0 Pivot about the 11/4 in the first row Multiply Row 1 by 4/11 : : 1 0 4 /11 1/11 0 7 /11 0 1/4 0 1/4 1/4 1 0 4 1 4 8 0 INSTRUCTOR: CARY SOHL WEEK 4 CUMULATIVE TEST CT2 2/6/2016 13 University of Phoenix Axia College Add 1 0 8 FINITE MATH MTH 205 -1/4 times Row 1 to Row 2 : 0 4 /11 1/11 0 7 /11 1 1/11 6 /22 0 1/11 0 0 4 1 4 Add 8 times Row 1 to Row 3 : 1 0 4 /11 1/11 0 7 /11 0 1 1/11 3/11 0 1/11 0 0 32 /11 36 /11 1 100 /11 The solutions come from the columns for the slack variables: W = 100/11, with y1 = 32/11, y2 = 36/11 INSTRUCTOR: CARY SOHL WEEK 4 CUMULATIVE TEST CT2 2/6/2016 14