Professional Documents
Culture Documents
ON
LINEAR PROGRAMMING
Submitted By
Amar Kalita
16BC008
BCA 6th Semester
INTRODUCTION
In a real world, humans need resources. But it is fairly limited.
Which introduced a need to use resources and time strategically
with a good analysis and plan, resulting the popularity of
operation research. Now, optimization is a greater part of the
process which allows us to solve simple and complex problems
alike.We will be focusing on Linear programming which is the
most coomon technique that is used in optimizing a real world
problem. We will learn how it is applied and its advantages.
CONTENTS
1.0.Linear Programming
1.1.Process of formulating LPP
2.0.Solving LPP
2.1.Solving LPP using Graphical Method
2.2.Solving LPP using Simplex Method
3.0.Application of Linear Programming
4.0.Advantages/Disadvantages of LPP
5.0.Conclusion
6.0.References
1.0.LINEAR PROGRAMMING
Linear Programming is an optimizing technique which is
used to represent a complex problem through linear
functions which can be solved to find the optimum result
for the problem. The real problems can be anything from a
simple task as managing a small shop to complex task as
military warfares. But this problems can be simplified
despite its complexity most of the time.
In linear programming, this problems must be converted to
a linear function first which must contain a well defined
objective function, and constraints. A problem may have
more than one solutions which varies.
In linear programming, the decision variables used must be
interrelated and can not be negative. Also, the resources
must be limited in order to get a solution applicable to real
life.
2.0.SOLVING L.P.P
Suppose theres a company that manufactures two types of
boxes, corrugated and ordinary cartons. The boxes
undergo two major processes: cutting and pinning
operations. The profits per unit are Rs 6 and Rs 4
respectively. Each corrugated box requires 2 mins for
cutting and 3 mins for pinning operation, whereas each
carton box requires 2 mins for cutting and 1 min for
pinning. The available operating time is 120 min and 60
min for cutting and pinning machines. Determine the
optimum quantities of the two boxes to maximize the
profits.
We can solve thisproblem by turning it into a linear
function. First we need to know what our key decision is,
which is to determine how many corrugated and carton
boxes are to be manufactured. Here our decision variables
are the no. Of corrugated boxes represented by X and no.
Of ordinary carton boxes represented by Y. Now, since our
objective is to maximize the profits, the objective function
we derive is
Zmax = 6X + 4Y.
To find the constraints, we know the available machine
hours for each machine and time consumed by each
product. We find that the constraints are
2X+3Y<=120.....................1
2X+Y <=60.......................2
A value of X,Y is in feasible region if it satisfy all the
constraints and sign restrictions.
Now, this problem is a linear function that can be solved by
graphical method and simplex method.
Here the shaded region is the region that considering both the
equations, satisfies the equation.
Since the objective is to maximize profit. The point P
that lies in the furthermost point of the feasible region gives
the maximum profit. To locate this point we need to plot the
objective function line.
0 S1 120 2 3 1 0 50
S2 60 2 1 0 1 30
-Zj 0 -6 -4 0 0
for S3 Q = SB +(-Kc*Pe)
= S3+(-2xPe)
= S3-2Pe)......................(i)
= -Z+((-6)*Pe)
=-Z+6Pe...................................(ii)
By going through steps 5 to 12 of simplex method we can
derive the following table after 2 iterations.
Iteration number|Basic Variables|Solution Value|XiKc|Y| S1| S2|Maximum Ratio|Equation
0 S1 120 2 3 1 0 50
S2 60 2 1 0 1 30
Kr -Zj 0 -6 -4 0 0 30
1 S2 60 0 2 1 -1 60 S1-2Pe
2 Y 30 0 1 1/2 - S1/2
X 15 1 0 - 1/2 S3-Pe/2
1/2 5/2
3.0.APPLICATIONS OF LINEAR
PROGRAMMING
Linear programming and optimization are used in a wide
variety of fields. Some of them are:
·Industries
·Business
·Military
·Economic sectors
·Marketing sectors
·Distribution sectors
4.0.ADVANTAGES/DISADVANTAGES OF L.P.P
ADVANTAGES
5.0.CONCLUSION
Since its discovery, linear programming is being widely
used to solve various problems arising from different
sectors like marketing, business, military etc for its ability
to simplify a wide range of real life problems into simplified
equation and then finding a solution which can be then
applied back to their respective real life situation, it
provides in better decision making and availability of
various tools for making it much easier.
Though Linear programming being such great technique it
still cant solve any problem thrown to it. Such as, its
inability to solve large scale problems or problems with
multiple objectives, it still is a powerful tool for Operation
management and is developing fast as its demand
increases with the present world.
6.0.REFERENCES
·https://en.wikipedia.org/wiki/Linear_programming
·Wed,3-4-2019
·https://www.google.co.in/url?
sa=t&rct=j&q=&esrc=s&source=web&cd=3&cad=rja&uact=8&ved=
2ahUKEwiaxNfUq7ThAhX38HMBHZElAHkQFjACegQIBhAB&url=
https%3A%2F%2Fwww.analyticsvidhya.com%2Fblog
%2F2017%2F02%2Flintroductory-guide-on-linear-programming-
explained-in-simple-english
%2F&usg=AOvVaw3fzTOSZIWvIANcVzAr6YSr
·Wed,3-4-2019
·https://www.google.co.in/url?
sa=t&rct=j&q=&esrc=s&source=web&cd=2&cad=rja&uact=8&ved=
2ahUKEwi89YeNrLThAhUCg-
YKHdXFDHgQFjABegQIABAB&url=https%3A%2F
%2Fwww.tutorialspoint.com%2Flinear_programming
%2Findex.asp&usg=AOvVaw2xI4NltwL8NVdcBrdOPNF5
·Wed,3-4-2019
·https://www.google.co.in/url?
sa=t&rct=j&q=&esrc=s&source=web&cd=10&cad=rja&uact=8&ved
=2ahUKEwi89YeNrLThAhUCg-
YKHdXFDHgQFjAJegQIBBAB&url=https%3A%2F
%2Fwww.linearprogramming.info
%2F&usg=AOvVaw3cmufBmVYpKmPJZ6UZy0kE
·Wed,3-4-2019