SlideShare a Scribd company logo
1
Unit – IUnit – I
Linear ProgrammingLinear Programming
2
OutlineOutline
 Linear Programming ProblemLinear Programming Problem
 Linear Production FunctionsLinear Production Functions
 Iso Quants & Endowments pointsIso Quants & Endowments points
 Process Mixing and Full employmentProcess Mixing and Full employment
3
Linear ProgrammingLinear Programming
Linear programmingLinear programming has nothing to do with computerhas nothing to do with computer
programming.programming.
The use of the word “programming” here meansThe use of the word “programming” here means
“choosing a course of action.”“choosing a course of action.”
Linear programming involves choosing a course ofLinear programming involves choosing a course of
action when the mathematical model of the problemaction when the mathematical model of the problem
contains only linear functions.contains only linear functions.
Calculus method of optimization cannot be used toCalculus method of optimization cannot be used to
solve linear problems as first and second derivativesolve linear problems as first and second derivative
would be constant and zero respectivelywould be constant and zero respectively
Linear programming is a special tool wherein weLinear programming is a special tool wherein we
consider the maximization as well as minimization ofconsider the maximization as well as minimization of
linear objective functions subject to a number oflinear objective functions subject to a number of
constraints.constraints.
4
Linear Programming (LP)Linear Programming (LP)
ProblemProblem
 All LP problems haveAll LP problems have constraintsconstraints that limit the degreethat limit the degree
to which the objective can be pursued.to which the objective can be pursued.
 AA feasible solutionfeasible solution satisfies all the problem'ssatisfies all the problem's
constraints.constraints.
 AnAn optimal solutionoptimal solution is a feasible solution that results inis a feasible solution that results in
the largest possible objective function value whenthe largest possible objective function value when
maximizing (or smallest when minimizing).maximizing (or smallest when minimizing).
 AA graphical solution methodgraphical solution method can be used to solve acan be used to solve a
linear program with two variables.linear program with two variables.
5
Linear Production functionsLinear Production functions
 Linear production activity is a process in whichLinear production activity is a process in which
one or more outputs are produced by using oneone or more outputs are produced by using one
or more inputs in fixed proportions.or more inputs in fixed proportions.
 Thus, the relevant linear production functionThus, the relevant linear production function
exhibits constant returns to scale.exhibits constant returns to scale.
 In such cases, a rise in all inputs by constantIn such cases, a rise in all inputs by constant
proportion necessarily leads to a rise in all theproportion necessarily leads to a rise in all the
outputs by the same constant proportionoutputs by the same constant proportion
6
Linear Production functionsLinear Production functions
Linear function with two
inputs and one output
Iso-quants
7
Linear Production functionsLinear Production functions
Iso-quants
01 – Expansion path
Case – 1: 3 units of L and 12 units of K
8
Linear Production functionsLinear Production functions
Case – 2: 3 units of L and 14 units of K
How many units could be produced?
9
Linear Production functionsLinear Production functions
Case – 3: 6 units of L and 12 units of K
How many units could be produced?
10
Linear Production functionsLinear Production functions
Iso-quants
In general, if al and ak are the input requirements of L and K
respectively, then x = min[(L/al), (K/ak)]
M, N & C – Endowment Points
11
Linear Production functionsLinear Production functions
Multiple Process – Process mixing and Full Employment
12
Linear Production functionsLinear Production functions
Multiple Process – Process mixing and Full Employment
13
Linear Production functionsLinear Production functions
Case value: 70 units of L and 100 units of K
How many units could be produced?
Adopting Process 1 alone, we have
X = min[(70/1), (100/4)]
X = 25
Adopting Process 2 alone, we have
X = min[(70/2), (100/2)]
X = 35
Adopting Process 3 alone, we have
X = min[(70/4), (100/1)]
X = 17.5
14
Linear Production functionsLinear Production functions
Case value: 70 units of L and 100 units of K
15
Linear Production functionsLinear Production functions
Case value: 70 units of L and 100 units of K
Process 1 → L=10 & K=40 → X1=10
Process 2 → L=60 & K=60 → X2=30
Total X = 40
16
Linear Production functionsLinear Production functions
Case value: 70 units of L and 100 units of K
Process 1 → L=22 & K=88 → X1=22
Process 3 → L=48 & K=12 → X2=12
Total X = 34
17
Linear Production functionsLinear Production functions
Process Mixing and Full Employment
1) For efficient process mix one must choose the
closest two production processes on either side of
the given endowment point
2) The process mix is purely technical in the sense
that there is no influence of output and input
prices in this analysis

