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
Ad

Recommended

LEAST COST METHOD
LEAST COST METHOD
VishalHotchandani2
 
Linear programing
Linear programing
anam katmale
 
Methods of pricing
Methods of pricing
Pavankumar H K
 
Transportation and Assignment
Transportation and Assignment
Lokesh Payasi
 
Marketing environment in India
Marketing environment in India
Sundar B N
 
Operations Research
Operations Research
ajithsrc
 
Net income approach
Net income approach
JOYAL SAJI
 
VERTICAL INTEGRATION
VERTICAL INTEGRATION
Angad Suri
 
USES OF MANAGERIAL ECONOMICS
USES OF MANAGERIAL ECONOMICS
Sachin Somanna M P
 
Positioning in Marketing
Positioning in Marketing
Trinity Dwarka
 
Fm net income approach
Fm net income approach
ManmathTripathy1
 
Linear programing
Linear programing
Aniruddh Tiwari
 
Nature and scope of managerial economics
Nature and scope of managerial economics
Harinadh Karimikonda
 
Profit analysis and profit policies
Profit analysis and profit policies
firoz muhuammed
 
Managerial economics ppt
Managerial economics ppt
123ps
 
Market segmentation PPT
Market segmentation PPT
Aabhas Rastogi
 
DECISION MAKING IN MANAGERIAL ECONOMICS
DECISION MAKING IN MANAGERIAL ECONOMICS
Rajat Baranwal
 
Pricing by Philiph Kotler
Pricing by Philiph Kotler
Fahad Aziz
 
Socially Responsible Marketing
Socially Responsible Marketing
Mandar Ghanekar
 
Advertising effectiveness
Advertising effectiveness
Ashu Chopra
 
Principles of managerial economics
Principles of managerial economics
Ryan Braganza
 
Corporate sector in agri business rural market mapping.
Corporate sector in agri business rural market mapping.
Jyotika Kaura
 
STP
STP
Dr.Aravind TS
 
Leverage (Operating, financial & combined leverage)
Leverage (Operating, financial & combined leverage)
Yamini Kahaliya
 
Globalization of services
Globalization of services
Prasoon Agarwal
 
09 product mix strategies
09 product mix strategies
Sufyan Safi
 
Unit 4 or
Unit 4 or
Bakhshi-G-New Bakhshi
 
Managerial-Economics
Managerial-Economics
Prathammk
 
Linear programming - Model formulation, Graphical Method
Linear programming - Model formulation, Graphical Method
Joseph Konnully
 
Applications of linear programming
Applications of linear programming
Zenblade 93
 

More Related Content

What's hot (20)

USES OF MANAGERIAL ECONOMICS
USES OF MANAGERIAL ECONOMICS
Sachin Somanna M P
 
Positioning in Marketing
Positioning in Marketing
Trinity Dwarka
 
Fm net income approach
Fm net income approach
ManmathTripathy1
 
Linear programing
Linear programing
Aniruddh Tiwari
 
Nature and scope of managerial economics
Nature and scope of managerial economics
Harinadh Karimikonda
 
Profit analysis and profit policies
Profit analysis and profit policies
firoz muhuammed
 
Managerial economics ppt
Managerial economics ppt
123ps
 
Market segmentation PPT
Market segmentation PPT
Aabhas Rastogi
 
DECISION MAKING IN MANAGERIAL ECONOMICS
DECISION MAKING IN MANAGERIAL ECONOMICS
Rajat Baranwal
 
Pricing by Philiph Kotler
Pricing by Philiph Kotler
Fahad Aziz
 
Socially Responsible Marketing
Socially Responsible Marketing
Mandar Ghanekar
 
Advertising effectiveness
Advertising effectiveness
Ashu Chopra
 
Principles of managerial economics
Principles of managerial economics
Ryan Braganza
 
Corporate sector in agri business rural market mapping.
Corporate sector in agri business rural market mapping.
Jyotika Kaura
 
STP
STP
Dr.Aravind TS
 
Leverage (Operating, financial & combined leverage)
Leverage (Operating, financial & combined leverage)
Yamini Kahaliya
 
