SlideShare a Scribd company logo
Formulation of  Linear Programming Model ,[object Object],[object Object],[object Object]
A factory manufactures two articles “Chair” and “Table”. For chair a certain machine has to be worked for 3 hours and in addition a craftsman has to work for 4 hours. To manufacture the table, the machine has to be worked for 5 hours and in addition the craftsman has to work for 3 hours. In a week the factory can avail 160 hours of machine time and 140 hours of craftsman’s time. The profit on each chair is Rs.50 and that on each table is Rs.40. If all the articles produced can be sold, then find how many of chairs and tables be produced to earn the maximum profit per week.  Formulate the problem as a Linear Programming Problem. Question
A company produces three products A, B and C from four raw materials P, Q, R and S. One unit of A requires 2 units of P, 3 units of Q and 4 units of S; one unit of B requires 4 units of Q, 3 units of R and 2 units of S; and one unit of C requires 4 units of P, 3 units of R and 4 units of S. The company has 12 units of material P, 14 units of material Q, 16 units of material R and 18 units of material S. Profit per unit of products A, B and C are Rs.4, Rs.7 and Rs.10 respectively. Formulate the problem as a Linear Programming Problem. Question
An electric appliance company produces two products: Refrigerators and ranges. Production takes place in two separate departments I and II. The company’s two products are sold on a weekly basis. The weekly production cannot exceed 25 refrigerators and 35 ranges. The company regularly employs a total of 60 workers in two departments. A refrigerator requires 2 man-weeks labour while a range requires 1 man-week labour. A refrigerator contributes a profit of Rs.60 and a range contributes a profit of Rs.40.  Formulate the problem as a Linear Programming Problem. Question
Formulation of LPP model ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Let x 1  = No. of units of Refrigerator produced. And let x 2  = No. of units of Range produced
[object Object],[object Object],Question
Formulation of LPP model ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Let x 1  = No. of units of food F1. And let x 2  = No. of units of food F2.
[object Object],[object Object],Question
Formulation of LPP model ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Let x 1  = No. of units (in Kg) of ingredient G1. And let x 2  = No. of units (in Kg) of ingredient G2.
[object Object],[object Object],Question

More Related Content

What's hot

Assignment Chapter - Q & A Compilation by Niraj Thapa
Assignment Chapter  - Q & A Compilation by Niraj ThapaAssignment Chapter  - Q & A Compilation by Niraj Thapa
Assignment Chapter - Q & A Compilation by Niraj Thapa
CA Niraj Thapa
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
Dr. Abdulfatah Salem
 
Linear Programming Problems : Dr. Purnima Pandit
Linear Programming Problems : Dr. Purnima PanditLinear Programming Problems : Dr. Purnima Pandit
Linear Programming Problems : Dr. Purnima Pandit
Purnima Pandit
 
Assignment problem
Assignment problemAssignment problem
Assignment problem
Anggy Herny Anggraeni
 
Simplex method - Maximisation Case
Simplex method - Maximisation CaseSimplex method - Maximisation Case
Simplex method - Maximisation CaseJoseph Konnully
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
Shubhagata Roy
 
LINEAR PROGRAMMING
LINEAR PROGRAMMINGLINEAR PROGRAMMING
LINEAR PROGRAMMING
rashi9
 
LEAST COST METHOD
LEAST COST METHOD LEAST COST METHOD
LEAST COST METHOD
VishalHotchandani2
 
Unit i-2-dt
Unit i-2-dtUnit i-2-dt
Unit i-2-dt
Anurag Srivastava
 
Integer Programming, Goal Programming, and Nonlinear Programming
Integer Programming, Goal Programming, and Nonlinear ProgrammingInteger Programming, Goal Programming, and Nonlinear Programming
Integer Programming, Goal Programming, and Nonlinear Programming
Salah A. Skaik - MBA-PMP®
 
Solving Degenaracy in Transportation Problem
Solving Degenaracy in Transportation ProblemSolving Degenaracy in Transportation Problem
Solving Degenaracy in Transportation Problem
mkmanik
 
Unit.4.integer programming
Unit.4.integer programmingUnit.4.integer programming
Unit.4.integer programming
DagnaygebawGoshme
 
