Consider the following linear program max 2×1 + 3×2 subject to x1 + 2×2 < 4 2x1 + x2 < 5 X1, X2 > 0 • Use the simplex method to solve the problem. • Write down the dual of the linear program and solve the dual.