Scribd
Upload
13 views16 pages

Linear Programming: Formulation & Graphic Solution

Uploaded by

yadavranjan6709
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
13 views16 pages

Linear Programming: Formulation & Graphic Solution

Uploaded by

yadavranjan6709
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 16

LINEAR

PROGRAMMING
FORMULATION &
GRAPHIC SOLUTION
INTRODUCTION

 Linear programming problems deals with determining optimal


allocations of limited resources to meet given objectives
 The resources may be in the form of men, raw materials,
market demand, money and machines etc…
 The objective is usually maximizing profit, minimizing total
cost, maximizing utility etc…
 Linear Programming problems deals with the optimization
(maximization or minimization) of a function od decision
variables known as objective function, subject to a set of linear
equations known as constraints
 LP techniques is used in many industrial and economic
problems
REQUIREMENTS – LPP
TECHNIQUES

To employ LPP Technique


 There must be a well defined objective function
 There must be alternative courses of action to choose
 At least some of the resources must be in limited supply,
which give raise to constraints
 Both the objective function & constraints must be linear
equations or inequalities
MATHEMATICAL
FORMULATION
PROCEDURE
EXAMPLE
CONT…
LINEAR
PROGRAMMING
FORMULATION &
GRAPHIC SOLUTION
BASIC ASSUMPTIONS

The LPP are formulated on the basis of the following


assumptions
 Proportionality
 Additivity
 Divisibility
 Certainty or Deterministic
 Finiteness
 Optimality
 Problem involves only 1 objective – profit maximization /
cost minimization
GRAPHICAL METHOD

 LPP involving only 2 variables can be effectively solved


by graphical method which provides a pictorial
representation of the problems & its solution
 This method id simple to understand and easy to use
 The redundant constraints are automatically eliminated
from the system
 It is not a powerful tool of linear programming as most
of the practical situations do involve more than 2
variables
 But this method is really useful to explain the basic
concepts of LPP
WORKING PROCEDURE
EXAMPLE
PROBLEM
CONTINUE
CONTINUE
CONTINUE

You might also like