hkb m

En este documento se introducen algunos métodos para programación no lineal con restricciones que se utilizan de manera amplia en la práctica: la programación cuadrática secuencial y la programaciónconvexa secuencial. En ambos casos se formulan subproblemas convexos: en el primer caso un problema de programación cuadrática y, en el segundo, un programa no lineal separable en variables inversas.Los métodos se describen de modo uniforme y se listan los resultados de algunos ensayos de desempeño comparativos. Se muestra especialmente la idoneidad de los métodos de programación convexasecuencial para solucionar algunas clases de programas no lineales a gran escala, donde los sistemas de ecuaciones definidos implícitamente parecen soportar el uso de aproximaciones inversas.
AMPL, unacrónimo de "A Mathematical Programming Language", es un lenguaje de modelado algebraico para describir y resolver problemas de alta complejidad para la gran escala de cálculo matemático (es decir, laoptimización de gran escala y los problemas de tipo de programación). [1] Fue desarrollado por Robert Fourer , David Gay y Brian Kernighan en los Laboratorios Bell . AMPL soporta decenas de resolver ,tanto de código abierto y comerciales, incluyendo CBC, CPLEX , FortMP , Gurobi , MINOS , IPOPT , SNOPT y KNITRO . Los problemas se pasan a resolver como archivos nl . AMPL es utilizado por más de uncentenar de clientes corporativos. También es utilizado por las agencias gubernamentales y las instituciones académicas. [2]
AMPL es compatible con una amplia gama de tipos de problemas, entre ellos:La programación lineal
Programación cuadrática
Programación no lineal
Programación entera mixta
Entera mixta de programación cuadrática con o sin convexas restricciones cuadráticasProgramación lineal entera mixta
Programación cono de segundo orden
Optimización Global
Programación semidefinido problemas con bilineales desigualdades matriciales
Problemas de complementariedad...