SlideShare a Scribd company logo
2
Most read
3
Most read
6
Most read
DEFINITION OF LINEAR PROGRAMMING
PROBLEM MODEL
DECISION VARIABLE, OBJECTIVE FUNCTION,
CONSTRAINTS AND METHOD OF LPP
Presented by Sunny Mervyne Baa
LINEAR AND PROGRAMMING’.
• The world linear stand for indicating the relationships between different variables of degree
one whereas another word programming means planning and refers to the process of
selecting best course of action from various alternatives.
• Thus, linear programming is a mathematical technique for allocating limited resources is
optimum manner.
• In the words of William M. Fox, “Linear programming is a planning technique that permits
some objective function to be minimized or maximized within the framework of given
situational restrictions.”
• Linear Programming (LP) is a mathematical modelling technique useful for allocation of
limited resources such as material, machines etc to several competing activities such as
projects, services etc.
• By George B. Dantzig
DECISION VARIABLES
• Decision variables describe the quantities that the decision makers would like to
determine. T
• hey are the unknowns of a mathematical programming model.
• Typically we will determine their optimum values with an optimization method.
• In a general model, decision variables are given algebraic designations such as .
• The number of decision variables is n, and is the name of the jth variable. In a
specific situation, it is often convenient to use other names such as or or .
OBJECTIVE FUNCTION:
• There must be clearly defined objective which can be stated in quantitative way.
• In business problems the objective is generally profit maximization or cost
minimization.
• The objective function evaluates some quantitative criterion of immediate
importance such as cost, profit, utility, or yield. The general linear objective
function can be written as coefficient of the jth decision variable. The criterion
selected can be either maximized or minimized.
CONSTRAINTS
• A constraint is an inequality or equality defining limitations on decisions.
Constraints arise from a variety of sources such as limited resources, contractual
obligations, or physical laws. In general, an LP is said to have m linear constraints
that can be stated as
• One of the three relations shown in the large brackets must be chosen for each
constraint. The number is called a "technological coefficient," and the number is
called the "right-side" value of the ith constraint. Strict inequalities (<, >, and ) are
not permitted. When formulating a model, it is good practice to give a name to
each constraint that reflects its purpose.
GRAPHICAL METHOD:
• The business problems involving two variables can be easily solved by drawing the graph for various
constraints. Following are the steps in graphical solution of linear programming problem (LPP):
• 1. Formulate LPP by writing the objective function (generally maximize profit) and the constraints.
• 2. Constraints are changed into equalities.
• 3. Plot the constraints on the graph.
• 4. Identify the feasible region and ascertain their coordinates.
• 5. Test which point is most profitable

More Related Content

What's hot (20)

PPT
Simplex Method
Sachin MK
 
PPT
game THEORY ppt
Dronak Sahu
 
PPTX
Inroduction to Decision Theory and Decision Making Under Certainty
Abhi23396
 
PPTX
Goal Programming
Nico Penaredondo
 
PPTX
Game theory
Abu Bashar
 
PPT
Game theory2
Anand Ellur
 
PPTX
Duality in Linear Programming
jyothimonc
 
PPTX
Linear Programming
Pulchowk Campus
 
PPTX
Assignment problem
Abu Bashar
 
PPT
Transportation model and assignment model
priyanka yadav
 
ZIP
Game theory
PT Education, Indore
 
PPTX
Introduction to Operations Research
Sundar B N
 
PPTX
Decision theory
KULDEEP MATHUR
 
PDF
Linear Programming Problems : Dr. Purnima Pandit
Purnima Pandit
 
PPTX
Big-M Method Presentation
Nitesh Singh Patel
 
PPTX
DECISION THEORY WITH EXAMPLE
Anasuya Barik
 
PPT
Game theory and its applications
Eranga Weerasekara
 
PPT
Duality
Sachin MK
 
PPTX
production function with 2 variable inputs return to scale
Nabil Ashraf
 
