1. Use Two phase method to solve the following LP problems, and identify if the problem has an optimal solution or not. If the problem has no optimal solution, then identify if the problem is infeasible or unbounded.

Solve the problems using Two phase method and show the step by step procedure.

Mark the point on the graph for each simplex steps output as seen in the lecture note. .

a) Max 3x1 + 2x2

s.t. 2x1 + 5x2 = 1

x1, x2 >= 0