Top Banner
MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1
25

MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Dec 29, 2015

Download

Documents

Erica Gray
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

1

MTH374: Algebra

For

 Master of Mathematics

By

Dr. M. Fazeel AnwarAssistant Professor

Department of Mathematics, CIIT Islamabad

Page 2: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

2

Lecture 03

Page 3: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

3

Recap

• Introduction• Mathematical model

Page 4: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Example

• A rectangular plot of land is to be fenced in using two kinds of fencing. Two opposite sides will use heavy duty fencing selling for $3 a foot, while the remaining two sides will use standard fencing selling for $2 a foot. What are the dimensions of the rectangular plot of greatest area that can be fenced in at a cost of $6000?

Page 5: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

5

Page 6: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Example..

• A chemical manufacturer sells sulphuric acid in bulk at a price of $100 per unit. If the daily total production cost in dollars for units is The total daily production capacity is at most 7000 units. How many units of sulphuric acid must be manufactured and sold daily to maximize profit.

Page 7: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

7

Page 8: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Today’s Topics

• Optimization problem• Variables and objective functions• Some optimization from calculus

Page 9: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

A general optimization problem

An optimization problem can be stated as follows:

Find which minimizes a function

subject to the constraints

for

for

for .

Page 10: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Some notations

• The variable is called a design vector or decision variable.

• The function is called the objective function.• The functions are called the constraints of the problem.• The problem is called a constrained optimization

problem.• If there are no constraints then the problem is called an

unconstrained optimization problem.

Page 11: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

11

Optimization in one variable

Page 12: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Example (Revisited)

• A rectangular plot of land is to be fenced in using two kinds of fencing. Two opposite sides will use heavy duty fencing selling for $3 a foot, while the remaining two sides will use standard fencing selling for $2 a foot. What are the dimensions of the rectangular plot of greatest area that can be fenced in at a cost of $6000?

Page 13: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

13

Some optimization tools from Calculus

Page 14: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Relative Maxima and Minima

Page 15: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

1. A function is said to have a relative maximum at if there is an open interval containing on which is the largest value, that is, for all in the interval.

2. A function is said to have a relative minimum at if there is an open interval containing on which is the smallest value, that is, for all in the interval

Note: If has a relative maximum or a relative minimumat , then is said to have a relative extremum at

Relative Maxima and Minima

Page 16: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Example

Page 17: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Critical PointsA critical point for a function is a point in the domain of at which either the graph of has a horizontal tangent line or is not differentiable.

A critical point is called a stationary point of if

Page 18: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Relative extrema and critical pointsSuppose that is a function defined on an open interval containing the point If has a relative extremum at then is a critical point of i.e. either or is not differentiable at

Page 19: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.
Page 20: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

20

Example

Find all critical points of

Page 21: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

21

Example

Find all critical points of

Page 22: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

22

Page 23: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Example

xxxf 123)( 2

0123 2 xx

Find all the relative extrema of

0)4(3 xx04or 03 xx

4,0x

Relative max. Relative min.

Critical points

(0) 1f 3 2(4) (4) 6(4) 1 31f

Page 24: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Summary

Page 25: MTH374: Algebra For Master of Mathematics By Dr. M. Fazeel Anwar Assistant Professor Department of Mathematics, CIIT Islamabad 1.

Thank You