Linear Programming Problem which can be written in the form:- Assuming a feasible solution exists it will occur at a corner of the feasible region. That is at an intersection…