Tesis
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
Fecha
2018Autor
Pariente Chocano, Edwin Francisco
Institución
Resumen
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