SlideShare a Scribd company logo
1 of 26
Download to read offline
Today’s Agenda
 Attendance / Announcements
 Questions from 6.1 / 6.2
 Sections 7.1 / 7.2
 E.C. Quiz Today
Exam Schedule
 Exam 5 (Ch 6.1, 7)
Wed 4/1
 Exam 6 (Ch 10)
Monday 4/27
 Final Exam (Cumulative)
Monday 5/4
Graphing Systems of Inequalities
1. Graph boundary lines
2. Check inequality signs
(Dashed or Solid?)
3. Shade accordingly
5. Test Points
4𝑥 + 𝑦 ≥ 9
2𝑥 + 3𝑦 ≤ 7
4. Identify Intersecting
regions (“Feasible”)
Graph the Feasible Region
5𝑦 − 2𝑥 ≤ 10
𝑥 ≥ 3
𝑦 ≥ 2
𝑦 ≤
2
5
𝑥 + 2
𝑥 ≥ 3
𝑦 ≥ 2
Find “Corner Points” of the Feasib
Region3𝑥 + 2𝑦 ≤ 6
−2𝑥 + 4𝑦 ≤ 8
𝑥 + 𝑦 ≥ 1
𝑥 ≥ 0
𝑦 ≥ 0
𝑦 ≤ −3
2
𝑥+3
𝑦 ≤ 1
2
𝑥 + 2
𝑦 ≥ −𝑥 + 1
𝑥 ≥ 0
𝑦 ≥ 0
Find “Corner Points” of the Feasib
Region3𝑥 + 2𝑦 ≤ 6
−2𝑥 + 4𝑦 ≤ 8
𝑥 + 𝑦 ≥ 1
𝑥 ≥ 0
𝑦 ≥ 0
Finding Feasible Regions
Find the system
whose feasible region
is a triangle with
vertices (2,4),
(-4,0), and (2,-1)
2
46
832



