Linear Programming Solving Systems of Equations with 3 Variables Inverses & Determinants of Matrices Cramer’s Rule

Linear Programming What is it? Technique that identifies the minimum or maximum value of a quantity Objective function Like the “parent function” Constrains (restrictions) Limits on the variables Written as inequalities What is the name of the region where our possible solutions lie? Feasible region Contains all of the points which satisfy the constraints

Vertex Principle of Linear Programming If there is a max or a min value of the linear objective function, it occurs at one or more vertices of the feasible region

Testing Vertices Find the values of x and y that maximize and minimize P? What is the value of P at each vertex?

1. Graph the constraints 2. Find coordinates of each vertex 3. Evaluate P at each vertex when x=4 and y=3 P has a max value of 18

Furniture Manufacturing A furniture manufacturer can make from 30 to 60 tables a day and from 40 to 100 chairs a day. It can make at most 120 units in one day. The profit on a table is $150, and the profit on a chair is $65. How many tables and chairs should they make per day to maximize profit? How much is the maximum profit? Define our variables: X: number of tables Y: number of chairs

Practice Problem Teams chosen from 30 forest rangers and 16 trainees are planting trees. An experienced team consisting of two rangers can plant 500 trees per week. A training team consisting of one ranger and two trainees can plant 200 trees per week. 1. Write an objective function and constraints for a linear program that models the problem. 2. How many of each type of team should be formed to maximize the number of trees planted? How many trainees are used in this solution? How many trees are planted? 3. Find a solution that uses all the trainees. How many trees will be planted in this case? Experie nced Teams Training Teams Total # of Teams xyx+y # of Rangers 2xy30 # of Trainees 02y16 # of trees planted 500x200y500x+200y

Ranger Problem 1. Write an objective function and constraints for a linear program that models the problem. 2. How many of each type of team should be formed to maximize the number of trees planted? How many trainees are used in this solution? How many trees are planted? 3. Find a solution that uses all the trainees. How many trees will be planted in this case? 15 experienced teams, 0 training teams none7500 trees 11 experienced teams, 8 training teams 7100 trees

Homework due Wednesday Unit 3 Test on Tuesday 10/8

Solving Systems of Equations with 3 Variables We are going to focus on solving in two ways Solving by Elimination Solving by Substitution

Elimination Ensure all variables in all equations are written in the same order Steps: 1. Pair the equations to eliminate a variable (ex: y) 2. Write the two new equations as a system and solve for final two variables (ex: x and z) 3. Substitute values for x and z into an original equation and solve for y Always write solutions as: (x,y,z)

Example

Practice

Substitution 1. Choose one equation and solve for the variable 2. Substitute the expression for x into each of the other two equations 3. Write the two new equations as a system. Solve for y and x 4. Substitute the values for y and z into one of the original equations. Solve for x

Example

Practice

Working with Matrices

Inverses and Determinates (2x2) Square matrix Same number of rows and columns Identity Matrix (I) Square matrix with 1’s along the main diagonal and 0’s everywhere else Inverse Matrix AA -1 =I If B is the multiplicative inverse of A then A is the inverse of B To show they are inverses AB=I

Verifying Inverses for 2x2 A=B= AB= =

Determinates for 2x2 Determinate of a 2x2 matrix is ad-bc Symbols: detA Ex: Find the determinate of = -3*-5-(4*2) =15-8 =7

Inverse of a 2x2 Matrix Let If det A≠0, then A has an inverse. A -1 = If det A=0 then there is NOT a unique solution

Ex: Determine if the matrix has an inverse. Find the inverse if it exists. Since det M does not equal 0 an inverse exists!

Systems with Matrices System of EquationsMatrix equation Coefficient matrix A Variable matrix X Constant matrix B

Solving a System of Equations with Matrices 1. Write the system as a matrix equation 2. Find A Solve for the variable matrix

Practice Problems P. 48 # 1, 4, 7, 11, 14, 17

p. 48 Check your answers!! #1 #4 #7 #11det=0 so no unique solution #14det=-1 #17det=-29

Determinates for 3x3 Determinate of a 3x3 On the calculator Enter the matrix 2 nd => Matrix => MATH => det( => Matrix => Choose the matrix

Verifying Inverses Multiply the matrices to ensure result is I If not then the two matrices are not inverses A=B= AB= = AB=

Solving a System of Equations with Matrices (4, -10, 1)

Practice Problems (5,-3) (5,0,1)(1,0,3)

Practice Solving Systems with Matrices Suppose you want to fill nine 1-lb tins with a snack mix. You plan to buy almonds for $2.45/lb, peanuts for $1.85/lb, and raisins for $.80/lb. You have $15 and want the mix to contain twice as much of the nuts as of the raisins by weight. How much of each ingredient should you buy? Let x represent almonds Let y represent peanuts Let z represent raisins

Calculator How To!! To input a matrix: 2 nd, Matrix, Edit Be sure to define the size of your matrix!! To find the inverse of a matrix 2 nd, Matrix, 1, x -1, enter

Homework P. 50 # 1, 2, 6, 9, 10, 11, 13, 14