SlideShare a Scribd company logo
1 of 6
P. Maria Sheeba
PG Student,
Mepco Schlenk Engineering College
PRODUCT MIX PROBLEM
Consider the following problem faced by a production
planner in a soft drink plant. He has 2 bottling machines A and B.
A is designed for 8 ounce bottles and B for 16 ounce botttles.
However, each can be used on both types with some loss of
efficiency. The following data is available:
Each machine can be run 8 hours per day, 5 days per week. Profit
on a 8 ounce bottle is 25 paise and on a16 ounce bottle is 35
paise. Weekly production of the drink cannot exceed 3,00,000
ounces and the market can absorb 25,000 8 ounce bottles and
7,000 16 ounce bottles per week. The planner wishes to maximize
his profit subject, of course, to all the production and marketing
restrictions.Formulate the linear programming problem to find the
product mix to maximize the profit.
PROBLEM 1
Machine 8 ounce bottles 16 ounce bottles
A 100/minute 40/minute
B 60/minute 75/minute
GIVEN DATA
Resource/
constraint
Production Availability
8 ounce bottle 16 ounce bottle
Machine A time 100/minute 40/minute 8x5x60
= 2400 minutes
Machine B time 60/minute 75/minute 8x5x60
= 2400 minutes
Production 1 1 3,00,000 ounces
per week
Marketing 1 - 25,000 units per
week
Marketing - 1 7,000 units per
week
Profit/unit (Rs.) .25 .35
1. Key decision: Determine the no of bottles to be produced per week (8
ounce and 16 ounce).
2. Identification of Variables: The weekly production of 8 ounce and 16
ounce bottles.
Designation of variables:
 Weekly production of 8 ounce bottles = x1 bottles.
 Weekly production of 16 ounce bottles = x2 bottles.
3. Feasible alternatives: x1 ≥ 0, x2 ≥ 0.
4. Constraint:
1. Machine time
 x1/100+ x2/40 ≤ 2400. (Machine A)
 x1/60 + x2/75 ≤ 2400. (Machine B)
2. Production constraints
 8x1 + 16x2 ≤ 3,00,000.
3. Market constraints
 x1 ≤ 25,000
 x2 ≤ 7,000
5. Objective: To maximize the total profit from sales
 z = 0.25x1 + 0.35x2.
SOLUTION
Find x1, x2 so as to maximize
z = 0.25x1 + 0.35x2.
Subject to the constraints:
 x1/100+ x2/40 ≤ 2400.
 x1/60 + x2/75 ≤ 2400.
 8x1 + 16x2 ≤ 3,00,000.
 x1 ≤ 25,000
 x2 ≤ 7,000
 x1 ≥ 0, x2 ≥ 0.
MATHEMATICAL FORMAT
THANK YOU

More Related Content

What's hot

Linear programming
Linear programmingLinear programming
Linear programmingsabin kafle
 
the two phase method - operations research
the two phase method - operations researchthe two phase method - operations research
the two phase method - operations research2013901097
 
Simplex Method
Simplex MethodSimplex Method
Simplex MethodSachin MK
 
Simplex method concept,
Simplex method concept,Simplex method concept,
Simplex method concept,Dronak Sahu
 
Operation research - the revised simplex method
Operation research - the revised simplex methodOperation research - the revised simplex method
Operation research - the revised simplex method2013901097
 
Simplex method
Simplex methodSimplex method
Simplex methodtatteya
 
Chapter 4 Simplex Method ppt
Chapter 4  Simplex Method pptChapter 4  Simplex Method ppt
Chapter 4 Simplex Method pptDereje Tigabu
 
Simplex method - Maximisation Case
Simplex method - Maximisation CaseSimplex method - Maximisation Case
Simplex method - Maximisation CaseJoseph Konnully
 
Linear programming
Linear programmingLinear programming
Linear programmingSurekha98
 
Linear Programming Problems {Operation Research}
Linear Programming Problems {Operation Research}Linear Programming Problems {Operation Research}
Linear Programming Problems {Operation Research}FellowBuddy.com
 
