lecture 7.3 bt

25
Today’s Agenda Attendance / Announcements Turn in Take Home Quiz Questions from Friday No MyMathLabs HW this week Sections 7.3

Upload: btmathematics

Post on 20-Jul-2015

63 views

Category:

Education


0 download

TRANSCRIPT

Page 1: Lecture 7.3 bt

Today’s Agenda

Attendance / Announcements

Turn in Take Home Quiz

Questions from Friday

No MyMathLabs HW this week

Sections 7.3

Page 2: Lecture 7.3 bt

Exam Schedule

Exam 5 (Ch 6.1, 7)

Wed 4/1

Exam 6 (Ch 10)

Monday 4/27

Final Exam (Cumulative)

Monday 5/4

Page 3: Lecture 7.3 bt

Applications of Linear

Programming

• Assign Variables

• Can use a table to organize given information

• Write constraints as a system of inequalities

• Find Objective function

• Optimize over the feasible region

Page 4: Lecture 7.3 bt

Linear Programming

The Objective Function is

what we need to maximize or

minimize. For us, this will be a

function of 2 variables, f(x, y)

Page 5: Lecture 7.3 bt

Linear Programming

The Constraints are the

inequalities that provide us with

the Feasible Region.

Page 6: Lecture 7.3 bt

Applications of Linear

Programming

The only thing we need to do

today is to translate the word

problem into the constraints

and objective function.

Page 7: Lecture 7.3 bt
Page 8: Lecture 7.3 bt

ypigslet

xgoatslet

Page 9: Lecture 7.3 bt

16 yx

Constraints:

Page 10: Lecture 7.3 bt

16 yx

Constraints:

10x

Page 11: Lecture 7.3 bt

16 yx

Constraints:

10x

9007525 yx

25

9007525 yx363 yx

Page 12: Lecture 7.3 bt

16 yx

Constraints:

10x

363 yx

0

0

y

x

Are there other

“natural” or

assumed

constraints?

Page 13: Lecture 7.3 bt

16 yx

Constraints:

10x

363 yx

0

0

y

x

Objective:

yxyxP 4014),(

Page 14: Lecture 7.3 bt
Page 15: Lecture 7.3 bt

Need to identify all

corner points

Page 16: Lecture 7.3 bt
Page 17: Lecture 7.3 bt

Cost less than $560

Floor space less than 72 feet

And can’t have negative cabinets

5608040 yx

7286 yx

0,0 yx

Page 18: Lecture 7.3 bt

We want the greatest storage capacity

yxyxS 128),(

Page 19: Lecture 7.3 bt
Page 20: Lecture 7.3 bt
Page 21: Lecture 7.3 bt
Page 22: Lecture 7.3 bt

Constraints:

Protein:

Fat:

Other:

Objective:

Cost:

Page 23: Lecture 7.3 bt
Page 24: Lecture 7.3 bt
Page 25: Lecture 7.3 bt

Classwork / Homework

• Page 409

•1 – 11 odd