Explain the graphical method of solving linear programming problem.
Answers
Greatest and least point of intersection of the objective function of particular line and area on the graph can be found using graphical method.
To solve these 7 steps to be followed:
Step1:
From the given linear programming problem define the constraints by changing the given equation in to inequalities.
Step 2:
From the obtained inequalities define the objective function. Usually objective functions are defined in the form of mathematical equation.
Step 3:
Plot the points obtained by solving the constraints in the step 1. In step 1 the constraints are in the form of inequalities. To solve the inequalities change in to equation.
Step 4:
Plot the points on the graph and mark the feasible region on the graph and shade the outside of the constraint limits which is not feasible.
Step 5:
This step includes plotting of objective function on the graph like the constraint lines which is marked as a dotted line.
Step 6:
In this step determination of optimum point of the linear programming problem is done as it is found at the corner points of the possible region.
Step 7:
Coordinates of the optimum point is to be determined in this step to verify whether it falls on X or Y axis.