SlideShare a Scribd company logo
  					-SWAPNIL 				        -MEDHA LINEAR PROGRAMMING
What is Linear Programming? In today’s world all the resources are limited in nature. Operation Managers have to understand its  impact while fulfilling their objectives. Linear Programming is one way in which we can determine the best way in which we can allocate the scare resources.
Formulation of LPP:- To identify the decision variables. To identify all the limitations. To identify the objective to be optimized (maximization or minimization).
Example 1:- A toy manufacturer produces 2 types of toys, dolls and guns, each of which must be processed through 2 machines A and B. The maximum availability of machines A and B per day are 18 and 10 hours respectively. Manufacturing  a doll requires 2 hours in machine A and B both but manufacturing a gun requires 3 hours in machine A and 1 hour in machine B. If the profit per doll is 9 Rs and per gun is 13 Rs, formulate the problem to maximize the profit.
Maximize Z = 9x+ 13y(Objective function) Subject to the conditions:- 2x+3y£18 2x+y£10constraints x³ 0, y³0

More Related Content

Viewers also liked

Numerical analysis canonical
Numerical analysis  canonicalNumerical analysis  canonical
Numerical analysis canonical
SHAMJITH KM
 
Linear programming
Linear programmingLinear programming
Linear programming
Ganesh Solanke
 
Linear programming ppt
Linear programming pptLinear programming ppt
Linear programming ppt
Meenakshi Tripathi
 
V -linear_programming
V  -linear_programmingV  -linear_programming
V -linear_programming
Yashwant Raj Verma
 
3.4 linear programming
3.4 linear programming3.4 linear programming
3.4 linear programming
fthrower
 
Intro week3 excel vba_114e
Intro week3 excel vba_114eIntro week3 excel vba_114e
Intro week3 excel vba_114e
Yashwant Raj Verma
 
Lecture 2
Lecture 2Lecture 2
OR Linear Programming
OR Linear ProgrammingOR Linear Programming
OR Linear Programming
chaitu87
 
Or ch2 (2)
Or ch2 (2)Or ch2 (2)
Or ch2 (2)
Fuad Mustefa
 
Ind AS 40 Investment Property
Ind AS 40 Investment PropertyInd AS 40 Investment Property
Ind AS 40 Investment Property
CA Neha Abhishek
 
Linear Programming Module- A Conceptual Framework
Linear Programming Module- A Conceptual FrameworkLinear Programming Module- A Conceptual Framework
Linear Programming Module- A Conceptual Framework
Sasquatch S
 
Ind AS 40 on investment property
Ind AS 40 on investment propertyInd AS 40 on investment property
Ind AS 40 on investment property
Pranav Joshi
 
A single stage single constraints linear fractional programming problem an ap...
A single stage single constraints linear fractional programming problem an ap...A single stage single constraints linear fractional programming problem an ap...
A single stage single constraints linear fractional programming problem an ap...
orajjournal
 
IAS 40 Investment Property
IAS 40 Investment PropertyIAS 40 Investment Property
IAS 40 Investment Property
Lynnix (UK) Limited
 
Chapter 7 - Linear Programming
Chapter 7 - Linear ProgrammingChapter 7 - Linear Programming
Chapter 7 - Linear Programming
Muhammad Bilal Khairuddin
 
Introduction to Operation Research
Introduction to Operation ResearchIntroduction to Operation Research
Introduction to Operation Research
Abu Bashar
 
Dummy Variable Regression
Dummy Variable Regression Dummy Variable Regression
Dummy Variable Regression
Lawrence Marsh
 
Linear programming 1
Linear programming 1Linear programming 1
Linear programming 1
Rezaul Karim
 
OR 14 15-unit_1
OR 14 15-unit_1OR 14 15-unit_1
OR 14 15-unit_1
Nageswara Rao Thots
 
Karmarkar's Algorithm For Linear Programming Problem
Karmarkar's Algorithm For Linear Programming ProblemKarmarkar's Algorithm For Linear Programming Problem
Karmarkar's Algorithm For Linear Programming Problem
Ajay Dhamija
 

Viewers also liked (20)

Numerical analysis canonical
Numerical analysis  canonicalNumerical analysis  canonical
Numerical analysis canonical
 
Linear programming
Linear programmingLinear programming
Linear programming
 
Linear programming ppt
Linear programming pptLinear programming ppt
Linear programming ppt
 
V -linear_programming
V  -linear_programmingV  -linear_programming
V -linear_programming
 
3.4 linear programming
3.4 linear programming3.4 linear programming
3.4 linear programming
 
Intro week3 excel vba_114e
Intro week3 excel vba_114eIntro week3 excel vba_114e
Intro week3 excel vba_114e
 
Lecture 2
Lecture 2Lecture 2
Lecture 2
 
OR Linear Programming
OR Linear ProgrammingOR Linear Programming
OR Linear Programming
 
Or ch2 (2)
Or ch2 (2)Or ch2 (2)
Or ch2 (2)
 
