SlideShare uma empresa Scribd logo
1 de 7
Baixar para ler offline
3-4 Linear Programming
Objective:
Solve applied problems using linear programming.
• A type of optimization process.
▫ Optimization – finding the max or min
value of some quantity
• Optimizes an objective function subject
to a system of linear inequalities called
constraints.
• The graph of the system of constraints is
called the feasible region.
• Used in many real-life situations.
What is Linear Programming?
The Corner-Point Principle
A maximum or minimum value of a linear
equation P = Ax + By, if it exists, will occur at a
corner point of the feasible region.
So, to find max/min:
1. Write the objective function
2. Write the constraints (system of inequalities)
3. Graph feasible region
4. Find corner points
5. Plug them in to find the max/min
Your factory makes fruit bars and granola bars.
For each case of fruit bars, you make $40
profit. For each case of granola bars, you
make $55 profit. The table below shows the
number of machine hours and labor hours
needed to produce one case of each type. It
also shows the max number of hours
available. How many cases of each should be
made to maximize profit?
Example 1
Production
Hours
Fruit Bars Granola Bars
Maximum
Hours
Machine Hours 2 6 150
Labor Hours 5 4 155
3 4 linear programming
Example 2
• Every day Rhonda needs a supplement of 4 mg of
vitamin A, 11 mg of vitamin B, and 100 mg of vitamin
C. Either of two brands of vitamins can be used:
Brand X at $0.06 per pill of Brand Y at $0.08 per pill.
The pills supply the amount of each vitamin shown in
the chart. How many pills of each brand should she
take each day to satisfy the minimum daily need most
economically?
Brand X Brand Y Minimum Daily Need
Vitamin A 2 mg 1 mg 4 mg
Vitamin B 3 mg 4 mg 11 mg
Vitamin C 25 mg 50 mg 100 mg
Cost per pill 6 cents 8 cents
3 4 linear programming

Mais conteúdo relacionado

Semelhante a 3 4 linear programming

Chapter--StudentfrrF1.Graph the linear inequality.docx
Chapter--StudentfrrF1.Graph the linear inequality.docxChapter--StudentfrrF1.Graph the linear inequality.docx
Chapter--StudentfrrF1.Graph the linear inequality.docxchristinemaritza
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptxDejeneDay
 
Math 540 Success Begins / snaptutorial.com
Math 540  Success Begins / snaptutorial.comMath 540  Success Begins / snaptutorial.com
Math 540 Success Begins / snaptutorial.comWilliamsTaylor23
 
Math 540 Massive Success / snaptutorial.com
Math 540 Massive Success / snaptutorial.comMath 540 Massive Success / snaptutorial.com
Math 540 Massive Success / snaptutorial.comStephenson165
 
Eco 365 Inspiring Innovation--tutorialrank.com
Eco 365 Inspiring Innovation--tutorialrank.comEco 365 Inspiring Innovation--tutorialrank.com
Eco 365 Inspiring Innovation--tutorialrank.comPrescottLunt391
 
LPP FORMULATION 21 -22.pptx
LPP FORMULATION  21 -22.pptxLPP FORMULATION  21 -22.pptx
LPP FORMULATION 21 -22.pptxkiran513883
 
Required information Use the following information for the Problems be.docx
Required information Use the following information for the Problems be.docxRequired information Use the following information for the Problems be.docx
Required information Use the following information for the Problems be.docxNeilvuqSimpsoni
 
session 3 OR_L1.pptx
session 3 OR_L1.pptxsession 3 OR_L1.pptx
session 3 OR_L1.pptxssuser28e8041
 
DR. MAJED AL-GHANDOUR 1 BIDA 650 Business Analytics
DR. MAJED AL-GHANDOUR 1 BIDA 650 Business Analytics DR. MAJED AL-GHANDOUR 1 BIDA 650 Business Analytics
DR. MAJED AL-GHANDOUR 1 BIDA 650 Business Analytics DustiBuckner14
 
200129 advise team training day 2
200129 advise team training   day 2200129 advise team training   day 2
200129 advise team training day 2ChrisGamuyao1
 
LPP Graphical.ppt
LPP Graphical.pptLPP Graphical.ppt
LPP Graphical.pptcutmolp
 
Boots hair care sales promotions case study
Boots hair care  sales promotions case studyBoots hair care  sales promotions case study
Boots hair care sales promotions case studyFayaz Ahamad
 