PPTX
Transportation problems
VishalHotchandani2
 
Simplex Method
Sachin MK
 
game THEORY ppt
Dronak Sahu
 
Inroduction to Decision Theory and Decision Making Under Certainty
Abhi23396
 
Goal Programming
Nico Penaredondo
 
Game theory
Abu Bashar
 
Game theory2
Anand Ellur
 
Duality in Linear Programming
jyothimonc
 
Linear Programming
Pulchowk Campus
 
Assignment problem
Abu Bashar
 
Transportation model and assignment model
priyanka yadav
 
Introduction to Operations Research
Sundar B N
 
Decision theory
KULDEEP MATHUR
 
Linear Programming Problems : Dr. Purnima Pandit
Purnima Pandit
 
Big-M Method Presentation
Nitesh Singh Patel
 
DECISION THEORY WITH EXAMPLE
Anasuya Barik
 
Game theory and its applications
Eranga Weerasekara
 
Duality
Sachin MK
 
production function with 2 variable inputs return to scale
Nabil Ashraf
 
Transportation problems
VishalHotchandani2
 

Viewers also liked (20)

PPTX
Linear programming - Model formulation, Graphical Method
Joseph Konnully
 
PPS
Applications of linear programming
Zenblade 93
 
PPT
Linear Programming 1
irsa javed
 
PPTX
Linear programming ppt
Meenakshi Tripathi
 
PPT
Formulation Lpp
Sachin MK
 
PDF
Karmarkar's Algorithm For Linear Programming Problem
Ajay Dhamija
 
PPTX
Con’s of Demonetization
Sunny Mervyne Baa
 
PDF
Programación Didáctica Inglés curso 2016-2017
Pedro J. Ortiz Pjortiz
 
PDF
Lesson 30: Duality In Linear Programming
Matthew Leingang
 
PPTX
LINEAR PROGRAMMING
rashi9
 
PPTX
Operations research - an overview
Joseph Konnully
 
PPSX
Linear programing
Aniruddh Tiwari
 
PPTX
Operational reseach ppt
Dr. Dharmendra Gahwai
 
PPTX
Personality
Sunny Mervyne Baa
 
PPTX
Final final pitch
kelseytreich
 
PPTX
Linear programming
Sabesan Khan
 
PPTX
How to set up a Graphical Method Linear Programming Problem - Introduction
Ed Dansereau
 
PPTX
Linear programming problem
makeitsimple007
 
PPT
Linear programming
Biplob Deb
 
PPTX
Palash badal
Palash Badal
 
Linear programming - Model formulation, Graphical Method
Joseph Konnully
 
Applications of linear programming
Zenblade 93
 
Linear Programming 1
irsa javed
 
Linear programming ppt
Meenakshi Tripathi
 
Formulation Lpp
Sachin MK
 
Karmarkar's Algorithm For Linear Programming Problem
Ajay Dhamija
 
Con’s of Demonetization
Sunny Mervyne Baa
 
Programación Didáctica Inglés curso 2016-2017
Pedro J. Ortiz Pjortiz
 
Lesson 30: Duality In Linear Programming
Matthew Leingang
 
LINEAR PROGRAMMING
rashi9
 
Operations research - an overview
Joseph Konnully
 
Linear programing
Aniruddh Tiwari
 
Operational reseach ppt
Dr. Dharmendra Gahwai
 
Personality
Sunny Mervyne Baa
 
Final final pitch
kelseytreich
 
Linear programming
Sabesan Khan
 
How to set up a Graphical Method Linear Programming Problem - Introduction
Ed Dansereau
 
Linear programming problem
makeitsimple007
 
Linear programming
Biplob Deb
 
Palash badal
Palash Badal
 
Ad

Similar to Definition of linear programming problem model decision variable, objective function, constraints and method of LPP (20)

PPTX
Operation Research.pptx
priyanka862870
 
PDF
Linear Programming Problems {Operation Research}
FellowBuddy.com
 
