How do I find a feasible region using linear programming?
1 Answer
For 2 dimensional problems, graph the corresponding equations of all the constraint inequalities and find the region in which all the constraints are satisfied simultaneously.
Explanation:
Assuming it is a linear programming problem with 2 choice variables, you consider all the constraint equations and inequalities and then draw the graph of the corresponding equalities. These will then be straight line graphs.
Then you go back to the actual inequalities again and see is y bigger than or less than the graph you have drawn and shade the appropriate area.
The feasibility region is then the region where all constraint equations are satisfied. It may be bounded or unbounded.
The optimum solution to the linear programming problem (if there is one) occurs at the corner point of the feasibility region.
If the linear programming problem has more than 2 choice variables, then you cannot draw the feasibility region and will have to use the Simplex Algorithm (involving matrix linear algebra) to solve it.
Let me know if you need more help, and if you have an actual problem with actual figures, please post it then I will show you how to find its feasible region and solve the problem for you. :)