More Related Content

What's hot

Linear Programming 1
Linear Programming 1Linear Programming 1
Linear Programming 1
irsa javed
 
Limitations of linear programming
Limitations of linear programmingLimitations of linear programming
Limitations of linear programming
Tarun Gehlot
 
Simplex method concept,
Simplex method concept,Simplex method concept,
Simplex method concept,
Dronak Sahu
 
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
 
Chapter 3 linear programming
Chapter 3   linear programmingChapter 3   linear programming
Chapter 3 linear programming
sarkissk
 
Formulation Lpp
Formulation  LppFormulation  Lpp
Formulation Lpp
Sachin MK
 
Vcs slides on or 2014
Vcs slides on or 2014Vcs slides on or 2014
Vcs slides on or 2014
Shakti Ranjan
 

What's hot (20)

Linear programming class 12 investigatory project
Linear programming class 12 investigatory projectLinear programming class 12 investigatory project
Linear programming class 12 investigatory project
 
Linear programming manufacturing application
Linear programming manufacturing applicationLinear programming manufacturing application
Linear programming manufacturing application
 
Linear Programming 1
Linear Programming 1Linear Programming 1
Linear Programming 1
 
Linear Programming Module- A Conceptual Framework
Linear Programming Module- A Conceptual FrameworkLinear Programming Module- A Conceptual Framework
Linear Programming Module- A Conceptual Framework
 
LP linear programming (summary) (5s)
LP linear programming (summary) (5s)LP linear programming (summary) (5s)
LP linear programming (summary) (5s)
 
Lecture27 linear programming
Lecture27 linear programmingLecture27 linear programming
Lecture27 linear programming
 
Limitations of linear programming
Limitations of linear programmingLimitations of linear programming
Limitations of linear programming
 
Simplex method concept,
Simplex method concept,Simplex method concept,
Simplex method concept,
 
Linear programming - Model formulation, Graphical Method
Linear programming  - Model formulation, Graphical MethodLinear programming  - Model formulation, Graphical Method
Linear programming - Model formulation, Graphical Method
 
Linear Programming
Linear ProgrammingLinear Programming
Linear Programming
 
Chapter 3 linear programming
Chapter 3   linear programmingChapter 3   linear programming
Chapter 3 linear programming
 
Formulation Lpp
Formulation  LppFormulation  Lpp
Formulation Lpp
 
DECISION MAKING
DECISION MAKINGDECISION MAKING
DECISION MAKING
 
Introduction to optimization Problems
Introduction to optimization ProblemsIntroduction to optimization Problems
Introduction to optimization Problems
 
Lenier Equation
Lenier EquationLenier Equation
Lenier Equation
 
Introduction to linear programming
Introduction to linear programmingIntroduction to linear programming
Introduction to linear programming
 
Tbs910 linear programming
Tbs910 linear programmingTbs910 linear programming
Tbs910 linear programming
 
Vcs slides on or 2014
Vcs slides on or 2014Vcs slides on or 2014
Vcs slides on or 2014
 
Mba i qt unit-1.3_linear programming in om
Mba i qt unit-1.3_linear programming in omMba i qt unit-1.3_linear programming in om
Mba i qt unit-1.3_linear programming in om
 
Ees 300
Ees 300Ees 300
Ees 300
 

Similar to Introduction to Linear Programming

Introduction to-programming
Introduction to-programmingIntroduction to-programming
Introduction to-programming
Ham Jirayu
 
