El Método de Geromel–Ferreira para problemas de Optimización no Lineal con Restricciones Lineales: Análisis Teórico, Implementación Computacional y Estudios Comparativos

Abstract

En la presente tesis se estudia métodos de solución para resolver problemas de programación con función objetivo no lineal, pero con restricciones lineales y variables acotadas. Revisamos los métodos clásicos y en particular analizamos y describimos los detalles de un método propuesto por Geromel-Ferreira. Este método corresponde a un método primal para problemas de programación estática pero también es adaptado para problemas de programación dinámica de horizonte finito y variables de control acotadas. Concluimos el análisis exhibiendo los algoritmos, aplicaciones al problema de control de generación de energía hidroeléctrica anteriormente citado por Geromel-Ferreira y al problema de control de tránsito mediante semáforos en el cruce de las avenidas Goyeneche y Paucarpata en la ciudad de Arequipa, Perú. Los resultados computacionales sugieren que la actual programación en estos semáforos puede ser mejorado