AMPL






Introducción
AMPL es un programa dirigido a la construcción y resolución de modelos de optimización, fundamentalmente modelos de Programación Lineal, Programación Entera y Programación No Lineal.
A diferencia de otros programas parecidos, como LINGO, una vez definido un modelo en AMPL puede especificarse el cómo queremos resolverlo. Esto permite el diseño de muchas alternativas deejecución del programa.
Existe una variedad muy grande de solvers (“resolvedores”) que pueden ser llamados desde
AMPL (algunos son de dominio público), lo que da una gran potencia y versatilidad al programa.
Para una descripción completa de los elementos básicos del lenguaje la mejor fuente es el libro de
R. FOURER, D. M. GAY & B. W. KERNIGHAN AMPL, A Modeling Language For MathematicalProgramming, The Scientific Press (1993, 2002).
Para acceder a los servicios de AMPL consultar la dirección http://www.ampl.com.

Elementos fundamentales.

Para poder trabajar con el programa AMPL necesitamos lo siguiente:
A. El modelizador AMPL, que corresponde al programa ampl.exe. Este programa puede ser ejecutado en modo comando en una ventana de MS.DOS, o, más cómodamente, desde una ventanaWindows por medio del programa sw.exe (scroll windows).
B. Los solvers (resolvedores), que son los programas que tienen implementados los algoritmos para resolver diferentes tipos de problemas. La edición “Standard AMPL Student for Windows” puede ejecutarse con diferentes solvers, entre los que destacan CPLEX (para problemas de PL, PE y Redes) y MINOS (para problemas de PL y PNL), y tiene lalimitación de hasta 300 variables y 300 restricciones. Además de la versión “Standar AMPL Student for Windows”, hay otras versiones como AMPL Plus para WINDOWS, o versiones para Linux, Unix y otras plataformas.

La forma más habitual de trabajar con AMPL es editar primero tres ficheros, con extensiones.mod, .dat y .run conteniendo, respectivamente, las componentes del modelo, los datos en el formatoAMPL, y los comandos que se van a ejecutar. Estos ficheros de texto pueden editarse y mantenerse con cualquier editor de textos (p.e. con el bloc de notas). Aunque muchos de los comandos que aparecen en el archivo .run podrían ser ejecutados manualmente en la ventana de comandos, es más conveniente agruparlos en un archivo o script con extensión .run, donde además pueden ir todo tipo de opciones,bucles repetitivos, etc.
Además de las tres ventanas de texto, es preciso tener activo el programa AMPL o bien en una ventana de MS.DOS o, más cómodamente, en una ventana del programa “scroll windows”
(sw.exe).
De una manera informal:
(i) con un fichero .mod indicamos al ordenador qué modelo queremos resolver.
(ii) con un fichero .dat le señalamos los datos de ese modelo.
(iii) con un fichero.run le decimos con que solvers queremos resolver el problema y que información queremos que nos muestre.


Instalación de AMPL

Ampl ofrece una versión gratuita para estudiantes. Para instalar los ficheros necesarios pueden seguirse los siguientes pasos.
Instalación de ficheros del entorno de AMPL.
1. Usando internet, entrar en www.ampl.com.
2. Pinchar en la palabra download, situada en lacolumna izquierda, en el párrafo que sigue a TryAMPL!
3. Pinchar en CPLEX8.0 Student Edition.
4. Pinchar en For Windows user new to AMPL.
5. Pinchar en amplcml.zip y guardar en la carpeta elegida el fichero .zip correspondiente
(amplcml).
6. Descomprimir el fichero amplcml.zip antes bajado.
7. Entre otros, al final debemos tener los siguientes ficheros:
ampl.exe (procesador de AMPL).cplex.exe (solver de PL, PE y redes).
cplex80.dll (librería de cplex).
minos.exe (solver de PL y PNL).
sw.exe (ventana en la que puede ejecutar el procesador de AMPL de una forma cómoda).




















En esta sección vamos a ver cómo se introducen en AMPL ejemplos sencillos de Programación Lineal de pocas variables, y cómo se ejecutan archivos de comandos para las...