Linear Programming
Linear ProgrammingLinear Programming
Linear ProgrammingHumma Rashid
 
Operation Research (Simplex Method)
Operation Research (Simplex Method)Operation Research (Simplex Method)
Operation Research (Simplex Method)Shivani Gautam
 

What's hot (20)

Linear programming
Linear programmingLinear programming
Linear programming
 
the two phase method - operations research
the two phase method - operations researchthe two phase method - operations research
the two phase method - operations research
 
Simplex Method
Simplex MethodSimplex Method
Simplex Method
 
Simplex method concept,
Simplex method concept,Simplex method concept,
Simplex method concept,
 
Integer programming
Integer programmingInteger programming
Integer programming
 
Operation research - the revised simplex method
Operation research - the revised simplex methodOperation research - the revised simplex method
Operation research - the revised simplex method
 
Simplex method
Simplex methodSimplex method
Simplex method
 
Chapter 4 Simplex Method ppt
Chapter 4  Simplex Method pptChapter 4  Simplex Method ppt
Chapter 4 Simplex Method ppt
 
Simplex method - Maximisation Case
Simplex method - Maximisation CaseSimplex method - Maximisation Case
Simplex method - Maximisation Case
 
Simplex method maximisation
Simplex method maximisationSimplex method maximisation
Simplex method maximisation
 
Operations Research - The Big M Method
Operations Research - The Big M MethodOperations Research - The Big M Method
Operations Research - The Big M Method
 
Goal programming
Goal programmingGoal programming
Goal programming
 
Linear programming
Linear programmingLinear programming
Linear programming
 
Game theory
Game theoryGame theory
Game theory
 
Linear Programming Problems {Operation Research}
Linear Programming Problems {Operation Research}Linear Programming Problems {Operation Research}
Linear Programming Problems {Operation Research}
 
graphical method
graphical method graphical method
graphical method
 
Linear Programming
Linear ProgrammingLinear Programming
Linear Programming
 
unbalanced transportation problem
unbalanced transportation problemunbalanced transportation problem
unbalanced transportation problem
 
Operation Research (Simplex Method)
Operation Research (Simplex Method)Operation Research (Simplex Method)
Operation Research (Simplex Method)
 
Duality
DualityDuality
Duality
 

Similar to Product allocation problem

Product1 [4] capacity planning
Product1 [4]   capacity planningProduct1 [4]   capacity planning
Product1 [4] capacity planningnickoleaaronlinog
 
LPP Graphical.ppt
LPP Graphical.pptLPP Graphical.ppt
LPP Graphical.pptcutmolp
 
Primer parcial ev. del producto resuelto (1)
Primer parcial ev. del producto resuelto (1)Primer parcial ev. del producto resuelto (1)
Primer parcial ev. del producto resuelto (1)LEODANYCALIXTOCASTAE
 
Taffy Production Line.pptx
Taffy Production Line.pptxTaffy Production Line.pptx
Taffy Production Line.pptxOnekSdrawde1
 
HARVARD BUSINESS REVIEW: Natureview farm
HARVARD BUSINESS REVIEW: Natureview farmHARVARD BUSINESS REVIEW: Natureview farm
HARVARD BUSINESS REVIEW: Natureview farmAnushree Ghurka
 
Natureview Farm Case Study
Natureview Farm Case StudyNatureview Farm Case Study
Natureview Farm Case StudyAnuj Prajapati
 
Natureview Farm Case
Natureview Farm CaseNatureview Farm Case
Natureview Farm CaseSWAPNIL GOYAL
 
heizer jay operations managementSupp07pp
 heizer jay operations managementSupp07pp heizer jay operations managementSupp07pp
heizer jay operations managementSupp07ppTaliya Hemanth
 
NATUREVIEW FARM CASE STUDY
NATUREVIEW  FARM CASE STUDYNATUREVIEW  FARM CASE STUDY
NATUREVIEW FARM CASE STUDYRaghav Thapar
 
