Abstract
The tolerance approach to the sensitivity analysis in linear programming considers simultaneous and independent variations in the coefficients of the objective function or of the right-hand side terms and gives a region in which the coefficients and terms can be changed and still keeps the current optimal basis B for the original problem as an optimal basis for the perturbed problem. In this paper we describe a procedure that expands the region S obtained by the tolerance approach into a larger region R, so that more variations in the objective function coefficients or the right-hand side terms are permissible.