PPTX
UNIT-2 Quantitaitive Anlaysis for Mgt Decisions.pptx
MinilikDerseh1
 
PDF
CA02CA3103 RMTLPP Formulation.pdf
MinawBelay
 
PDF
Linear programming class 12 investigatory project
Divyans890
 
PDF
Chapter 2.Linear Programming.pdf
Tsegay Berhe
 
PPT
1 resource optimization 2
shushay hailu
 
PDF
An Introduction to Linear Programming Problem
A. Dally Maria Evangeline
 
PPTX
Operation Research engineering-WPS Office.pptx
TusharSahu76
 
PDF
Optimazation
Dr.Risalah A. Mohammed
 
DOC
Final hrm project 2003
Adil Shaikh
 
PPTX
Models of Operational research, Advantages & disadvantages of Operational res...
Sunny Mervyne Baa
 
DOCX
Application of linear programming technique for staff training of register se...
Enamul Islam
 
PPTX
Linear programing
anam katmale
 
PDF
J0313052055
theijes
 
PPTX
OR Ch-two.pptx operational research chapter
abduabesha22
 
PDF
Salient features of linear programming and its applications
somnilpaul403
 
PPTX
presentation on R language Regression in R
sampathvarma349
 
PDF
#2. Limitations of Operation Research.pdf
bizuayehuadmasu1
 
Operation Research.pptx
priyanka862870
 
Linear Programming Problems {Operation Research}
FellowBuddy.com
 
UNIT-2 Quantitaitive Anlaysis for Mgt Decisions.pptx
MinilikDerseh1
 
CA02CA3103 RMTLPP Formulation.pdf
MinawBelay
 
Linear programming class 12 investigatory project
Divyans890
 
Chapter 2.Linear Programming.pdf
Tsegay Berhe
 
1 resource optimization 2
shushay hailu
 
An Introduction to Linear Programming Problem
A. Dally Maria Evangeline
 
Operation Research engineering-WPS Office.pptx
TusharSahu76
 
Final hrm project 2003
Adil Shaikh
 
Models of Operational research, Advantages & disadvantages of Operational res...
Sunny Mervyne Baa
 
Application of linear programming technique for staff training of register se...
Enamul Islam
 
Linear programing
anam katmale
 
J0313052055
theijes
 
OR Ch-two.pptx operational research chapter
abduabesha22
 
Salient features of linear programming and its applications
somnilpaul403
 
presentation on R language Regression in R
sampathvarma349
 
#2. Limitations of Operation Research.pdf
bizuayehuadmasu1
 
Ad

More from Sunny Mervyne Baa (18)

PPTX
Corporate accounting scandal at satyam computer services limited
Sunny Mervyne Baa
 
PPTX
Radical change, the quiet way
Sunny Mervyne Baa
 
PPTX
Photosensitive epilepsy
Sunny Mervyne Baa
 
PPTX
Multilateral environmental agreements (meas) and sustainable
Sunny Mervyne Baa
 
PPTX
Motivation & Productivity in the Workplace
Sunny Mervyne Baa
 
PPTX
Trade Unions
Sunny Mervyne Baa
 
PPTX
Employee State Insurance Act, [ESI] 1948
Sunny Mervyne Baa
 
PPTX
Employee Engagement
Sunny Mervyne Baa
 
PPTX
Management Information System Educational
Sunny Mervyne Baa
 
PPTX
Azim Hashim Premji
Sunny Mervyne Baa
 
PPTX
Different models of dividend policy
Sunny Mervyne Baa
 
PPTX
Attitude
Sunny Mervyne Baa
 
PPTX
Motivation
Sunny Mervyne Baa
 
PPTX
Motivation
Sunny Mervyne Baa
 
PPTX
The do’s &amp; don’ts of business writing
Sunny Mervyne Baa
 
PPTX
Difference between nbfi &amp; banks
Sunny Mervyne Baa
 
PPTX
5s model
Sunny Mervyne Baa
 