Natureview farm-A Hbr Case Study
Natureview farm-A Hbr Case StudyNatureview farm-A Hbr Case Study
Natureview farm-A Hbr Case StudyPrashant Ojha
 
Nature view farm case study group submited1
Nature view farm case study group submited1Nature view farm case study group submited1
Nature view farm case study group submited1Ibah Jungmin
 
Ejercicios y problemas sobre maximización y minimización por el método gráfico
Ejercicios y problemas sobre maximización y minimización por el método gráfico Ejercicios y problemas sobre maximización y minimización por el método gráfico
Ejercicios y problemas sobre maximización y minimización por el método gráfico osvaldo bacile lambrechts
 

Similar to Product allocation problem (18)

Product1 [4] capacity planning
Product1 [4]   capacity planningProduct1 [4]   capacity planning
Product1 [4] capacity planning
 
LPP Graphical.ppt
LPP Graphical.pptLPP Graphical.ppt
LPP Graphical.ppt
 
Natureview Farm
Natureview FarmNatureview Farm
Natureview Farm
 
LPP.pptx
LPP.pptxLPP.pptx
LPP.pptx
 
Operational Research: LPP.pptx
Operational Research: LPP.pptxOperational Research: LPP.pptx
Operational Research: LPP.pptx
 
Primer parcial ev. del producto resuelto (1)
Primer parcial ev. del producto resuelto (1)Primer parcial ev. del producto resuelto (1)
Primer parcial ev. del producto resuelto (1)
 
Taffy Production Line.pptx
Taffy Production Line.pptxTaffy Production Line.pptx
Taffy Production Line.pptx
 
HARVARD BUSINESS REVIEW: Natureview farm
HARVARD BUSINESS REVIEW: Natureview farmHARVARD BUSINESS REVIEW: Natureview farm
HARVARD BUSINESS REVIEW: Natureview farm
 
Operation research
Operation research Operation research
Operation research
 
Natureview Farm Case Study
Natureview Farm Case StudyNatureview Farm Case Study
Natureview Farm Case Study
 
Natureview case
Natureview caseNatureview case
Natureview case
 
Natureview Farm Case
Natureview Farm CaseNatureview Farm Case
Natureview Farm Case
 
heizer jay operations managementSupp07pp
 heizer jay operations managementSupp07pp heizer jay operations managementSupp07pp
heizer jay operations managementSupp07pp
 
Management Accounting (PMA2043)
Management Accounting (PMA2043)Management Accounting (PMA2043)
Management Accounting (PMA2043)
 
NATUREVIEW FARM CASE STUDY
NATUREVIEW  FARM CASE STUDYNATUREVIEW  FARM CASE STUDY
NATUREVIEW FARM CASE STUDY
 
Natureview farm-A Hbr Case Study
Natureview farm-A Hbr Case StudyNatureview farm-A Hbr Case Study
Natureview farm-A Hbr Case Study
 
Nature view farm case study group submited1
Nature view farm case study group submited1Nature view farm case study group submited1
Nature view farm case study group submited1
 
Ejercicios y problemas sobre maximización y minimización por el método gráfico
Ejercicios y problemas sobre maximización y minimización por el método gráfico Ejercicios y problemas sobre maximización y minimización por el método gráfico
Ejercicios y problemas sobre maximización y minimización por el método gráfico
 

More from W3Edify

class gd.pptx
class gd.pptxclass gd.pptx
class gd.pptxW3Edify
 
P.maria sheeba 15 mco010
P.maria sheeba 15 mco010P.maria sheeba 15 mco010
P.maria sheeba 15 mco010W3Edify
 
Symposium
SymposiumSymposium
SymposiumW3Edify
 
Beie unit - 5
Beie unit - 5Beie unit - 5
Beie unit - 5W3Edify
 
Beie unit 2
Beie unit 2Beie unit 2
Beie unit 2W3Edify
 
