Scribd
Upload
11 views7 pages

Graphical Method of Solving Linear Programming Problems

This document outlines the steps for solving linear programming problems using the graphical method. It describes determining the feasible solution region by identifying the valid side of each constraint line and finding the optimum points that lie on the corners of this region to maximize or minimize the objective function.

Uploaded by

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

Graphical Method of Solving Linear Programming Problems

This document outlines the steps for solving linear programming problems using the graphical method. It describes determining the feasible solution region by identifying the valid side of each constraint line and finding the optimum points that lie on the corners of this region to maximize or minimize the objective function.

Uploaded by

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

Graphical Method of solving

Linear Programming Problems


What is the purpose of a Graphical method?
We use a graphical method of linear programming for solving the
problems by finding out the maximum or lowermost point of the
intersection on a graph between the objective function line and the
feasible
Steps for The Graphical Method
Step 1 Formulate the LLP

Step 2 Construct a graph and plot the Constraint lines


Constructed in ‘n’ dimensions, n = no. of decision variables.joining horizontal &
vertical intercepts

Step 3 Determine the valid side of each constraint line

Step 4 Identify the feasible solution region


Feasible region – One which is satisfied by all constraints.
Step 5 Plot the objective function on graph

Step 6 Find the optimum points


Optimum points lie on the corners of the feasible region
Optimum point for minimizing the function
Optimum point for maximizing the function

Step 7 Calculate the co-ordinates of optimum points


Find its co-ordinates with the help of perpendicular lines or using the
simultaneous linear equation.
Solved
Example

Maximization
of profit
References
• https://youtu.be/8IRrgDoV8Eo
• https://www.toppr.com/guides/maths/linear-programming/graphical-
method-of-solving-a-linear-programming-problem/

You might also like