AMPL Notas 1

Departamento de Estadística e Investigación Operativa

Universidad de Valladolid

Notas sobre el programa AMPL
(Notas 1: dirigidas a los alumnos de 1º)

Índice
Parte I: Introducción.
1. Introducción.
2. Elementos fundamentales.
3. Instalación de AMPL.
4. Algunos detalles sobre el editor PFE32.
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 modelo anterior usando la ventana “scroll windows”.
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 formapráctica de proceder.
3. Ejemplo resumen.
4. Un pequeño truco.
5. Problemas tipo mochila.
Parte IV: Ejercicios con algunos comandos.
1. Ejercicios con print y printf.
2. Otros ejercicios (con display, print y printf).
3. Ejercicios con los comandos for, print, printf e if.
Parte V: Instrucciones para obtener diferentes valores de la solución óptima.
Parte VI: Instrucciones para análisis de sensibilidad.Parte VII: Resumen de los comandos usados

Fichero AMPL-notas-nivel-1-(2006-10-10).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 a la construcción y resolución de modelos de optimización,
fundamentalmente modelos de Programación Lineal, Programación Entera y Programación NoLineal.
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 de
ejecució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 alprograma.
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 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óninicial, 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.
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...