2.4 & 2.7
2.4 & 2.72.4 & 2.7
2.4 & 2.7W3Edify
 
2.3, 2.8, 2.10, 2.11
2.3, 2.8, 2.10, 2.112.3, 2.8, 2.10, 2.11
2.3, 2.8, 2.10, 2.11W3Edify
 
Beie unit-3
Beie  unit-3Beie  unit-3
Beie unit-3W3Edify
 
3.1,3.2,3.3
3.1,3.2,3.33.1,3.2,3.3
3.1,3.2,3.3W3Edify
 
Transformer introduction
Transformer   introductionTransformer   introduction
Transformer introductionW3Edify
 
Three phase transformers
Three phase transformersThree phase transformers
Three phase transformersW3Edify
 
Transformer ratio & equivalent circuit of transformer
Transformer ratio & equivalent circuit of transformerTransformer ratio & equivalent circuit of transformer
Transformer ratio & equivalent circuit of transformerW3Edify
 
Ideal transformer
Ideal transformerIdeal transformer
Ideal transformerW3Edify
 
1.11 power factor improvement
1.11 power factor improvement1.11 power factor improvement
1.11 power factor improvementW3Edify
 

More from W3Edify (20)

class gd.pptx
class gd.pptxclass gd.pptx
class gd.pptx
 
P.maria sheeba 15 mco010
P.maria sheeba 15 mco010P.maria sheeba 15 mco010
P.maria sheeba 15 mco010
 
Symposium
SymposiumSymposium
Symposium
 
Unit 1
Unit 1Unit 1
Unit 1
 
Beie unit - 5
Beie unit - 5Beie unit - 5
Beie unit - 5
 
Unit 4
Unit 4Unit 4
Unit 4
 
Beie unit 2
Beie unit 2Beie unit 2
Beie unit 2
 
2.9
2.92.9
2.9
 
2.5
2.52.5
2.5
 
2.4 & 2.7
2.4 & 2.72.4 & 2.7
2.4 & 2.7
 
2.3, 2.8, 2.10, 2.11
2.3, 2.8, 2.10, 2.112.3, 2.8, 2.10, 2.11
2.3, 2.8, 2.10, 2.11
 
2.2
2.22.2
2.2
 
2.1
2.12.1
2.1
 
Beie unit-3
Beie  unit-3Beie  unit-3
Beie unit-3
 
3.1,3.2,3.3
3.1,3.2,3.33.1,3.2,3.3
3.1,3.2,3.3
 
Transformer introduction
Transformer   introductionTransformer   introduction
Transformer introduction
 
Three phase transformers
Three phase transformersThree phase transformers
Three phase transformers
 
Transformer ratio & equivalent circuit of transformer
Transformer ratio & equivalent circuit of transformerTransformer ratio & equivalent circuit of transformer
Transformer ratio & equivalent circuit of transformer
 
Ideal transformer
Ideal transformerIdeal transformer
Ideal transformer
 
1.11 power factor improvement
1.11 power factor improvement1.11 power factor improvement
1.11 power factor improvement
 

Recently uploaded

What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxwendy cai
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.eptoze12
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escortsranjana rawat
 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionDr.Costas Sachpazis
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxJoão Esperancinha
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxDeepakSakkari2
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Dr.Costas Sachpazis
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVRajaP95
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AIabhishek36461
 
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...VICTOR MAESTRE RAMIREZ
 
power system scada applications and uses
power system scada applications and usespower system scada applications and uses
power system scada applications and usesDevarapalliHaritha
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxbritheesh05
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidNikhilNagaraju
 
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call GirlsCall Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girlsssuser7cb4ff
 
Introduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxIntroduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxvipinkmenon1
 
microprocessor 8085 and its interfacing
microprocessor 8085  and its interfacingmicroprocessor 8085  and its interfacing
microprocessor 8085 and its interfacingjaychoudhary37
 

Recently uploaded (20)

