bruce mayer, pe licensed electrical & mechanical engineer bmayer@chabotcollege

[email protected] • MTH15_Lec-17_sec_3-5_Added_Optimization.pptx 1

Bruce Mayer, PE Chabot College Mathematics

Bruce Mayer, PELicensed Electrical & Mechanical Engineer

[email protected]

Chabot Mathematics

§3.5 Added

Optimization



Review §

Any QUESTIONS About• §3.4 → Optimization

& Elasticity Any QUESTIONS

About HomeWork• §3.4 → HW-16

3.4

http://www.google.com/url?sa=i&rct=j&q=demand+elasticity&source=images&cd=&cad=rja&docid=xirG8Tt1xRz_sM&tbnid=Vg57aAeD77nEXM:&ved=0CAUQjRw&url=http://www.oswego.edu/~atri/e101ch7.html&ei=2SzjUdejFef0iQKQ5YCgBw&bvm=bv.48705608,d.cGE&psig=AFQjCNHiakPEsU4QUPy_vTX0zM1UG5kuKQ&ust=1373924562716758



§3.5 Learning Goals List and explore

guidelines for solving optimization problems

Model and analyze a variety of optimization problems

Examine inventory control

http://www.google.com/url?sa=i&rct=j&q=optimization&source=images&cd=&cad=rja&docid=DTjz85p8lQTwsM&tbnid=Pgtik-Op0A9uPM:&ved=0CAUQjRw&url=http://www.infusionmg.com/seo.html&ei=QC7jUcXxAYKTiAKsy4H4CA&bvm=bv.48705608,d.cGE&psig=AFQjCNFPe7etQITDDtqihh3C3R1HMlsHxA&ust=1373929068958243




[email protected]

Chabot Mathematics

TransLate: Words →

Math



Applications Tips The Most Important Part of Solving

REAL WORLD (Applied Math) Problems

The Two Keys to the Translation• Use the LET Statement to ASSIGN

VARIABLES (Letters) to Unknown Quantities• Analyze the RELATIONSHIP Among the

Variables and Constraints (Constants)



Basic Terminology A LETTER that can be any one of

various numbers is called a VARIABLE. If a LETTER always represents a

particular number that NEVER CHANGES, it is called a CONSTANT

A & B are CONSTANTS



Algebraic Expressions An ALGEBRAIC EXPRESSION

consists of variables, numbers, and operation signs.• Some

Examples , 2 2 , .4y t l w m x b

When an EQUAL SIGN is placed between two expressions, an equation is formed →

374

2 tycmEbxmy



Translate: English → Algebra “Word Problems” must be stated in

ALGEBRAIC form using Key Words

per of less than more than

ratio twicedecreased byincreased by

quotient of times minus plus

divided byproduct ofdifference of sum of

divide multiply subtract add

DivisionMultiplicationSubtractionAddition



Example Translation Translate this Expression:

Eight more than twice the product of 5 and a number

SOLUTION• LET n ≡ the UNknown Number

8 2 5 n

Eight more than twice the product of 5 and a number.



Mathematical Model A mathematical model is an

equation or inequality that describes a real situation.

Models for many applied (or “Word”) problems already exist and are called FORMULAS

A FORMULA is a mathematical equation in which variables are used to describe a relationship



Formula Describes Relationship

Relationship Mathematical Formula

Perimeter of a triangle:

a

b

ch

Area of a triangle:



Example Volume of Cone

Relationship Mathematical Formulae

h

r

Volume of a cone:

Surface area of a cone:



Example °F ↔ °C

Relationship Mathematical Formulae

Celsius to Fahrenheit:

Fahrenheit to Celsius:

Celsius Fahrenheit



Example Mixtures

Relationship Mathematical Formula

Percent Acid, P:

Base

Acid



Solving Application Problems1. Read the problem as many times as

needed to understand it thoroughly. Pay close attention to the questions asked to help identify the quantity the variable(s) should represent. In other Words, FAMILIARIZE yourself with the intent of the problem• Often times performing a GUESS &

CHECK operation facilitates this Familiarization step



Solving Application Problems2. Assign a variable or variables to

represent the quantity you are looking for, and, when necessary, express all other unknown quantities in terms of this variable. That is, Use at LET statement to clearly state the MEANING of all variables • Frequently, it is helpful to draw a diagram

to illustrate the problem or to set up a table to organize the information



Solving Application Problems3. Write an equation or equations that

describe(s) the situation. That is, TRANSLATE the words into mathematical Equations

4. Solve the equation; i.e., CARRY OUT the mathematical operations to solve for the assigned Variables

