Fenómenos de redundancia en programación semi-infinita lineal
Publisher: Comité organizador del XXX Congreso Nacional de Estadística e Investigación Operativa y IV Jornadas de Estadística Pública
ISBN: 978-84-690-7249-3
Year of publication: 2007
Congress: Congreso Nacional de Estadística e Investigación Operativa (30. 2007. Valladolid)
Type: Conference paper
Abstract
Consideramos un problema de programaci´on lineal al que llamamos primal y donde el n´umero de restricciones puede ser infinito, y su correspondiente problema dual. Los objetos de inter´es para cada uno de esos problemas son los conjuntos factibles, los conjuntos ´optimos y los valores de los problemas. Nuestro objetivo es caracterizar las restricciones y las variables tanto del problema primal como del problema dual que pueden ser eliminadas sin modificar al menos uno de los seis objetos de inter´es de los problemas y las relaciones existentes entre esos tipos de restricciones y variables. El estudio se hace en el caso no param´etrico (cuando los coeficentes de los problemas son fijos) y en un caso param´etrico, siendo el par´ametro el vector objetivo del problema primal.