x
yx
yx
Linear Programming
Businesses use linear
programming to find out how to
maximize profit or minimize
costs. Most have constraints on
what they can use or buy.
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.
Linear Programming (pg 400)
The general idea… (pg 398)
Find max/min values of the objective
function, subject to the constraints.
yxyxf 52),( 
0,0
1
842
623




yx
yx
yx
yx
Objective Function Constraints
The general idea… (pg 398)
Graph the Feasible Region
The general idea… (pg 398)
The Feasible Region makes up the possible
inputs to the Objective Function
yxyxf 52),( 
Corner Point Thm (pg 400)
If a feasible region is
bounded, then the
objective function
has both a
maximum and
minimum value,
with each occurring
at one or more
corner points.
Find the minimum and maximum
value of the function f(x, y) = 3x - 2y.
We are given the constraints:
• y ≥ 2
• 1 ≤ x ≤5
• y ≤ x + 3
6
4
2
2 3 4
3
1
1
5
5
7
8
y ≤ x + 3
y ≥ 2
1 ≤ x ≤5
6
4
2
2 3 4
3
1
1
5
5
7
8
y ≤ x + 3
y ≥ 2
1 ≤ x ≤5 Need to find corner
points (vertices)
• The vertices (corners) of the
feasible region are:
(1, 2) (1, 4) (5, 2) (5, 8)
• Plug these points into the
function f(x, y) = 3x - 2y
Note: plug in BOTH x, and y values.
Evaluate the function at each vertex
to find min/max values
f(x, y) = 3x - 2y
• f(1, 2) = 3(1) - 2(2) = 3 - 4 = -1
• f(1, 4) = 3(1) - 2(4) = 3 - 8 = -5
• f(5, 2) = 3(5) - 2(2) = 15 - 4 = 11
• f(5, 8) = 3(5) - 2(8) = 15 - 16 = -1
So, the optimized solution is:
• f(1, 4) = -5 minimum
• f(5, 2) = 11 maximum
Find the minimum and maximum value
of the function f(x, y) = 4x + 3y
With the constraints:
52
2
4
1
2



xy
xy
xy
6
4
2
53 4
5
1
1
2
3
y ≥ -x + 2
y ≥ 2x -5
y ≤ 1/4x + 2
Need to find corner
points (vertices)
f(x, y) = 4x + 3y
• f(0, 2) = 4(0) + 3(2) = 6
• f(4, 3) = 4(4) + 3(3) = 25
• f( , - ) = 4( ) + 3(- ) = -1 =7
3
1
3
1
3
7
3
28
3
25
3
Evaluate the function at each vertex
to find min/max values
• f(0, 2) = 6 minimum
• f(4, 3) = 25 maximum
So, the optimized solution is:
Classwork / Homework
• Page 395
•1 – 6
•7 – 45 e.o.odd
•47, 49, 53
• Page 403
•1, 3, 7, 9, 11

More Related Content

What's hot

4.1 inverse functions t
4.1 inverse functions t4.1 inverse functions t
4.1 inverse functions tmath260
 
Introduction to Function, Domain and Range - Mohd Noor
Introduction to Function, Domain and Range - Mohd Noor Introduction to Function, Domain and Range - Mohd Noor
Introduction to Function, Domain and Range - Mohd Noor Mohd. Noor Abdul Hamid
 
Section 3.5 inequalities involving quadratic functions
Section 3.5 inequalities involving quadratic functions Section 3.5 inequalities involving quadratic functions
Section 3.5 inequalities involving quadratic functions Wong Hsiung
 
RS Agarwal Quantitative Aptitude - 9 chap
RS Agarwal Quantitative Aptitude - 9 chapRS Agarwal Quantitative Aptitude - 9 chap
RS Agarwal Quantitative Aptitude - 9 chapVinoth Kumar.K
 
Math activities
Math activitiesMath activities
Math activitiesshandex
 
Algebra ii honors study guide
Algebra ii honors study guideAlgebra ii honors study guide
Algebra ii honors study guidemorrobea
 

What's hot (17)

Cube of binomial
Cube of binomialCube of binomial
Cube of binomial
 
Square of a binomial
Square of a binomialSquare of a binomial
Square of a binomial
 
Family feud
Family feudFamily feud
Family feud
 
4.1 inverse functions t
4.1 inverse functions t4.1 inverse functions t
4.1 inverse functions t
 
Introduction to Function, Domain and Range - Mohd Noor
Introduction to Function, Domain and Range - Mohd Noor Introduction to Function, Domain and Range - Mohd Noor
Introduction to Function, Domain and Range - Mohd Noor
 
Section 3.5 inequalities involving quadratic functions
Section 3.5 inequalities involving quadratic functions Section 3.5 inequalities involving quadratic functions
Section 3.5 inequalities involving quadratic functions
 
Foil method
Foil methodFoil method
Foil method
 
RS Agarwal Quantitative Aptitude - 9 chap
RS Agarwal Quantitative Aptitude - 9 chapRS Agarwal Quantitative Aptitude - 9 chap
RS Agarwal Quantitative Aptitude - 9 chap
 
Example problems
Example problemsExample problems
Example problems
 
A2 ch6sg
A2 ch6sgA2 ch6sg
A2 ch6sg
 
Math activities
Math activitiesMath activities
Math activities
 
Domain alg worked
Domain alg workedDomain alg worked
Domain alg worked
 
Algebra ii honors study guide
Algebra ii honors study guideAlgebra ii honors study guide
Algebra ii honors study guide
 
Ml lesson 4 2
Ml lesson 4 2Ml lesson 4 2
Ml lesson 4 2
 
Alg2 lesson 10-3
Alg2 lesson 10-3Alg2 lesson 10-3
Alg2 lesson 10-3
 
Elements of a sequence
Elements of a sequenceElements of a sequence
Elements of a sequence
 
Multiplying monomial
Multiplying monomialMultiplying monomial
Multiplying monomial
 

Viewers also liked

[NTMM13] Working with Competencies
[NTMM13] Working with Competencies[NTMM13] Working with Competencies
[NTMM13] Working with Competencieslizzaiesecuk
 
Competency based performance appraisal form
Competency based performance appraisal formCompetency based performance appraisal form
Competency based performance appraisal formrogeryoung116
 
Feasib - Introduction
Feasib - IntroductionFeasib - Introduction
Feasib - IntroductionMikee Bylss
 
Cb past form 1
Cb past form 1Cb past form 1
Cb past form 1vani198330
 
21st century teacher and learner
21st century teacher and learner21st century teacher and learner
21st century teacher and learnergenleosala
 
1st Periodical Test
1st Periodical Test1st Periodical Test
1st Periodical Testanthony caya
 
performance appraisal
performance appraisalperformance appraisal
performance appraisalbhavisha
 
Atty. Ada Abad Keynote @CODEB IV-A Conference, Tagaytay City
Atty. Ada Abad Keynote @CODEB IV-A Conference, Tagaytay City Atty. Ada Abad Keynote @CODEB IV-A Conference, Tagaytay City
Atty. Ada Abad Keynote @CODEB IV-A Conference, Tagaytay City eKindling.org
 
Competency assessment boot camp basics with tp
Competency assessment boot camp basics with tpCompetency assessment boot camp basics with tp
Competency assessment boot camp basics with tpcvitek
 
Competency Mapping final
Competency Mapping finalCompetency Mapping final
Competency Mapping finalTabassum Beig
 
Competency based performance appraisal
Competency based performance appraisalCompetency based performance appraisal
Competency based performance appraisalzonaharper2
 
Introduction to Shared Use Commercial Kitchens and Best Practices
Introduction to Shared Use Commercial Kitchens and Best PracticesIntroduction to Shared Use Commercial Kitchens and Best Practices
Introduction to Shared Use Commercial Kitchens and Best PracticesPASAfarming
 
Competency Mapping
Competency MappingCompetency Mapping
Competency Mappingravinv123
 
Globalization, asean integration
Globalization, asean integrationGlobalization, asean integration
Globalization, asean integrationvien_xzquell
 
Feasibility Studies and Business Planning for Shared Use Kitchens
Feasibility Studies and Business Planning for Shared Use KitchensFeasibility Studies and Business Planning for Shared Use Kitchens
Feasibility Studies and Business Planning for Shared Use KitchensPASAfarming
 
Asean integration 2015
Asean integration 2015Asean integration 2015
Asean integration 2015Joshua Batalla
 
Modern methods of performance appraisal
Modern methods of performance appraisalModern methods of performance appraisal
Modern methods of performance appraisalKumar Gourav
 

Viewers also liked (20)

[NTMM13] Working with Competencies
[NTMM13] Working with Competencies[NTMM13] Working with Competencies
[NTMM13] Working with Competencies
 
Unit 1
Unit 1Unit 1
Unit 1
 
Competency based performance appraisal form
Competency based performance appraisal formCompetency based performance appraisal form
Competency based performance appraisal form
 
Feasib - Introduction
Feasib - IntroductionFeasib - Introduction
Feasib - Introduction
 
Cb past form 1
Cb past form 1Cb past form 1
Cb past form 1
 
Performance Appraisal
Performance AppraisalPerformance Appraisal
Performance Appraisal
 
Competency mapping
Competency mappingCompetency mapping
Competency mapping
 
21st century teacher and learner
21st century teacher and learner21st century teacher and learner
21st century teacher and learner
 
1st Periodical Test
1st Periodical Test1st Periodical Test
1st Periodical Test
 
performance appraisal
performance appraisalperformance appraisal
performance appraisal
 
Atty. Ada Abad Keynote @CODEB IV-A Conference, Tagaytay City
Atty. Ada Abad Keynote @CODEB IV-A Conference, Tagaytay City Atty. Ada Abad Keynote @CODEB IV-A Conference, Tagaytay City
Atty. Ada Abad Keynote @CODEB IV-A Conference, Tagaytay City
 
Competency assessment boot camp basics with tp
Competency assessment boot camp basics with tpCompetency assessment boot camp basics with tp
Competency assessment boot camp basics with tp
 
Competency Mapping final
Competency Mapping finalCompetency Mapping final
Competency Mapping final
 
Competency based performance appraisal
Competency based performance appraisalCompetency based performance appraisal
Competency based performance appraisal
 
Introduction to Shared Use Commercial Kitchens and Best Practices
Introduction to Shared Use Commercial Kitchens and Best PracticesIntroduction to Shared Use Commercial Kitchens and Best Practices
Introduction to Shared Use Commercial Kitchens and Best Practices
 
Competency Mapping
Competency MappingCompetency Mapping
Competency Mapping
 
Globalization, asean integration
Globalization, asean integrationGlobalization, asean integration
Globalization, asean integration
 
Feasibility Studies and Business Planning for Shared Use Kitchens
Feasibility Studies and Business Planning for Shared Use KitchensFeasibility Studies and Business Planning for Shared Use Kitchens
Feasibility Studies and Business Planning for Shared Use Kitchens
 
Asean integration 2015
Asean integration 2015Asean integration 2015
Asean integration 2015
 
Modern methods of performance appraisal
Modern methods of performance appraisalModern methods of performance appraisal
Modern methods of performance appraisal
 

Similar to Lecture 7.1 to 7.2 bt

3.4 linear programming
3.4 linear programming3.4 linear programming
3.4 linear programmingfthrower
 
3.4 a linear programming
3.4 a linear programming3.4 a linear programming
3.4 a linear programmingfthrower
 
Module 3 quadratic functions
Module 3   quadratic functionsModule 3   quadratic functions
Module 3 quadratic functionsdionesioable
 
Piecewise function lesson 3
Piecewise function lesson 3Piecewise function lesson 3
Piecewise function lesson 3aksetter
 
11 smar tee review
11 smar tee review11 smar tee review
11 smar tee reviewsbaker76
 
Introduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdfIntroduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdfJifarRaya
 
PPquiz 1-1 to 1-2.pptx
PPquiz 1-1 to 1-2.pptxPPquiz 1-1 to 1-2.pptx
PPquiz 1-1 to 1-2.pptxBradPaull
 
Stacks image 1721_36
Stacks image 1721_36Stacks image 1721_36
Stacks image 1721_36Dreams4school
 
Modul 3 quadratic function
Modul 3 quadratic functionModul 3 quadratic function
Modul 3 quadratic functionHafidz Mukhtar
 
Piecewise functions updated_2016
Piecewise functions updated_2016Piecewise functions updated_2016
Piecewise functions updated_2016Benjamin Madrigal
 
MT T4 (Bab 3: Fungsi Kuadratik)
MT T4 (Bab 3: Fungsi Kuadratik)MT T4 (Bab 3: Fungsi Kuadratik)
MT T4 (Bab 3: Fungsi Kuadratik)hasnulslides
 
Form 4 Add Maths Note
Form 4 Add Maths NoteForm 4 Add Maths Note
Form 4 Add Maths NoteChek Wei Tan
 
Form 4-add-maths-note
Form 4-add-maths-noteForm 4-add-maths-note
Form 4-add-maths-notejacey tan
 

Similar to Lecture 7.1 to 7.2 bt (20)

Lecture 7.2 bt
Lecture 7.2 btLecture 7.2 bt
Lecture 7.2 bt
 
3.4 linear programming
3.4 linear programming3.4 linear programming
3.4 linear programming
 
3.4 a linear programming
3.4 a linear programming3.4 a linear programming
3.4 a linear programming
 
Module 3 quadratic functions
Module 3   quadratic functionsModule 3   quadratic functions
Module 3 quadratic functions
 
Singlevaropt
SinglevaroptSinglevaropt
Singlevaropt
 
Ceramah Add Mth
Ceramah Add MthCeramah Add Mth
Ceramah Add Mth
 
Piecewise function lesson 3
Piecewise function lesson 3Piecewise function lesson 3
Piecewise function lesson 3
 
1 13f-f
1 13f-f1 13f-f
1 13f-f
 
11 smar tee review
11 smar tee review11 smar tee review
11 smar tee review
 
Introduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdfIntroduction to comp.physics ch 3.pdf
Introduction to comp.physics ch 3.pdf
 
Form 4 add maths note
Form 4 add maths noteForm 4 add maths note
Form 4 add maths note
 
PPquiz 1-1 to 1-2.pptx
PPquiz 1-1 to 1-2.pptxPPquiz 1-1 to 1-2.pptx
PPquiz 1-1 to 1-2.pptx
 
New stack
New stackNew stack
New stack
 
Stacks image 1721_36
Stacks image 1721_36Stacks image 1721_36
Stacks image 1721_36
 
Modul 3 quadratic function
Modul 3 quadratic functionModul 3 quadratic function
Modul 3 quadratic function
 
Piecewise functions updated_2016
Piecewise functions updated_2016Piecewise functions updated_2016
Piecewise functions updated_2016
 
MT T4 (Bab 3: Fungsi Kuadratik)
MT T4 (Bab 3: Fungsi Kuadratik)MT T4 (Bab 3: Fungsi Kuadratik)
MT T4 (Bab 3: Fungsi Kuadratik)
 
Quadratic function
Quadratic functionQuadratic function
Quadratic function
 
Form 4 Add Maths Note
Form 4 Add Maths NoteForm 4 Add Maths Note
Form 4 Add Maths Note
 
Form 4-add-maths-note
Form 4-add-maths-noteForm 4-add-maths-note
Form 4-add-maths-note
 

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
 
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
 
Lecture 10.1 10.2 bt
Lecture 10.1 10.2 btLecture 10.1 10.2 bt
Lecture 10.1 10.2 bt
 
Geo 7.3
Geo 7.3Geo 7.3
Geo 7.3
 
Lecture 7.3 bt
Lecture 7.3 btLecture 7.3 bt
Lecture 7.3 bt
 
Geo 7.2 b
Geo 7.2 bGeo 7.2 b
Geo 7.2 b
 
Geo 7.1 7.2
Geo 7.1 7.2Geo 7.1 7.2
Geo 7.1 7.2
 
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.4 6.5
Geo 6.4 6.5Geo 6.4 6.5
Geo 6.4 6.5
 
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.1 bt
Geo 6.1 btGeo 6.1 bt
Geo 6.1 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.1 bt
Geo 6.1 btGeo 6.1 bt
Geo 6.1 bt
 
Lecture 4.2 bt
Lecture 4.2 btLecture 4.2 bt
Lecture 4.2 bt
 

Recently uploaded

AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfphamnguyenenglishnb
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfMr Bounab Samir
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxEyham Joco
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxthorishapillay1
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Mark Reed
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersSabitha Banu
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
ROOT CAUSE ANALYSIS PowerPoint Presentation
ROOT CAUSE ANALYSIS PowerPoint PresentationROOT CAUSE ANALYSIS PowerPoint Presentation
ROOT CAUSE ANALYSIS PowerPoint PresentationAadityaSharma884161
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptxSherlyMaeNeri
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxRaymartEstabillo3
 
AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.arsicmarija21
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17Celine George
 

Recently uploaded (20)

AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdfAMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
AMERICAN LANGUAGE HUB_Level2_Student'sBook_Answerkey.pdf
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
Rapple "Scholarly Communications and the Sustainable Development Goals"
Rapple "Scholarly Communications and the Sustainable Development Goals"Rapple "Scholarly Communications and the Sustainable Development Goals"
Rapple "Scholarly Communications and the Sustainable Development Goals"
 
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini  Delhi NCR9953330565 Low Rate Call Girls In Rohini  Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
 
Proudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptxProudly South Africa powerpoint Thorisha.pptx
Proudly South Africa powerpoint Thorisha.pptx
 
Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)Influencing policy (training slides from Fast Track Impact)
Influencing policy (training slides from Fast Track Impact)
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginners
 
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
call girls in Kamla Market (DELHI) 🔝 >༒9953330565🔝 genuine Escort Service 🔝✔️✔️
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
ROOT CAUSE ANALYSIS PowerPoint Presentation
ROOT CAUSE ANALYSIS PowerPoint PresentationROOT CAUSE ANALYSIS PowerPoint Presentation
ROOT CAUSE ANALYSIS PowerPoint Presentation
 
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
Raw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptxRaw materials used in Herbal Cosmetics.pptx
Raw materials used in Herbal Cosmetics.pptx
 
