PARAMETRIZACION DEL VECTOR COSTO EN MODELOS LINEALES DE OPTIMIZACION ESCALONADO

Abstract

An algorithm for the parametrization of the cost vector of a particular class of linear programming problems with staircase matrices is designed. Formulas for the calculation of the intervals of stability are given, which are constructed by working only with the such called “local” inverses, instead of the inverse of the matrix A of the original problem.