PPTX
Different models of dividend policy
Sunny Mervyne Baa
 
Corporate accounting scandal at satyam computer services limited
Sunny Mervyne Baa
 
Radical change, the quiet way
Sunny Mervyne Baa
 
Photosensitive epilepsy
Sunny Mervyne Baa
 
Multilateral environmental agreements (meas) and sustainable
Sunny Mervyne Baa
 
Motivation & Productivity in the Workplace
Sunny Mervyne Baa
 
Trade Unions
Sunny Mervyne Baa
 
Employee State Insurance Act, [ESI] 1948
Sunny Mervyne Baa
 
Employee Engagement
Sunny Mervyne Baa
 
Management Information System Educational
Sunny Mervyne Baa
 
Azim Hashim Premji
Sunny Mervyne Baa
 
Different models of dividend policy
Sunny Mervyne Baa
 
Motivation
Sunny Mervyne Baa
 
Motivation
Sunny Mervyne Baa
 
The do’s &amp; don’ts of business writing
Sunny Mervyne Baa
 
Difference between nbfi &amp; banks
Sunny Mervyne Baa
 
Different models of dividend policy
Sunny Mervyne Baa
 

Recently uploaded (20)

PDF
Web Scraping with Google Gemini 2.0 .pdf
Tamanna
 
PDF
AUDITABILITY & COMPLIANCE OF AI SYSTEMS IN HEALTHCARE
GAHI Youssef
 
PPTX
apidays Helsinki & North 2025 - Running a Successful API Program: Best Practi...
apidays
 
PDF
Building Production-Ready AI Agents with LangGraph.pdf
Tamanna
 
PPTX
apidays Munich 2025 - Building an AWS Serverless Application with Terraform, ...
apidays
 
PPTX
Exploring Multilingual Embeddings for Italian Semantic Search: A Pretrained a...
Sease
 
PPT
deep dive data management sharepoint apps.ppt
novaprofk
 
PPTX
Aict presentation on dpplppp sjdhfh.pptx
vabaso5932
 
PDF
apidays Helsinki & North 2025 - How (not) to run a Graphql Stewardship Group,...
apidays
 
PDF
The European Business Wallet: Why It Matters and How It Powers the EUDI Ecosy...
Lal Chandran
 
PDF
What does good look like - CRAP Brighton 8 July 2025
Jan Kierzyk
 
PDF
How to Connect Your On-Premises Site to AWS Using Site-to-Site VPN.pdf
Tamanna
 
PPTX
apidays Singapore 2025 - From Data to Insights: Building AI-Powered Data APIs...
apidays
 
PDF
apidays Helsinki & North 2025 - Monetizing AI APIs: The New API Economy, Alla...
apidays
 
PPT
Growth of Public Expendituuure_55423.ppt
NavyaDeora
 
PDF
JavaScript - Good or Bad? Tips for Google Tag Manager
📊 Markus Baersch
 
PDF
Early_Diabetes_Detection_using_Machine_L.pdf
maria879693
 
PPTX
ER_Model_with_Diagrams_Presentation.pptx
dharaadhvaryu1992
 
PDF
Copia de Strategic Roadmap Infographics by Slidesgo.pptx (1).pdf
ssuserd4c6911
 
PDF
apidays Helsinki & North 2025 - REST in Peace? Hunting the Dominant Design fo...
apidays
 
Web Scraping with Google Gemini 2.0 .pdf
Tamanna
 
AUDITABILITY & COMPLIANCE OF AI SYSTEMS IN HEALTHCARE
GAHI Youssef
 
apidays Helsinki & North 2025 - Running a Successful API Program: Best Practi...
apidays
 
Building Production-Ready AI Agents with LangGraph.pdf
Tamanna
 
apidays Munich 2025 - Building an AWS Serverless Application with Terraform, ...
apidays
 
Exploring Multilingual Embeddings for Italian Semantic Search: A Pretrained a...
Sease
 