Wess Company has limited capacity and can produce either its standard (1).pdf
Wess Company has limited capacity and can produce either its standard (1).pdfWess Company has limited capacity and can produce either its standard (1).pdf
Wess Company has limited capacity and can produce either its standard (1).pdfJasonGXIBurgessh
 
Linear programming
Linear programmingLinear programming
Linear programmingBiplob Deb
 
How to set up a Graphical Method Linear Programming Problem - Introduction
How to set up a Graphical Method Linear Programming Problem - IntroductionHow to set up a Graphical Method Linear Programming Problem - Introduction
How to set up a Graphical Method Linear Programming Problem - IntroductionEd Dansereau
 
There are four entires 1- Compute the activity rate for each activity.docx
There are four entires  1- Compute the activity rate for each activity.docxThere are four entires  1- Compute the activity rate for each activity.docx
There are four entires 1- Compute the activity rate for each activity.docxEricIPjGreenes
 

Semelhante a 3 4 linear programming (20)

Chapter--StudentfrrF1.Graph the linear inequality.docx
Chapter--StudentfrrF1.Graph the linear inequality.docxChapter--StudentfrrF1.Graph the linear inequality.docx
Chapter--StudentfrrF1.Graph the linear inequality.docx
 
_LPP.pdf
_LPP.pdf_LPP.pdf
_LPP.pdf
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptx
 
Math 540 Success Begins / snaptutorial.com
Math 540  Success Begins / snaptutorial.comMath 540  Success Begins / snaptutorial.com
Math 540 Success Begins / snaptutorial.com
 
Math 540 Massive Success / snaptutorial.com
Math 540 Massive Success / snaptutorial.comMath 540 Massive Success / snaptutorial.com
Math 540 Massive Success / snaptutorial.com
 
Eco 365 Inspiring Innovation--tutorialrank.com
Eco 365 Inspiring Innovation--tutorialrank.comEco 365 Inspiring Innovation--tutorialrank.com
Eco 365 Inspiring Innovation--tutorialrank.com
 
Fruit Production Budgets
Fruit Production BudgetsFruit Production Budgets
Fruit Production Budgets
 
LPP FORMULATION 21 -22.pptx
LPP FORMULATION  21 -22.pptxLPP FORMULATION  21 -22.pptx
LPP FORMULATION 21 -22.pptx
 
LPP.pptx
LPP.pptxLPP.pptx
LPP.pptx
 
Required information Use the following information for the Problems be.docx
Required information Use the following information for the Problems be.docxRequired information Use the following information for the Problems be.docx
Required information Use the following information for the Problems be.docx
 
session 3 OR_L1.pptx
session 3 OR_L1.pptxsession 3 OR_L1.pptx
session 3 OR_L1.pptx
 
DR. MAJED AL-GHANDOUR 1 BIDA 650 Business Analytics
DR. MAJED AL-GHANDOUR 1 BIDA 650 Business Analytics DR. MAJED AL-GHANDOUR 1 BIDA 650 Business Analytics
DR. MAJED AL-GHANDOUR 1 BIDA 650 Business Analytics
 
200129 advise team training day 2
200129 advise team training   day 2200129 advise team training   day 2
200129 advise team training day 2
 
LPP Graphical.ppt
LPP Graphical.pptLPP Graphical.ppt
LPP Graphical.ppt
 
Nature view (1)
Nature view (1)Nature view (1)
Nature view (1)
 
Boots hair care sales promotions case study
Boots hair care  sales promotions case studyBoots hair care  sales promotions case study
Boots hair care sales promotions case study
 
Wess Company has limited capacity and can produce either its standard (1).pdf
Wess Company has limited capacity and can produce either its standard (1).pdfWess Company has limited capacity and can produce either its standard (1).pdf
Wess Company has limited capacity and can produce either its standard (1).pdf
 
Linear programming
Linear programmingLinear programming
Linear programming
 
How to set up a Graphical Method Linear Programming Problem - Introduction
How to set up a Graphical Method Linear Programming Problem - IntroductionHow to set up a Graphical Method Linear Programming Problem - Introduction
How to set up a Graphical Method Linear Programming Problem - Introduction
 
There are four entires 1- Compute the activity rate for each activity.docx
There are four entires  1- Compute the activity rate for each activity.docxThere are four entires  1- Compute the activity rate for each activity.docx
There are four entires 1- Compute the activity rate for each activity.docx
 

