Resumen de Fenómenos de redundancia en programación semi-infinita lineal

Miguel Ángel Goberna Torrent , Mariola D. Molina Vila

• 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.