Resumen
El objetivo del trabajo es construir un software capaz de solucionar problemas de optimización no lineal. Se centra una especial atención en la selección del algoritmo que utiliza basado en el método de Lagrangiano Aumentado combinado con métodos quasi-Newton (BFGS,L−BFGS). Se explica como está estructurado internamente el software, los pasos para su construcción, la forma de usarlo y se analizan los resultados de las pruebas numéricas realizadas. El sotware OPTIMIZA 3.0 se ejecuta sobre una plataforma Windows (realizado en Borland Delphi 3.0), sus capacidades en cuanto a cantidad de variables y restricciones solo están limitadas por la capacidad de memoria de la máquina utilizada.Citas
Luenberger, G. (1984) Programación Lineal y No Lineal. Addison-Wesley Iberoamericana, México.
Nocedal, J. (1992) “Theory of algorithms for unconstrained optimization”, Acta Numerica 1: 199–222.
Nocedal, J.; Liu Dong, C. (1989) “On the limited memory BFGS method for large-scale optimization”, Mathematical Programming 45: 503–528.
Hock, W.; Schittkokski, K. (1981) Test Examples for Nonlinear Programming Codes. Lecture Notes in Economics and Mathematical Systems187, Springer, Berlin.
Buckley; Lenir, A. (1983) “QN-like variable storage conjugate gradients”, Mathematical Programming 27: 103–119.
Nocedal, J. (1980) “Updating quasi-Newton matrices with limited storage”, Mathematical Comput. 35: 773–782.