lecture 7.3 bt

Today’s AgendaAttendance / Announcements

Questions from FridaySections 7.3

Exam ScheduleExam 4 (Ch 6,7)

Fri 11/15Exam 5 (Ch 10)

Thur 12/5Final Exam (All)

Thur 12/12

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

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)

Linear Programming

The Constraints are the inequalities that provide us with the Feasible Region.

Applications of Linear Programming

The only thing we need to do today is to translate the word problem into the constraints and objective function.

ypigslet

xgoatslet

16 yxConstraints:

16 yxConstraints:

10x

16 yxConstraints:

10x

9007525 yx

25

9007525 yx363 yx

16 yxConstraints:

10x363 yx

0

0

y

x

Are there other

“natural” or assumed

constraints?

16 yxConstraints:

10x363 yx

0

0

y

x

Objective:

yxyxP 4014),(

Cost less than $560

Floor space less than 72 feet

And can’t have negative cabinets

5608040 yx

7286 yx

0,0 yx

We want the greatest storage capacity

yxyxS 128),(

Classwork / Homework

• Page 409•1 – 11 odd