Exceso de información en optimización lineal

Resum

La Programación Semi-Infinita Lineal (PSIL) estudia el problema de optimizar una función lineal en Rn sujeto a un sistema de inecuaciones lineales cada uno de ellas asociada a un índice t de un conjunto T que puede se infinito, El objetivo de esta memoria es clasificar como excesiva o necesaria.la información contenida en los datos de los problemas de programación lineal (cuando T es finito y que abreviada mente se denota PL) y de programación semi-infinita li.. (PSIL) a los que se denominan indistintamente problemas de optimización lineal. Para ello se desarrolla un marco teórico que permite caracterizar y compe- diversos fenómenos de exceso de información aparecidos en la literatura o definidos aquí por vez primera. Se clasifica una inecuación o su correspondie variable dual (un indice, en cualquier caso) como superfua o no con respecto a seis objetos de interés: el conjunto factible, el conjunto óptimo y el valor Óptima de los problemas primales y duales.La razón por la cual diversos autores han prestado atención al exceso de información en los problemas de optimización que afecta tanto a sus propiedades teóricas como a la eficiencia computacional de los métodos utilizados para su resolución numérica.EI Capítulo O, introductorio, recoge la notación, los conceptos y los resultados que se van a utilizar en lo sucesivo. Este capítulo preliminar contiene también algunos resultados originales que van a ser utilizados más adelante. En el capitulo 1 se estudian los índices superfluos para los problemas no parametritos. La Sección 1.1 revisa y completa la literatura sobre la redundancia (es decir, sobre las condiciones para que el índice sea superfluo con respecto al conjunto factible p1;imal), la Sección 1.2 recoge el estudio de las otras 5 clases de índices superfluos, mientras que la Sección 1.3 presenta nuevos resultados acerca del concepto clásico de saturación. En el Capítulo 2 se estudia el caso para m