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
graphical method
PDF
Assignment Chapter - Q & A Compilation by Niraj Thapa
PPTX
Game theory ppt
PPTX
Methods for solving ‘or’ models
PPT
Linear programming
PPTX
Decision theory
PPTX
LINEAR PROGRAMMING
Game theory (Operation Research)
graphical method
Assignment Chapter - Q & A Compilation by Niraj Thapa
Game theory ppt
Methods for solving ‘or’ models
Linear programming
Decision theory
LINEAR PROGRAMMING

What's hot (20)

PPTX
Linear Programming Application
PDF
Linear Programming Problems {Operation Research}
PDF
Duality in Linear Programming Problem
PPTX
Simplex method concept,
PPT
Linear Programming 1
PPTX
linear programming
DOCX
Simplex method - Maximisation Case
PPTX
Operation's research models
PPTX
Goal Programming
PPT
Theory of firm
PDF
Operation research (definition, phases)
PDF
linear programming
PPSX
Linear programing
PDF
Linear Programming Problems : Dr. Purnima Pandit
PPT
Facility Layout
PPT
Simplex Method
PPTX
Theory of production
PPTX
Operation research and its application
PDF
Operating characteristics ofqueuing system
PPTX
Linear programming
Linear Programming Application
Linear Programming Problems {Operation Research}
Duality in Linear Programming Problem
Simplex method concept,
Linear Programming 1
linear programming
Simplex method - Maximisation Case
Operation's research models
Goal Programming
Theory of firm
Operation research (definition, phases)
linear programming
Linear programing
Linear Programming Problems : Dr. Purnima Pandit
Facility Layout
Simplex Method
Theory of production
Operation research and its application
Operating characteristics ofqueuing system
Linear programming
Ad

Viewers also liked (20)

PPTX
Linear programming - Model formulation, Graphical Method
PPS
Applications of linear programming
PPTX
Linear Programming
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
Operations research - an overview
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
PPT
001 lpp introduction
PPTX
Nurses' Roles in Community Health Nursing
Linear programming - Model formulation, Graphical Method
Applications of linear programming
Linear Programming
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
Operations research - an overview
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
001 lpp introduction
Nurses' Roles in Community Health Nursing
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 class 12 investigatory project
PPTX
QA CHAPTER II.pptx
PPTX
UNIT-2 Quantitaitive Anlaysis for Mgt Decisions.pptx
PPTX
linearprogramingproblemlpp-180729145239.pptx
DOCX
Linear programming manufacturing application
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...
PPTX
Lecture 1 Syllabus and Introduction to Optimization and Linear Programming.pptx
PPTX
PDF
An Introduction to Linear Programming Problem
Unit.2. linear programming
1 resource optimization 2
OR chapter 2.pdf
Linear programming class 12 investigatory project
QA CHAPTER II.pptx
UNIT-2 Quantitaitive Anlaysis for Mgt Decisions.pptx
linearprogramingproblemlpp-180729145239.pptx
Linear programming manufacturing application
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...
Lecture 1 Syllabus and Introduction to Optimization and Linear Programming.pptx
An Introduction to Linear Programming Problem

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)

PPTX
sac 451hinhgsgshssjsjsjheegdggeegegdggddgeg.pptx
PPTX
Introduction to Inferential Statistics.pptx
PDF
Data Engineering Interview Questions & Answers Cloud Data Stacks (AWS, Azure,...
PDF
Optimise Shopper Experiences with a Strong Data Estate.pdf
PDF
Global Data and Analytics Market Outlook Report
PDF
Navigating the Thai Supplements Landscape.pdf
PPTX
Pilar Kemerdekaan dan Identi Bangsa.pptx
PPTX
SET 1 Compulsory MNH machine learning intro
PPTX
DS-40-Pre-Engagement and Kickoff deck - v8.0.pptx
PPTX
CYBER SECURITY the Next Warefare Tactics
PPT
DU, AIS, Big Data and Data Analytics.ppt
PPTX
New ISO 27001_2022 standard and the changes
PDF
Data Engineering Interview Questions & Answers Batch Processing (Spark, Hadoo...
PPTX
Lesson-01intheselfoflifeofthekennyrogersoftheunderstandoftheunderstanded
PDF
Capcut Pro Crack For PC Latest Version {Fully Unlocked 2025}
PDF
OneRead_20250728_1808.pdfhdhddhshahwhwwjjaaja
PPTX
modul_python (1).pptx for professional and student
PPT
Predictive modeling basics in data cleaning process
PDF
Tetra Pak Index 2023 - The future of health and nutrition - Full report.pdf
PPTX
Topic 5 Presentation 5 Lesson 5 Corporate Fin
sac 451hinhgsgshssjsjsjheegdggeegegdggddgeg.pptx
Introduction to Inferential Statistics.pptx
Data Engineering Interview Questions & Answers Cloud Data Stacks (AWS, Azure,...
Optimise Shopper Experiences with a Strong Data Estate.pdf
Global Data and Analytics Market Outlook Report
Navigating the Thai Supplements Landscape.pdf
Pilar Kemerdekaan dan Identi Bangsa.pptx
SET 1 Compulsory MNH machine learning intro
DS-40-Pre-Engagement and Kickoff deck - v8.0.pptx
CYBER SECURITY the Next Warefare Tactics
DU, AIS, Big Data and Data Analytics.ppt
New ISO 27001_2022 standard and the changes
Data Engineering Interview Questions & Answers Batch Processing (Spark, Hadoo...
Lesson-01intheselfoflifeofthekennyrogersoftheunderstandoftheunderstanded
Capcut Pro Crack For PC Latest Version {Fully Unlocked 2025}
OneRead_20250728_1808.pdfhdhddhshahwhwwjjaaja
modul_python (1).pptx for professional and student
Predictive modeling basics in data cleaning process
Tetra Pak Index 2023 - The future of health and nutrition - Full report.pdf
Topic 5 Presentation 5 Lesson 5 Corporate Fin

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