Mais de hisema01

7.3 rational exponents
7.3 rational exponents7.3 rational exponents
7.3 rational exponentshisema01
 
6.6 quadratic formula
6.6 quadratic formula6.6 quadratic formula
6.6 quadratic formulahisema01
 
6 7 new look at conics
6 7 new look at conics6 7 new look at conics
6 7 new look at conicshisema01
 
6 6 systems of second degree equations
6 6 systems of second degree equations6 6 systems of second degree equations
6 6 systems of second degree equationshisema01
 
4.4 multi step trig problems
4.4 multi step trig problems4.4 multi step trig problems
4.4 multi step trig problemshisema01
 
6 5 parabolas
6 5 parabolas6 5 parabolas
6 5 parabolashisema01
 
4.3 finding missing angles
4.3 finding missing angles4.3 finding missing angles
4.3 finding missing angleshisema01
 
4.2 solving for missing sides
4.2 solving for missing sides4.2 solving for missing sides
4.2 solving for missing sideshisema01
 
4.1 trig ratios
4.1 trig ratios4.1 trig ratios
4.1 trig ratioshisema01
 
R.4 solving literal equations
R.4 solving literal equationsR.4 solving literal equations
R.4 solving literal equationshisema01
 
R.3 solving 1 var inequalities
R.3 solving 1 var inequalitiesR.3 solving 1 var inequalities
R.3 solving 1 var inequalitieshisema01
 
R.2 solving multi step equations
R.2 solving multi step equationsR.2 solving multi step equations
R.2 solving multi step equationshisema01
 
R.1 simplifying expressions
R.1 simplifying expressionsR.1 simplifying expressions
R.1 simplifying expressionshisema01
 
10 4 solving trig equations
10 4 solving trig equations10 4 solving trig equations
10 4 solving trig equationshisema01
 
7 2 adding and subtracting polynomials
7 2 adding and subtracting polynomials7 2 adding and subtracting polynomials
7 2 adding and subtracting polynomialshisema01
 
7 3 multiplying polynomials
7 3 multiplying polynomials7 3 multiplying polynomials
7 3 multiplying polynomialshisema01
 
7.2 simplifying radicals
7.2 simplifying radicals7.2 simplifying radicals
7.2 simplifying radicalshisema01
 
10 3 double and half-angle formulas
10 3 double and half-angle formulas10 3 double and half-angle formulas
10 3 double and half-angle formulashisema01
 
6.7 other methods for solving
6.7 other methods for solving6.7 other methods for solving
6.7 other methods for solvinghisema01
 
10 2 sum and diff formulas for tangent
10 2 sum and diff formulas for tangent10 2 sum and diff formulas for tangent
10 2 sum and diff formulas for tangenthisema01
 

Mais de hisema01 (20)

7.3 rational exponents
7.3 rational exponents7.3 rational exponents
7.3 rational exponents
 
6.6 quadratic formula
6.6 quadratic formula6.6 quadratic formula
6.6 quadratic formula
 
6 7 new look at conics
6 7 new look at conics6 7 new look at conics
6 7 new look at conics
 
6 6 systems of second degree equations
6 6 systems of second degree equations6 6 systems of second degree equations
6 6 systems of second degree equations
 
4.4 multi step trig problems
4.4 multi step trig problems4.4 multi step trig problems
4.4 multi step trig problems
 
6 5 parabolas
6 5 parabolas6 5 parabolas
6 5 parabolas
 
4.3 finding missing angles
4.3 finding missing angles4.3 finding missing angles
4.3 finding missing angles
 
4.2 solving for missing sides
4.2 solving for missing sides4.2 solving for missing sides
4.2 solving for missing sides
 
4.1 trig ratios
4.1 trig ratios4.1 trig ratios
4.1 trig ratios
 
R.4 solving literal equations
R.4 solving literal equationsR.4 solving literal equations
R.4 solving literal equations
 
R.3 solving 1 var inequalities
R.3 solving 1 var inequalitiesR.3 solving 1 var inequalities
R.3 solving 1 var inequalities
 
R.2 solving multi step equations
R.2 solving multi step equationsR.2 solving multi step equations
R.2 solving multi step equations
 
R.1 simplifying expressions
R.1 simplifying expressionsR.1 simplifying expressions
R.1 simplifying expressions
 
