Linear Programming 1.3 M3.

Slides:



Advertisements
Similar presentations
Linear Programming. Businesses use linear programming to find out how to maximize profit or minimize costs. Most have constraints on what they can use.
Advertisements

Linear Programming Vocabulary Linear Programming Objective Function Constraints.
SOLUTION EXAMPLE 1 Graph a system of two linear inequalities Graph the system of inequalities. y > –x – 2 y  3x + 6 Inequality 1 Inequality 2 Graph both.
Linear Programming?!?! Sec Linear Programming In management science, it is often required to maximize or minimize a linear function called an objective.
Objectives: Set up a Linear Programming Problem Solve a Linear Programming Problem.
EXAMPLE 4 Graph a linear inequality in one variables Graph the inequality y  –3. SOLUTION Graph the equation y = –3. The inequality is , so use a solid.
Coordinate Graphing System of Linear Inequalities.
WARM UP LINEAR EQUATIONS Solve the equation (Lesson 3.1, 3.4) 1.5(2x + 4) = 2(10 + 5x) 2.2x + 6(x + 1) = -2 3.
Unit 1 Test Review Answers
Copyright 2013, 2010, 2007, Pearson, Education, Inc. Section 7.6 Linear Programming.
Linear Programming 1.3 M Warm-Up Graph the system.
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 Programming: A Geometric Approach3 Graphing Systems of Linear Inequalities in Two Variables Linear Programming Problems Graphical Solution of Linear.
Linear Programming Problem. Definition A linear programming problem is the problem of optimizing (maximizing or minimizing) a linear function (a function.
Warm-Up 3.4 1) Solve the system. 2) Graph the solution.
5 minutes Warm-Up 1) Solve the system. 2) Graph the solution.
3.6 Solving Absolute Value Equations and Inequalities
Monday WARM-UP: TrueFalseStatementCorrected Statement F 1. Constraints are conditions written as a system of equations Constraints are conditions written.
3.4: Linear Programming Objectives: Students will be able to… Use linear inequalities to optimize the value of some quantity To solve linear programming.
Warm-up Solve each system of equations:
Get out your Vertices Worksheet!
Constraints Feasible region Bounded/ unbound Vertices
Linear Programming-Bellwork
Unit 1 Linear programming. Define: LINEAR PROGRAMMING – is a method for finding a minimum or maximum value of some quantity, given a set of constraints.
Linear Programming The Table Method. Objectives and goals Solve linear programming problems using the Table Method.
Warm-upWarm-up Sketch the region bounded by the system of inequalities: 1) 2) Sketch the region bounded by the system of inequalities: 1) 2)
Prerequisite Skills VOCABULARY CHECK Copy and complete the statement. 2. The graph of a linear inequality in two variables is the set of all points in.
3-5: Linear Programming. Learning Target I can solve linear programing problem.
3.3 Linear Programming. Vocabulary Constraints: linear inequalities; boundary lines Objective Function: Equation in standard form used to determine the.
Sullivan Algebra and Trigonometry: Section 12.9 Objectives of this Section Set Up a Linear Programming Problem Solve a Linear Programming Problem.
Chapter 3 Section 4 Linear Programming Algebra 2 January 29, 2009.
WARM UP WRITING EQUATIONS Write in slope-intercept form the equation of the line that passes through the given point and has the given slope. (Lesson 5.2)
Linear Programming Chapter 3 Lesson 4 Vocabulary Constraints- Conditions given to variables, often expressed as linear inequalities. Feasible Region-
Stand Quietly.
2.7 Linear Programming Objectives: Use linear programming procedures to solve applications. Recognize situations where exactly one solution to a linear.
LINEARPROGRAMMING 5/23/ :13 AM 5/23/ :13 AM 1.
Do Now  .
2-7 Linear Programming Pre Calc A.
3.3 – Solving Systems of Inequalities by Graphing
Systems of Equations and Inequalities
Systems of Equations and Inequalities
8.7Systems of Linear Equations – Part 1
Do Now Solve the following systems by what is stated: Substitution
Solving System of Linear Equations
Ch. 3.4 I can solve problems using linear programming
Math 1 Warm Up In the Practice Workbook… Practice 7-6 (p. 94)
Warm Up 3x + 5y = 25 4x + 7y = 34 Find the value of x and y so that both equations are true.
Warm - Up Graph each equations on its own coordinate plane.
Solve a system of linear equation in two variables
Linear Programming Skill 45.
3-3 Optimization with Linear Programming
Math3H – Unit 2 Day 3 Linear Programming
Linear Programming Objectives: Set up a Linear Programming Problem
Algebra: Graphs, Functions, and Linear Systems
3.2 Linear Programming 3 Credits AS
Warm Up Solve for x:
Systems of Equations Solving by Graphing.
Systems of Inequalities. Linear Programming
Objectives Identify solutions of linear equations in two variables.
Copyright © 2014, 2010, 2007 Pearson Education, Inc.
Systems of Equations Solve by Graphing.
LINEARPROGRAMMING 4/26/2019 9:23 AM 4/26/2019 9:23 AM 1.
4 minutes Warm-Up Solve and graph. 1) 2).
Section Linear Programming
1.6 Linear Programming Pg. 30.
Linear Programming.
Warm-Up Graph the following system of linear inequalities.
Presentation transcript:

Linear Programming 1.3 M3

Warm-Up Graph the system. -8 -6 -4 -2 2 4 6 8 2

Graph the system. -8 -6 -4 -2 2 4 6 8 3

What is Linear Programming? Way to maximize or minimize a linear objective function Has constraint inequalities Solutions (intersections) of the constraints are possible solutions to the objective function (equation) What is Linear Programming?

Concession Stand that Sells Hot Dogs & Hamburgers You have a certain amount of money to buy them. Only so many hot dogs will fit on the grill. (same with hamburgers) You want to know how much of each to buy to give you the Maximum Profit. General Example

Hot Dogs (x) Hamburgers (y) Maximum Profit (z) 2 unknowns are graphed on a coordinate plane. 3 unknowns will create a 3 dimensional graph. (x, y, z) You Have 3 Unknowns z x y

To Solve Graph the Inequalities Identify the solutions (intersections) Substitute the solutions into the objective function (equation) Look for the answer to the problem. (maximum or minimum value) To Solve

Find the minimum value and the maximum value of the objective function C = 3x + 2y subject to the following constraints.

Understanding with Play-doh Place you play-doh on top of your graph. Trim the edges of your play- doh to be constraint equations. The linear programming concept builds a 3D model that has its top base sliced at an angle. The highest vertex is at the maximum value and the lowest vertex is at the minimum value. Identify the maximum vertex and slice the top base at an angle towards your minimum vertex. Understanding with Play-doh