3.3 Systems of Linear Inequalities -graphing -linear programming

Slides:



Advertisements
Similar presentations
Standard  MM3A6. Students will solve linear programming problems in two variables.  a. Solve systems of inequalities in two variables, showing the solutions.
Advertisements

S EPTEMBER 14, L INEAR P ROGRAMMING Linear programming = a process of maximizing a linear objective function Objective function = gives a quantity.
Lesson 7.6, page 767 Linear Programming
Linear Programming?!?! Sec Linear Programming In management science, it is often required to maximize or minimize a linear function called an objective.
How to Graph a Linear Inequality. Linear Inequalities linear inequality  A linear inequality describes a region of the coordinate plane that has a boundary.
Objectives: Set up a Linear Programming Problem Solve a Linear Programming Problem.
Linear Programming Digital Lesson. Copyright © by Houghton Mifflin Company, Inc. All rights reserved. 2 Linear programming is a strategy for finding the.
{ Graphing Linear Equations And Inequalities.  Create an x y chart.  Pick the x’s that you would like to use.  You must pick at least three, you may.
3.4 Review of Linear Programming
Determine if the given ordered pair is a solution of
Graph and solve systems of linear inequalitites A-CED 3.
Chapter 12 Section 12.1 The Geometry of Linear Programming.
Systems of Inequalities And Linear Programming
Systems of Linear Equations and Inequalities (Chapter 3)
3.4 Linear Programming p Optimization - Finding the minimum or maximum value of some quantity. Linear programming is a form of optimization where.
P I can solve linear programing problem. Finding the minimum or maximum value of some quantity. Linear programming is a form of optimization where.
Objective Vocabulary Solve linear programming problems.
Graphing Linear Inequalities in Two Variables Chapter 4 – Section 1.
Solve problems by using linear programming.
Opener. Notes: 3.4 Linear Programming Optimization  Many real-life problems involve a process called optimization.  This means finding a maximum or.
Systems of Inequalities in Two Variables Sec. 7.5a.
Linear Inequalities in Two Variables
Linear Programming: A Geometric Approach3 Graphing Systems of Linear Inequalities in Two Variables Linear Programming Problems Graphical Solution of Linear.
Chapter 7 Section 5 Graphing Linear Inequalities.
Linear Programming. Many mathematical models designed to solve problems in business, biology, and economics involve finding the optimum value (maximum.
Warm-Up 3.4 1) Solve the system. 2) Graph the solution.
5 minutes Warm-Up 1) Solve the system. 2) Graph the solution.
Linear Programming Advanced Math Topics Mrs. Mongold.
Get out your Vertices Worksheet!
3-6: Linear Programming Linear programming is a process of finding a maximum or minimum of a function by using coordinates of the polygon formed by the.
Constraints Feasible region Bounded/ unbound Vertices
Chapter 2 Systems of Linear Equations and Inequalities.
Unit 3 Lesson 17 Graphing Inequalities Solve for y (make sure the y is on left) Decide if the line is dotted or solid Use the y-intercept and slope Shade.
Warm Up Graph the following system of inequalities Y > 3x – 2 5y + 4x < 20.
Graphing Linear Inequalities in Two Variables Objective: Graph all of the solutions to a linear inequality.
1 What you will learn  Lots of vocabulary!  How to find the maximum and minimum value of a function given a set of “rules”
3-5: Linear Programming. Learning Target I can solve linear programing problem.
Linear Programming. What is linear programming? Use a system of constraints (inequalities) to find the vertices of the feasible region (overlapping shaded.
3.3 Linear Programming. Vocabulary Constraints: linear inequalities; boundary lines Objective Function: Equation in standard form used to determine the.
Linear Inequalities in Two Variables Write each inequality in interval notation and graph the interval. EXAMPLE 1 Graphing Intervals Written in Interval.
Linear Programming: A Geometric Approach3 Graphing Systems of Linear Inequalities in Two Variables Linear Programming Problems Graphical Solution of Linear.
LINEAR PROGRAMMING A-CED.3 REPRESENT CONSTRAINTS BY EQUATIONS OR INEQUALITIES, AND BY SYSTEMS OF EQUATIONS AND/OR INEQUALITIES, AND INTERPRET SOLUTIONS.
Section 7.5 Linear Programming Math in Our World.
Copyright © 2012 Pearson Education, Inc. Publishing as Addison Wesley CHAPTER 6: Systems of Equations and Matrices 6.1 Systems of Equations in Two Variables.
Graphing a Linear Inequality Graphing a linear inequality is very similar to graphing a linear equation.
2.7 Linear Programming Objectives: Use linear programming procedures to solve applications. Recognize situations where exactly one solution to a linear.
3.3 Linear Programming.
Digital Lesson Linear Programming.
3-3 Linear Programming.
Graphing a System of Inequalities
Digital Lesson Linear Programming.
9/8/16 In solving a system of equations, when will your answer be “no solution”? Identify the slope and y-intercept: 2
ALGEBRA II HONORS/GIFTED SECTION 3-4 : LINEAR PROGRAMMING
3.2 Linear Programming 3 Credits AS
Warm Up Solve the system: 2x + y – 3z = -6 x – y + 2z = 5
3-3 Optimization with Linear Programming
Linear Programming.
Linear Programming Objectives: Set up a Linear Programming Problem
Do Now! Solve the system of equations Do all work on the notecard.
Objectives Essential Understanding: Some real-world problems involve multiple linear relationships. Linear programming accounts for all of these linear.
Objective Vocabulary Solve linear programming problems.
Graphical Solution of Linear Programming Problems
Warm- up #38 Graph on the same coordinate plane: 1.) 5x +2y < -10
Systems of Inequalities and Linear Programming
Applications of Linear Programming
LINEARPROGRAMMING 4/26/2019 9:23 AM 4/26/2019 9:23 AM 1.
Warm Up Graph the following inequalities 1) Y > 3x – 2 2) 5y + 4x < 20.
1.6 Linear Programming Pg. 30.
Linear Inequalities in Two Variables
Chapter 2 Section 7 Two-Variable Inequalities
Presentation transcript:

