SlideShare una empresa de Scribd logo
1 de 10
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

Más contenido relacionado

La actualidad más candente

Formulation Lpp
Formulation  LppFormulation  Lpp
Formulation Lpp
Sachin MK
 
Linear programming
Linear programmingLinear programming
Linear programming
Tarun Gehlot
 
Integer programming branch and bound
Integer programming   branch and boundInteger programming   branch and bound
Integer programming branch and bound
Alejandro Angulo
 
Linear Programming 1
Linear Programming 1Linear Programming 1
Linear Programming 1
irsa javed
 
Assignment problem
Assignment problemAssignment problem
Assignment problem
Abu Bashar
 
SMU DRIVE FALL 2017 MBA 205 – Operation research solved free assignment
SMU DRIVE FALL 2017 MBA 205 – Operation research solved free assignment  SMU DRIVE FALL 2017 MBA 205 – Operation research solved free assignment
SMU DRIVE FALL 2017 MBA 205 – Operation research solved free assignment
rahul kumar verma
 
IMG/IMGL Vacuum Form Tooling
IMG/IMGL Vacuum Form ToolingIMG/IMGL Vacuum Form Tooling
IMG/IMGL Vacuum Form Tooling
Gregleidig
 
Linear programming - Model formulation, Graphical Method
Linear programming  - Model formulation, Graphical MethodLinear programming  - Model formulation, Graphical Method
Linear programming - Model formulation, Graphical Method
Joseph Konnully
 
Simplex method concept,
Simplex method concept,Simplex method concept,
Simplex method concept,
Dronak Sahu
 

La actualidad más candente (20)

Modified distribution method (modi method)
Modified distribution method (modi method)Modified distribution method (modi method)
Modified distribution method (modi method)
 
LINEAR PROGRAMMING
LINEAR PROGRAMMINGLINEAR PROGRAMMING
LINEAR PROGRAMMING
 
Mb 106 quantitative techniques 3
Mb 106 quantitative techniques 3Mb 106 quantitative techniques 3
Mb 106 quantitative techniques 3
 
Formulation Lpp
Formulation  LppFormulation  Lpp
Formulation Lpp
 
Operation research (definition, phases)
Operation research (definition, phases)Operation research (definition, phases)
Operation research (definition, phases)
 
4. linear programming using excel solver
4. linear programming using excel solver4. linear programming using excel solver
4. linear programming using excel solver
 
Linear programming
Linear programmingLinear programming
Linear programming
 
Integer programming branch and bound
Integer programming   branch and boundInteger programming   branch and bound
Integer programming branch and bound
 
Linear Programming 1
Linear Programming 1Linear Programming 1
Linear Programming 1
 
Assignment problem
Assignment problemAssignment problem
Assignment problem
 
Simplex method: Slack, Surplus & Artificial variable
Simplex method:  Slack, Surplus & Artificial variableSimplex method:  Slack, Surplus & Artificial variable
Simplex method: Slack, Surplus & Artificial variable
 
Mb 106 quantitative techniques 17
Mb 106 quantitative techniques 17 Mb 106 quantitative techniques 17
Mb 106 quantitative techniques 17
 
SMU DRIVE FALL 2017 MBA 205 – Operation research solved free assignment
SMU DRIVE FALL 2017 MBA 205 – Operation research solved free assignment  SMU DRIVE FALL 2017 MBA 205 – Operation research solved free assignment
SMU DRIVE FALL 2017 MBA 205 – Operation research solved free assignment
 
Assignment Problem
Assignment ProblemAssignment Problem
Assignment Problem
 
Linear programming Cost Minimization
Linear programming Cost MinimizationLinear programming Cost Minimization
Linear programming Cost Minimization
 
IMG/IMGL Vacuum Form Tooling
IMG/IMGL Vacuum Form ToolingIMG/IMGL Vacuum Form Tooling
IMG/IMGL Vacuum Form Tooling
 
Assignment problems
Assignment problemsAssignment problems
Assignment problems
 
Linear programming - Model formulation, Graphical Method
Linear programming  - Model formulation, Graphical MethodLinear programming  - Model formulation, Graphical Method
Linear programming - Model formulation, Graphical Method
 
Simplex method concept,
Simplex method concept,Simplex method concept,
Simplex method concept,
 
Mb 106 quantitative techniques 1
Mb 106 quantitative techniques 1Mb 106 quantitative techniques 1
Mb 106 quantitative techniques 1
 

Destacado (7)

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
 
Queuing Theory - Operation Research
Queuing Theory - Operation ResearchQueuing Theory - Operation Research
Queuing Theory - Operation Research
 

Similar a Linear programming

LPP Graphical.ppt
LPP Graphical.pptLPP Graphical.ppt
LPP Graphical.ppt
cutmolp
 
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
getwisdom
 

Similar a Linear programming (20)

LPP Graphical.ppt
LPP Graphical.pptLPP Graphical.ppt
LPP Graphical.ppt
 
LPP.pptx
LPP.pptxLPP.pptx
LPP.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
 
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
 
_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
 
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
 
Mat540 hw wk7
Mat540 hw wk7Mat540 hw wk7
Mat540 hw wk7
 
ACC 543 Effective Communication/tutorialrank.com
 ACC 543 Effective Communication/tutorialrank.com ACC 543 Effective Communication/tutorialrank.com
ACC 543 Effective Communication/tutorialrank.com
 
Opt Lp1
Opt Lp1Opt Lp1
Opt Lp1
 

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.