Place: Adaspur
Adsaspur, Cuttack-754011
Sir,
Address : At-Kulakapada
Po-Kalapada
Ps-Bentkar
Dist-Cuttack
Pin-754112
DECLAIRATION
All the data and analytical statement being stated in the project
that is submitted by me accepted as fully authenticate and genuine.
The findings and observation are a part of authenticates work.
Chinmayee Mohapatra
Mathematics honours
Roll no.-UNMAT14019
Regd no.-1402010620350341
CONTENTS
1. DEFINITION
2. INTRODUCTION
4. TYPES OF L.P.P.
6. PROCEDURE
8. EXAMPLES
Graphical
Solution of
L.P.P.
DEFINITION:
INTRODUCTION
The development L.P.P. has been ranked among the most important scientific
advances of the mid 20th century. Today it is a standard tool that has saved
many thousand or millions of dollars for most companies or business of even
moderate size in the various industrialize countries of the world and its use in
other sectors of society has been spreading rapidly. The L.P.P. was formulated
by the scientist George Dantzig. The term ‘Linear’ means that all the
relationship in the term ‘programming’ refers to the process of determining a
particular programming or plan or action.
Case-II: A feasible solution to L.P.P. is the set up Non -ve of the variables
which satisfies the constraints of the L.P.P.
(b) Optimum Solution:
It’s also called as optimal solution. A feasible solution to a L.P. problem is said
to be optimum or optimal solution. If it is also optimizes the objective function
of the problem.
If the objective function z is a function of two variables only then the problem
can be solved by using Graphical Method.
Step-I:
Step-II:
Putting x0=0 in the equation of a line find x1 and then putting x1=0, find
x2. Thus we get two points on the axis the line is drawn by jointing these points.
Step-III:
The we find the Feasible region or permissible region for the values of
the variables which is the region bounded by the lines drawn in the Step-II. For
which we produced as follows. Substitutiong the origin(i.e. x1=0, x2=0) in the
in equality. If it is satisfied then the origin starting from the line and containing
the origin, we find the regions corresponding to all the inequalities. Then the
region common to all the regions as the feasible region or permissible region.
For this value of the variables. The Feasible region as shaded (III).
Step-IV:
In the last step we find a point to the F.R. obtained in the Step-III
which gave the optimum value of z. For this we draw the line through the origin
corresponding to z=0. Then for the maximization problem, the extreme point of
the permissible region which is at most distance from the line z=0 and for the
minimization problem the extreme point of Feasible region which is nearest to
the line z=0 gives the optimum value of z. To obtain this extreme point of the
feasible region which gives the optimum value of z, we draw lines parallel to
the line z=, the farthest extreme point is the vertex of the feasible region through
which one of the parallel lines passes gives the omptimum value of z.
EXAMPLES:
3𝑥1 + 8𝑥2 ≤ 24
10𝑥1 + 7𝑥2 ≥ 35
& 𝑥1 , 𝑥2 ≤ 0
Solution:
𝑠. 𝑡. 𝑥1 + 𝑥2 ≤ 4
3𝑥1 + 8𝑥2 ≤ 24
10𝑥1 + 7𝑥2 ≥ 35
& 𝑥1 , 𝑥2 ≤ 0
Step-I:
𝑥1 + 𝑥2 = 4 … … … (1)
Step-II:
Step-III:
The shaded region in the figure is the permissible region for the values
of the variables x1 & x2.
Step-IV:
At origin 0(0,0)
Z=(5.0) + (7.0) = 0
At A(3.5,0)
Z= (5 X 3.5) + (7 X 0) = 17.5
At B(2.3, 1.7)
At D(0, 3)
Z= (5 X 0) + (7 X 3) = 21