Optimiza - un paquete computacional para la optimización de problemas no lineales

Abstract

Our goal is to build a software able to solve problems in non linear optimization. A central point is selection of the algorithm, which is based on Augmented Lagrangian Method combined with quasi-Newton methods (BFGS, L-BFGS). The article expains how software is structured, the steps of its construction and the mode of use; furthermore, results ansd numerical tests are analyzed. OPTIMIZA 3.0 was built on Borland Delphi 3.0 and runs on Windows, its capacity on the number of variables and constraints are ontly limited ont he memory machine to be used.keywords: Nonlinear optimization, constrained optimization, mathematical programming, nonlinear porgramming, optimization.

El objetivo del trabajo es construir una 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 Langrangiano Aumentado combinado con métodos software, los pasos para su construcción, la forma de usarlo y se analizan los resultados 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.Palabras clave: Optimización no lineal, optimización con restricciones, programación matemática, programación no lineal, optimización.