Simplex method of solving linear programming problem uses
Applying the basic concept, solving fully: apply relevant formula, put numbers, compute. Result comes as only the corner points of the feasible region. Easy verification shows it satisfies condition.
Ref: NCERT Mathematics Class XII — Linear Programming