Which of the following statements is NOT true? A feasible solution satisfies all constraints An optimal solution satisfies all constraints An infeasible solution violates all constraints A feasible solution does not have to lie on the boundary of the feasible region