3.3 Systems of Linear Inequalities -graphing -linear programming

Solution The solution to a system of inequalities is the area where the shaded regions overlap. Any point in this area will work for BOTH of the inequalities.

To Graph a Linear Inequality: ToTo Graph a Linear Inequality: Solve the inequality for y *Remember: if dividing or multiplying by a negative to switch the sign Graph the line * Plot the y-intercept then use the slope to find the next point * Dotted line for < and > * Solid line for < and > 3) Pick a point not on the line 4) Plug the point into the inequality *True = shade the side with the point *False = shade the other side of the line Graph a Linear Inequality:

Graph the system y < -2x + 4 x > -3

Graph the system y < 3x – 6 y > -4x + 2

Graph the system -2y < 4x + 2 y > x + 2 y < 4

Linear Programming -Used to find the maximum or minimum value of an objective function. -The maximum or minimum must occur at a vertex of the feasible region. -Find the feasible region by graphing all constraints. The feasible region is found where all of the shading overlaps. -Determine the coordinates of the vertices of the feasible region and plug these into the objective function to find the minimum or maximum value. -Unbounded regions may have no maximum or minimum.

Find the maximum and minimum value of z = 3x + 4y subject to the following constraints:

So the corner points are (2, 6), (6, 4), and (–1, –3).

Linear Programming Problem The available parking area of a parking lot is 600 square meters. A car requires 6 sq. meters of space and a bus requires 30 sq. meters of space. The attendant can handle no more that 60 vehicles. If a car is charged $2.50 to park and a bus is charged $7.50, how many of each should the attendant accept to maximize profit?

Linear Programming Jeff makes 2 types of wood clocks to sell at local stores. It takes him 2 hours to assemble a pine clock, which requires 1 oz. of varnish. It takes 2 hours to assemble an oak clock which takes 4 oz. of varnish. Jeff has 16 oz. of varnish and he can work 20 hours. He makes a $3 profit on pine clocks and a $4 profit on oak clocks. How many of each type should he make to maximize profit?

Linda makes pumpkin bread and banana bread to sell at a bazaar Linda makes pumpkin bread and banana bread to sell at a bazaar. A loaf of pumpkin bread requires 2 cups of flour and 2 eggs. A loaf of banana bread takes 3 cups of flour and 1 egg. Linda has 12 cups of flour and 8 eggs. She makes a $2 profit per loaf of pumpkin bread and $2 profit per loaf of banana bread. How many loaves of each should she make to maximize profit?

A biologist needs at least 40 fish for her experiment A biologist needs at least 40 fish for her experiment. She cannot use more than 25 perch or more than 30 bass. Each perch costs $5 and each bass costs $3. How many of each type of fish should she use in order to minimize her cost?

-organize your information (charts help!) Step by step! -Identify your variables -organize your information (charts help!) -write your objective function -write all constraints -graph all constraints -determine the vertices of the feasible region -plug the coordinates of the feasible region into the objective function -determine the maximum or minimum value -state your answer

Linear programming! Your factory makes fruit filled breakfast bars and granola bars. For each case of breakfast bars you make $40 profit. For each case of granola bars you make $55 profit. You have a maximum of 150 machine hours and it takes 6 machine hours for each case of granola bars and 2 machine hours for each case of breakfast bars. You have only 155 hours of labor available and it takes 5 hours to make one case of breakfast bars and 4 hours for a case of granola bars. How many cases of each should you produce to maximize profit?