SlideShare ist ein Scribd-Unternehmen logo
1 von 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

Weitere ähnliche Inhalte

Was ist angesagt?

Section 3: Interpreting Sensitivity Analysis on Excel Solver
Section 3: Interpreting Sensitivity Analysis on Excel SolverSection 3: Interpreting Sensitivity Analysis on Excel Solver
Section 3: Interpreting Sensitivity Analysis on Excel SolverZakaria Hasaneen
 
Role of RRB in India
Role of RRB in India Role of RRB in India
Role of RRB in India ar9530
 
Sequencing problems in Operations Research
Sequencing problems in Operations ResearchSequencing problems in Operations Research
Sequencing problems in Operations ResearchAbu Bashar
 
Limitations of linear programming
Limitations of linear programmingLimitations of linear programming
Limitations of linear programmingTarun Gehlot
 
Integer Linear Programming
Integer Linear ProgrammingInteger Linear Programming
Integer Linear ProgrammingSukhpalRamanand
 
Interco case by deepak gupta & gruop.
Interco case by deepak gupta & gruop.Interco case by deepak gupta & gruop.
Interco case by deepak gupta & gruop.deepak gupta
 
Two persons zero sum game
Two persons zero sum gameTwo persons zero sum game
Two persons zero sum gameYasir Hashmi
 
Lpp formulations - 2018 - 1
Lpp  formulations  - 2018 - 1Lpp  formulations  - 2018 - 1
Lpp formulations - 2018 - 1Utshav Chaudhary
 
PRESENTATION ON AGROY.pptx
PRESENTATION ON AGROY.pptxPRESENTATION ON AGROY.pptx
PRESENTATION ON AGROY.pptxAnurag Chaudhary
 
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
 
NBFC CRISIS AND RISK MANAGEMENT
NBFC CRISIS AND RISK MANAGEMENTNBFC CRISIS AND RISK MANAGEMENT
NBFC CRISIS AND RISK MANAGEMENTNarinderBhasin
 
Case study neelkanth drugs pvt
Case study neelkanth  drugs pvtCase study neelkanth  drugs pvt
Case study neelkanth drugs pvtMrudula Swamy
 
The Microfridge Case
The Microfridge CaseThe Microfridge Case
The Microfridge CaseKaran Jaidka
 

Was ist angesagt? (20)

Section 3: Interpreting Sensitivity Analysis on Excel Solver
Section 3: Interpreting Sensitivity Analysis on Excel SolverSection 3: Interpreting Sensitivity Analysis on Excel Solver
Section 3: Interpreting Sensitivity Analysis on Excel Solver
 
Role of RRB in India
Role of RRB in India Role of RRB in India
Role of RRB in India
 
Sequencing problems in Operations Research
Sequencing problems in Operations ResearchSequencing problems in Operations Research
Sequencing problems in Operations Research
 
Limitations of linear programming
Limitations of linear programmingLimitations of linear programming
Limitations of linear programming
 
Linear programing
Linear programingLinear programing
Linear programing
 
Integer Linear Programming
Integer Linear ProgrammingInteger Linear Programming
Integer Linear Programming
 
Lpp numerical solved
Lpp numerical solvedLpp numerical solved
Lpp numerical solved
 
Unit ii-1-lp
Unit ii-1-lpUnit ii-1-lp
Unit ii-1-lp
 
Interco case by deepak gupta & gruop.
Interco case by deepak gupta & gruop.Interco case by deepak gupta & gruop.
Interco case by deepak gupta & gruop.
 
Two persons zero sum game
Two persons zero sum gameTwo persons zero sum game
Two persons zero sum game
 
Integer programming
Integer programmingInteger programming
Integer programming
 
Lpp formulations - 2018 - 1
Lpp  formulations  - 2018 - 1Lpp  formulations  - 2018 - 1
Lpp formulations - 2018 - 1
 
PRESENTATION ON AGROY.pptx
PRESENTATION ON AGROY.pptxPRESENTATION ON AGROY.pptx
PRESENTATION ON AGROY.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
Linear ProgrammingLinear Programming
Linear Programming
 
NBFC CRISIS AND RISK MANAGEMENT
NBFC CRISIS AND RISK MANAGEMENTNBFC CRISIS AND RISK MANAGEMENT
NBFC CRISIS AND RISK MANAGEMENT
 
Case study neelkanth drugs pvt
Case study neelkanth  drugs pvtCase study neelkanth  drugs pvt
Case study neelkanth drugs pvt
 
Farm bill 2020 -
Farm bill 2020 -Farm bill 2020 -
Farm bill 2020 -
 
DECISION MAKING
DECISION MAKINGDECISION MAKING
DECISION MAKING
 
The Microfridge Case
The Microfridge CaseThe Microfridge Case
The Microfridge Case
 

Andere mochten auch

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 ExamplePratima Ray
 
Queuing theory
Queuing theoryQueuing theory
Queuing theoryAmit 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 ResearchManmohan Anand
 

Andere mochten auch (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
 
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
 

Ähnlich wie Linear programming

LPP Graphical.ppt
LPP Graphical.pptLPP Graphical.ppt
LPP Graphical.pptcutmolp
 
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
 
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.pdfishikaSharma576762
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptxDejeneDay
 
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
 
3 4 linear programming
3 4 linear programming3 4 linear programming
3 4 linear programminghisema01
 
Linear programming
Linear programmingLinear programming
Linear programmingTarun Gehlot
 
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 exampleSundar B N
 
ACC 543 Effective Communication/tutorialrank.com
 ACC 543 Effective Communication/tutorialrank.com ACC 543 Effective Communication/tutorialrank.com
ACC 543 Effective Communication/tutorialrank.comjonhson171
 
ACC 543 Enhance teaching - tutorialrank.com
ACC 543 Enhance teaching - tutorialrank.comACC 543 Enhance teaching - tutorialrank.com
ACC 543 Enhance teaching - tutorialrank.comLeoTolstoy08
 
heizer jay operations managementSupp07pp
 heizer jay operations managementSupp07pp heizer jay operations managementSupp07pp
heizer jay operations managementSupp07ppTaliya Hemanth
 

Ähnlich wie 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
 
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
 
3 4 linear programming
3 4 linear programming3 4 linear programming
3 4 linear programming
 
Operations research
Operations researchOperations research
Operations research
 
Operational Research: LPP.pptx
Operational Research: LPP.pptxOperational Research: LPP.pptx
Operational Research: LPP.pptx
 
Linear programming
Linear programmingLinear programming
Linear programming
 
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
 
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
 
ACC 543 Enhance teaching - tutorialrank.com
ACC 543 Enhance teaching - tutorialrank.comACC 543 Enhance teaching - tutorialrank.com
ACC 543 Enhance teaching - tutorialrank.com
 
heizer jay operations managementSupp07pp
 heizer jay operations managementSupp07pp heizer jay operations managementSupp07pp
heizer jay operations managementSupp07pp
 

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.