Transportation Problem In Linear Programming
Transportation Problem In Linear ProgrammingTransportation Problem In Linear Programming
Transportation Problem In Linear Programming
Mirza Tanzida
 
primal and dual problem
primal and dual problemprimal and dual problem
primal and dual problem
Yash Lad
 
Least Cost Method - operation research
Least Cost Method - operation researchLeast Cost Method - operation research
Least Cost Method - operation research
sajan gohel
 
unbalanced transportation problem
unbalanced transportation problemunbalanced transportation problem
unbalanced transportation problem
Madurai Kamaraj University
 
Linear Programming (graphical method)
Linear Programming (graphical method)Linear Programming (graphical method)
Linear Programming (graphical method)
Kamel Attar
 
5. advance topics in lp
5. advance topics in lp5. advance topics in lp
5. advance topics in lp
Hakeem-Ur- Rehman
 
Operations Management : Line Balancing
Operations Management : Line BalancingOperations Management : Line Balancing
Operations Management : Line Balancing
Rohan Bharaj
 
Assignment problem
Assignment problemAssignment problem
Assignment problemAbu Bashar
 

What's hot (20)

Assignment Chapter - Q & A Compilation by Niraj Thapa
Assignment Chapter  - Q & A Compilation by Niraj ThapaAssignment Chapter  - Q & A Compilation by Niraj Thapa
Assignment Chapter - Q & A Compilation by Niraj Thapa
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
 
Linear Programming Problems : Dr. Purnima Pandit
Linear Programming Problems : Dr. Purnima PanditLinear Programming Problems : Dr. Purnima Pandit
Linear Programming Problems : Dr. Purnima Pandit
 
Assignment problem
Assignment problemAssignment problem
Assignment problem
 
Simplex method - Maximisation Case
Simplex method - Maximisation CaseSimplex method - Maximisation Case
Simplex method - Maximisation Case
 
Transportation problem
Transportation problemTransportation problem
Transportation problem
 
LINEAR PROGRAMMING
LINEAR PROGRAMMINGLINEAR PROGRAMMING
LINEAR PROGRAMMING
 
LEAST COST METHOD
LEAST COST METHOD LEAST COST METHOD
LEAST COST METHOD
 
Unit i-2-dt
Unit i-2-dtUnit i-2-dt
Unit i-2-dt
 
Integer Programming, Goal Programming, and Nonlinear Programming
Integer Programming, Goal Programming, and Nonlinear ProgrammingInteger Programming, Goal Programming, and Nonlinear Programming
Integer Programming, Goal Programming, and Nonlinear Programming
 
Solving Degenaracy in Transportation Problem
Solving Degenaracy in Transportation ProblemSolving Degenaracy in Transportation Problem
Solving Degenaracy in Transportation Problem
 
Unit.4.integer programming
Unit.4.integer programmingUnit.4.integer programming
Unit.4.integer programming
 
Transportation Problem In Linear Programming
Transportation Problem In Linear ProgrammingTransportation Problem In Linear Programming
Transportation Problem In Linear Programming
 
primal and dual problem
primal and dual problemprimal and dual problem
primal and dual problem
 
Least Cost Method - operation research
Least Cost Method - operation researchLeast Cost Method - operation research
Least Cost Method - operation research
 
unbalanced transportation problem
unbalanced transportation problemunbalanced transportation problem
unbalanced transportation problem
 
Linear Programming (graphical method)
Linear Programming (graphical method)Linear Programming (graphical method)
Linear Programming (graphical method)
 
5. advance topics in lp
5. advance topics in lp5. advance topics in lp
5. advance topics in lp
 
Operations Management : Line Balancing
Operations Management : Line BalancingOperations Management : Line Balancing
Operations Management : Line Balancing
 
Assignment problem
Assignment problemAssignment problem
Assignment problem
 

Viewers also liked

Linear programming
Linear programmingLinear programming
Linear programmingSabesan Khan
 
Definition of linear programming problem model decision variable, objective ...
Definition of linear programming problem model decision variable, objective ...Definition of linear programming problem model decision variable, objective ...
Definition of linear programming problem model decision variable, objective ...
Sunny Mervyne Baa
 
