comando ampl

Departamento de Estadística e Investigación Operativa

Universidad de Valladolid

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 problemaanterior 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. El comando FOR.
3. Ejercicios.
•
Del problema del CPM.
•
Del problema del PERT.
4. Otros ejercicios.
.

Fichero AMPL-04-10-13.doc

Página 1 de 15

Departamento de Estadística e Investigación Operativa

Universidad de Valladolid

Parte I: Introducción
1. Introducción.
AMPL es un programa dirigido ala 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, lo que permite el diseño de muchos tipos de
algoritmos. Simultáneamente, existe una variedad muy grandede 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 LanguageFor
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 la versió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.
Elprograma 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 ser ejecutado 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 versionescomo 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, las componentes 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...