What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptx
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.Oxy acetylene welding presentation note.
Oxy acetylene welding presentation note.
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
 
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptxExploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
 
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective IntroductionSachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
Sachpazis Costas: Geotechnical Engineering: A student's Perspective Introduction
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
 
Biology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptxBiology for Computer Engineers Course Handout.pptx
Biology for Computer Engineers Course Handout.pptx
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
 
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Serviceyoung call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
young call girls in Rajiv Chowk🔝 9953056974 🔝 Delhi escort Service
 
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IVHARMONY IN THE NATURE AND EXISTENCE - Unit-IV
HARMONY IN THE NATURE AND EXISTENCE - Unit-IV
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AI
 
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...
 
power system scada applications and uses
power system scada applications and usespower system scada applications and uses
power system scada applications and uses
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 
Artificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptxArtificial-Intelligence-in-Electronics (K).pptx
Artificial-Intelligence-in-Electronics (K).pptx
 
main PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfidmain PPT.pptx of girls hostel security using rfid
main PPT.pptx of girls hostel security using rfid
 
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call GirlsCall Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girls
 
Introduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptxIntroduction to Microprocesso programming and interfacing.pptx
Introduction to Microprocesso programming and interfacing.pptx
 
microprocessor 8085 and its interfacing
microprocessor 8085  and its interfacingmicroprocessor 8085  and its interfacing
microprocessor 8085 and its interfacing
 

Product allocation problem

  • 1. P. Maria Sheeba PG Student, Mepco Schlenk Engineering College PRODUCT MIX PROBLEM
  • 2. Consider the following problem faced by a production planner in a soft drink plant. He has 2 bottling machines A and B. A is designed for 8 ounce bottles and B for 16 ounce botttles. However, each can be used on both types with some loss of efficiency. The following data is available: Each machine can be run 8 hours per day, 5 days per week. Profit on a 8 ounce bottle is 25 paise and on a16 ounce bottle is 35 paise. Weekly production of the drink cannot exceed 3,00,000 ounces and the market can absorb 25,000 8 ounce bottles and 7,000 16 ounce bottles per week. The planner wishes to maximize his profit subject, of course, to all the production and marketing restrictions.Formulate the linear programming problem to find the product mix to maximize the profit. PROBLEM 1 Machine 8 ounce bottles 16 ounce bottles A 100/minute 40/minute B 60/minute 75/minute
  • 3. GIVEN DATA Resource/ constraint Production Availability 8 ounce bottle 16 ounce bottle Machine A time 100/minute 40/minute 8x5x60 = 2400 minutes Machine B time 60/minute 75/minute 8x5x60 = 2400 minutes Production 1 1 3,00,000 ounces per week Marketing 1 - 25,000 units per week Marketing - 1 7,000 units per week Profit/unit (Rs.) .25 .35
  • 4. 1. Key decision: Determine the no of bottles to be produced per week (8 ounce and 16 ounce). 2. Identification of Variables: The weekly production of 8 ounce and 16 ounce bottles. Designation of variables:  Weekly production of 8 ounce bottles = x1 bottles.  Weekly production of 16 ounce bottles = x2 bottles. 3. Feasible alternatives: x1 ≥ 0, x2 ≥ 0. 4. Constraint: 1. Machine time  x1/100+ x2/40 ≤ 2400. (Machine A)  x1/60 + x2/75 ≤ 2400. (Machine B) 2. Production constraints  8x1 + 16x2 ≤ 3,00,000. 3. Market constraints  x1 ≤ 25,000  x2 ≤ 7,000 5. Objective: To maximize the total profit from sales  z = 0.25x1 + 0.35x2. SOLUTION
  • 5. Find x1, x2 so as to maximize z = 0.25x1 + 0.35x2. Subject to the constraints:  x1/100+ x2/40 ≤ 2400.  x1/60 + x2/75 ≤ 2400.  8x1 + 16x2 ≤ 3,00,000.  x1 ≤ 25,000  x2 ≤ 7,000  x1 ≥ 0, x2 ≥ 0. MATHEMATICAL FORMAT