Scribd
Upload
7 views7 pages

Gaurav LPP

The document introduces Linear Programming Problems (LPP), a technique used to find optimal values of linear functions in various fields such as advertising and transportation. Key terms include constraints, objective functions, and feasible solutions, with methods like graphical and simplex for solving LPP. Applications span engineering, manufacturing, and energy industries, highlighting advantages such as insights into business problems and the ability to solve multi-dimensional issues.

Uploaded by

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

Gaurav LPP

The document introduces Linear Programming Problems (LPP), a technique used to find optimal values of linear functions in various fields such as advertising and transportation. Key terms include constraints, objective functions, and feasible solutions, with methods like graphical and simplex for solving LPP. Applications span engineering, manufacturing, and energy industries, highlighting advantages such as insights into business problems and the ability to solve multi-dimensional issues.

Uploaded by

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

Durgapur Institute of Advanced

Technology & Management


Topic- Introduction to Linear Programming
Problem(LPP)

Subject code - OEC-CS701A Subject Name –Operations Research


Student Name-Gaurav Kumar University Roll No-15500119026
Introduction to LPP
• Linear Programming: It is a special and versatile technique which
can be applied to Advertising, Distribution, Refinery Operations,
Investment, Transportation analysis and Production
• The Linear Programming Problems (LPP) is a problem that is
concerned with finding the optimal value of the given linear
function. The optimal value can be either maximum value or
minimum value.
Key Terms of linear programming
• Constraints –Are the linear equations or inequalities arising out of practical limitations
.i.e. The limitations should be expressed in the mathematical form, regarding the
resource.
• Objective Function- Is a linear function of the decision variables representing the
objective of the manager/decision maker.
• Non-negativity Restriction – The variable value should be positive or zero. It should not
be a negative value.
• Decision Variables – The decision variable will decide the output. Are some physical
quantities whose values indicate the solution. It gives the ultimate solution of the
problem. For any problem, the first step is to identify the decision variables.
• Feasible Solution: Is a solution which satisfies all the constraints (including the non-
negative) presents in the problem
• Feasible Region: Is the collection of feasible solutions.
• Basic Feasible Region: The feasible solution corresponding to basis form by the
available constraint .
• Optimal Solution- a basic feasible solution which will optimize the objective function of
the entity.
• Unbounded Solution: Is a solution whose objective function is infinite.
• Infeasible Solution: Means no feasible solution.
• Degenerate & Non-Degenerate solution-If atleast one basis variable is exactly equal to
zero, is known as degenerate solution , otherwise non-degenerate solution.
There are some methods to solve LPP
The linear programming problem can be solved using different
methods, such as the
 graphical method : The graphical method is used to optimize
the two-variable linear programming. If the problem has two
decision variables, a graphical method is the best method to
find the optimal solution.
 simplex method : The simplex method is one of the most
popular methods to solve linear programming problems. It is
an iterative process to get the feasible optimal solution.
Applications of LPP :
• Engineering – It solves design and manufacturing problems as
it is helpful for doing shape optimization.
• Efficient Manufacturing – To maximize profit, companies use
linear expressions.
• Energy Industry – It provides methods to optimize the electric
power system.
• Transportation Optimization – For cost and time efficiency.
Some Advantages of LPP :
The advantages of linear programming are:
1. Linear programming provides insights to the business problems.
2. It helps to solve multi-dimensional problems.
3. According to the condition change, LP helps in making the
adjustments.
4. By calculating the cost and profit of various things, LP helps to
take the best optimal solution

You might also like