Applications of simulation in Business with Example
Applications of simulation in Business with ExampleApplications of simulation in Business with Example
Applications of simulation in Business with Example
Pratima Ray
 
Linear Programming
Linear ProgrammingLinear Programming
Linear Programming
Pulchowk Campus
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
Amit Sinha
 
Linear programming - Model formulation, Graphical Method
Linear programming  - Model formulation, Graphical MethodLinear programming  - Model formulation, Graphical Method
Linear programming - Model formulation, Graphical MethodJoseph Konnully
 
Queuing Theory - Operation Research
Queuing Theory - Operation ResearchQueuing Theory - Operation Research
Queuing Theory - Operation Research
Manmohan Anand
 

Viewers also liked (8)

Linear programming
Linear programmingLinear programming
Linear programming
 
Definition of linear programming problem model decision variable, objective ...
Definition of linear programming problem model decision variable, objective ...Definition of linear programming problem model decision variable, objective ...
Definition of linear programming problem model decision variable, objective ...
 
Applications of simulation in Business with Example
Applications of simulation in Business with ExampleApplications of simulation in Business with Example
Applications of simulation in Business with Example
 
Decision tree example problem
Decision tree example problemDecision tree example problem
Decision tree example problem
 
Linear Programming
Linear ProgrammingLinear Programming
Linear Programming
 
Queuing theory
Queuing theoryQueuing theory
Queuing theory
 
Linear programming - Model formulation, Graphical Method
Linear programming  - Model formulation, Graphical MethodLinear programming  - Model formulation, Graphical Method
Linear programming - Model formulation, Graphical Method
 
Queuing Theory - Operation Research
Queuing Theory - Operation ResearchQueuing Theory - Operation Research
Queuing Theory - Operation Research
 

Similar to Linear programming

LPP Graphical.ppt
LPP Graphical.pptLPP Graphical.ppt
LPP Graphical.ppt
cutmolp
 
LPP.pptx
LPP.pptxLPP.pptx
LPP.pptx
BipllabRoy
 
Math 540 Massive Success / snaptutorial.com
Math 540 Massive Success / snaptutorial.comMath 540 Massive Success / snaptutorial.com
Math 540 Massive Success / snaptutorial.com
Stephenson165
 
Math 540 Success Begins / snaptutorial.com
Math 540  Success Begins / snaptutorial.comMath 540  Success Begins / snaptutorial.com
Math 540 Success Begins / snaptutorial.com
WilliamsTaylor23
 
OR PPT 4 (Sensitivity Analysis) 1.pdf
OR PPT 4 (Sensitivity Analysis) 1.pdfOR PPT 4 (Sensitivity Analysis) 1.pdf
OR PPT 4 (Sensitivity Analysis) 1.pdf
ishikaSharma576762
 
Functions qt pgdm
Functions qt pgdmFunctions qt pgdm
Functions qt pgdm
Karan Kukreja
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptx
DejeneDay
 
Graphical Method of solving Linear Programing problems PP.pptx
Graphical Method of solving Linear Programing problems PP.pptxGraphical Method of solving Linear Programing problems PP.pptx
Graphical Method of solving Linear Programing problems PP.pptx
Hailemariam
 
_LPP.pdf
_LPP.pdf_LPP.pdf
_LPP.pdf
PiryaHussain
 
Mat 540 wee k 11 final exam
Mat 540 wee k 11 final examMat 540 wee k 11 final exam
Mat 540 wee k 11 final examgetwisdom
 
Operations research
Operations researchOperations research
Operations research
Rosmary Mendoza
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptx
DejeneDay
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptx
DejeneDay
 
Lpp formulations - 2018 - 1
Lpp  formulations  - 2018 - 1Lpp  formulations  - 2018 - 1
Lpp formulations - 2018 - 1
Utshav Chaudhary
 
Operational Research: LPP.pptx
Operational Research: LPP.pptxOperational Research: LPP.pptx
Operational Research: LPP.pptx
AnithaTAssistantProf
 
Linear programming
Linear programmingLinear programming
Linear programmingTarun Gehlot
 
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
Ed Dansereau
 