10 4 solving trig equations
10 4 solving trig equations10 4 solving trig equations
10 4 solving trig equations
 
7 2 adding and subtracting polynomials
7 2 adding and subtracting polynomials7 2 adding and subtracting polynomials
7 2 adding and subtracting polynomials
 
7 3 multiplying polynomials
7 3 multiplying polynomials7 3 multiplying polynomials
7 3 multiplying polynomials
 
7.2 simplifying radicals
7.2 simplifying radicals7.2 simplifying radicals
7.2 simplifying radicals
 
10 3 double and half-angle formulas
10 3 double and half-angle formulas10 3 double and half-angle formulas
10 3 double and half-angle formulas
 
6.7 other methods for solving
6.7 other methods for solving6.7 other methods for solving
6.7 other methods for solving
 
10 2 sum and diff formulas for tangent
10 2 sum and diff formulas for tangent10 2 sum and diff formulas for tangent
10 2 sum and diff formulas for tangent
 

Último

Riti theory by Vamana Indian poetics.pptx
Riti theory by Vamana Indian poetics.pptxRiti theory by Vamana Indian poetics.pptx
Riti theory by Vamana Indian poetics.pptxDhatriParmar
 
BBA 205 BE UNIT 2 economic systems prof dr kanchan.pptx
BBA 205 BE UNIT 2 economic systems prof dr kanchan.pptxBBA 205 BE UNIT 2 economic systems prof dr kanchan.pptx
BBA 205 BE UNIT 2 economic systems prof dr kanchan.pptxProf. Kanchan Kumari
 
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - HK2 (...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - HK2 (...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - HK2 (...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - HK2 (...Nguyen Thanh Tu Collection
 
2024.03.16 How to write better quality materials for your learners ELTABB San...
2024.03.16 How to write better quality materials for your learners ELTABB San...2024.03.16 How to write better quality materials for your learners ELTABB San...
2024.03.16 How to write better quality materials for your learners ELTABB San...Sandy Millin
 
3.14.24 Gender Discrimination and Gender Inequity.pptx
3.14.24 Gender Discrimination and Gender Inequity.pptx3.14.24 Gender Discrimination and Gender Inequity.pptx
3.14.24 Gender Discrimination and Gender Inequity.pptxmary850239
 
Quantitative research methodology and survey design
Quantitative research methodology and survey designQuantitative research methodology and survey design
Quantitative research methodology and survey designBalelaBoru
 
The basics of sentences session 8pptx.pptx
The basics of sentences session 8pptx.pptxThe basics of sentences session 8pptx.pptx
The basics of sentences session 8pptx.pptxheathfieldcps1
 
LEAD5623 The Economics of Community Coll
LEAD5623 The Economics of Community CollLEAD5623 The Economics of Community Coll
LEAD5623 The Economics of Community CollDr. Bruce A. Johnson
 
DNA and RNA , Structure, Functions, Types, difference, Similarities, Protein ...
DNA and RNA , Structure, Functions, Types, difference, Similarities, Protein ...DNA and RNA , Structure, Functions, Types, difference, Similarities, Protein ...
DNA and RNA , Structure, Functions, Types, difference, Similarities, Protein ...AKSHAYMAGAR17
 
POST ENCEPHALITIS case study Jitendra bhargav
POST ENCEPHALITIS case study  Jitendra bhargavPOST ENCEPHALITIS case study  Jitendra bhargav
POST ENCEPHALITIS case study Jitendra bhargavJitendra Bhargav
 
Certification Study Group - Professional ML Engineer Session 3 (Machine Learn...
Certification Study Group - Professional ML Engineer Session 3 (Machine Learn...Certification Study Group - Professional ML Engineer Session 3 (Machine Learn...
Certification Study Group - Professional ML Engineer Session 3 (Machine Learn...gdgsurrey
 
PHARMACOGNOSY CHAPTER NO 5 CARMINATIVES AND G.pdf
PHARMACOGNOSY CHAPTER NO 5 CARMINATIVES AND G.pdfPHARMACOGNOSY CHAPTER NO 5 CARMINATIVES AND G.pdf
PHARMACOGNOSY CHAPTER NO 5 CARMINATIVES AND G.pdfSumit Tiwari
 
EDD8524 The Future of Educational Leader
EDD8524 The Future of Educational LeaderEDD8524 The Future of Educational Leader
EDD8524 The Future of Educational LeaderDr. Bruce A. Johnson
 
2024 March 11, Telehealth Billing- Current Telehealth CPT Codes & Telehealth ...
2024 March 11, Telehealth Billing- Current Telehealth CPT Codes & Telehealth ...2024 March 11, Telehealth Billing- Current Telehealth CPT Codes & Telehealth ...
2024 March 11, Telehealth Billing- Current Telehealth CPT Codes & Telehealth ...Marlene Maheu
 
The First National K12 TUG March 6 2024.pdf
The First National K12 TUG March 6 2024.pdfThe First National K12 TUG March 6 2024.pdf
The First National K12 TUG March 6 2024.pdfdogden2
 
DLL Catch Up Friday March 22.docx CATCH UP FRIDAYS
DLL Catch Up Friday March 22.docx CATCH UP FRIDAYSDLL Catch Up Friday March 22.docx CATCH UP FRIDAYS
DLL Catch Up Friday March 22.docx CATCH UP FRIDAYSTeacherNicaPrintable
 
ICS2208 Lecture4 Intelligent Interface Agents.pdf
ICS2208 Lecture4 Intelligent Interface Agents.pdfICS2208 Lecture4 Intelligent Interface Agents.pdf
ICS2208 Lecture4 Intelligent Interface Agents.pdfVanessa Camilleri
 
THYROID HORMONE.pptx by Subham Panja,Asst. Professor, Department of B.Sc MLT,...
THYROID HORMONE.pptx by Subham Panja,Asst. Professor, Department of B.Sc MLT,...THYROID HORMONE.pptx by Subham Panja,Asst. Professor, Department of B.Sc MLT,...
THYROID HORMONE.pptx by Subham Panja,Asst. Professor, Department of B.Sc MLT,...Subham Panja
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...Nguyen Thanh Tu Collection
 

Último (20)

Riti theory by Vamana Indian poetics.pptx
Riti theory by Vamana Indian poetics.pptxRiti theory by Vamana Indian poetics.pptx
Riti theory by Vamana Indian poetics.pptx
 
BBA 205 BE UNIT 2 economic systems prof dr kanchan.pptx
BBA 205 BE UNIT 2 economic systems prof dr kanchan.pptxBBA 205 BE UNIT 2 economic systems prof dr kanchan.pptx
BBA 205 BE UNIT 2 economic systems prof dr kanchan.pptx
 
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - HK2 (...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - HK2 (...HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - HK2 (...
HỌC TỐT TIẾNG ANH 11 THEO CHƯƠNG TRÌNH GLOBAL SUCCESS ĐÁP ÁN CHI TIẾT - HK2 (...
 
2024.03.16 How to write better quality materials for your learners ELTABB San...
2024.03.16 How to write better quality materials for your learners ELTABB San...2024.03.16 How to write better quality materials for your learners ELTABB San...
2024.03.16 How to write better quality materials for your learners ELTABB San...
 
3.14.24 Gender Discrimination and Gender Inequity.pptx
3.14.24 Gender Discrimination and Gender Inequity.pptx3.14.24 Gender Discrimination and Gender Inequity.pptx
3.14.24 Gender Discrimination and Gender Inequity.pptx
 
Quantitative research methodology and survey design
Quantitative research methodology and survey designQuantitative research methodology and survey design
Quantitative research methodology and survey design
 
The basics of sentences session 8pptx.pptx
The basics of sentences session 8pptx.pptxThe basics of sentences session 8pptx.pptx
The basics of sentences session 8pptx.pptx
 
LEAD5623 The Economics of Community Coll
LEAD5623 The Economics of Community CollLEAD5623 The Economics of Community Coll
LEAD5623 The Economics of Community Coll
 
DNA and RNA , Structure, Functions, Types, difference, Similarities, Protein ...
DNA and RNA , Structure, Functions, Types, difference, Similarities, Protein ...DNA and RNA , Structure, Functions, Types, difference, Similarities, Protein ...
DNA and RNA , Structure, Functions, Types, difference, Similarities, Protein ...
 
POST ENCEPHALITIS case study Jitendra bhargav
POST ENCEPHALITIS case study  Jitendra bhargavPOST ENCEPHALITIS case study  Jitendra bhargav
POST ENCEPHALITIS case study Jitendra bhargav
 
Certification Study Group - Professional ML Engineer Session 3 (Machine Learn...
Certification Study Group - Professional ML Engineer Session 3 (Machine Learn...Certification Study Group - Professional ML Engineer Session 3 (Machine Learn...
Certification Study Group - Professional ML Engineer Session 3 (Machine Learn...
 
PHARMACOGNOSY CHAPTER NO 5 CARMINATIVES AND G.pdf
PHARMACOGNOSY CHAPTER NO 5 CARMINATIVES AND G.pdfPHARMACOGNOSY CHAPTER NO 5 CARMINATIVES AND G.pdf
PHARMACOGNOSY CHAPTER NO 5 CARMINATIVES AND G.pdf
 
EDD8524 The Future of Educational Leader
EDD8524 The Future of Educational LeaderEDD8524 The Future of Educational Leader
EDD8524 The Future of Educational Leader
 
2024 March 11, Telehealth Billing- Current Telehealth CPT Codes & Telehealth ...
2024 March 11, Telehealth Billing- Current Telehealth CPT Codes & Telehealth ...2024 March 11, Telehealth Billing- Current Telehealth CPT Codes & Telehealth ...
2024 March 11, Telehealth Billing- Current Telehealth CPT Codes & Telehealth ...
 
The First National K12 TUG March 6 2024.pdf
The First National K12 TUG March 6 2024.pdfThe First National K12 TUG March 6 2024.pdf
The First National K12 TUG March 6 2024.pdf
 
DLL Catch Up Friday March 22.docx CATCH UP FRIDAYS
DLL Catch Up Friday March 22.docx CATCH UP FRIDAYSDLL Catch Up Friday March 22.docx CATCH UP FRIDAYS
DLL Catch Up Friday March 22.docx CATCH UP FRIDAYS
 
Least Significance Difference:Biostatics and Research Methodology
Least Significance Difference:Biostatics and Research MethodologyLeast Significance Difference:Biostatics and Research Methodology
Least Significance Difference:Biostatics and Research Methodology
 
ICS2208 Lecture4 Intelligent Interface Agents.pdf
ICS2208 Lecture4 Intelligent Interface Agents.pdfICS2208 Lecture4 Intelligent Interface Agents.pdf
ICS2208 Lecture4 Intelligent Interface Agents.pdf
 
THYROID HORMONE.pptx by Subham Panja,Asst. Professor, Department of B.Sc MLT,...
THYROID HORMONE.pptx by Subham Panja,Asst. Professor, Department of B.Sc MLT,...THYROID HORMONE.pptx by Subham Panja,Asst. Professor, Department of B.Sc MLT,...
THYROID HORMONE.pptx by Subham Panja,Asst. Professor, Department of B.Sc MLT,...
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...
 

3 4 linear programming

  • 1. 3-4 Linear Programming Objective: Solve applied problems using linear programming.
  • 2. • A type of optimization process. ▫ Optimization – finding the max or min value of some quantity • Optimizes an objective function subject to a system of linear inequalities called constraints. • The graph of the system of constraints is called the feasible region. • Used in many real-life situations. What is Linear Programming?
  • 3. The Corner-Point Principle A maximum or minimum value of a linear equation P = Ax + By, if it exists, will occur at a corner point of the feasible region. So, to find max/min: 1. Write the objective function 2. Write the constraints (system of inequalities) 3. Graph feasible region 4. Find corner points 5. Plug them in to find the max/min
  • 4. Your factory makes fruit bars and granola bars. For each case of fruit bars, you make $40 profit. For each case of granola bars, you make $55 profit. The table below shows the number of machine hours and labor hours needed to produce one case of each type. It also shows the max number of hours available. How many cases of each should be made to maximize profit? Example 1 Production Hours Fruit Bars Granola Bars Maximum Hours Machine Hours 2 6 150 Labor Hours 5 4 155
  • 6. Example 2 • Every day Rhonda needs a supplement of 4 mg of vitamin A, 11 mg of vitamin B, and 100 mg of vitamin C. Either of two brands of vitamins can be used: Brand X at $0.06 per pill of Brand Y at $0.08 per pill. The pills supply the amount of each vitamin shown in the chart. How many pills of each brand should she take each day to satisfy the minimum daily need most economically? Brand X Brand Y Minimum Daily Need Vitamin A 2 mg 1 mg 4 mg Vitamin B 3 mg 4 mg 11 mg Vitamin C 25 mg 50 mg 100 mg Cost per pill 6 cents 8 cents