5. CHECK the answer against the description of the original problem (not just the equation solved in step 4)



Solving Application Problems6. Answer the question

asked in the problem. That is, make at STATEMENT in words that clearly addressed the original question posed in the problem description



Example Mixture Problem A coffee shop is considering a new

mixture of coffee beans. It will be created with Italian Roast beans costing $9.95 per pound and the Venezuelan Blend beans costing $11.25 per pound. The types will be mixed to form a 60-lb batch that sells for $10.50 per pound.

How many pounds of each type of bean should go into the blend?

http://www.google.com/url?sa=i&rct=j&q=coffee+beans&source=images&cd=&cad=rja&docid=gTeEJPkUbuST4M&tbnid=eKPBkJOw0Nf7VM:&ved=0CAUQjRw&url=http://www.hdwallpaperspics.com/coffee-beans-wallpapers.html&ei=ITDjUd_vM-ejiAK384GgDw&bvm=bv.48705608,d.cGE&psig=AFQjCNGyYgO4ioE1-N-37UX5s7E8ImRBJw&ust=1373929869203837



Example Coffee Beans cont.2

1. Familiarize – This problem is similar to our previous examples. • Instead of pizza stones we have coffee beans • We have two different prices per pound. • Instead of knowing the total amount paid, we

know the weight and price per pound of the new blend being made.

LET:• i ≡ no. lbs of Italian roast and • v ≡ no. lbs of Venezuelan blend

http://images.google.com/imgres?imgurl=http://corrinekenner.com/uploaded_images/coffeebean_man-700385.jpg&imgrefurl=http://www.corrinekenner.com/corrine_kenner/2005/09/index.html&h=342&w=498&sz=48&hl=en&start=4&tbnid=pPEbhFJaOujUxM:&tbnh=89&tbnw=130&prev=/images?q=coffee+bean&svnum=10&hl=en&lr=




2. Translate – Since a 60-lb batch is being made, we have i + v = 60.• Present the information in a table.

Italian Venezuelan New Blend

Number of pounds i v 60

Price per pound $9.95 $11.25 $10.50

Value of beans 9.95i 11.25v 630

i + v = 60

9.95i + 11.25v = 630





2. Translate – We have translated to a system of equations

263025.1195.9160

vi

vi

3. Carry Out – When equation (1) is solved for v, we have: v = 60 i. • We then substitute for v in equation (2).

6306025.1195.9 ii63025.1167595.9 ii

61.343.1454530.1 iii





3. Carry Out – Find v using v = 60 i. 39.2561.346060 viv

4. Check – If 34.6 lb of Italian Roast and 25.4 lb of Venezuelan Blend are mixed, a 60-lb blend will result. • The value of 34.6 lb of Italian beans is

34.6•($9.95), or $344.27. • The value of 25.4 lb of Venezuelan Blend

is 25.4•($11.25), or $285.75,





4. Check – cont.• so the value of the blend is [$344.27 +

$285.75] = $630.02. • A 60-lb blend priced at $10.50 a pound is

also worth $630, so our answer checks

5. State – The blend should be made from • 34.6 pounds of Italian Roast beans • 25.4 pounds of Venezuelan Blend beans




Example Max Enclosed Area A rancher wants to build rectangular

enclosures for her cows and horses. She divides the rectangular space in half vertically, using fencing to separate the groups of animals and surround the space.

If she has purchased 864 yards of fencing, what dimensions give the maximum area of the total space and what is the area of each enclosure?



Example Max Enclosed Area SOLUTION: First Draw Diagram,

Letting• w ≡ Enclosure

Width in yards• l ≡ Enclosure Length in yards

Then the total Enclose Area for the large Rectangle

wlA



Example Max Enclosed Area The fencing required

for the enclosure is the perimeter of the rectangle plus the length of the vertical fencing between enclosures

wlP

wwlP3222

864P



Example Max Enclosed Area Need to Maximize This Fcn: However the fcn includes TWO

UNknowns: length and width. • Need to eliminate one variable (either one)

in order to Product a function of one variable to maximize.

Use the equation for total fencing and isolate length l:

wlA

23864 wl

Solving for l



Example Max Enclosed Area Now we substitute

the value for l into the area equation:

Maximize this function first by finding critical points by setting the first Derivative equal to Zero

wdwdAwwwA 34325.1432 2



Example Max Enclosed Area Set dA/dw to zero,

then solve Since There is only

one critical point, the Extrema at w = 144 is Absolute

Thus apply the second derivative test (ConCavity) to determine max or min

334322

2

w

dwd

dwAd

dwdA

dwd



