Informe Técnico Sobre la Instalación de AMPL

Transcripción

1 Informe Técnico Sobre la Instalación de AMPL René J. Meziat, Diego A. Patiño, Thomas J. Solano y Jorge Villalobos Grupo de Investigación en Optimización y Análisis Numérico Departamento de Matemáticas Universidad de los Andes

2 Índice general 1. Introducción 3 2. Instalación de Versión Libre 5 3. Instalación de Versión Profesional Soporte Técnico

3 Capítulo 1 Introducción AMPL es un paquete de software desarrollado en Bell Labs por R. Fourer, D.M. Gay y B. W. Kernighan en 1985 C [1]. A grandes rasgos es un lenguaje de modelaje algebraico para problemas de optimización lineales y no lineales, en variables continuas o discretas. El Grupo de Investigación en Optimización y Análisis Numérico del Departamento de Matemáticas de la Universidad de los Andes tiene una licencia profesional de este paquete de software. AMPL permite que el usuario utilice un lenguaje algebraico para plantear modelos de optimización y examinar las soluciones de esta mientras que el computador se comunica con un solucionador particular. La versión profesional de AMPL no tiene límites en el número de variables y restricciones que puede manejar, excepto por la capacidad del computador donde éste está instalado. AMPL realmente es una interfaz entre el usuario y el solucionador. El papel que juega AMPL es el de proveer una interfaz sencilla con diferentes solucionadores o solvers. El proceso para solucionar un problema de optimización utilizando este software se puede enumerar en los siguientes pasos: 1. Plantear el modelo del problema a resolver, el sistema de variables, objetivos y restricciones que representan el modelo general. 2. Especificar los datos que definen el problema en particular. 3. Solucionar el problema indicándole a AMPL el tipo de solucionador que utiliza un algoritmo ideal para el tipo de problema. 4. Extraer información del solucionador y analizar los resultados. 5. Refinar el modelo y datos si es necesario repetir el análisis. Como se puede observar AMPL realmente es una interfaz entre el usuario y el solucionador que éste escoja para resolver su problema. Una ventaja notable de AMPL sobre otros programas similares es que la notación utilizada para definir expresiones matemáticas es muy parecida a la algebraica estándar. Transcribir expresiones matemáticas a lenguaje AMPL es 3

4 trivial y no requiere notación distinta a la algebraica. AMPL también extiende la notación algebraica para expresar estructuras comunes de programación matemática tales como restricciones en flujo de redes y otros. AMPL provee un ambiente de comandos interactivo para plantear y resolver problemas de programación matemática. Tiene una interfaz flexible que permite utilizar diferentes solucionadores, sin necesidad de modificar los modelos, para permitir el refinamiento de soluciones. Una vez que se ha encontrado la solución óptima AMPL la transforma automáticamente a la forma del modelo para que se pueda analizar directamente; también provee una gran cantidad de herramientas para formatear, examinar e imprimir resultados. El objetivo de este reporte es explicar como instalar la versión libre y la versión profesional en computadores personales que corren bajo sistema operacional Windows XP. 4

5 Capítulo 2 Instalación de Versión Libre La versión de evaluación de AMPL, junto con algunos solucionadores, se puede encontrar gratuitamente en la pagina web: las plataformas que están soportadas son Windows, Unix/Linux y Mac OS X. La instalación de este paquete de software en versión de estudiante se puede resumir en los siguientes pasos: 1. Entrar a la página web de AMPL: 2. Seguir el hipervínculo: download the Student Edition. 3. Escoger una de las dos opciones que se presentan: bajar la versión para Windows o para Unix. Windows: la versión windows para AMPL se obtiene descargando el archivo amplclm.zip. La instalación se completa siguiendo los siguientes pasos: a) Expandir el archivo amplclm.zip. b) El proceso de extracción crea una carpeta llamado amplcml que contiene el programa estándar de AMPL (ampl.exe), una utilidad llamada scrolling-window utility (sw.exe), ejecutables para dos solucionadores: MINOS 5.5 (minos.exe) y CPLEX 8.0 (cplex.exe y cplex80.dll), y el cliente Kestrel (kestrel.exe) que provee acceso gratuito a más de una docena de solucionadores vía internet. Para correr AMPL con estos archivos haga doble click sobre sw.exe y escriba ampl, en la ventana que aparece. La ventana se debe ver de la siguiente forma: sw: ampl ampl: ahora el programa está listo para recibir comandos por parte del usuario. El solucionador por defecto es MINOS. Para utilizar CPLEX teclee el comando: option solver cplex o option solver kestrel si desea utilizar el cliente Kestrel. 5

6 Unix: Para sistemas operacionales tipo Linux siga los siguientes pasos: a) Obtenga el archivo.gz apropiado para el sistema en el que desee instalar el programa. b) Expanda el archivo, utilizando gzip, para obtener uno nuevo de nombre ampl. c) Adicione el directorio donde se encuentra ampl al search path de su usuario. d) Otórguele permisos de ejecución al archivo ampl. e) Descargue los solucionadores que desee siguiendo el link solver download instructions. f ) Adicione a su search path la carpeta donde se encuentran los solucionadores. Para utlizar AMPL teclee ampl en una ventana de terminal con línea de comandos, esta debe cambiar a ampl: Al finalizar estos pasos la versión de estudiante de AMPL estará instalada en su computador, esta versión permite trabajar con problemas de hasta 300 variables y un total de 300 objetivos y restricciones. La versión profesional no tiene ningún límite intrínseco ni en el número de variables ni en el de objetivos y restricciones. La licencia profesional de AMPL se puede obtener a través de uno de los distribuidores que se listan en 6

