On The Right-Hand Side Perturbation Of The MultiParametric LPS

Sensitivity analysis and parametric programming are basic tools for studying perturbations in optimization problems. This paper is concerned with the evaluation of sensitivity and parametric analysis and extends single-parametric results to the case when there are multiple parameters in the right-hand side of an LP by taking into account the concept of optimal invariancy. Multi-parametric approach enables us to study more complex perturbation occurring in linear programs than the simplersensitivity analysis does.

Keywords:

: Parametric programming , sensitivity analysis , right-hand side perturbation