Example Max Enclosed Area Since d 2A/dw 2 is ALWAYS Negative,

then the A(w) curve is ConCave DOWN EveryWhere• Thus a MAX exists at w = 144

Now find the length of the total space using our perimeter equation when solved for length

23864 wl

2

)144(3864 216



Example Max Enclosed Area Then The total space should be a 144yd

by 216yd Rectangle. Each enclosure then is 144 yards wide and 216/2 - 108 yards long, and the area of each is 144yd·108yd = 15 552 sq-yd

↑144yd

↓

← 216yd →

← 108yd → ← 108yd →

15 552 yd2 15 552 yd2



Example Find Minimum Cost The daily production cost associated

with a company’s principal product, the ChabotPad (or cPad), is inversely proportional to the length of time, in weeks, since the cPad’s release. • Also, maintenance costs are linear and

increasing. At what time is total cost minimized?

• The answer may contain constants



Example Find Minimum Cost SOLUTION: Translate: at any given time, t,

Or Now for CP → production cost

associated with the cPad is inversely proportional to the length of time• Formulaically

TotalCost = ProductionCost + MaintenanceCost

tCtCtC MPT

tKtCP



Example Find Minimum Cost– t ≡ time in Weeks– K ≡ The Constant of

ProPortionality in k$·weeks

Now for CM → maintenance costs are linear and increasing• Translated to a Eqn

– m ≡ Slope Constant (positive) in $k/week– b ≡ Intercept Constant (positive) in $k

Then, the Total Cost

tKtCP

bmttCM

bmttKtCtCtC MPT



Example Find Minimum Cost find potential extrema by solving the

derivative function set equal to zero:

Since t MUST be POSITIVE →

mtKbmt

tK

dtdtC

dtd

T

2

mKt 20

mKt

Km

tKmt 2

22 1

mKt min



Example Find Minimum Cost Now use the second derivative test for

absolute extrema to verify that this value of t produces a positive ConCavity (UP) which confirm a minimum value for cost:

At theZeroValue

32

2 2tKmKt

dtdm

tK

dtd

dttdC

dtd T

32

2

2mK

KdtCd

mK

T



Example Find Minimum Cost Since K and m are BOTH Positive then

Is also Positive

The 2nd Derivative Test Confirms that the function is ConCave UP at the zero point, which confirms the MINIMUM

The Min Cost:

32

2

2mK

KdtCd

mK

T

bKmKmbmKm

mKKtCT minmin



Example Find Minimum Cost STATE: for the cPad

• Minimum Total Cost will occur at this many weeks

• The Total Cost at this time in $k

mKt min

bKmtCT 2minmin



Example Minimize Travel Time Gonzalo walks west on a sidewalk along the

edge of the grass in front of the Education complex of the University of Oregon.

The grassy area is 200 feet East-West and 300 feet North-South. Gonzalo strolls at • 4 ft/sec on sidewalk• 2 ft/sec on grass.

From the NE corner how long should he walk on the sidewalk before cutting diagonally across the grass to reach the SW corner of the field in the shortest time?



Example Minimize Travel Time SOLUTION: Need to TransLate

Words to MathRelations

First DRAW DIAGRAM Letting:• x ≡ The SideWalk

Distance• d ≡ The DiaGonal Grass Distance

•



Example Minimize Travel Time The total distance traveled is x+d,

and need to minimize the time spent traveling, so use the physical relationship [Distance] = [Speed]·[Time]

Solving the above “Rate” Eqn for Time:

So the time spent traveling on the SideWalk at 4 ft/s

ratedistancetime

secft 41xt



Example Minimize Travel Time Next, the time

on Grass → Writing in terms of x

requires the use of the Pythagorean Theorem:

Then

222 300200

21

2 xdt



Example Minimize Travel Time And the Total Travel Time, t, is the

SideWalk-Time Plus the Grass-Time

Now Set the 1st Derivative to Zero to find tmin

2

3002004

22

21

xxttt



Example Minimize Travel Time Continuing with the Reduction

OR

2

122

22

30020021

42300200

40 xx

dxdxx

dxd

12200300200

21

41 2/122 xx



Example Minimize Travel Time Using

MoreAlgebra

x

x

200

300200

121

22



Example Minimize Travel Time With

YetMoreAlgebra

But the Diagram shows that x can NOT be more than 200ft, thus 26.79ft is the only relevant location of a critical point

21.373 OR 79.26 xx



Example Minimize Travel Time Alternatives to check for max OR min:

• 2nd Derivative Test– We could check using the second derivative test

for absolute extrema to see if 26.79 corresponds to an absolute minimum, but that involves even more messy calculations beyond what we’ve already accomplished.

• Slope Value-Diagram and Direction-Diagram (Sign Charts)– Instead, check the critical point against the two

endpoints on either side of x = 26.79; say x=0 & x=200



Example Minimize Travel Time Find

t-Valueat x=0,x=26.79 andx=200

23002004 22 xxxt

23000200400 22 t 3.1800 t

230079.26200479.2679.26 22 t 9.17979.26 t

23002002004200200 22 t 200200 t



Example Minimize Travel Time Finddt/dxSlopeat x=0 andx=200

22 300200

20021

41

x

xdxdt

220 3000200

020021

41

xdxdt

ftsec 0273.00 xdxdt

22200 300200200

20020021

41

xdxdt

ftsec 250.0200 xdxdt



Example Minimize Travel TimeValue Summary Bar Chart

t is smallest at x = 26.79

Slope Summary Bar Chart

Slopes have different SIGNS on either sideof x = 26.79

1 2 3179

179.2

179.4

179.6

179.8

180

180.2

180.4

180.6

180.8

181

x = [0, 26.79, 200]

t(x) (

sec)

MTH15 • t(x) Value-Chart

1 2 3-0.05

0

0.05

0.1

0.15

0.2

x = [0, 26.79, 200]

dt/d

x (s

ec/ft

)

MTH15 • dt/dx Slope-ChartBruce May er, PE • 15Jul13



MATLA

B C

ode% Bruce Mayer, PE% MTH-15 • 15Jul13%% The Bar Values for x = [0 26.79 200]t = [180.3 179.9 200]% % the Bar Plotaxes; set(gca,'FontSize',12);whitebg([0.8 1 1]); % Chg Plot BackGround to Blue-Greenbar(t),axis([0 4 179 181]),... grid, xlabel('\fontsize{14}x = [0, 26.79, 200]'), ylabel('\fontsize{14}t(x) (sec)'),... title(['\fontsize{16}MTH15 • t(x) Value-Chart',]),... annotation('textbox',[.15 .8 .0 .1], 'FitBoxToText', 'on', 'EdgeColor', 'none', 'String', 'Bruce Mayer, PE • 15Jul13 ','FontSize',7)

% Bruce Mayer, PE% MTH-15 • 15Jul13%% The Bar Values for x = [0 26.79 200]t = [-0.0273 0 .25]% % the Bar Plotaxes; set(gca,'FontSize',12);whitebg([0.8 1 1]); % Chg Plot BackGround to Blue-Greenbar(t),axis([0 4 -.05 .25]),... grid, xlabel('\fontsize{14}x = [0, 26.79, 200]'), ylabel('\fontsize{14}dt/dx (sec/ft)'),... title(['\fontsize{16}MTH15 • dt/dx Slope-Chart',]),... annotation('textbox',[.15 .8 .0 .1], 'FitBoxToText', 'on', 'EdgeColor', 'none', 'String', 'Bruce Mayer, PE • 15Jul13 ','FontSize',7)



Example Minimize Travel Time The T-Tables for the

Value and Slope Diagrams

Both the Value & Slope Analyses confirm that x ≈ 26.79 is an absolute minimum

In other words, if Gonzalo walks on the sidewalk for about 26.79 feet and then walks directly to the southwest corner through the grass, he will spend the minimum time of about 179.90 seconds walking.

x t (x ) x dt /dx0 180.3 0 -0.0273

26.79 179.9 26.79 0.0000200 200.0 200 0.2500



Example Minimize Travel Time Plot by MuPAD



MuPA

D C

ode

Bruce Mayer, PEMTH15 • 15Jul13MTH15_Minimize_Travel_Time_1307.mn

t := x/4 + sqrt((200-x)^2+300^2)/2

t0 := subs(t, x = 0)

float(t0)

t200 := subs(t, x=200)

dtdx := Simplify(diff(t,x))

u := solve(dtdx=0, x)

float(u)

dtdx0 := subs(dtdx, x = 0)

float(dtdx0)

tmin := subs(t, x = u)

float(tmin)

dtdx200 := subs(dtdx, x = 200)

float(dtdx200)

plot(t, x =0..200, GridVisible = TRUE, LineWidth = 0.04*unit::inch,plot::Scene2d::BackgroundColor = RGB::colorName([.8, 1, 1]),XAxisTitle = " x (ft) ", YAxisTitle = " t (s) " )



MuPAD Code



WhiteBoard Work Problems From §3.5

• P9 → GeoMetry + Calculus

• Special Prob → Enclosure Cost– Total Enclosed

Area = 1600 ft2

– Fence Costs in $/Lineal-FtStraight = 30Curved = 40

See File →MTH15_Lec-17a_Fa13_sec_3-5_Round_End_Fence_Enclosu

re.pptx

http://www.google.com/url?sa=i&rct=j&q=5-12-13+triangle&source=images&cd=&cad=rja&docid=2D1bm--QCAhlPM&tbnid=zz9VVQa9Ogmn3M:&ved=0CAUQjRw&url=http://10minutemath.blogspot.com/&ei=sEfkUZ2CDqXbiwKglICQBA&bvm=bv.48705608,d.cGE&psig=AFQjCNG1MQrvZWc2k7KLuPshUdiY7RIBFQ&ust=1374001403518548



All Done for Today

TravelTimeor

TimeTravel?

http://www.google.com/url?sa=i&rct=j&q=travel+time&source=images&cd=&cad=rja&docid=LfRAthQOPqFG7M&tbnid=ReYNKB6poTz2WM:&ved=0CAUQjRw&url=http://dorisfleckimages.blogspot.com/2011/01/time-travel.html&ei=Ak7kUeDBHsqhiAKtsYHACg&bvm=bv.48705608,d.cGE&psig=AFQjCNGLcCJWWKHLcFdvVqCCGM7o-nU7YQ&ust=1374002944197667

http://www.google.com/url?sa=i&rct=j&q=travel+time&source=images&cd=&cad=rja&docid=Dvz6-ELles3NLM&tbnid=3p4EhdC3drx9EM:&ved=0CAUQjRw&url=http://www.comicvine.com/time-travel/4015-55712/&ei=Sk7kUdD5I6GFiALrioDoDA&bvm=bv.48705608,d.cGE&psig=AFQjCNGLcCJWWKHLcFdvVqCCGM7o-nU7YQ&ust=1374002944197667




[email protected]

Chabot Mathematics

Appendix

–

srsrsr 22



ConCavity Sign Chart

a b c

−−−−−−++++++ −−−−−− ++++++

x

ConCavityForm

d2f/dx2 Sign

Critical (Break)Points Inflection NO

InflectionInflection



http://www.google.com/url?sa=i&rct=j&q=derivative+power+rule&source=images&cd=&cad=rja&docid=NjbfKj_JZBSzwM&tbnid=jJkxz7X095T-NM:&ved=0CAUQjRw&url=http://mathworld.wolfram.com/Derivative.html&ei=TfPWUe_nA6akiQKZ64DIDw&bvm=bv.48705608,d.cGE&psig=AFQjCNGw-AM0Kc2tARyUGs-zPM7iK-qH3g&ust=1373127702659906

http://www.google.com/url?sa=i&rct=j&q=related+rates+calculus&source=images&cd=&cad=rja&docid=wSGtOAIrRxIoIM&tbnid=l4Q1f5xFVNRraM:&ved=0CAUQjRw&url=http://www.cantonschools.org/~lforastiere/ap%20calculus?Templates=Printable&ei=2TLcUY-gOa2UjALp4IHgDw&bvm=bv.48705608,d.cGE&psig=AFQjCNH42r6LfHpjrPyJXK2DJrvdwHWZIQ&ust=1373471717102765

http://www.google.com/url?sa=i&rct=j&q=related+rates+calculus&source=images&cd=&cad=rja&docid=nuuUeFKHM5pqjM&tbnid=x7raEhpCGJ8edM:&ved=0CAUQjRw&url=http://designatedderiver.wikispaces.com/Games+and+fun+stuff&ei=IzPcUYPxBaOLiwLjs4GYAQ&bvm=bv.48705608,d.cGE&psig=AFQjCNH42r6LfHpjrPyJXK2DJrvdwHWZIQ&ust=1373471717102765

http://www.google.com/url?sa=i&rct=j&q=relative+extrema+of+a+function&source=images&cd=&cad=rja&docid=r50JwQWumQU79M&tbnid=cBBX7LSiOy-pcM:&ved=0CAUQjRw&url=http://www.ltcconline.net/greenl/courses/115/applications/frsttst.htm&ei=C87eUYSWEoWpiQLjwoCYAg&bvm=bv.48705608,d.cGE&psig=AFQjCNETiKTT033nRi_5KJkrhn3WjmAx4w&ust=1373642329390150

bruce mayer, pe licensed electrical & mechanical engineer bmayer@chabotcollege

Documents

pe chabot college mathematics3

number solutionlet n

unknown number

n s j o h n s o n c

variables letters

added optimization

optimization problemsmodel

mathematical equation