We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byOwen Rees
Modified over 2 years ago
3.4 Linear Programming 10/31/2008
Optimization: finding the solution that is either a minimum or maximum
Linear Programming Optimize an objective function subject to constraints Graph of constraints is called the Feasible Region A minimum or maximum can only occur at a vertex of the feasible region
Example 1 (ex1)C = - x +3y Objective Function Find the min/max subject to the following constraints: Step 1: Graph the system of inequalitiesGraph
Step 2: Find intersections of the boundary lines: List of Vertices: (2,0), (5,0), (2,8) and (5,2)
Step 3: Test the vertices in the objective function C= -x +3y Minimum Maximum
Example 2 (ex 2) For the objective function C= x+5y find the minimum and maximum values subject to the following constraints:
Graph System Graph constraints Find intersections points: Intersection points (0,2) and (1,4)
Test the vertices in the objective function: Minimum Maximum??? Wait this is smaller???
Closure Note: If the feasible region is unbounded (open on a side) there may not be a minimum or maximum.
3.4 Linear Programming. Vocabulary Constraints Conditions given to variables usu. expressed as linear inequalities Feasible region The intersection of.
Over Lesson 3–2. 5-Minute Check 1 Solve the system of inequalities by graphing. x – 2 y > 3 A. B. C. D.
8.6 Linear Programming. Linear Program: a mathematical model representing restrictions on resources using linear inequalities combined with a function.
To solve a system means to find the ordered pairs that satisfy both inequalities. Graph and find the intersection of the two inequalities. If they do.
5.1 Modeling Data with Quadratic Functions. Quadratic Function: f(x) = ax 2 + bx + c a cannot = 0.
Holt Algebra Properties of Quadratic Functions in Standard Form axis of symmetry standard form minimum value maximum value Vocabulary.
Math 20: Foundations FM20.8 Demonstrate understanding of systems of linear inequalities in two variables. E. Above or Below the Line.
1.Find the solutions. 2.Find the Vertex and Max (-1, 0) (5, 0) (2, 10)
Do Now 4 Find the equation of a line through the points (7, -2) and (3, -1).
2.7 Linear Programming. Linear programming - Certain constraints exist or are placed upon the variables and some function of these variables must be maximized.
Linear Inequalities in 2 Variables 3.3. OBJECTIVES: Solve and Graph a linear inequality in 2 variables. Use a linear inequality in 2 variables to solve.
Holt Algebra Relations and Functions Identify the domain and range of relations and functions. Determine whether a relation is a function. Objectives.
3 – 4 Linear Programming Word Problems. Linear Programming Steps 1.Define the variables. 2.Write a system of inequalities. 3.Graph the system of inequalities.
Introduction to Functions Objective: State the domain and range of a relation and tell whether it is a function.
DO NOW: Find where the function f(x) = 3x 4 – 4x 3 – 12x is increasing and decreasing.
Section 3.4 Objectives: Find function values Use the vertical line test Define increasing, decreasing and constant functions Interpret Domain and Range.
Find the zeros of a quadratic function from its graph. Find the axis of symmetry and the vertex of a parabola. Objectives.
Graph of a Curve Continuity This curve is continuousThese curves are discontinuous Smoothness This curve is smoothThese curves are not smooth y x y x y.
Solving Systems by Graphing or Substitution. Objective: To solve a system of linear equations in two variables by graphing or by substitution.
6.5 Graphing Linear Inequalities. Graphing Linear Equations A linear equation can be written in either slope-intercept form Or in standard form To graph.
5.2 Properties of Parabolas 1.Graphing Parabolas 2.Finding Maximum and Minimum Values.
2.5 Absolute Value Functions and Graphs Graphing NEGATIVE Absolute Value Functions.
Copyright © Cengage Learning. All rights reserved. 1.3 Graphs of Functions.
Linear Least Squares Approximation Jami Durkee. Problem to be Solved Finding Ax=b where there are no solution y=x y=x+2 Interpolation of graphs where.
Introduction to Quadratic Functions Objective: Define, identify, and graph quadratic functions. Multiply binomials to produce a quadratic expression.
3.4 Inverse Functions & Relations. Inverse Relations Two relations are inverses if and only if one relation contains the element (b, a) whenever the other.
3.1 Extrema On An Interval. After this lesson, you should be able to: Understand the definition of extrema of a function on an interval Understand the.
6.5 Graphing Linear Inequalities. Graphing Linear Equations A linear equation can be written in either ________________ Or in_____________ To graph we.
Lesson 3-3 Ideas/Vocabulary Solve systems of inequalities by graphing. system of inequalities Determine the coordinates of the vertices of a region formed.
Graph of a Curve Continuity This curve is _____________These curves are _____________ Smoothness This curve is _____________These curves are _____________.
© 2016 SlidePlayer.com Inc. All rights reserved.