Download presentation
Presentation is loading. Please wait.
Published byGrace Whitehead Modified over 9 years ago
1
Sir Isaac Newton 1643 – 1727 Sir Isaac Newton 1643 – 1727 Isaac Newton was the greatest English mathematician of his generation. He laid the foundation for differential and integral calculus. His work on optics and gravitation make him one of the greatest scientists the world has known.
2
The desire for optimality (perfection) is inherent for humans. The search for extremes inspires mountaineers, scientists, mathematicians, and the rest of the human race. A beautiful and practical mathematical theory of optimization (i.e. search-for-optimum strategies) is developed since the sixties when computers become available. Every new generation of computers allows for attacking new types of problems and calls for new methods. The goal of the theory is the creation of reliable methods to catch the extremum of a function by an intelligent arrangement of its evaluations (measurements). This theory is vitally important for modern engineering and planning that incorporate optimization at every step of the complicated decision making process.
3
A Classic Problem You have 40 feet of fence to enclose a rectangular corral along the side of a barn to house some chickens. What is the maximum area that you can enclose? By The Extreme Value Theorem, the absolute maximum occurs here, since the endpoints give zero area. I) Objective: Maximize Area of corral II) Objective Function III) Domain IV) “Calculus Time”
4
A Classic Problem You have 40 feet of fence to enclose a rectangular corral along the side of a barn to house some chickens. What is the maximum area that you can enclose? I) Objective: Maximize Area of corral II) Objective Function III) Domain IV) “Calculus Time” V) Conclusion: By EVT, A = 200 ft 2 is the absolute maximum area.
5
Optimization Problems Mini/Max Problems Optimization concerns the minimization or maximization of functions. It is used to solve complex design problems to improve cost, reliability, and performance in a wide range of applications. I Understand the Problem The first step is to read the problem carefully until it is clearly understood. Ask yourself: What is the objective? What are the constraints? Identify the given quantities, and conditions? Draw a Diagram In most problems it is useful to draw and identify the given and required quantities on the diagram. Introduce Notation Assign a symbol to the quantity that is to be maximized or minimized (let’s call it Q for now). Also select symbols (a, b, c, …, x, y, z) for other unknown quantities and label the diagram with these symbols. It may help to use initials as suggestive symbols – for example, A for area, h for height, t for time.
6
II Write an Objective Function Express Q in terms of some of the other symbols from Step 3. Express Your Objective Function in One Variable If Q has been expressed as a function of more than one variable in Step 4, use the given information to find relationships (in the form of equations) among these variables. Then use these equations to eliminate all but one of the variables in the objective equation for Q. Thus, Q will be expressed as a function of one variable, say x, Q = f(x). IV Find the Extrema of Q(x) Find the absolute maximum or minimum value for your objective function Q. In particular, if the domain of Q is a closed interval, then use the Extreme Value Theorem. V Conclusion State your results, make sure you are a name dropper. III Write the domain of this function!!
7
Extreme Value Theorem Lets recall.
8
Extreme Value Theorem: Absolute Maximum and Minimum points are interior points Absolute Maximum and Minimum points are endpoints Absolute Maximum point is an interior point and Absolute Minimum point is an endpoint Absolute Minimum point is an interior point and Absolute Maximum point is an endpoint
9
If the domain is not a closed interval, we use: FDTAEV
10
Examples An open box is to be made from 16 inch by 30 inch piece of cardboard by cutting out squares of equal size from the corners and bending up the sides. What size should the squares be to obtain a box with largest possible volume?
12
Given the figure below, find the radius and the height of the right cylinder of largest volume that can be inscribed in a right circular cone with radius 6 inches and height 10 inches.
13
The figure below shows an offshore oil well located at a point W that is 5 miles from the closest point A on a straight shoreline. Oil is to be piped from W to a shore point B that is 8 miles from point A by piping it on a straight line under water from W to some point P between A and B and then on to B via pipe along the shoreline. If the cost of laying pipe is $1,000,000 per mile under water and $500,000 over land, where should the point P be located to minimize the cost of laying the pipe?
14
A right cylinder is inscribed in a sphere of radius r. Find the largest possible volume of such a cylinder.
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.