A Recap. Absolute Optimization 1.The domain is constrained to a closed and bounded region most of the time. 2.Closed and bounded regions are guaranteed.

Slides:



Advertisements
Similar presentations
3.1 Extrema On An Interval.
Advertisements

Find the solutions. Find the Vertex and Max (-1, 0) (5, 0) (2, 10)
Is the shape below a function? Explain. Find the domain and range.
1 LP Duality Lecture 13: Feb Min-Max Theorems In bipartite graph, Maximum matching = Minimum Vertex Cover In every graph, Maximum Flow = Minimum.
Geometry and Theory of LP Standard (Inequality) Primal Problem: Dual Problem:
Linear Programming Unit 2, Lesson 4 10/13.
Branch and Bound Similar to backtracking in generating a search tree and looking for one or more solutions Different in that the “objective” is constrained.
Network Optimization Models: Maximum Flow Problems In this handout: The problem statement Solving by linear programming Augmenting path algorithm.
1 Linear Programming Using the software that comes with the book.
Sandia is a multiprogram laboratory operated by Sandia Corporation, a Lockheed Martin Company, for the United States Department of Energy under contract.
6. Linear Programming (Graphical Method) Objectives: 1.More than one solution 2.Unbounded feasible region 3.Examples Refs: B&Z 5.2.
Maximum and Minimum Values (Section 3.1)
Linear Programming Operations Research – Engineering and Math Management Sciences – Business Goals for this section  Modeling situations in a linear environment.
Lesson 4.4 Modeling and Optimization What you’ll learn about Using derivatives for practical applications in finding the maximum and minimum values in.
Applications of Extrema Lesson 6.2. A Rancher Problem You have 500 feet of fencing for a corral What is the best configuration (dimensions) for a rectangular.
Maximum and Minimum Values
Essential Question: How do I analyze a polynomial function? Daily Questions: 1). How are turning points related to the degree of a polynomial? 2)How do.
AP CALCULUS AB Chapter 4: Applications of Derivatives Section 4.1:
The mileage of a certain car can be approximated by: At what speed should you drive the car to obtain the best gas mileage? Of course, this problem isn’t.
Calculus Date: 12/17/13 Obj: SWBAT apply first derivative test first derivative test inc. dec. Today.
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.
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.
Terry Turner, Lecturer School of Mathematical and Statistical Sciences Arizona State University.
Ch. 5 – Applications of Derivatives 5.1 – Extreme Values of Functions.
Calculus: Hughs-Hallett Chap 5 Joel Baumeyer, FSC Christian Brothers University Using the Derivative -- Optimization.
Calculus: Hughs-Hallett Chap 5 Joel Baumeyer, FSC Christian Brothers University Using the Derivative -- Optimization.
Finding the Absolute Extreme Values of Functions
3-4 Linear Programming (p. 139) Algebra 2 Prentice Hall, 2007.
Constraints Feasible region Bounded/ unbound Vertices
Ex: 3x 4 – 16x x 2 for -1 < x < – Maximums and Minimums Global vs. Local Global = highest / lowest point in the domain or interval… Local =
Section 15.3 Constrained Optimization: Lagrange Multipliers.
3.4: Linear Programming  Intro: Oftentimes we want to optimize a situation - this means to:  find a maximum value (such as maximizing profits)  find.
3-5: Linear Programming. Learning Target I can solve linear programing problem.
Common Intersection of Half-Planes in R 2 2 PROBLEM (Common Intersection of half- planes in R 2 ) Given n half-planes H 1, H 2,..., H n in R 2 compute.
1. Solve this system and find the product of its solutions. x + y = 7 2x – y =8 2. The feasible region for a set of constraints has vertices (2,0), (8,2)
1. What does a need to be if there were infinitely many solutions to the system of equations. y + 2x = 12 2y + 4x = 2a.
3.4 Linear Programming p Optimization - Finding the minimum or maximum value of some quantity. Linear programming is a form of optimization where.
Test Corrections On a separate sheet (not the original test), correct all your mistakes carefully. Hand both in, not stapled together. Do this work on.
Sketching Functions We are now going to use the concepts in the previous sections to sketch a function, find all max and min ( relative and absolute ),
Ch. 5 – Applications of Derivatives 5.1 – Extreme Values of Functions.
3-1:Extrema On An Interval Objectives : Find extreme values (maximums and minimums) of a function Find and use critical numbers ©2002 Roy L. Gover (
CRITICAL POINTS, EXTREME VALUE THEOREM AND MEAN VALUE THEOREM.
Linear Programming Chapter 3 Lesson 4 Vocabulary Constraints- Conditions given to variables, often expressed as linear inequalities. Feasible Region-
Lesson: ____ Section: 4.3 All global extrema occur at either critical points or endpoints of the interval. So our task is to find all these candidates.
3.1 Extrema On An Interval.
MTH1170 Function Extrema.
Open intervals of increasing, decreasing & constant functions
4.1. EXTREMA OF functions Rita Korsunsky.
3.2 Linear Programming 3 Credits AS
Let’s Review Functions
3-3 Optimization with Linear Programming
Linear Programming.
Section 4.3 Optimization.
8.4 Linear Programming p
Optimization Rizzi – Calc BC.
Packet #17 Absolute Extrema and the Extreme Value Theorem
1 Extreme Values.
Lecture 19 Linear Program
Section Linear Programming
1.6 Linear Programming Pg. 30.
Let’s Review Functions
Unit 4: Applications of Derivatives
Do Now Exercise Solve each linear system
Let’s Review Functions
Chapter 4 Graphing and Optimization
Maximum and Minimum Values
Presentation transcript:

A Recap

Absolute Optimization 1.The domain is constrained to a closed and bounded region most of the time. 2.Closed and bounded regions are guaranteed to have absolute extremes. 3.We analyze the partial derivatives for extremes in the region only. 4.We analyze all paths. 5.We analyze all corner points. 6.We evaluate everything we found. The max is the highest z-value;The max is the highest z-value; The min is the lowest.The min is the lowest. Discard anything in between.Discard anything in between.

Find the first partials. Solve the system.. Keep all points in or on the feasibility region. Discard points outside the feasibility region.

Analyze each edge of the rectangle for any extremes between the end points (corners). No extremes here! Keep all points in or on the feasibility region. Discard points outside the feasibility region.

1.Evaluate every critical point and corner points. 2.The absolute maximum is the highest z- value. 3.The absolute minimum is the lowest z- value.

Actually there are two new constraints. They are parallel lines. They eliminate the origin from consideration and replace it with two new corner points.

This one slices the region into upper left and lower right. We need to make sure we choose the right region!

Suppose we had two machines (x and y). The value of each machine is $1,000 per unit of machine x use and $3,000 units of machine y use. We have set a limit of machine use for x and y of 4,000 units each. Similar we insist that use machine x and 2 y must be at least 1,000 units and no more than 9,000 units. Last we want the ratio of machine y to machine x to be 2 to 1. Read through the constraints carefully and you will see that except for scale (x and y in thousands of units)they do create our linear optimization problem.

Reread your on-line lessons.