Formulation of

01
LPP
 The following are the basic steps in
02

formulation of LPP.

i. Identify the variables to be determined and then express

these by some algebraic symbols. ii. Locate the various

constraints/restrictions present in the problem ans

express these linear equations/inequalities which are

some linear functions of the variables identified in step iii.

Determine the objective of the problem and express it as

linear function of the decision variable involved in the

phenomenon.
 Assumptions in Linear Programming
03

The following assumptions may be true or valid over the area of search appropriate to the

problems:

i. There are a number of restrictions or constraints expressible in quantitative terms.

ii. The parameters are subject to variations in magnitude.

iii. The relationships expressed by constraints and the objective functions are linear.

iv. The objective function is to be optimized w.r.t. the variables involved in the phenomenon.

v. The fundamental characteristics in all such cases is to find some optimum strategy under

certain known specifications.

 Limitations of Linear Programming i. The assumption that all

04
relations are linear may not hold good in many real situations

e.g. production cost may not be a linear function of output, in

the case of variable costs the profit coefficients may not

satisfy the linearity restriction.

ii. In L.P. all coefficients and constraints are stated with

certainty.

iii. The solution many times is in rounding - off.

iv. When the number of variables or constraints involved in

the phenomenon are quite large then it may become

necessary to use computers.

 Solution of Linear Programming
04

Problem

There are many methods to find the optimal solution of

Linear Programming Problem. The methods are:

1. Graphical Method

2. Simplex Method

3. Transportation Method
Thank you