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

  1. Goberna Torrent, Miguel Ángel
  2. Molina Vila, Mariola D.
Book:
XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas

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.