You could use simplex method, see "A version of the simplex method for solving system of linear inequalities and linear programming problem"