Teoría y métodos para problemas de optimización multiobjetivo

Abstract

En esta tesis estudiamos la posibilidad de extender el método Lagrangiano Aumentado clásico de optimización escalar, para resolver problemas con objetivos múltiples. El método Lagrangiano Aumentado es una técnica popular para resolver problemas de optimización con restricciones. Consideramos dos posibles extensiones: - mediate el uso de escalarizaciones. Basados en el trabajo consideramos el uso de funciones débilmente crecientes para analizar la convergencia global de un método Lagrangiano Aumentado para resolver el problema multiobjetivo con restricciones de igualdad y de desigualdad. - mediante el uso de una función Lagrangiana Aumentada vectorial. En este caso el subproblema en el método Lagrangiano Aumentado tiene la particularidad de ser vectorial y planetamos su resolución mediante el uso de un método del tipo gradiente proyectado no monótono. En las extensiones que presentamos en la tesis se analizan las hipótesis más débiles bajo las cuales es posible demostrar convergencia a un punto estacionario del problema multiobjetivo.