Globalization of services
Globalization of services
Prasoon Agarwal
 
09 product mix strategies
09 product mix strategies
Sufyan Safi
 
Unit 4 or
Unit 4 or
Bakhshi-G-New Bakhshi
 
Managerial-Economics
Managerial-Economics
Prathammk
 
Positioning in Marketing
Positioning in Marketing
Trinity Dwarka
 
Nature and scope of managerial economics
Nature and scope of managerial economics
Harinadh Karimikonda
 
Profit analysis and profit policies
Profit analysis and profit policies
firoz muhuammed
 
Managerial economics ppt
Managerial economics ppt
123ps
 
Market segmentation PPT
Market segmentation PPT
Aabhas Rastogi
 
DECISION MAKING IN MANAGERIAL ECONOMICS
DECISION MAKING IN MANAGERIAL ECONOMICS
Rajat Baranwal
 
Pricing by Philiph Kotler
Pricing by Philiph Kotler
Fahad Aziz
 
Socially Responsible Marketing
Socially Responsible Marketing
Mandar Ghanekar
 
Advertising effectiveness
Advertising effectiveness
Ashu Chopra
 
Principles of managerial economics
Principles of managerial economics
Ryan Braganza
 
Corporate sector in agri business rural market mapping.
Corporate sector in agri business rural market mapping.
Jyotika Kaura
 
Leverage (Operating, financial & combined leverage)
Leverage (Operating, financial & combined leverage)
Yamini Kahaliya
 
Globalization of services
Globalization of services
Prasoon Agarwal
 
09 product mix strategies
09 product mix strategies
Sufyan Safi
 
Managerial-Economics
Managerial-Economics
Prathammk
 

Viewers also liked (20)

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

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

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

More from Sunny Mervyne Baa (18)

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

Recently uploaded (20)

NASA ESE Study Results v4 05.29.2020.pptx
NASA ESE Study Results v4 05.29.2020.pptx
CiroAlejandroCamacho
 
Reliability Monitoring of Aircrfat commerce
Reliability Monitoring of Aircrfat commerce
Rizk2
 
Indigo dyeing Presentation (2).pptx as dye
Indigo dyeing Presentation (2).pptx as dye
shreeroop1335
 
PPT2 W1L2.pptx.........................................
PPT2 W1L2.pptx.........................................
palicteronalyn26
 
Starbucks in the Indian market through its joint venture.
Starbucks in the Indian market through its joint venture.
sales480687
 
624753984-Annex-A3-RPMS-Tool-for-Proficient-Teachers-SY-2024-2025.pdf
624753984-Annex-A3-RPMS-Tool-for-Proficient-Teachers-SY-2024-2025.pdf
CristineGraceAcuyan
 
一比一原版(TUC毕业证书)开姆尼茨工业大学毕业证如何办理
一比一原版(TUC毕业证书)开姆尼茨工业大学毕业证如何办理
taqyed
 
lecture12.pdf Introduction to bioinformatics
lecture12.pdf Introduction to bioinformatics
SergeyTsygankov6
 
UPS and Big Data intro to Business Analytics.pptx
UPS and Big Data intro to Business Analytics.pptx
sanjum5582
 
RESEARCH-FINAL-GROUP-3, about the final .pptx
RESEARCH-FINAL-GROUP-3, about the final .pptx
gwapokoha1
 
11_L2_Defects_and_Trouble_Shooting_2014[1].pdf
11_L2_Defects_and_Trouble_Shooting_2014[1].pdf
gun3awan88
 
Attendance Presentation Project Excel.pptx
Attendance Presentation Project Excel.pptx
s2025266191
 
Microsoft Power BI - Advanced Certificate for Business Intelligence using Pow...
Microsoft Power BI - Advanced Certificate for Business Intelligence using Pow...
Prasenjit Debnath
 
英国毕业证范本利物浦约翰摩尔斯大学成绩单底纹防伪LJMU学生证办理学历认证
英国毕业证范本利物浦约翰摩尔斯大学成绩单底纹防伪LJMU学生证办理学历认证
taqyed
 
