An iterative computational procedure that is used to solve linear programming problems by identifying the optimal solution.