Linear programming For class 11th
Linear programming For class 11th Linear programming For class 11th
Linear programming For class 11th
RAHUL TRIPATHI
 
Mathematical formulation of lpp- properties and example
Mathematical formulation of lpp- properties and exampleMathematical formulation of lpp- properties and example
Mathematical formulation of lpp- properties and example
Sundar B N
 

Similar to Linear programming (20)

LPP Graphical.ppt
LPP Graphical.pptLPP Graphical.ppt
LPP Graphical.ppt
 
LPP.pptx
LPP.pptxLPP.pptx
LPP.pptx
 
Math 540 Massive Success / snaptutorial.com
Math 540 Massive Success / snaptutorial.comMath 540 Massive Success / snaptutorial.com
Math 540 Massive Success / snaptutorial.com
 
Math 540 Success Begins / snaptutorial.com
Math 540  Success Begins / snaptutorial.comMath 540  Success Begins / snaptutorial.com
Math 540 Success Begins / snaptutorial.com
 
OR PPT 4 (Sensitivity Analysis) 1.pdf
OR PPT 4 (Sensitivity Analysis) 1.pdfOR PPT 4 (Sensitivity Analysis) 1.pdf
OR PPT 4 (Sensitivity Analysis) 1.pdf
 
Functions qt pgdm
Functions qt pgdmFunctions qt pgdm
Functions qt pgdm
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptx
 
Graphical Method of solving Linear Programing problems PP.pptx
Graphical Method of solving Linear Programing problems PP.pptxGraphical Method of solving Linear Programing problems PP.pptx
Graphical Method of solving Linear Programing problems PP.pptx
 
_LPP.pdf
_LPP.pdf_LPP.pdf
_LPP.pdf
 
Mat 540 wee k 11 final exam
Mat 540 wee k 11 final examMat 540 wee k 11 final exam
Mat 540 wee k 11 final exam
 
Operations research
Operations researchOperations research
Operations research
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptx
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptx
 
Lpp formulations - 2018 - 1
Lpp  formulations  - 2018 - 1Lpp  formulations  - 2018 - 1
Lpp formulations - 2018 - 1
 
Operational Research: LPP.pptx
Operational Research: LPP.pptxOperational Research: LPP.pptx
Operational Research: LPP.pptx
 
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
 
Linear programming For class 11th
Linear programming For class 11th Linear programming For class 11th
Linear programming For class 11th
 
P
PP
P
 
Mathematical formulation of lpp- properties and example
Mathematical formulation of lpp- properties and exampleMathematical formulation of lpp- properties and example
Mathematical formulation of lpp- properties and example
 

Linear programming

  • 1.
  • 2. A factory manufactures two articles “Chair” and “Table”. For chair a certain machine has to be worked for 3 hours and in addition a craftsman has to work for 4 hours. To manufacture the table, the machine has to be worked for 5 hours and in addition the craftsman has to work for 3 hours. In a week the factory can avail 160 hours of machine time and 140 hours of craftsman’s time. The profit on each chair is Rs.50 and that on each table is Rs.40. If all the articles produced can be sold, then find how many of chairs and tables be produced to earn the maximum profit per week. Formulate the problem as a Linear Programming Problem. Question
  • 3. A company produces three products A, B and C from four raw materials P, Q, R and S. One unit of A requires 2 units of P, 3 units of Q and 4 units of S; one unit of B requires 4 units of Q, 3 units of R and 2 units of S; and one unit of C requires 4 units of P, 3 units of R and 4 units of S. The company has 12 units of material P, 14 units of material Q, 16 units of material R and 18 units of material S. Profit per unit of products A, B and C are Rs.4, Rs.7 and Rs.10 respectively. Formulate the problem as a Linear Programming Problem. Question
  • 4. An electric appliance company produces two products: Refrigerators and ranges. Production takes place in two separate departments I and II. The company’s two products are sold on a weekly basis. The weekly production cannot exceed 25 refrigerators and 35 ranges. The company regularly employs a total of 60 workers in two departments. A refrigerator requires 2 man-weeks labour while a range requires 1 man-week labour. A refrigerator contributes a profit of Rs.60 and a range contributes a profit of Rs.40. Formulate the problem as a Linear Programming Problem. Question
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.