SlideShare a Scribd company logo
Today’s Agenda
 Attendance / Announcements
 Turn in Take Home Quiz
 Questions from Friday
 No MyMathLabs HW this week
 Sections 7.3
Exam Schedule
 Exam 5 (Ch 6.1, 7)
Wed 4/1
 Exam 6 (Ch 10)
Monday 4/27
 Final Exam (Cumulative)
Monday 5/4
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 yx
Constraints:
16 yx
Constraints:
10x
16 yx
Constraints:
10x
9007525  yx
25
9007525  yx
363  yx
16 yx
Constraints:
10x
363  yx
0
0


y
x
Are there other
“natural” or
assumed
constraints?
16 yx
Constraints:
10x
363  yx
0
0


y
x
Objective:
yxyxP 4014),( 
Need to identify all
corner points
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),( 
Constraints:
Protein:
Fat:
Other:
Objective:
Cost:
Classwork / Homework
• Page 409
•1 – 11 odd

More Related Content

Viewers also liked

Chapter 2.5, 3.1 bt
Chapter 2.5, 3.1 btChapter 2.5, 3.1 bt
Chapter 2.5, 3.1 bt
btmathematics
 
Lecture 10.1 10.2 bt
Lecture 10.1 10.2 btLecture 10.1 10.2 bt
Lecture 10.1 10.2 btbtmathematics
 
Lecture 10.1 10.2 bt
Lecture 10.1 10.2 btLecture 10.1 10.2 bt
Lecture 10.1 10.2 bt
btmathematics
 
Content schedule bt
Content schedule btContent schedule bt
Content schedule bt
btmathematics
 
Chapter 2 bt
Chapter 2 btChapter 2 bt
Chapter 2 bt
btmathematics
 

Viewers also liked (9)

Chapter 2.5, 3.1 bt
Chapter 2.5, 3.1 btChapter 2.5, 3.1 bt
Chapter 2.5, 3.1 bt
 
Lecture 10.1 10.2 bt
Lecture 10.1 10.2 btLecture 10.1 10.2 bt
Lecture 10.1 10.2 bt
 
Geo 6.4 6.5
Geo 6.4 6.5Geo 6.4 6.5
Geo 6.4 6.5
 
Geo 6.1 bt
Geo 6.1 btGeo 6.1 bt
Geo 6.1 bt
 
Geo 7.2 b
Geo 7.2 bGeo 7.2 b
Geo 7.2 b
 
Lecture 10.1 10.2 bt
Lecture 10.1 10.2 btLecture 10.1 10.2 bt
Lecture 10.1 10.2 bt
 
Lecture 4.1 bt
Lecture 4.1 btLecture 4.1 bt
Lecture 4.1 bt
 
Content schedule bt
Content schedule btContent schedule bt
Content schedule bt
 
Chapter 2 bt
Chapter 2 btChapter 2 bt
Chapter 2 bt
 

Similar to Lecture 7.3 bt

LNCS 5050 - Bilevel Optimization and Machine Learning
LNCS 5050 - Bilevel Optimization and Machine LearningLNCS 5050 - Bilevel Optimization and Machine Learning
LNCS 5050 - Bilevel Optimization and Machine Learningbutest
 
Linear programing
Linear programing Linear programing
Linear programing
Deepak Pradhan
 
7 steps to master problem solving
7 steps to master problem solving7 steps to master problem solving
7 steps to master problem solving
Yuri Kaminski
 
Introduction to Linear programing.ORpptx
Introduction to Linear programing.ORpptxIntroduction to Linear programing.ORpptx
Introduction to Linear programing.ORpptx
aishaashraf31
 
Repair dagstuhl jan2017
Repair dagstuhl jan2017Repair dagstuhl jan2017
Repair dagstuhl jan2017
Abhik Roychoudhury
 
Mixed Effects Models - Fixed Effects
Mixed Effects Models - Fixed EffectsMixed Effects Models - Fixed Effects
Mixed Effects Models - Fixed Effects
Scott Fraundorf
 
Unit 2.pptx
Unit 2.pptxUnit 2.pptx
Unit 2.pptx
asthashukla33
 
6Allocating Resources to the ProjectSolution to Project C.docx
6Allocating Resources to the ProjectSolution to Project C.docx6Allocating Resources to the ProjectSolution to Project C.docx
6Allocating Resources to the ProjectSolution to Project C.docx
troutmanboris
 
CompEng - Lec01 - Introduction To Optimum Design.pdf
CompEng - Lec01 - Introduction To Optimum Design.pdfCompEng - Lec01 - Introduction To Optimum Design.pdf
CompEng - Lec01 - Introduction To Optimum Design.pdf
nooreldeenmagdy2
 
Operation research history and overview application limitation
Operation research history and overview application limitationOperation research history and overview application limitation
Operation research history and overview application limitation
Balaji P
 
A Literature Survey of Benchmark Functions For Global Optimization Problems
A Literature Survey of Benchmark Functions For Global Optimization ProblemsA Literature Survey of Benchmark Functions For Global Optimization Problems
A Literature Survey of Benchmark Functions For Global Optimization Problems
Xin-She Yang
 
Operations ManagementThe final exam consists of five essay a.docx
Operations ManagementThe final exam consists of five essay a.docxOperations ManagementThe final exam consists of five essay a.docx
Operations ManagementThe final exam consists of five essay a.docx
hopeaustin33688
 
PROJECT STORYBOARD: Reducing Learning Curve Ramp for Temp Employees by 2 Weeks
PROJECT STORYBOARD: Reducing Learning Curve Ramp for Temp Employees by 2 WeeksPROJECT STORYBOARD: Reducing Learning Curve Ramp for Temp Employees by 2 Weeks
PROJECT STORYBOARD: Reducing Learning Curve Ramp for Temp Employees by 2 Weeks
GoLeanSixSigma.com
 
Linear programming
Linear programmingLinear programming
Linear programming
Karnav Rana
 
A Review of Constraint Programming
A Review of Constraint ProgrammingA Review of Constraint Programming
A Review of Constraint Programming
Editor IJCATR
 
LINEAR PROGRAMMING
LINEAR PROGRAMMINGLINEAR PROGRAMMING
LINEAR PROGRAMMING
rashi9
 

Similar to Lecture 7.3 bt (20)

LNCS 5050 - Bilevel Optimization and Machine Learning
LNCS 5050 - Bilevel Optimization and Machine LearningLNCS 5050 - Bilevel Optimization and Machine Learning
LNCS 5050 - Bilevel Optimization and Machine Learning
 
Linear programing
Linear programing Linear programing
Linear programing
 
Chapter.09
Chapter.09Chapter.09
Chapter.09
 
7 steps to master problem solving
7 steps to master problem solving7 steps to master problem solving
7 steps to master problem solving
 
Introduction to Linear programing.ORpptx
Introduction to Linear programing.ORpptxIntroduction to Linear programing.ORpptx
Introduction to Linear programing.ORpptx
 
Repair dagstuhl jan2017
Repair dagstuhl jan2017Repair dagstuhl jan2017
Repair dagstuhl jan2017
 
Mixed Effects Models - Fixed Effects
Mixed Effects Models - Fixed EffectsMixed Effects Models - Fixed Effects
Mixed Effects Models - Fixed Effects
 
Unit 2.pptx
Unit 2.pptxUnit 2.pptx
Unit 2.pptx
 
6Allocating Resources to the ProjectSolution to Project C.docx
6Allocating Resources to the ProjectSolution to Project C.docx6Allocating Resources to the ProjectSolution to Project C.docx
6Allocating Resources to the ProjectSolution to Project C.docx
 
DP Project Report
DP Project ReportDP Project Report
DP Project Report
 
06 cs661 qb1_sn
06 cs661 qb1_sn06 cs661 qb1_sn
06 cs661 qb1_sn
 
CompEng - Lec01 - Introduction To Optimum Design.pdf
CompEng - Lec01 - Introduction To Optimum Design.pdfCompEng - Lec01 - Introduction To Optimum Design.pdf
CompEng - Lec01 - Introduction To Optimum Design.pdf
 
Operation research history and overview application limitation
Operation research history and overview application limitationOperation research history and overview application limitation
Operation research history and overview application limitation
 
A Literature Survey of Benchmark Functions For Global Optimization Problems
A Literature Survey of Benchmark Functions For Global Optimization ProblemsA Literature Survey of Benchmark Functions For Global Optimization Problems
A Literature Survey of Benchmark Functions For Global Optimization Problems
 
Operations ManagementThe final exam consists of five essay a.docx
Operations ManagementThe final exam consists of five essay a.docxOperations ManagementThe final exam consists of five essay a.docx
Operations ManagementThe final exam consists of five essay a.docx
 
An introduction to R
An introduction to RAn introduction to R
An introduction to R
 
PROJECT STORYBOARD: Reducing Learning Curve Ramp for Temp Employees by 2 Weeks
PROJECT STORYBOARD: Reducing Learning Curve Ramp for Temp Employees by 2 WeeksPROJECT STORYBOARD: Reducing Learning Curve Ramp for Temp Employees by 2 Weeks
PROJECT STORYBOARD: Reducing Learning Curve Ramp for Temp Employees by 2 Weeks
 
Linear programming
Linear programmingLinear programming
Linear programming
 
A Review of Constraint Programming
A Review of Constraint ProgrammingA Review of Constraint Programming
A Review of Constraint Programming
 
LINEAR PROGRAMMING
LINEAR PROGRAMMINGLINEAR PROGRAMMING
LINEAR PROGRAMMING
 

More from btmathematics

Derivative power point
Derivative power pointDerivative power point
Derivative power point
btmathematics
 
3.1 derivative of a function
3.1 derivative of a function3.1 derivative of a function
3.1 derivative of a function
btmathematics
 
I book presentation nfd bt
I book presentation nfd btI book presentation nfd bt
I book presentation nfd bt
btmathematics
 
Lecture 10.4 bt
Lecture 10.4 btLecture 10.4 bt
Lecture 10.4 bt
btmathematics
 
Lecture 7.1 to 7.2 bt
Lecture 7.1 to 7.2 btLecture 7.1 to 7.2 bt
Lecture 7.1 to 7.2 bt
btmathematics
 
Lecture 6.1 6.2 bt
Lecture 6.1 6.2 btLecture 6.1 6.2 bt
Lecture 6.1 6.2 bt
btmathematics
 
Lecture 4.4 bt
Lecture 4.4 btLecture 4.4 bt
Lecture 4.4 bt
btmathematics
 
Geo 6.2 6.3 bt
Geo 6.2 6.3 btGeo 6.2 6.3 bt
Geo 6.2 6.3 bt
btmathematics
 
Geo 6.2 6.3 bt
Geo 6.2 6.3 btGeo 6.2 6.3 bt
Geo 6.2 6.3 bt
btmathematics
 
Lecture 4.2 bt
Lecture 4.2 btLecture 4.2 bt
Lecture 4.2 bt
btmathematics
 
Lecture 4.1 bt
Lecture 4.1 btLecture 4.1 bt
Lecture 4.1 bt
btmathematics
 
Lecture 3.6 bt
Lecture 3.6 btLecture 3.6 bt
Lecture 3.6 bt
btmathematics
 
Chapter 4.3 bt
Chapter 4.3 btChapter 4.3 bt
Chapter 4.3 bt
btmathematics
 
Chapter 4.2 bt
Chapter 4.2 btChapter 4.2 bt
Chapter 4.2 bt
btmathematics
 
Lecture 3.1 to 3.2 bt
Lecture 3.1 to 3.2 btLecture 3.1 to 3.2 bt
Lecture 3.1 to 3.2 bt
btmathematics
 

More from btmathematics (20)

Derivative power point
Derivative power pointDerivative power point
Derivative power point
 
3.1 derivative of a function
3.1 derivative of a function3.1 derivative of a function
3.1 derivative of a function
 
Carpentry2
Carpentry2Carpentry2
Carpentry2
 
Carpentry
CarpentryCarpentry
Carpentry
 
I book presentation nfd bt
I book presentation nfd btI book presentation nfd bt
I book presentation nfd bt
 
Lecture 10.4 bt
Lecture 10.4 btLecture 10.4 bt
Lecture 10.4 bt
 
Geo 7.3
Geo 7.3Geo 7.3
Geo 7.3
 
Geo 7.1 7.2
Geo 7.1 7.2Geo 7.1 7.2
Geo 7.1 7.2
 
Lecture 7.1 to 7.2 bt
Lecture 7.1 to 7.2 btLecture 7.1 to 7.2 bt
Lecture 7.1 to 7.2 bt
 
Lecture 6.1 6.2 bt
Lecture 6.1 6.2 btLecture 6.1 6.2 bt
Lecture 6.1 6.2 bt
 
Lecture 4.4 bt
Lecture 4.4 btLecture 4.4 bt
Lecture 4.4 bt
 
Geo 6.2 6.3 bt
Geo 6.2 6.3 btGeo 6.2 6.3 bt
Geo 6.2 6.3 bt
 
Geo 6.2 6.3 bt
Geo 6.2 6.3 btGeo 6.2 6.3 bt
Geo 6.2 6.3 bt
 
Lecture 4.2 bt
Lecture 4.2 btLecture 4.2 bt
Lecture 4.2 bt
 
Lecture 4.1 bt
Lecture 4.1 btLecture 4.1 bt
Lecture 4.1 bt
 
Geo 5.1 bt
Geo 5.1 btGeo 5.1 bt
Geo 5.1 bt
 
Lecture 3.6 bt
Lecture 3.6 btLecture 3.6 bt
Lecture 3.6 bt
 
Chapter 4.3 bt
Chapter 4.3 btChapter 4.3 bt
Chapter 4.3 bt
 
Chapter 4.2 bt
Chapter 4.2 btChapter 4.2 bt
Chapter 4.2 bt
 
Lecture 3.1 to 3.2 bt
Lecture 3.1 to 3.2 btLecture 3.1 to 3.2 bt
Lecture 3.1 to 3.2 bt
 

Recently uploaded

Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
beazzy04
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
kaushalkr1407
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
Celine George
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
GeoBlogs
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
Jisc
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
Levi Shapiro
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
MysoreMuleSoftMeetup
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
JosvitaDsouza2
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Thiyagu K
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
RaedMohamed3
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
DeeptiGupta154
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
Peter Windle
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
Jean Carlos Nunes Paixão
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
Tamralipta Mahavidyalaya
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
Atul Kumar Singh
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
DhatriParmar
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
EverAndrsGuerraGuerr
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
camakaiclarkmusic
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Atul Kumar Singh
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
Special education needs
 

Recently uploaded (20)

Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345Sha'Carri Richardson Presentation 202345
Sha'Carri Richardson Presentation 202345
 
The Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdfThe Roman Empire A Historical Colossus.pdf
The Roman Empire A Historical Colossus.pdf
 
Model Attribute Check Company Auto Property
Model Attribute  Check Company Auto PropertyModel Attribute  Check Company Auto Property
Model Attribute Check Company Auto Property
 
The geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideasThe geography of Taylor Swift - some ideas
The geography of Taylor Swift - some ideas
 
How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...How libraries can support authors with open access requirements for UKRI fund...
How libraries can support authors with open access requirements for UKRI fund...
 
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
June 3, 2024 Anti-Semitism Letter Sent to MIT President Kornbluth and MIT Cor...
 
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
Mule 4.6 & Java 17 Upgrade | MuleSoft Mysore Meetup #46
 
1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx1.4 modern child centered education - mahatma gandhi-2.pptx
1.4 modern child centered education - mahatma gandhi-2.pptx
 
Unit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdfUnit 2- Research Aptitude (UGC NET Paper I).pdf
Unit 2- Research Aptitude (UGC NET Paper I).pdf
 
Palestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptxPalestine last event orientationfvgnh .pptx
Palestine last event orientationfvgnh .pptx
 
Overview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with MechanismOverview on Edible Vaccine: Pros & Cons with Mechanism
Overview on Edible Vaccine: Pros & Cons with Mechanism
 
A Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in EducationA Strategic Approach: GenAI in Education
A Strategic Approach: GenAI in Education
 
Lapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdfLapbook sobre os Regimes Totalitários.pdf
Lapbook sobre os Regimes Totalitários.pdf
 
Home assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdfHome assignment II on Spectroscopy 2024 Answers.pdf
Home assignment II on Spectroscopy 2024 Answers.pdf
 
Language Across the Curriculm LAC B.Ed.
Language Across the  Curriculm LAC B.Ed.Language Across the  Curriculm LAC B.Ed.
Language Across the Curriculm LAC B.Ed.
 
The Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptxThe Accursed House by Émile Gaboriau.pptx
The Accursed House by Émile Gaboriau.pptx
 
Thesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.pptThesis Statement for students diagnonsed withADHD.ppt
Thesis Statement for students diagnonsed withADHD.ppt
 
CACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdfCACJapan - GROUP Presentation 1- Wk 4.pdf
CACJapan - GROUP Presentation 1- Wk 4.pdf
 
Guidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th SemesterGuidance_and_Counselling.pdf B.Ed. 4th Semester
Guidance_and_Counselling.pdf B.Ed. 4th Semester
 
special B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdfspecial B.ed 2nd year old paper_20240531.pdf
special B.ed 2nd year old paper_20240531.pdf
 

Lecture 7.3 bt