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

• Autores: Miguel Ángel Goberna Torrent , Mariola D. Molina Vila
• Localización: XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas, 2007, ISBN 978-84-690-7249-3
• Idioma: español
• Texto completo no disponible (Saber más ...)
• 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.