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

PPTX
Game theory (Operation Research)
PPTX
Game theory
PPTX
Decision theory
PPTX
Duality in Linear Programming
PPTX
Importance of Performance Management And Measurement of Productivity
PPTX
Big m method
PDF
Linear Programming (graphical method)
Game theory (Operation Research)
Game theory
Decision theory
Duality in Linear Programming
Importance of Performance Management And Measurement of Productivity
Big m method
Linear Programming (graphical method)

What's hot (20)

PPTX
Sensitivity analysis linear programming copy
PPTX
graphical method
PPT
Linear programming
DOC
Procedure Of Simplex Method
PPTX
Linear Programming
PPTX
Introduction to Operations Research
PPT
simplex method
PPTX
Assignment Problem
PDF
6. assignment problems
PPTX
Least Cost Method - operation research
PPTX
Game theory ppt
PPT
Simplex Method
PPTX
NON LINEAR PROGRAMMING
PPT
Operations Research
PPTX
Transportation problems
PPTX
Game theory
PPTX
Assignment problem
PPSX
Baumol’s theory of sales maximisation
PPTX
Linear Programming Feasible Region
PPTX
Operations Research: Significance and limitations
Sensitivity analysis linear programming copy
graphical method
Linear programming
Procedure Of Simplex Method
Linear Programming
Introduction to Operations Research
simplex method
Assignment Problem
6. assignment problems
Least Cost Method - operation research
Game theory ppt
Simplex Method
NON LINEAR PROGRAMMING
Operations Research
Transportation problems
Game theory
Assignment problem
Baumol’s theory of sales maximisation
Linear Programming Feasible Region
Operations Research: Significance and limitations
Ad

Viewers also liked (20)

PPTX
Linear programming - Model formulation, Graphical Method
PPS
Applications of linear programming
PPT
Linear Programming 1
PPTX
Linear programming ppt
PPT
Formulation Lpp
PDF
Karmarkar's Algorithm For Linear Programming Problem
PPTX
Con’s of Demonetization
PDF
Programación Didáctica Inglés curso 2016-2017
PDF
Lesson 30: Duality In Linear Programming
PPTX
LINEAR PROGRAMMING
PPTX
Operations research - an overview
PPSX
Linear programing
PPTX
Operational reseach ppt
PPTX
Personality
PPTX
Final final pitch
PPTX
Linear programming
PPTX
How to set up a Graphical Method Linear Programming Problem - Introduction
PPTX
Linear programming problem
PPT
Linear programming
PPTX
Palash badal
Linear programming - Model formulation, Graphical Method
Applications of linear programming
Linear Programming 1
Linear programming ppt
Formulation Lpp
Karmarkar's Algorithm For Linear Programming Problem
Con’s of Demonetization
Programación Didáctica Inglés curso 2016-2017
Lesson 30: Duality In Linear Programming
LINEAR PROGRAMMING
Operations research - an overview
Linear programing
Operational reseach ppt
Personality
Final final pitch
Linear programming
How to set up a Graphical Method Linear Programming Problem - Introduction
Linear programming problem
Linear programming
Palash badal
Ad

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

PDF
Unit.2. linear programming
PPT
1 resource optimization 2
PDF
OR chapter 2.pdf
PDF
linear programming
PDF
Linear programming class 12 investigatory project
PPTX
QA CHAPTER II.pptx
PPTX
UNIT-2 Quantitaitive Anlaysis for Mgt Decisions.pptx
PDF
Linear Programming Problems {Operation Research}
PPTX
linearprogramingproblemlpp-180729145239.pptx
DOCX
Linear programming manufacturing application
PPT
001 lpp introduction
PPTX
Introduction to Linear programing.ORpptx
PDF
Chapter 2.Linear Programming.pdf
DOCX
Linear programing
PPT
Introduction to linear programming
PPTX
linear programing is the model that can be
PPTX
Linear Programming and Optimization.pptx
PDF
Developing a Linear Programming Model - Comprehensive Homework Solution Bluep...
Unit.2. linear programming
1 resource optimization 2
OR chapter 2.pdf
linear programming
Linear programming class 12 investigatory project
QA CHAPTER II.pptx
UNIT-2 Quantitaitive Anlaysis for Mgt Decisions.pptx
Linear Programming Problems {Operation Research}
linearprogramingproblemlpp-180729145239.pptx
Linear programming manufacturing application
001 lpp introduction
Introduction to Linear programing.ORpptx
Chapter 2.Linear Programming.pdf
Linear programing
Introduction to linear programming
linear programing is the model that can be
Linear Programming and Optimization.pptx
Developing a Linear Programming Model - Comprehensive Homework Solution Bluep...

More from Sunny Mervyne Baa (19)

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

Recently uploaded (20)

PDF
Recruitment and Placement PPT.pdfbjfibjdfbjfobj
PDF
.pdf is not working space design for the following data for the following dat...
PPTX
MODULE 8 - DISASTER risk PREPAREDNESS.pptx
PPTX
Data_Analytics_and_PowerBI_Presentation.pptx
PPTX
Major-Components-ofNKJNNKNKNKNKronment.pptx
PDF
Lecture1 pattern recognition............
PPTX
1_Introduction to advance data techniques.pptx
PPTX
Business Acumen Training GuidePresentation.pptx
PPT
Reliability_Chapter_ presentation 1221.5784
PPTX
ALIMENTARY AND BILIARY CONDITIONS 3-1.pptx
PPTX
STUDY DESIGN details- Lt Col Maksud (21).pptx
PPTX
Introduction-to-Cloud-ComputingFinal.pptx
PPTX
DISORDERS OF THE LIVER, GALLBLADDER AND PANCREASE (1).pptx
PPTX
Introduction to Firewall Analytics - Interfirewall and Transfirewall.pptx
PPTX
Introduction to Basics of Ethical Hacking and Penetration Testing -Unit No. 1...
PPT
Chapter 2 METAL FORMINGhhhhhhhjjjjmmmmmmmmm
PPTX
Moving the Public Sector (Government) to a Digital Adoption
PPTX
mbdjdhjjodule 5-1 rhfhhfjtjjhafbrhfnfbbfnb
PPTX
Global journeys: estimating international migration
PPTX
Business Ppt On Nestle.pptx huunnnhhgfvu
Recruitment and Placement PPT.pdfbjfibjdfbjfobj
.pdf is not working space design for the following data for the following dat...
MODULE 8 - DISASTER risk PREPAREDNESS.pptx
Data_Analytics_and_PowerBI_Presentation.pptx
Major-Components-ofNKJNNKNKNKNKronment.pptx
Lecture1 pattern recognition............
1_Introduction to advance data techniques.pptx
Business Acumen Training GuidePresentation.pptx
Reliability_Chapter_ presentation 1221.5784
ALIMENTARY AND BILIARY CONDITIONS 3-1.pptx
STUDY DESIGN details- Lt Col Maksud (21).pptx
Introduction-to-Cloud-ComputingFinal.pptx
DISORDERS OF THE LIVER, GALLBLADDER AND PANCREASE (1).pptx
Introduction to Firewall Analytics - Interfirewall and Transfirewall.pptx
Introduction to Basics of Ethical Hacking and Penetration Testing -Unit No. 1...
Chapter 2 METAL FORMINGhhhhhhhjjjjmmmmmmmmm
Moving the Public Sector (Government) to a Digital Adoption
mbdjdhjjodule 5-1 rhfhhfjtjjhafbrhfnfbbfnb
Global journeys: estimating international migration
Business Ppt On Nestle.pptx huunnnhhgfvu

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