Algorithm to Perform a Complete RHS Parametric Analysis for LPP with Bounded Variables

Abstract

Linear Programming problem (LPP)s with upper bounded variables can be solved using the Bounded Simplex method, without the explicit consideration of the upper bounded constraints. One can consider the upper bounded constraints explicitly and perform the regular righthand- side parametric analysis of LPPs with bounded variables. This paper develops a method to perform the parametric analysis where the upper bounded constraints are considered implicitly, thus reduce the size of the basis matrix.