7 Capítulo 3 Instalación de Versión Profesional La versión profesional viene con los siguientes items: Una caja con dos CD (ILOG R Software Components 02cd20-1 y 02cd20-2) Una guía del usuario titulada: ILOG AMPLCPLEX Systems Version 8.1 User s Guide Una guía del usuario titulada: ILOG AMPLCPLEX Systems Version 7.0 User s Guide Una guía de AMPL titulada: AMPL Syntax Update for use with ILOG AMPLCPLEX Systems v7.0 Los pasos para instalar la versión profesional són (note que debe tener privilegios de administrador para poder hacer la instalación y correr AMPL en su computador): 1. Instalar el ILOG License Manager (ILM) introduciendo el CD-ROM 02cd20-1 en su unidad de CD-ROM y siguiendo las instrucciones del instalador, que debe correr automáticamente. En caso de que usted tenga deshabilitada la opción de autorun, ejecute install.exe en el directorio raiz de su unidad de CD-ROM. Este programa le permite manejar los diferentes tipos de licencia que otorga ILOG sobre sus productos. a) Escoja la opción Products que aparece en pantalla. b) Seleccione ILOG License Manager c) Escoja el ILOG License Manager PC 64-bit d) Siga las intrucciones del instalador, asegurese de instalar la documentación. 2. Instalar AMPL 7

8 a) Abra el CD-ROM 02cd20-1, la carpeta AMPL81\PCWIN b) Ejecute ampl msvc.exe c) Siga las instrucciones del instalador 3. Obtener la llave para la licencia. Hasta el 30/7/2004 la llave de la licencia es: LICENSE universidad-bogota, columbia SERVER 3000 CINMAT00 741d01b TOKEN AMPL NEVER NRJSN0DG0Z5G 1 pcwinnt on 741d01b0 CINMAT00, license: el programa está instalado en el PC CINMAT00 en el aula Cimne (Z208- b). Esta licencia se obtuvo siguiendo los siguientes pasos a) Correr el programa IHOSTID.EXE que se instaló en el paso 1 (por defecto: C:\ILOG\ILM\IHOSTID.EXE). Tomar nota del hostname, hostid y el checksum que retorna este programa. b) Llenar la forma Access Key Request que se encuentra en c) En esta página se le pregunta por el delivery reference number: d) Responder a las preguntas que se le hacen 4. Ahora instale las llaves de la licencia. Para hacer esto usted ya debe tener una llave de ILOG a) Abra el erchivo ACCESS.ILM (por defecto en C:\ILOG\ILM\ACCESS.ILM) con un editor de texto plano (en caso de no existir creelo) b) En la primera línea (modifique según su llave) escriba o cambie a: LICENSE universidad-bogota, columbia c) En la segunda línea escriba o cambie a: SERVER 3000 CINMAT00 741d01b d) En la tercera línea escriba, cambie o añada (varias licencias): TOKEN AMPL NEVER NRJSN0DG0Z5G 1 pcwinnt on 741d01b0 CIN- MAT00, license: Defina el ambiente. La variable del sistema ILOG LICENSE FILE debe estar apuntando al camino absoluto donde está el archivo ACCESS.ILM a) Abra el menú de Inicio y haga click derecho sobre el icono Mi PC, haga click en las propiedades de este b) En opciones avanzadas haga click sobre el botón Variables de Entorno c) En las variables de usuario cree una variable nueva de nombre ILOG LICENSE FILE con valor de la variable C:\ILOG\ILM\ACCESS.ILM (o el directorio donde se encuentra ACCESS.ILM). 8

9 6. Revisar el archivo de la licencia. Para esto corra el programa ILMCHECK.EXE (por defecto en C:\ILOG\ILM\ILMCHECK.EXE). Este programa debe entregar la siguiente respuesta: Checking license file C:\ILOG\ILM\ACCESS.ILM License file C:\ILOG\ILM\ACCESS.ILM is correct de otra forma algo está mal, repita los pasos anteriores o revise la sección de troubleshooting de la documentación. 7. Instalar el ILOG License Manager Service. a) Habra una ventana con un Símbolo del Sistema y teclée los siguientes comandos: mkdir C:\TEMP cd C:\ILOG\ILM ILMSERV.EXE -install Este programa escribe un archivo ILM.LOG donde se lleva un registro de los usos de la licencia Soporte Técnico El soporte técnico para la licencia profesional de AMPL está en la documentación que viene con el programa (por defecto en C:\ILOG\ILM\index.html). Para casos que no se cubran en esta documentación (mal funcionamiento del delivery reference number o otros) se puede ir a la página de soporte de ILOG: donde hay foros de discución y otras ayudas. 9

10 Bibliografía [1] Fourer, R., Gay, D.M. & Kernighan, B. W., AMPL A Modeling Language for Mathematical Programming, Second Edition, Thomson, ISBN: