# Use Graphical Methods To Solve The Linear Programming Problem

The input base variable in the Simplex method determines towards what new vertex is performed the displacement.

In this example, as P1 (corresponding to 'x') enters, the displacement is carried out by the OF-edge to reach the F-vertex, where the Z-function value is calculated.

The third column lists the solution of the basic variables in the same order as they are mentioned in the first column and the fourth column lists the Z value for the corresponding solution.

Please note that the values of the non-basic variables used to compute Z are freezed to zero.

Note that some of the rows are colored in a shade of red.

These rows corresponds to solutions that violate the sign restrictions.

What we did was, we found our the coordinates of the vertices of the feasible region, evaluated Z at each of these points and claimed with sufficient intuitive proof that the vertex that renders the best value for Z is indeed the optimum of the LP.

Hence, it only makes sense, to try and find the vertices of the feasible region in our algebraic method as well. Our knowledge of algebra allows us to solve equations and not inequalities to hopefully arrive at a singular point.

However, unfortunately one is never as lucky to find a real world solution that involves two or less decision variables.

As we saw in the article on formulation, there can indeed be quite a few decision variables in even a simple problem.

## Comments Use Graphical Methods To Solve The Linear Programming Problem

• ###### Solved Solve the following linear program using the graphical.

Answer to Solve the following linear program using the graphical method. This problem has been solved. h this linear program has alternate optima.…

• ###### Solving linear programming problems using the graphical.

COPYRIGHT © 2006 by LAVON B. PAGE. Solving linear programming problems using the graphical method. Page 2. COPYRIGHT © 2006 by LAVON B. PAGE.…

• ###### Graphical Methods in Linear Programming - Wiley Online.

We can use graphical methods to solve linear optimization problems. concepts of linear programming can all be demonstrated in the two-variable context.…

• ###### Linear Programming Graphical Method

Oct 13, 2015. LP exercises that have been solved using the graphical method. and solve graphically a Linear Programming model for this problem. Clearly.…

• ###### Graphical Method of Solving Linear Programming Problems

Aug 12, 2019. In this article, we will try finding the solutions of Linear Programming Problems using graphical method. Let us try to understand this approach.…

• ###### Linear programming Graphical method example - PHPSimplex

Solve using the Graphical method the following problem. in axis, appropriate to the values that variables can take according to the problem constraints.…