Ind AS 40 Investment Property
Ind AS 40 Investment PropertyInd AS 40 Investment Property
Ind AS 40 Investment Property
 
Linear Programming Module- A Conceptual Framework
Linear Programming Module- A Conceptual FrameworkLinear Programming Module- A Conceptual Framework
Linear Programming Module- A Conceptual Framework
 
Ind AS 40 on investment property
Ind AS 40 on investment propertyInd AS 40 on investment property
Ind AS 40 on investment property
 
A single stage single constraints linear fractional programming problem an ap...
A single stage single constraints linear fractional programming problem an ap...A single stage single constraints linear fractional programming problem an ap...
A single stage single constraints linear fractional programming problem an ap...
 
IAS 40 Investment Property
IAS 40 Investment PropertyIAS 40 Investment Property
IAS 40 Investment Property
 
Chapter 7 - Linear Programming
Chapter 7 - Linear ProgrammingChapter 7 - Linear Programming
Chapter 7 - Linear Programming
 
Introduction to Operation Research
Introduction to Operation ResearchIntroduction to Operation Research
Introduction to Operation Research
 
Dummy Variable Regression
Dummy Variable Regression Dummy Variable Regression
Dummy Variable Regression
 
Linear programming 1
Linear programming 1Linear programming 1
Linear programming 1
 
OR 14 15-unit_1
OR 14 15-unit_1OR 14 15-unit_1
OR 14 15-unit_1
 
Karmarkar's Algorithm For Linear Programming Problem
Karmarkar's Algorithm For Linear Programming ProblemKarmarkar's Algorithm For Linear Programming Problem
Karmarkar's Algorithm For Linear Programming Problem
 

More from madhvih

Lecture iv
Lecture ivLecture iv
Lecture iv
madhvih
 
Interim report akriti jain
Interim report akriti jainInterim report akriti jain
Interim report akriti jain
madhvih
 
Hul
HulHul
Hul
madhvih
 
Hr5 rec selec
Hr5  rec selecHr5  rec selec
Hr5 rec selec
madhvih
 
Hcl info annual report
Hcl info annual reportHcl info annual report
Hcl info annual report
madhvih
 
Gfl marjetin
Gfl marjetinGfl marjetin
Gfl marjetin
madhvih
 
Ge mcis
Ge mcisGe mcis
Ge mcis
madhvih
 
Warehousing -mayank
Warehousing  -mayankWarehousing  -mayank
Warehousing -mayank
madhvih
 
Suzlon
SuzlonSuzlon
Suzlon
madhvih
 
Services
ServicesServices
Services
madhvih
 
Satyam infoway case final
Satyam infoway case finalSatyam infoway case final
Satyam infoway case final
madhvih
 
Partnership act
Partnership actPartnership act
Partnership act
madhvih
 
Marketing of financial products
Marketing of financial productsMarketing of financial products
Marketing of financial products
madhvih
 

More from madhvih (13)

Lecture iv
Lecture ivLecture iv
Lecture iv
 
Interim report akriti jain
Interim report akriti jainInterim report akriti jain
Interim report akriti jain
 
Hul
HulHul
Hul
 
Hr5 rec selec
Hr5  rec selecHr5  rec selec
Hr5 rec selec
 
Hcl info annual report
Hcl info annual reportHcl info annual report
Hcl info annual report
 
Gfl marjetin
Gfl marjetinGfl marjetin
Gfl marjetin
 
Ge mcis
Ge mcisGe mcis
Ge mcis
 
Warehousing -mayank
Warehousing  -mayankWarehousing  -mayank
Warehousing -mayank
 
Suzlon
SuzlonSuzlon
Suzlon
 
Services
ServicesServices
Services
 
Satyam infoway case final
Satyam infoway case finalSatyam infoway case final
Satyam infoway case final
 
Partnership act
Partnership actPartnership act
Partnership act
 
Marketing of financial products
Marketing of financial productsMarketing of financial products
Marketing of financial products
 

Linear programming

  • 1. -SWAPNIL -MEDHA LINEAR PROGRAMMING
  • 2. What is Linear Programming? In today’s world all the resources are limited in nature. Operation Managers have to understand its impact while fulfilling their objectives. Linear Programming is one way in which we can determine the best way in which we can allocate the scare resources.
  • 3. Formulation of LPP:- To identify the decision variables. To identify all the limitations. To identify the objective to be optimized (maximization or minimization).
  • 4. Example 1:- A toy manufacturer produces 2 types of toys, dolls and guns, each of which must be processed through 2 machines A and B. The maximum availability of machines A and B per day are 18 and 10 hours respectively. Manufacturing a doll requires 2 hours in machine A and B both but manufacturing a gun requires 3 hours in machine A and 1 hour in machine B. If the profit per doll is 9 Rs and per gun is 13 Rs, formulate the problem to maximize the profit.
  • 5. Maximize Z = 9x+ 13y(Objective function) Subject to the conditions:- 2x+3y£18 2x+y£10constraints x³ 0, y³0