licenciatura

Breve introducción al programa AMPL



Índice

Parte I: Introducción.
1. Introducción.
2. Elementos fundamentales.
3. Instalación de AMPL.

Parte II. Modelos explícitos de Programación Lineal resueltos interactivamente.
1. Introducción.
2. Creación de un fichero .mod.
3. Resolución interactiva del problema anterior usando el usando el procesador de comandos en la ventana sw.exe.4. Sufijos.
5. Otros comandos.
6. Cotas y atributos integer y binary para las variables.
7. Un primer ejemplo. El problema del transporte.
8. Ejercicios con print y printf.

Parte III: Resolución automática o por lotes (batch). Creación de un fichero .run.
1. Introducción.
2. Una forma práctica de proceder.
3. Ejemplo resumen.
4. Nota.
5. Problemas mochila.

Parte IV: Conjuntos.Creación de un fichero .dat.
1. Conjuntos simples e índices.
2. Conjuntos de pares ordenados.
3. Conjuntos de n-uplas.
4. Expresiones.
5. Ejercicios.
Del problema del transporte.
Del problema de la dieta.
Del problema de producción.
Del problema de flujo con coste mínimo.
Del problema del camino más corto.
Del problema de flujo máximo.

Parte V. Otros comandos.
1. El comando LET.
2. Elcomando FOR.
3. Ejercicios.
Del problema del CPM.
Del problema del PERT.
4. Otros ejercicios.
.



Parte I: Introducción

1. 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 vezdefinido un modelo en AMPL puede especificarse el cómo queremos resolverlo, lo que permite el diseño de muchos tipos de algoritmos. Simultáneamente, existe una variedad muy grande de solvers que pueden ser llamados desde AMPL (algunos de dominio público), lo que da una gran potencia y versatilidad al programa. Otro hecho a destacar es la continua incorporación de mejoras y procedimientos recientes.Para una descripción completa de los elementos básicos del lenguaje la mejor fuente sigue siendo el libro de R. FOURER, D. M. GAY & B. W. KERNIGHAN AMPL, A Modeling Language For Mathematical Programming, The Scientific Press (1993, 2002).
Para acceder a los servicios de AMPL consultar la dirección http://www.ampl.com.
Para una descripción de las mejoras que se han ido incorporando desde laversión inicial, de los solvers disponibles y de otras muchas cuestiones, consultar en
http://netlib.bell-labs.com/cm/cs/what/ampl/index.html

2. Elementos fundamentales.

El programa AMPL consta fundamentalmente de las siguientes componentes:
A. El procesador del lenguage AMPL, que corresponde al programa ampl.exe y que compila todos los ficheros y comandos. El procesador puede serejecutado en modo comando en una ventana de DOS, o bien puede ser ejecutado más cómodamente desde una ventana windows ejecutando el programa sw.exe (scroll windows).
B. Los solvers, que son los algoritmos para resolver diferentes tipos de problemas. La edición Standar 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 la limitació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.
C. La forma más habitual de trabajar con AMPL es editar primero tres ficheros, con extensiones .mod, .dat y .run conteniendo, respectivamente, lascomponentes del modelo, los datos en el formato AMPL, 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...