Consider the linear program maximize 5x1 + x 2 subject to X1 + x 2 ≤5, X 1≥0, X2 ≥0. 2 x1 + (12) x 2 ≤ 8, 2X1

Optimization problem. Please solve by the simplex method (either in dictionary or matrix/tableau formulation) with all steps in hand calculations.