Judging the Relevance and worth of ideas part 2.pptx
Judging the Relevance  and worth of ideas part 2.pptxJudging the Relevance  and worth of ideas part 2.pptx
Judging the Relevance and worth of ideas part 2.pptx
 
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptxEPANDING THE CONTENT OF AN OUTLINE using notes.pptx
EPANDING THE CONTENT OF AN OUTLINE using notes.pptx
 
AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.AmericanHighSchoolsprezentacijaoskolama.
AmericanHighSchoolsprezentacijaoskolama.
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17How to Configure Email Server in Odoo 17
How to Configure Email Server in Odoo 17
 

Lecture 7.1 to 7.2 bt

  • 1. Today’s Agenda  Attendance / Announcements  Questions from 6.1 / 6.2  Sections 7.1 / 7.2  E.C. Quiz Today
  • 2. Exam Schedule  Exam 5 (Ch 6.1, 7) Wed 4/1  Exam 6 (Ch 10) Monday 4/27  Final Exam (Cumulative) Monday 5/4
  • 3. Graphing Systems of Inequalities 1. Graph boundary lines 2. Check inequality signs (Dashed or Solid?) 3. Shade accordingly 5. Test Points 4𝑥 + 𝑦 ≥ 9 2𝑥 + 3𝑦 ≤ 7 4. Identify Intersecting regions (“Feasible”)
  • 4. Graph the Feasible Region 5𝑦 − 2𝑥 ≤ 10 𝑥 ≥ 3 𝑦 ≥ 2 𝑦 ≤ 2 5 𝑥 + 2 𝑥 ≥ 3 𝑦 ≥ 2
  • 5. Find “Corner Points” of the Feasib Region3𝑥 + 2𝑦 ≤ 6 −2𝑥 + 4𝑦 ≤ 8 𝑥 + 𝑦 ≥ 1 𝑥 ≥ 0 𝑦 ≥ 0 𝑦 ≤ −3 2 𝑥+3 𝑦 ≤ 1 2 𝑥 + 2 𝑦 ≥ −𝑥 + 1 𝑥 ≥ 0 𝑦 ≥ 0
  • 6. Find “Corner Points” of the Feasib Region3𝑥 + 2𝑦 ≤ 6 −2𝑥 + 4𝑦 ≤ 8 𝑥 + 𝑦 ≥ 1 𝑥 ≥ 0 𝑦 ≥ 0
  • 7. Finding Feasible Regions Find the system whose feasible region is a triangle with vertices (2,4), (-4,0), and (2,-1) 2 46 832    x yx yx
  • 8. Linear Programming Businesses use linear programming to find out how to maximize profit or minimize costs. Most have constraints on what they can use or buy.
  • 9. 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)
  • 10. Linear Programming The Constraints are the inequalities that provide us with the Feasible Region.
  • 12. The general idea… (pg 398) Find max/min values of the objective function, subject to the constraints. yxyxf 52),(  0,0 1 842 623     yx yx yx yx Objective Function Constraints
  • 13. The general idea… (pg 398) Graph the Feasible Region
  • 14. The general idea… (pg 398) The Feasible Region makes up the possible inputs to the Objective Function yxyxf 52),( 
  • 15. Corner Point Thm (pg 400) If a feasible region is bounded, then the objective function has both a maximum and minimum value, with each occurring at one or more corner points.
  • 16. Find the minimum and maximum value of the function f(x, y) = 3x - 2y. We are given the constraints: • y ≥ 2 • 1 ≤ x ≤5 • y ≤ x + 3
  • 17. 6 4 2 2 3 4 3 1 1 5 5 7 8 y ≤ x + 3 y ≥ 2 1 ≤ x ≤5
  • 18. 6 4 2 2 3 4 3 1 1 5 5 7 8 y ≤ x + 3 y ≥ 2 1 ≤ x ≤5 Need to find corner points (vertices)
  • 19. • The vertices (corners) of the feasible region are: (1, 2) (1, 4) (5, 2) (5, 8) • Plug these points into the function f(x, y) = 3x - 2y Note: plug in BOTH x, and y values.
  • 20. Evaluate the function at each vertex to find min/max values f(x, y) = 3x - 2y • f(1, 2) = 3(1) - 2(2) = 3 - 4 = -1 • f(1, 4) = 3(1) - 2(4) = 3 - 8 = -5 • f(5, 2) = 3(5) - 2(2) = 15 - 4 = 11 • f(5, 8) = 3(5) - 2(8) = 15 - 16 = -1
  • 21. So, the optimized solution is: • f(1, 4) = -5 minimum • f(5, 2) = 11 maximum
  • 22. Find the minimum and maximum value of the function f(x, y) = 4x + 3y With the constraints: 52 2 4 1 2    xy xy xy
  • 23. 6 4 2 53 4 5 1 1 2 3 y ≥ -x + 2 y ≥ 2x -5 y ≤ 1/4x + 2 Need to find corner points (vertices)
  • 24. f(x, y) = 4x + 3y • f(0, 2) = 4(0) + 3(2) = 6 • f(4, 3) = 4(4) + 3(3) = 25 • f( , - ) = 4( ) + 3(- ) = -1 =7 3 1 3 1 3 7 3 28 3 25 3 Evaluate the function at each vertex to find min/max values
  • 25. • f(0, 2) = 6 minimum • f(4, 3) = 25 maximum So, the optimized solution is:
  • 26. Classwork / Homework • Page 395 •1 – 6 •7 – 45 e.o.odd •47, 49, 53 • Page 403 •1, 3, 7, 9, 11