lecture 7.3 bt
TRANSCRIPT
![Page 1: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/1.jpg)
Today’s AgendaAttendance / Announcements
Questions from FridaySections 7.3
![Page 2: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/2.jpg)
Exam ScheduleExam 4 (Ch 6,7)
Fri 11/15Exam 5 (Ch 10)
Thur 12/5Final Exam (All)
Thur 12/12
![Page 3: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/3.jpg)
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](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/4.jpg)
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](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/5.jpg)
Linear Programming
The Constraints are the inequalities that provide us with the Feasible Region.
![Page 6: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/6.jpg)
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](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/7.jpg)
![Page 8: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/8.jpg)
ypigslet
xgoatslet
![Page 9: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/9.jpg)
16 yxConstraints:
![Page 10: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/10.jpg)
16 yxConstraints:
10x
![Page 11: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/11.jpg)
16 yxConstraints:
10x
9007525 yx
25
9007525 yx363 yx
![Page 12: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/12.jpg)
16 yxConstraints:
10x363 yx
0
0
y
x
Are there other
“natural” or assumed
constraints?
![Page 13: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/13.jpg)
16 yxConstraints:
10x363 yx
0
0
y
x
Objective:
yxyxP 4014),(
![Page 14: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/14.jpg)
![Page 15: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/15.jpg)
![Page 16: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/16.jpg)
![Page 17: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/17.jpg)
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](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/18.jpg)
We want the greatest storage capacity
yxyxS 128),(
![Page 19: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/19.jpg)
![Page 20: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/20.jpg)
![Page 21: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/21.jpg)
![Page 22: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/22.jpg)
![Page 23: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/23.jpg)
![Page 24: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/24.jpg)
![Page 25: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/25.jpg)
![Page 26: Lecture 7.3 bt](https://reader035.vdocument.in/reader035/viewer/2022062405/55848ca9d8b42a043a8b4d74/html5/thumbnails/26.jpg)
Classwork / Homework
• Page 409•1 – 11 odd