Data Visualisation in data science for students
Data Visualisation in data science for students
confidenceascend
 
最新版意大利米兰大学毕业证(UNIMI毕业证书)原版定制
最新版意大利米兰大学毕业证(UNIMI毕业证书)原版定制
taqyea
 
presentation4.pdf Intro to mcmc methodss
presentation4.pdf Intro to mcmc methodss
SergeyTsygankov6
 
Measurecamp Copenhagen - Consent Context
Measurecamp Copenhagen - Consent Context
Human37
 
PPT1_CB_VII_CS_Ch3_FunctionsandChartsinCalc.ppsx
PPT1_CB_VII_CS_Ch3_FunctionsandChartsinCalc.ppsx
animaroy81
 
最新版美国芝加哥大学毕业证(UChicago毕业证书)原版定制
最新版美国芝加哥大学毕业证(UChicago毕业证书)原版定制
taqyea
 
NASA ESE Study Results v4 05.29.2020.pptx
NASA ESE Study Results v4 05.29.2020.pptx
CiroAlejandroCamacho
 
Reliability Monitoring of Aircrfat commerce
Reliability Monitoring of Aircrfat commerce
Rizk2
 
Indigo dyeing Presentation (2).pptx as dye
Indigo dyeing Presentation (2).pptx as dye
shreeroop1335
 
PPT2 W1L2.pptx.........................................
PPT2 W1L2.pptx.........................................
palicteronalyn26
 
Starbucks in the Indian market through its joint venture.
Starbucks in the Indian market through its joint venture.
sales480687
 
624753984-Annex-A3-RPMS-Tool-for-Proficient-Teachers-SY-2024-2025.pdf
624753984-Annex-A3-RPMS-Tool-for-Proficient-Teachers-SY-2024-2025.pdf
CristineGraceAcuyan
 
一比一原版(TUC毕业证书)开姆尼茨工业大学毕业证如何办理
一比一原版(TUC毕业证书)开姆尼茨工业大学毕业证如何办理
taqyed
 
lecture12.pdf Introduction to bioinformatics
lecture12.pdf Introduction to bioinformatics
SergeyTsygankov6
 
UPS and Big Data intro to Business Analytics.pptx
UPS and Big Data intro to Business Analytics.pptx
sanjum5582
 
RESEARCH-FINAL-GROUP-3, about the final .pptx
RESEARCH-FINAL-GROUP-3, about the final .pptx
gwapokoha1
 
11_L2_Defects_and_Trouble_Shooting_2014[1].pdf
11_L2_Defects_and_Trouble_Shooting_2014[1].pdf
gun3awan88
 
Attendance Presentation Project Excel.pptx
Attendance Presentation Project Excel.pptx
s2025266191
 
Microsoft Power BI - Advanced Certificate for Business Intelligence using Pow...
Microsoft Power BI - Advanced Certificate for Business Intelligence using Pow...
Prasenjit Debnath
 
英国毕业证范本利物浦约翰摩尔斯大学成绩单底纹防伪LJMU学生证办理学历认证
英国毕业证范本利物浦约翰摩尔斯大学成绩单底纹防伪LJMU学生证办理学历认证
taqyed
 
Data Visualisation in data science for students
Data Visualisation in data science for students
confidenceascend
 
最新版意大利米兰大学毕业证(UNIMI毕业证书)原版定制
最新版意大利米兰大学毕业证(UNIMI毕业证书)原版定制
taqyea
 
presentation4.pdf Intro to mcmc methodss
presentation4.pdf Intro to mcmc methodss
SergeyTsygankov6
 
Measurecamp Copenhagen - Consent Context
Measurecamp Copenhagen - Consent Context
Human37
 
PPT1_CB_VII_CS_Ch3_FunctionsandChartsinCalc.ppsx
PPT1_CB_VII_CS_Ch3_FunctionsandChartsinCalc.ppsx
animaroy81
 
最新版美国芝加哥大学毕业证(UChicago毕业证书)原版定制
最新版美国芝加哥大学毕业证(UChicago毕业证书)原版定制
taqyea
 

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