Tesis doctoral de Molina Vila María Dolores
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
Datos académicos de la tesis doctoral «Exceso de información en optimización lineal«
- Título de la tesis: Exceso de información en optimización lineal
- Autor: Molina Vila María Dolores
- Universidad: Alicante
- Fecha de lectura de la tesis: 17/06/2005
Dirección y tribunal
- Director de la tesis
- Miguel ángel Goberna Torrent
- Tribunal
- Presidente del tribunal: marco Antonio López cerdá
- óscar Puente rubén (vocal)
- Martínez legaz Juan enrique (vocal)
- Mª enriqueta Vercher gonzález (vocal)