lecture 7.3 bt
TRANSCRIPT
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