MATH2070/2970 Optimisation
|
|
- Hugo Warren
- 5 years ago
- Views:
Transcription
1 MATH2070/2970 Optimisation Introduction Semester 2, 2012 Lecturer: I.W. Guo Lecture slides courtesy of J.R. Wishart
2 Course Information Lecture Information Optimisation: Weeks 1 7 Contact Information ivan.guo@sydney.edu.au Office: 807, Extension: Consultation Wednesday 11am in Room 707A. Assessment Assignment 10% Quiz 10% Project (Fin Maths) 10% Final Exam 70%
3 Course Readings Lecture Slides. Split into relevant topics Available at the course website. Website Lecture Notes Notes for both Optimisation & Financial Mathematics. Available at Kopystop Website Shop 3 / 55 Mountain St Broadway NSW 2007 Google Maps Link Map
4 Optimisation Outline Introduction and Motivation Linear Programming Non-linear Optimisation without constraints Non-linear Optimisation with constraints Dynamic Programming (At the end of the course)
5 Review of Introductory Material Motivation Optimising Differentiable Functions of One Variable Optimising Differentiable Functions of Several Variables System of Equations Pivot Operations and variable simplification
6 Motivation Optimising Differentiable Functions of One Variable Optimising Differentiable Functions of Several Variables System of Equations Pivot Operations and variable simplification
7 How are optimisation techniques used? Motivation, In most basic format either, Minimise costs/time. Maximise output. Examples: Timetabling (Cityrail, Sydney Buses) HR: Staff allocations. Manufacturing: Blending of raw materials Retail: Determine optimal prices.
8 Terminology Definition (Parameters) A set of values (fixed or variable) that are used to describe the relationship between quantities. More Definition (Objective Function) A function f(x) of a set of parameters x that one wishes to maximise/minimise will be termed the objective function. More Definition (Constraints) A set of conditions that the parameters need to be satisfied during the optimisation. More
9 Water tank design example Wish to minimise heat loss through surface area from an open rectangular water storage tank that has a fixed volume, V. Dimensions: x, y and z. Formulate Problem Minimise, such that, S = 2xy + 2yz + xz V = xyz constant and x, y, z > 0. Terminology Parameters : x, y and z. Constraints : V = xyz and x, y, z > 0. Objective function : S(x, y, z) = 2xy + 2xz + xz
10 Evaluation Simplification obtained by eliminating z variable using the constraint. Note, V = xyz z = V xy which gives, Simplified Problem Minimise, S(x, y) = 2xy + 2V x + V y such that, x, y > 0 and V constant. How do we optimise such a function?
11 Motivation Optimising Differentiable Functions of One Variable Optimising Differentiable Functions of Several Variables System of Equations Pivot Operations and variable simplification
12 Review of Univariate optimisation Single Variable Calculus Univariate = Single variable x [a, b] R. Objective function f : [a, b] R. Location of Extrema At which values of x do the extrema (maxima or minima) occur for the function f(x)? Two types of Extrema Local Extrema Global Extrema
13 Formal definition of the two types of Extrema Let x [a, b] and f : [a, b] R. Definition (Local maximum/minimum) A value x 0 is said to be a local maximum (minimum) if f(x 0 ) f(x) (f(x 0 ) f(x)) for all x in a neighbourhood of x 0 f(x) x 0 x x Figure 1: Plot of a function that has one maximum and two minima.
14 Formal definition of the two types of Extrema Let x [a, b] and f : [a, b] R. Definition (Global maximum/minimum) A value x is said to be a global maximum (minimum) if f(x ) f(x) (f(x ) f(x)) for all x [a, b] f(x) x 0 x x Figure 2: Plot of a function that has global minimum at x.
15 f(x) 1 1 x Figure 3: Plot of a function that has global extrema at the endpoints.
16 f(x) 1 x x 1 x Figure 4: Plot of a function that has global extrema inside the domain.
17 Linear vs Non-linear Extrema Linear functions Extremum always attained at constraint boundaries A local extremum is also a global extremum Non-linear functions Extrema may be in the interior as well as at boundaries. A local extremum is not necessarily a global extremum. Linear Nonlinear
18 Finding the local extrema If f is differentiable on (a, b). That is, f (x) exists and is well defined. Previous calculus methods can be used. Find stationary points by checking the first derivative Definition A point x 0 (a, b) is said to be a stationary point of f if f (x 0 ) = 0 A stationary point is also referred to as a critical point. The behaviour of the stationary point can be determined by the..
19 Finding the local extrema (cont.) Basic second derivative test If f (x 0 ) = 0 for some x 0 (a, b) and If f (x 0 ) < 0, then x 0 is the location of a local maximum. If f (x 0 ) > 0, then x 0 is the location of a local minimum. If f (x 0 ) = 0, then test fails, x 0 is possibly a point of inflection. f(x) f (t) > 0 t g (s) < 0 s g(x)
20 Finding the local extrema (cont.) Generalised higher derivative test Let m be a positive integer and assume that there exists an x 0 (a, b) such that f (1) (x 0 ) = f (2) (x 0 ) =... = f (2m 1) (x 0 ) = 0. Then the following holds If f (2m) (x 0 ) < 0, then x 0 is the location of a local maximum. If f (2m) (x 0 ) > 0, then x 0 is the location of a local minimum. If f (2m) (x 0 ) = 0, then test fails, x 0 is possibly a point of inflection?
21 Motivation Optimising Differentiable Functions of One Variable Optimising Differentiable Functions of Several Variables System of Equations Pivot Operations and variable simplification
22 Review of Multivariate optimisation Multivariate Calculus Multivariate = Many variables x = (x 1, x 2,..., x n ) D R n. f = f(x 1, x 2,..., x n ) = Objective function of those n variables Necessary condition for stationary points f x 1 = f x 2 = = f x n = 0. Sufficient conditions for maxima/minima of multivariate functions considered later in the course.
23 Non-linear functions Extrema may be in the interior as well as at boundaries. A local extremum is not necessarily a global extremum. Definition (Local maximum/minimum) A point x 0 = (x 1, x 2,..., x d ) D is said to be a local maximum (minimum) if f(x 0 ) f(x) (f(x 0 ) f(x)) for all x in a neighbourhood of x 0 Definition (Global maximum/minimum) A value x D is said to be a global maximum (minimum) if f(x ) f(x) (f(x ) f(x)) for all x D
24 Multivariate example Figure 5: 3-dimensional function with stationary points.
25 Other type of multivariate Optimisation Linear problems Linear programming problem Maximise/Minimise f(x 1, x 2,..., x n ) = c 1 x 1 + c 2 x c n x n, such that, a 1 x 1 + a 2 x a n x n C, where c i, a i and C are constants,
26 Linear Programming Solution? In a similar vein to the univariate case, Optimal solution for Linear problems Extremum are always attained at constraint corner points To see this note that if partial derivatives are set to zero: f x 1 = 0 c 1 = 0... f = 0 c n = 0. x n Thus need to consider the boundaries for optimal solution Solutions can be difficult in high dimensional problems.
27 Example : Manufacturing problem A company manufactures two types of drugs by using three different resources. The resources have limited supply. The company wishes to maximise its profit. Each unit of drug earns the following profit: Drug 1 earns a profit of $3,000. Drug 2 earns a profit of $5,000. Each unit of drug uses the following resources: Drug 1 uses 1 gm of Resource 1 and 3 gm of Resource 2. Drug 2 uses 2 gm of Resource 2 and 2 gm of Resource 3. Each resource has the following supply limit. Only 4 gm of Resource 1 are available. Only 18 gm of Resource 2 are available. Only 12 gm of Resource 3 are available.
28 Model formulation. Let x 1, x 2 represent the number of units of Drug 1 and Drug 2 produced. Write problem mathematically with: Maximize: Z = 3x 1 + 5x 2 subject to: x 1 4 3x 1 + 2x x 2 12 with: x 1 0, x 2 0. Problem formulation Very important to be able to formulate problem mathematically.
29 Motivation Optimising Differentiable Functions of One Variable Optimising Differentiable Functions of Several Variables System of Equations Pivot Operations and variable simplification
30 Elementary Row Operations Consider the following system of linear equations: x 1 x 2 x 3 = 2 2x 1 +x 2 x 3 = 5 x 1 +2x 2 3x 3 = 0 (1) Written in augmented matrix notation, Solution vector x = (x 1, x 2, x 3 ) exists that satisfies (1). Method uses Elementary Row Operations.
31 Elementary Row Operations The three elementary row operations used are 1. Interchange two rows (denoted R i R j ); 2. Multiply (or divide) any row by a non-zero constant (denoted R i ar i ); 3. Add a (non-zero) multiple of one row to any other row (denoted R i R i + ar j ). Interchange of rows Interchange of rows is not used in linear programming methods. Solution is unchanged Elementary row operations do not change the solution (x 1, x 2, x 3 ) Return to example.
32 Return to the previous matrix: T 1 = x 1 x 2 x 3 RHS R R R 3 then the row-operations: R 3 R 3 + R 1 and R 2 R 2 2R 1 transform T 1 to the equivalent tableau: T 2 = x 1 x 2 x 3 RHS
33 Motivation Optimising Differentiable Functions of One Variable Optimising Differentiable Functions of Several Variables System of Equations Pivot Operations and variable simplification
34 Pivot operations Let a ij be any non-zero element (called the pivot element) of the coefficient matrix A of a given system of linear equations: i.e. a ij is the element in row i and column j of the corresponding tableau. Then to pivot on a ij 0, denoted P ij, 1. Divide row i by a ij ; 2. Transform to zero all elements a kj, k i (i.e. the elements in the same column j as a ij except row i) by adding suitable multiples of row i. Result, a 11 a 12 a 1n b 11 b 12 0 b 1n a 21 a 22 a 2n P ij b 21 b 22 0 b 2n.. a ij a n1 a n2 a nn b n1 b n2 0 b nn
35 Pivot Example Recall example tableau x 1 x 2 x 3 RHS Pivot the tableau T 1 on the element a 21 = 2 (row 2, column 1). T 2 = P 21 T 1 = x 1 x 2 x 3 RHS 0 3/2 3/2 9/2 1 1/2 1/2 5/2 0 5/2 5/2 5/2 T 2 is also equivalent to T 1 since the pivot operation does not change the solution set (x 1, x 2, x 3 ) (Only uses ERO s).
36 Example: Pivot solution Pivot on the example matrix to obtain identity. x 1 x 2 x 3 RHS P 11 : /3 P 22 : / / /6 P 33 : / /3
37 More variables than equations Consider now the following system of three equations in five variables, x 1 x 2 +x 3 x 4 = 2 2x 1 +x 2 x 3 +x 5 = 5 x 1 +2x 2 +3x 3 +x 4 +2x 5 = 0 Express (x 1, x 2, x 3 ) in terms of (x 4, x 5 ). The variables we solve for (x 1, x 2, x 3 ), are called the basic variables. They must be linearly independent. The remaining variables (x 4, x 5 ) are called non-basic variables:
38 Method of solving new system Basic Variables Non Basic x 1 x 2 x 3 x 4 x 5 RHS /3 1/ /3 1/ /3 5/ /3 1/ /15 2/ /15 1/3 1
39 Solution for new equations Solution given by: Basic Variables Non Basic x 1 x 2 x 3 x 4 x 5 RHS /3 1/ /15 2/ /15 1/3 1 x 1 = x x 5 x 2 = x x 5 x 3 = x x 5
MATH2070 Optimisation
MATH2070 Optimisation Nonlinear optimisation with constraints Semester 2, 2012 Lecturer: I.W. Guo Lecture slides courtesy of J.R. Wishart Review The full nonlinear optimisation problem with equality constraints
More informationMATH2070 Optimisation
MATH2070 Optimisation Linear Programming Semester 2, 2012 Lecturer: I.W. Guo Lecture slides courtesy of J.R. Wishart Review The standard Linear Programming (LP) Problem Graphical method of solving LP problem
More informationApplications of differential calculus Relative maxima/minima, points of inflection
Exercises 15 Applications of differential calculus Relative maxima/minima, points of inflection Objectives - be able to determine the relative maxima/minima of a function. - be able to determine the points
More informationBob Brown Math 251 Calculus 1 Chapter 4, Section 1 Completed 1 CCBC Dundalk
Bob Brown Math 251 Calculus 1 Chapter 4, Section 1 Completed 1 Absolute (or Global) Minima and Maxima Def.: Let x = c be a number in the domain of a function f. f has an absolute (or, global ) minimum
More informationMath 120 Final Exam Practice Problems, Form: A
Math 120 Final Exam Practice Problems, Form: A Name: While every attempt was made to be complete in the types of problems given below, we make no guarantees about the completeness of the problems. Specifically,
More informationMath 2204 Multivariable Calculus Chapter 14: Partial Derivatives Sec. 14.7: Maximum and Minimum Values
Math 2204 Multivariable Calculus Chapter 14: Partial Derivatives Sec. 14.7: Maximum and Minimum Values I. Review from 1225 A. Definitions 1. Local Extreme Values (Relative) a. A function f has a local
More informationSummary. MATH 1003 Calculus and Linear Algebra (Lecture 24) First Derivative Test. Second Derivative Test
Summary MATH 1003 Calculus and Linear Algebra (Lecture 24) Maosheng Xiong Department of Mathematics, HKUST Question For a function y = f (x) in a domain, how do we find the absolute maximum or minimum?
More informationMAT01B1: Maximum and Minimum Values
MAT01B1: Maximum and Minimum Values Dr Craig 14 August 2018 My details: acraig@uj.ac.za Consulting hours: Monday 14h40 15h25 Thursday 11h20 12h55 Friday 11h20 12h55 Office C-Ring 508 https://andrewcraigmaths.wordpress.com/
More informationChapter 4 The Simplex Algorithm Part I
Chapter 4 The Simplex Algorithm Part I Based on Introduction to Mathematical Programming: Operations Research, Volume 1 4th edition, by Wayne L. Winston and Munirpallam Venkataramanan Lewis Ntaimo 1 Modeling
More informationSchool of Business. Blank Page
Maxima and Minima 9 This unit is designed to introduce the learners to the basic concepts associated with Optimization. The readers will learn about different types of functions that are closely related
More informationLecture 4: Optimization. Maximizing a function of a single variable
Lecture 4: Optimization Maximizing or Minimizing a Function of a Single Variable Maximizing or Minimizing a Function of Many Variables Constrained Optimization Maximizing a function of a single variable
More informationMA 123 (Calculus I) Lecture 13: October 19, 2017 Section A2. Professor Jennifer Balakrishnan,
Professor Jennifer Balakrishnan, jbala@bu.edu What is on today 1 Maxima and minima 1 1.1 Applications.................................... 1 2 What derivatives tell us 2 2.1 Increasing and decreasing functions.......................
More informationWhat do derivatives tell us about functions?
What do derivatives tell us about functions? Math 102 Section 106 Cole Zmurchok October 3, 2016 Announcements New & Improved Anonymous Feedback Form: https://goo.gl/forms/jj3xwycafxgfzerr2 (Link on Section
More informationUNIVERSITY of LIMERICK
UNIVERSITY of LIMERICK OLLSCOIL LUIMNIGH Department of Mathematics & Statistics Faculty of Science and Engineering END OF SEMESTER ASSESSMENT PAPER MODULE CODE: MS4303 SEMESTER: Spring 2018 MODULE TITLE:
More informationChapter 2 Notes: Polynomials and Polynomial Functions
39 Algebra 2 Honors Chapter 2 Notes: Polynomials and Polynomial Functions Section 2.1: Use Properties of Exponents Evaluate each expression (3 4 ) 2 ( 5 8 ) 3 ( 2) 3 ( 2) 9 ( a2 3 ( y 2 ) 5 y 2 y 12 rs
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 2 Material Prof. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University February 6, 2018 Linear Algebra (MTH
More informationMath 291-3: Lecture Notes Northwestern University, Spring 2016
Math 291-3: Lecture Notes Northwestern University, Spring 216 Written by Santiago Cañez These are lecture notes for Math 291-3, the third quarter of MENU: Intensive Linear Algebra and Multivariable Calculus,
More informationSection 14.8 Maxima & minima of functions of two variables. Learning outcomes. After completing this section, you will inshaallah be able to
Section 14.8 Maxima & minima of functions of two variables 14.8 1 Learning outcomes After completing this section, you will inshaallah be able to 1. explain what is meant by relative maxima or relative
More informationMA 102 (Multivariable Calculus)
MA 102 (Multivariable Calculus) Rupam Barman and Shreemayee Bora Department of Mathematics IIT Guwahati Outline of the Course Two Topics: Multivariable Calculus Will be taught as the first part of the
More informationAP CALCULUS (AB) Outline Chapter 4 Overview. 2) Recovering a function from its derivatives and a single point;
AP CALCULUS (AB) Outline Chapter 4 Overview NAME Date Objectives of Chapter 4 1) Using the derivative to determine extreme values of a function and the general shape of a function s graph (including where
More information39.1 Absolute maxima/minima
Module 13 : Maxima, Minima Saddle Points, Constrained maxima minima Lecture 39 : Absolute maxima / minima [Section 39.1] Objectives In this section you will learn the following : The notion of absolute
More informationMATH 019: Final Review December 3, 2017
Name: MATH 019: Final Review December 3, 2017 1. Given f(x) = x 5, use the first or second derivative test to complete the following (a) Calculate f (x). If using the second derivative test, calculate
More informationMath Maximum and Minimum Values, I
Math 213 - Maximum and Minimum Values, I Peter A. Perry University of Kentucky October 8, 218 Homework Re-read section 14.7, pp. 959 965; read carefully pp. 965 967 Begin homework on section 14.7, problems
More informationg(x,y) = c. For instance (see Figure 1 on the right), consider the optimization problem maximize subject to
1 of 11 11/29/2010 10:39 AM From Wikipedia, the free encyclopedia In mathematical optimization, the method of Lagrange multipliers (named after Joseph Louis Lagrange) provides a strategy for finding the
More informationMAC 2233, Survey of Calculus, Exam 3 Review This exam covers lectures 21 29,
MAC 2233, Survey of Calculus, Exam 3 Review This exam covers lectures 21 29, This review includes typical exam problems. It is not designed to be comprehensive, but to be representative of topics covered
More informationTest 3 Review. y f(a) = f (a)(x a) y = f (a)(x a) + f(a) L(x) = f (a)(x a) + f(a)
MATH 2250 Calculus I Eric Perkerson Test 3 Review Sections Covered: 3.11, 4.1 4.6. Topics Covered: Linearization, Extreme Values, The Mean Value Theorem, Consequences of the Mean Value Theorem, Concavity
More informationMA Lesson 29 Notes
MA 15910 Lesson 9 Notes Absolute Maximums or Absolute Minimums (Absolute Extrema) in a Closed Interval: Let f be a continuous function on a closed interval [a, b].. Let c be a number in that interval.
More informationMATH1013 Calculus I. Revision 1
MATH1013 Calculus I Revision 1 Edmund Y. M. Chiang Department of Mathematics Hong Kong University of Science & Technology November 27, 2014 2013 1 Based on Briggs, Cochran and Gillett: Calculus for Scientists
More informationSolving Linear Systems Using Gaussian Elimination
Solving Linear Systems Using Gaussian Elimination DEFINITION: A linear equation in the variables x 1,..., x n is an equation that can be written in the form a 1 x 1 +...+a n x n = b, where a 1,...,a n
More information1 Lecture 25: Extreme values
1 Lecture 25: Extreme values 1.1 Outline Absolute maximum and minimum. Existence on closed, bounded intervals. Local extrema, critical points, Fermat s theorem Extreme values on a closed interval Rolle
More informationMath 142 Week-in-Review #11 (Final Exam Review: All previous sections as well as sections 6.6 and 6.7)
Math 142 Week-in-Review #11 (Final Exam Review: All previous sections as well as sections 6.6 and 6.7) Note: This review is intended to highlight the topics covered on the Final Exam (with emphasis on
More informationChapter 4: Linear Equations
Chapter 4: Linear Equations Daniel Chan UNSW Semester 1 2018 Daniel Chan (UNSW) Chapter 4: Linear Equations Semester 1 2018 1 / 42 An Ancient Chinese Problem The following maths problem was taken from
More informationa. Define your variables. b. Construct and fill in a table. c. State the Linear Programming Problem. Do Not Solve.
Math Section. Example : The officers of a high school senior class are planning to rent buses and vans for a class trip. Each bus can transport 4 students, requires chaperones, and costs $, to rent. Each
More informationMath 121 Winter 2010 Review Sheet
Math 121 Winter 2010 Review Sheet March 14, 2010 This review sheet contains a number of problems covering the material that we went over after the third midterm exam. These problems (in conjunction with
More informationChapter 7. Extremal Problems. 7.1 Extrema and Local Extrema
Chapter 7 Extremal Problems No matter in theoretical context or in applications many problems can be formulated as problems of finding the maximum or minimum of a function. Whenever this is the case, advanced
More informationMA102: Multivariable Calculus
MA102: Multivariable Calculus Rupam Barman and Shreemayee Bora Department of Mathematics IIT Guwahati Differentiability of f : U R n R m Definition: Let U R n be open. Then f : U R n R m is differentiable
More informationCalculus 221 worksheet
Calculus 221 worksheet Graphing A function has a global maximum at some a in its domain if f(x) f(a) for all other x in the domain of f. Global maxima are sometimes also called absolute maxima. A function
More informationSystem of Linear Equations. Slide for MA1203 Business Mathematics II Week 1 & 2
System of Linear Equations Slide for MA1203 Business Mathematics II Week 1 & 2 Function A manufacturer would like to know how his company s profit is related to its production level. How does one quantity
More informationThe Simplex Method. Lecture 5 Standard and Canonical Forms and Setting up the Tableau. Lecture 5 Slide 1. FOMGT 353 Introduction to Management Science
The Simplex Method Lecture 5 Standard and Canonical Forms and Setting up the Tableau Lecture 5 Slide 1 The Simplex Method Formulate Constrained Maximization or Minimization Problem Convert to Standard
More information4.1 Analysis of functions I: Increase, decrease and concavity
4.1 Analysis of functions I: Increase, decrease and concavity Definition Let f be defined on an interval and let x 1 and x 2 denote points in that interval. a) f is said to be increasing on the interval
More informationMath 180, Exam 2, Practice Fall 2009 Problem 1 Solution. f(x) = arcsin(2x + 1) = sin 1 (3x + 1), lnx
Math 80, Exam, Practice Fall 009 Problem Solution. Differentiate the functions: (do not simplify) f(x) = x ln(x + ), f(x) = xe x f(x) = arcsin(x + ) = sin (3x + ), f(x) = e3x lnx Solution: For the first
More informationMaxima and Minima of Functions
Maxima and Minima of Functions Outline of Section 4.2 of Sullivan and Miranda Calculus Sean Ellermeyer Kennesaw State University October 21, 2015 Sean Ellermeyer (Kennesaw State University) Maxima and
More informationMath 1314 Lesson 24 Maxima and Minima of Functions of Several Variables
Math 1314 Lesson 24 Maxima and Minima of Functions of Several Variables We learned to find the maxima and minima of a function of a single variable earlier in the course We had a second derivative test
More informationFunctions of Several Variables
Functions of Several Variables Extreme Values Philippe B. Laval KSU Today Philippe B. Laval (KSU) Extreme Values Today 1 / 18 Introduction In Calculus I (differential calculus for functions of one variable),
More informationSeptember Math Course: First Order Derivative
September Math Course: First Order Derivative Arina Nikandrova Functions Function y = f (x), where x is either be a scalar or a vector of several variables (x,..., x n ), can be thought of as a rule which
More informationHandout 1: Introduction to Dynamic Programming. 1 Dynamic Programming: Introduction and Examples
SEEM 3470: Dynamic Optimization and Applications 2013 14 Second Term Handout 1: Introduction to Dynamic Programming Instructor: Shiqian Ma January 6, 2014 Suggested Reading: Sections 1.1 1.5 of Chapter
More informationMAXIMA AND MINIMA CHAPTER 7.1 INTRODUCTION 7.2 CONCEPT OF LOCAL MAXIMA AND LOCAL MINIMA
CHAPTER 7 MAXIMA AND MINIMA 7.1 INTRODUCTION The notion of optimizing functions is one of the most important application of calculus used in almost every sphere of life including geometry, business, trade,
More informationTutorial Code and TA (circle one): T1 Charles Tsang T2 Stephen Tang
Department of Computer & Mathematical Sciences University of Toronto at Scarborough MATA33H3Y: Calculus for Management II Final Examination August, 213 Examiner: A. Chow Surname (print): Given Name(s)
More informationTaylor Series and stationary points
Chapter 5 Taylor Series and stationary points 5.1 Taylor Series The surface z = f(x, y) and its derivatives can give a series approximation for f(x, y) about some point (x 0, y 0 ) as illustrated in Figure
More informationThis exam will be over material covered in class from Monday 14 February through Tuesday 8 March, corresponding to sections in the text.
Math 275, section 002 (Ultman) Spring 2011 MIDTERM 2 REVIEW The second midterm will be held in class (1:40 2:30pm) on Friday 11 March. You will be allowed one half of one side of an 8.5 11 sheet of paper
More informationSystem of Linear Equations
Chapter 7 - S&B Gaussian and Gauss-Jordan Elimination We will study systems of linear equations by describing techniques for solving such systems. The preferred solution technique- Gaussian elimination-
More informationChapter 1: Systems of Linear Equations
Chapter : Systems of Linear Equations February, 9 Systems of linear equations Linear systems Lecture A linear equation in variables x, x,, x n is an equation of the form a x + a x + + a n x n = b, where
More informationMath 3191 Applied Linear Algebra
Math 191 Applied Linear Algebra Lecture 8: Inverse of a Matrix Stephen Billups University of Colorado at Denver Math 191Applied Linear Algebra p.1/0 Announcements We will not make it to section. tonight,
More informationMATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.
MATH 311-504 Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij
More informationLink lecture - Lagrange Multipliers
Link lecture - Lagrange Multipliers Lagrange multipliers provide a method for finding a stationary point of a function, say f(x, y) when the variables are subject to constraints, say of the form g(x, y)
More informationMath 3191 Applied Linear Algebra
Math 191 Applied Linear Algebra Lecture 9: Characterizations of Invertible Matrices Stephen Billups University of Colorado at Denver Math 191Applied Linear Algebra p.1/ Announcements Review for Exam 1
More informationWhat makes f '(x) undefined? (set the denominator = 0)
Chapter 3A Review 1. Find all critical numbers for the function ** Critical numbers find the first derivative and then find what makes f '(x) = 0 or undefined Q: What is the domain of this function (especially
More informationLinear Equations in Linear Algebra
1 Linear Equations in Linear Algebra 1.1 SYSTEMS OF LINEAR EQUATIONS LINEAR EQUATION,, 1 n A linear equation in the variables equation that can be written in the form a a a b 1 1 2 2 n n a a is an where
More information1 Last time: linear systems and row operations
1 Last time: linear systems and row operations Here s what we did last time: a system of linear equations or linear system is a list of equations a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22
More information1 Lagrange Multiplier Method
1 Lagrange Multiplier Method Near a maximum the decrements on both sides are in the beginning only imperceptible. J. Kepler When a quantity is greatest or least, at that moment its flow neither increases
More informationTangent spaces, normals and extrema
Chapter 3 Tangent spaces, normals and extrema If S is a surface in 3-space, with a point a S where S looks smooth, i.e., without any fold or cusp or self-crossing, we can intuitively define the tangent
More informationExtrema and the First-Derivative Test
Extrema and the First-Derivative Test MATH 151 Calculus for Management J. Robert Buchanan Department of Mathematics 2018 Why Maximize or Minimize? In almost all quantitative fields there are objective
More informationWeek 12: Optimisation and Course Review.
Week 12: Optimisation and Course Review. MA161/MA1161: Semester 1 Calculus. Prof. Götz Pfeiffer School of Mathematics, Statistics and Applied Mathematics NUI Galway November 21-22, 2016 Assignments. Problem
More informationMath 141: Section 4.1 Extreme Values of Functions - Notes
Math 141: Section 4.1 Extreme Values of Functions - Notes Definition: Let f be a function with domain D. Thenf has an absolute (global) maximum value on D at a point c if f(x) apple f(c) for all x in D
More informationFunctions of Several Variables
Functions of Several Variables Extreme Values Philippe B Laval KSU April 9, 2012 Philippe B Laval (KSU) Functions of Several Variables April 9, 2012 1 / 13 Introduction In Calculus I (differential calculus
More informationCalculus. Applications of Differentiations (II)
Calculus Applications of Differentiations (II) Outline 1 Maximum and Minimum Values Absolute Extremum Local Extremum and Critical Number 2 Increasing and Decreasing First Derivative Test Outline 1 Maximum
More informationSection 5-1 First Derivatives and Graphs
Name Date Class Section 5-1 First Derivatives and Graphs Goal: To use the first derivative to analyze graphs Theorem 1: Increasing and Decreasing Functions For the interval (a,b), if f '( x ) > 0, then
More information2.1 Gaussian Elimination
2. Gaussian Elimination A common problem encountered in numerical models is the one in which there are n equations and n unknowns. The following is a description of the Gaussian elimination method for
More informationLinear Algebra I Lecture 10
Linear Algebra I Lecture 10 Xi Chen 1 1 University of Alberta January 30, 2019 Outline 1 Gauss-Jordan Algorithm ] Let A = [a ij m n be an m n matrix. To reduce A to a reduced row echelon form using elementary
More informationIncreasing or Decreasing Nature of a Function
Öğr. Gör. Volkan ÖĞER FBA 1021 Calculus 1/ 46 Increasing or Decreasing Nature of a Function Examining the graphical behavior of functions is a basic part of mathematics and has applications to many areas
More informationLecture 7: Introduction to linear systems
Lecture 7: Introduction to linear systems Two pictures of linear systems Consider the following system of linear algebraic equations { x 2y =, 2x+y = 7. (.) Note that it is a linear system with two unknowns
More informationBasics of Calculus and Algebra
Monika Department of Economics ISCTE-IUL September 2012 Basics of linear algebra Real valued Functions Differential Calculus Integral Calculus Optimization Introduction I A matrix is a rectangular array
More informationMath 212-Lecture Interior critical points of functions of two variables
Math 212-Lecture 24 13.10. Interior critical points of functions of two variables Previously, we have concluded that if f has derivatives, all interior local min or local max should be critical points.
More information3E4: Modelling Choice. Introduction to nonlinear programming. Announcements
3E4: Modelling Choice Lecture 7 Introduction to nonlinear programming 1 Announcements Solutions to Lecture 4-6 Homework will be available from http://www.eng.cam.ac.uk/~dr241/3e4 Looking ahead to Lecture
More information2015 Math Camp Calculus Exam Solution
015 Math Camp Calculus Exam Solution Problem 1: x = x x +5 4+5 = 9 = 3 1. lim We also accepted ±3, even though it is not according to the prevailing convention 1. x x 4 x+4 =. lim 4 4+4 = 4 0 = 4 0 = We
More informationMath 210 Midterm #2 Review
Math 210 Mierm #2 Review Related Rates In general, the approach to a related rates problem is to first determine which quantities in the problem you care about or have relevant information about. Then
More informationFinite Mathematics Chapter 2. where a, b, c, d, h, and k are real numbers and neither a and b nor c and d are both zero.
Finite Mathematics Chapter 2 Section 2.1 Systems of Linear Equations: An Introduction Systems of Equations Recall that a system of two linear equations in two variables may be written in the general form
More information1. Introduction. 2. Outlines
1. Introduction Graphs are beneficial because they summarize and display information in a manner that is easy for most people to comprehend. Graphs are used in many academic disciplines, including math,
More informationLinear programming on Cell/BE
Norwegian University of Science and Technology Faculty of Information Technology, Mathematics and Electrical Engineering Department of Computer and Information Science Master Thesis Linear programming
More informationMath 250B Midterm I Information Fall 2018
Math 250B Midterm I Information Fall 2018 WHEN: Wednesday, September 26, in class (no notes, books, calculators I will supply a table of integrals) EXTRA OFFICE HOURS: Sunday, September 23 from 8:00 PM
More informationLagrange Multipliers
Lagrange Multipliers (Com S 477/577 Notes) Yan-Bin Jia Nov 9, 2017 1 Introduction We turn now to the study of minimization with constraints. More specifically, we will tackle the following problem: minimize
More informationPerform the same three operations as above on the values in the matrix, where some notation is given as a shorthand way to describe each operation:
SECTION 2.1: SOLVING SYSTEMS OF EQUATIONS WITH A UNIQUE SOLUTION In Chapter 1 we took a look at finding the intersection point of two lines on a graph. Chapter 2 begins with a look at a more formal approach
More informationReview for Final Review
Topics Review for Final Review 1. Functions and equations and graphing: linear, absolute value, quadratic, polynomials, rational (first 1/3 of semester) 2. Simple Interest, compounded interest, and continuously
More informationQuadratic Functions Lesson #5
Quadratic Functions Lesson #5 Axes Of Symmetry And Vertex Axis Of Symmetry As we have seen from our previous exercises: o the equation of the axis of symmetry of y = ax + bx+ c is x =. a The problem with
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Math324 - Test Review 2 - Fall 206 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Determine the vertex of the parabola. ) f(x) = x 2-0x + 33 ) (0,
More informationSpan & Linear Independence (Pop Quiz)
Span & Linear Independence (Pop Quiz). Consider the following vectors: v = 2, v 2 = 4 5, v 3 = 3 2, v 4 = Is the set of vectors S = {v, v 2, v 3, v 4 } linearly independent? Solution: Notice that the number
More informationFinal Exam Study Guide
Final Exam Study Guide Final Exam Coverage: Sections 10.1-10.2, 10.4-10.5, 10.7, 11.2-11.4, 12.1-12.6, 13.1-13.2, 13.4-13.5, and 14.1 Sections/topics NOT on the exam: Sections 10.3 (Continuity, it definition
More informationChapter 1: Systems of linear equations and matrices. Section 1.1: Introduction to systems of linear equations
Chapter 1: Systems of linear equations and matrices Section 1.1: Introduction to systems of linear equations Definition: A linear equation in n variables can be expressed in the form a 1 x 1 + a 2 x 2
More informationReview of Optimization Methods
Review of Optimization Methods Prof. Manuela Pedio 20550 Quantitative Methods for Finance August 2018 Outline of the Course Lectures 1 and 2 (3 hours, in class): Linear and non-linear functions on Limits,
More informationConnecting Calculus to Linear Programming
Connecting Calculus to Marcel Y., Ph.D. Worcester Polytechnic Institute Dept. of Mathematical Sciences July 27 Motivation Goal: To help students make connections between high school math and real world
More informationDM559 Linear and Integer Programming. Lecture 2 Systems of Linear Equations. Marco Chiarandini
DM559 Linear and Integer Programming Lecture Marco Chiarandini Department of Mathematics & Computer Science University of Southern Denmark Outline 1. Outline 1. 3 A Motivating Example You are organizing
More informationx 1 2x 2 +x 3 = 0 2x 2 8x 3 = 8 4x 1 +5x 2 +9x 3 = 9
Sec 2.1 Row Operations and Gaussian Elimination Consider a system of linear equations x 1 2x 2 +x 3 = 0 2x 2 8x 3 = 8 4x 1 +5x 2 +9x 3 = 9 The coefficient matrix of the system is The augmented matrix of
More informationMath 1314 Week #14 Notes
Math 3 Week # Notes Section 5.: A system of equations consists of two or more equations. A solution to a system of equations is a point that satisfies all the equations in the system. In this chapter,
More informationAP Calculus. Analyzing a Function Based on its Derivatives
AP Calculus Analyzing a Function Based on its Derivatives Student Handout 016 017 EDITION Click on the following link or scan the QR code to complete the evaluation for the Study Session https://www.surveymonkey.com/r/s_sss
More informationPartial Derivatives. w = f(x, y, z).
Partial Derivatives 1 Functions of Several Variables So far we have focused our attention of functions of one variable. These functions model situations in which a variable depends on another independent
More informationMarch 19 - Solving Linear Systems
March 19 - Solving Linear Systems Welcome to linear algebra! Linear algebra is the study of vectors, vector spaces, and maps between vector spaces. It has applications across data analysis, computer graphics,
More informationSpecial cases of linear programming
Special cases of linear programming Infeasible solution Multiple solution (infinitely many solution) Unbounded solution Degenerated solution Notes on the Simplex tableau 1. The intersection of any basic
More informationIn an optimization problem, the objective is to optimize (maximize or minimize) some function f. This function f is called the objective function.
Optimization In an optimization problem, the objective is to optimize (maximize or minimize) some function f. This function f is called the objective function. For example, an objective function f to be
More informationOnline Math 1314 Final Exam Review
Online Math 1314 Final Exam Review 1. The following table of values gives a company s annual profits in millions of dollars. Rescale the data so that the year 2003 corresponds to x = 0. Year 2003 2004
More informationGraduate Mathematical Economics Lecture 1
Graduate Mathematical Economics Lecture 1 Yu Ren WISE, Xiamen University September 23, 2012 Outline 1 2 Course Outline ematical techniques used in graduate level economics courses Mathematics for Economists
More information