Professional Documents
Culture Documents
Decision Variable
Constraints
Data
Objective Functions
Characteristics of Linear Programming
The following are the five characteristics of the linear programming problem:
• Manufacturing Problem
• Diet Problem
• Transportation Problem
• Optimal Assignment Problem
Methods to solve Linear Programming Problems
• Graphical Method
• Simplex Method
• North West Corner Method
• Least Square Methods
Graphical Method
Max Z = f(x, y) = 3x + 2y
Constraints: 2x + y <= 18
2x + 3y <= 42
3x + y <= 24
x >= 0, y >= 0
Now, let’s plot the graph of the given constraints and find
the feasible region.
Corner point F(x,y) = 3x+2y
(0,0) 0
(8,0) 24
(6,6) 30
(3,12) 33
(0,14) 28
Application of Linear Problem
Linear Programming Problems has their application across different domains like manufacturing/
transportation/ sports/ share market/ engineering/ energy industry/ machine learning, etc. But here,
we will discuss some of its real-life applications.
• Let ‘n’ number of tasks and ‘m’ number of people completing the task. Now, assign the task so that
overall productivity is optimum. We will get the optimum solution by setting the minimum cost,
time is taken by each person or maximum profit. This type of problem is a type of Optimal
Assignment problem.
• Transport Company: Company like and Rapidouses LPP to optimize delivery routes. The
objective of these companies is to reduce time and operational costs and increase revenue.
• Transport Company: Company like ola, uber, and Rapido uses LPP to optimize delivery routes.
The objective of these companies is to reduce time and operational costs and increase revenue.
•Machine Learning: Supervised learning works on the fundamental of
linear programming.