Métodos de optimización con búsqueda local y global para problemas irrestringidos y semi-infinitos con restricciones lineales

Resumo

En esta tesis se presentan procedimientos para resolver problemas unidimensionales locales y globales que puedan ser incorporados en métodos de resolución de problemas semi-infinitos lineales, Asímismo, se han desarrollado esquemas de generación de direcciónes de búsqueda, tanto para problemas no lineales sin restricciones como para problemas de programación semi-infinita lineal. En concreto * Se propone un método de gradiente conjugado generalizado con búsquedas lineales inexactas para problemas irrestringidos. * Se presenta un esquema de resolución del problema general de multi-extremo en el caso univariante. * Se proponen métodos de direcciones factibles para el tipo de problemas semi-infinitos lineales considerados. Todos los algoritmos propuestos han sido implementados y se presentan resultados computacionales para problemas test.