1.Solve the Linear program below to get all optimal solutions. What is the optimal cost?max x1 + 6×2

1.Solve the Linear program below to get all optimal solutions. What is the optimal cost?max x1 + 6×2 + 4x3s.t. -x1 + 2×2 + 2×3 <=13 4x1="" -="" 4x2+=""><=20 x1="" +2x2="" +="" x3=""><=17 x1="">=1, x2>=2, x3>=32.Let P be the polyhedron consisting of points x belongs to R2 satisfying the constraints 3×1+ x2? -3 -3×1 + x2 ? -2 x1+ 3×2? -1 x1+ 5×2 = 5We will see two different methods of either finding a feasible point or declaring the infeasibility of P. (a) (Trying all basic solutions) i. Identify all basic solutions and check that they are all feasible. ii. Provide the additional arguments to show that P is infeasible. (I.e., show that if all basic solutions of P are feasible, then P is feasible.) (b) Make use of phase 1 of the two phase method to declare that P= Ã¸.