Fenómenos de redundancia en programación semi-infinita lineal
Editorial: 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
Año de publicación: 2007
Congreso: Congreso Nacional de Estadística e Investigación Operativa (30. 2007. Valladolid)
Tipo: Aportación congreso
Resumen
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.