Multiparametric sensitivity analysis of the constraint matrix in linear-plus-linear fractional programming problem

摘要

In this paper, we study multiparametric sensitivity analysis for programming problems with linear-plus-linear fractional objective function using the concept of maximum volume in the tolerance region. We construct critical regions for simultaneous and independent perturbations of one row or one column of the constraint matrix in the given problem. Necessary and sufficient conditions are given to classify perturbation parameters as ‘focal’ and ‘nonfocal’. Nonfocal parameters can have unlimited variations, because of their low sensitivity in practice, these parameters can be deleted from the analysis. For focal parameters, a maximum volume tolerance region is characterized. Theoretical results are illustrated with the help of a numerical example.