370_13735_EA221_2010_1__1_1_Linear programming 1.ppt
370_13735_EA221_2010_1__1_1_Linear programming 1.ppt370_13735_EA221_2010_1__1_1_Linear programming 1.ppt
370_13735_EA221_2010_1__1_1_Linear programming 1.ppt
AbdiMuceeTube
 

Similar to Introduction to Linear Programming (20)

Unit.2. linear programming
Unit.2. linear programmingUnit.2. linear programming
Unit.2. linear programming
 
.pptx
.pptx.pptx
.pptx
 
Introduction to-programming
Introduction to-programmingIntroduction to-programming
Introduction to-programming
 
Introduction to-programming
Introduction to-programmingIntroduction to-programming
Introduction to-programming
 
Introduction to-programming
Introduction to-programmingIntroduction to-programming
Introduction to-programming
 
Introduction to programming
Introduction  to  programmingIntroduction  to  programming
Introduction to programming
 
Report on c
Report on cReport on c
Report on c
 
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
 
Introduction to programming
Introduction  to  programmingIntroduction  to  programming
Introduction to programming
 
370_13735_EA221_2010_1__1_1_Linear programming 1.ppt
370_13735_EA221_2010_1__1_1_Linear programming 1.ppt370_13735_EA221_2010_1__1_1_Linear programming 1.ppt
370_13735_EA221_2010_1__1_1_Linear programming 1.ppt
 
lp 2.ppt
lp 2.pptlp 2.ppt
lp 2.ppt
 
Chapter 3.Simplex Method hand out last.pdf
Chapter 3.Simplex Method hand out last.pdfChapter 3.Simplex Method hand out last.pdf
Chapter 3.Simplex Method hand out last.pdf
 
Session 4 .pdf
Session 4 .pdfSession 4 .pdf
Session 4 .pdf
 
A brief study on linear programming solving methods
A brief study on linear programming solving methodsA brief study on linear programming solving methods
A brief study on linear programming solving methods
 
Math
MathMath
Math
 
Scilab optimization workshop
Scilab optimization workshop Scilab optimization workshop
Scilab optimization workshop
 
Linear programming
Linear programmingLinear programming
Linear programming
 
chapter 2 revised.pptx
chapter 2 revised.pptxchapter 2 revised.pptx
chapter 2 revised.pptx
 
Introduction to-programming
Introduction to-programmingIntroduction to-programming
Introduction to-programming
 

Recently uploaded

ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdfONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
Kamal Acharya
 
Laundry management system project report.pdf
Laundry management system project report.pdfLaundry management system project report.pdf
Laundry management system project report.pdf
Kamal Acharya
 
Hall booking system project report .pdf
Hall booking system project report  .pdfHall booking system project report  .pdf
Hall booking system project report .pdf
Kamal Acharya
 
Automobile Management System Project Report.pdf
Automobile Management System Project Report.pdfAutomobile Management System Project Report.pdf
Automobile Management System Project Report.pdf
Kamal Acharya
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
Neometrix_Engineering_Pvt_Ltd
 

Recently uploaded (20)

A CASE STUDY ON ONLINE TICKET BOOKING SYSTEM PROJECT.pdf
A CASE STUDY ON ONLINE TICKET BOOKING SYSTEM PROJECT.pdfA CASE STUDY ON ONLINE TICKET BOOKING SYSTEM PROJECT.pdf
A CASE STUDY ON ONLINE TICKET BOOKING SYSTEM PROJECT.pdf
 
Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.Quality defects in TMT Bars, Possible causes and Potential Solutions.
Quality defects in TMT Bars, Possible causes and Potential Solutions.
 
RESORT MANAGEMENT AND RESERVATION SYSTEM PROJECT REPORT.pdf
RESORT MANAGEMENT AND RESERVATION SYSTEM PROJECT REPORT.pdfRESORT MANAGEMENT AND RESERVATION SYSTEM PROJECT REPORT.pdf
RESORT MANAGEMENT AND RESERVATION SYSTEM PROJECT REPORT.pdf
 
HYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generationHYDROPOWER - Hydroelectric power generation
HYDROPOWER - Hydroelectric power generation
 
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdfONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
ONLINE VEHICLE RENTAL SYSTEM PROJECT REPORT.pdf
 
Laundry management system project report.pdf
Laundry management system project report.pdfLaundry management system project report.pdf
Laundry management system project report.pdf
 
KIT-601 Lecture Notes-UNIT-4.pdf Frequent Itemsets and Clustering
KIT-601 Lecture Notes-UNIT-4.pdf Frequent Itemsets and ClusteringKIT-601 Lecture Notes-UNIT-4.pdf Frequent Itemsets and Clustering
KIT-601 Lecture Notes-UNIT-4.pdf Frequent Itemsets and Clustering
 
The Ultimate Guide to External Floating Roofs for Oil Storage Tanks.docx
The Ultimate Guide to External Floating Roofs for Oil Storage Tanks.docxThe Ultimate Guide to External Floating Roofs for Oil Storage Tanks.docx
The Ultimate Guide to External Floating Roofs for Oil Storage Tanks.docx
 
Peek implant persentation - Copy (1).pdf
Peek implant persentation - Copy (1).pdfPeek implant persentation - Copy (1).pdf
Peek implant persentation - Copy (1).pdf
 
Hall booking system project report .pdf
Hall booking system project report  .pdfHall booking system project report  .pdf
Hall booking system project report .pdf
 
Online resume builder management system project report.pdf
Online resume builder management system project report.pdfOnline resume builder management system project report.pdf
Online resume builder management system project report.pdf
 
Automobile Management System Project Report.pdf
Automobile Management System Project Report.pdfAutomobile Management System Project Report.pdf
Automobile Management System Project Report.pdf
 
Introduction to Machine Learning Unit-4 Notes for II-II Mechanical Engineering
Introduction to Machine Learning Unit-4 Notes for II-II Mechanical EngineeringIntroduction to Machine Learning Unit-4 Notes for II-II Mechanical Engineering
Introduction to Machine Learning Unit-4 Notes for II-II Mechanical Engineering
 
ASME IX(9) 2007 Full Version .pdf
ASME IX(9)  2007 Full Version       .pdfASME IX(9)  2007 Full Version       .pdf
ASME IX(9) 2007 Full Version .pdf
 
A case study of cinema management system project report..pdf
A case study of cinema management system project report..pdfA case study of cinema management system project report..pdf
A case study of cinema management system project report..pdf
 
Standard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - NeometrixStandard Reomte Control Interface - Neometrix
Standard Reomte Control Interface - Neometrix
 
Construction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptxConstruction method of steel structure space frame .pptx
Construction method of steel structure space frame .pptx
 
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWING
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWINGBRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWING
BRAKING SYSTEM IN INDIAN RAILWAY AutoCAD DRAWING
 
Introduction to Machine Learning Unit-5 Notes for II-II Mechanical Engineering
Introduction to Machine Learning Unit-5 Notes for II-II Mechanical EngineeringIntroduction to Machine Learning Unit-5 Notes for II-II Mechanical Engineering
Introduction to Machine Learning Unit-5 Notes for II-II Mechanical Engineering
 
Architectural Portfolio Sean Lockwood
Architectural Portfolio Sean LockwoodArchitectural Portfolio Sean Lockwood
Architectural Portfolio Sean Lockwood
 