deep dive data management sharepoint apps.ppt
novaprofk
 
Aict presentation on dpplppp sjdhfh.pptx
vabaso5932
 
apidays Helsinki & North 2025 - How (not) to run a Graphql Stewardship Group,...
apidays
 
The European Business Wallet: Why It Matters and How It Powers the EUDI Ecosy...
Lal Chandran
 
What does good look like - CRAP Brighton 8 July 2025
Jan Kierzyk
 
How to Connect Your On-Premises Site to AWS Using Site-to-Site VPN.pdf
Tamanna
 
apidays Singapore 2025 - From Data to Insights: Building AI-Powered Data APIs...
apidays
 
apidays Helsinki & North 2025 - Monetizing AI APIs: The New API Economy, Alla...
apidays
 
Growth of Public Expendituuure_55423.ppt
NavyaDeora
 
JavaScript - Good or Bad? Tips for Google Tag Manager
📊 Markus Baersch
 
Early_Diabetes_Detection_using_Machine_L.pdf
maria879693
 
ER_Model_with_Diagrams_Presentation.pptx
dharaadhvaryu1992
 
Copia de Strategic Roadmap Infographics by Slidesgo.pptx (1).pdf
ssuserd4c6911
 
apidays Helsinki & North 2025 - REST in Peace? Hunting the Dominant Design fo...
apidays
 

Definition of linear programming problem model decision variable, objective function, constraints and method of LPP

  • 1. DEFINITION OF LINEAR PROGRAMMING PROBLEM MODEL DECISION VARIABLE, OBJECTIVE FUNCTION, CONSTRAINTS AND METHOD OF LPP Presented by Sunny Mervyne Baa
  • 2. LINEAR AND PROGRAMMING’. • The world linear stand for indicating the relationships between different variables of degree one whereas another word programming means planning and refers to the process of selecting best course of action from various alternatives. • Thus, linear programming is a mathematical technique for allocating limited resources is optimum manner. • In the words of William M. Fox, “Linear programming is a planning technique that permits some objective function to be minimized or maximized within the framework of given situational restrictions.” • Linear Programming (LP) is a mathematical modelling technique useful for allocation of limited resources such as material, machines etc to several competing activities such as projects, services etc. • By George B. Dantzig
  • 3. DECISION VARIABLES • Decision variables describe the quantities that the decision makers would like to determine. T • hey are the unknowns of a mathematical programming model. • Typically we will determine their optimum values with an optimization method. • In a general model, decision variables are given algebraic designations such as . • The number of decision variables is n, and is the name of the jth variable. In a specific situation, it is often convenient to use other names such as or or .
  • 4. OBJECTIVE FUNCTION: • There must be clearly defined objective which can be stated in quantitative way. • In business problems the objective is generally profit maximization or cost minimization. • The objective function evaluates some quantitative criterion of immediate importance such as cost, profit, utility, or yield. The general linear objective function can be written as coefficient of the jth decision variable. The criterion selected can be either maximized or minimized.
  • 5. CONSTRAINTS • A constraint is an inequality or equality defining limitations on decisions. Constraints arise from a variety of sources such as limited resources, contractual obligations, or physical laws. In general, an LP is said to have m linear constraints that can be stated as • One of the three relations shown in the large brackets must be chosen for each constraint. The number is called a "technological coefficient," and the number is called the "right-side" value of the ith constraint. Strict inequalities (<, >, and ) are not permitted. When formulating a model, it is good practice to give a name to each constraint that reflects its purpose.
  • 6. GRAPHICAL METHOD: • The business problems involving two variables can be easily solved by drawing the graph for various constraints. Following are the steps in graphical solution of linear programming problem (LPP): • 1. Formulate LPP by writing the objective function (generally maximize profit) and the constraints. • 2. Constraints are changed into equalities. • 3. Plot the constraints on the graph. • 4. Identify the feasible region and ascertain their coordinates. • 5. Test which point is most profitable