Introduction to Linear Programming

  • 1. 1 Unit – IUnit – I Linear ProgrammingLinear Programming
  • 2. 2 OutlineOutline  Linear Programming ProblemLinear Programming Problem  Linear Production FunctionsLinear Production Functions  Iso Quants & Endowments pointsIso Quants & Endowments points  Process Mixing and Full employmentProcess Mixing and Full employment
  • 3. 3 Linear ProgrammingLinear Programming Linear programmingLinear programming has nothing to do with computerhas nothing to do with computer programming.programming. The use of the word “programming” here meansThe use of the word “programming” here means “choosing a course of action.”“choosing a course of action.” Linear programming involves choosing a course ofLinear programming involves choosing a course of action when the mathematical model of the problemaction when the mathematical model of the problem contains only linear functions.contains only linear functions. Calculus method of optimization cannot be used toCalculus method of optimization cannot be used to solve linear problems as first and second derivativesolve linear problems as first and second derivative would be constant and zero respectivelywould be constant and zero respectively Linear programming is a special tool wherein weLinear programming is a special tool wherein we consider the maximization as well as minimization ofconsider the maximization as well as minimization of linear objective functions subject to a number oflinear objective functions subject to a number of constraints.constraints.
  • 4. 4 Linear Programming (LP)Linear Programming (LP) ProblemProblem  All LP problems haveAll LP problems have constraintsconstraints that limit the degreethat limit the degree to which the objective can be pursued.to which the objective can be pursued.  AA feasible solutionfeasible solution satisfies all the problem'ssatisfies all the problem's constraints.constraints.  AnAn optimal solutionoptimal solution is a feasible solution that results inis a feasible solution that results in the largest possible objective function value whenthe largest possible objective function value when maximizing (or smallest when minimizing).maximizing (or smallest when minimizing).  AA graphical solution methodgraphical solution method can be used to solve acan be used to solve a linear program with two variables.linear program with two variables.
  • 5. 5 Linear Production functionsLinear Production functions  Linear production activity is a process in whichLinear production activity is a process in which one or more outputs are produced by using oneone or more outputs are produced by using one or more inputs in fixed proportions.or more inputs in fixed proportions.  Thus, the relevant linear production functionThus, the relevant linear production function exhibits constant returns to scale.exhibits constant returns to scale.  In such cases, a rise in all inputs by constantIn such cases, a rise in all inputs by constant proportion necessarily leads to a rise in all theproportion necessarily leads to a rise in all the outputs by the same constant proportionoutputs by the same constant proportion
  • 6. 6 Linear Production functionsLinear Production functions Linear function with two inputs and one output Iso-quants
  • 7. 7 Linear Production functionsLinear Production functions Iso-quants 01 – Expansion path Case – 1: 3 units of L and 12 units of K
  • 8. 8 Linear Production functionsLinear Production functions Case – 2: 3 units of L and 14 units of K How many units could be produced?
  • 9. 9 Linear Production functionsLinear Production functions Case – 3: 6 units of L and 12 units of K How many units could be produced?
  • 10. 10 Linear Production functionsLinear Production functions Iso-quants In general, if al and ak are the input requirements of L and K respectively, then x = min[(L/al), (K/ak)] M, N & C – Endowment Points
  • 11. 11 Linear Production functionsLinear Production functions Multiple Process – Process mixing and Full Employment
  • 12. 12 Linear Production functionsLinear Production functions Multiple Process – Process mixing and Full Employment
  • 13. 13 Linear Production functionsLinear Production functions Case value: 70 units of L and 100 units of K How many units could be produced? Adopting Process 1 alone, we have X = min[(70/1), (100/4)] X = 25 Adopting Process 2 alone, we have X = min[(70/2), (100/2)] X = 35 Adopting Process 3 alone, we have X = min[(70/4), (100/1)] X = 17.5
  • 14. 14 Linear Production functionsLinear Production functions Case value: 70 units of L and 100 units of K
  • 15. 15 Linear Production functionsLinear Production functions Case value: 70 units of L and 100 units of K Process 1 → L=10 & K=40 → X1=10 Process 2 → L=60 & K=60 → X2=30 Total X = 40
  • 16. 16 Linear Production functionsLinear Production functions Case value: 70 units of L and 100 units of K Process 1 → L=22 & K=88 → X1=22 Process 3 → L=48 & K=12 → X2=12 Total X = 34
  • 17. 17 Linear Production functionsLinear Production functions Process Mixing and Full Employment 1) For efficient process mix one must choose the closest two production processes on either side of the given endowment point 2) The process mix is purely technical in the sense that there is no influence of output and input prices in this analysis