Introducción a la Investigación de Operaciones

Introducción

GUSEK provee una IDE para PL/PLEM de código abierto para Win32, empaquetando una versión adaptada del editor SciTE vinculada con el solver autónomo de GLPK. Por favor tenga en cuenta que GUSEK se encuentra en una versión beta. Puede ser inestable y debe ser usada a riesgo propio. Se pueden reportar consejos e inquietudes al autor. Esta guía fue traducida libremente, con fines didácticos, a partir de la documentación elaborada por el propio autor.

Licencia

Este programa es software libre; se pude redistribuir y/o modificar bajo los términos de la Licencia General Pública GNU, tal como la publica la Free Software Foundation, ya sea en la versión 3 de la licencia o una posterior (a su criterio). El programa se distribuye con la expectativa de ser útil, pero sin garantías de ninguna índole. Ver la Licencia General Pública GNU para más detalles.

Descarga e instalación

Los materiales del Proyecto GUSEK están hospedados en SourceForge. El código fuente se puede encontrar vía SVN.

Para instalar GUSEK:

• Descargar la última versión de SourceForge.
• Descomprimir el archivo en cualquier carpeta, a discresión (GUSEK es una aplicación portable).
• Abrir la carpeta y ejecutar el archivo gusek.exe

Notas: GUSEK puede agregarse a los menúes contextuales del Explorador de Windows y asociarse con las extensiones de archivo de los modelos GMPL. Ver las opciones en Tools > Windows Integration. Advertencia: algunas ediciones de Windows pueden requerir la ejecución de GUSEK con privilegios de Administrador para realizar la integración. Si mueve la carpeta GUSEK, necesitará seleccionar esta opción nuevamente para registrar la nueva ubicación.

Interfaz de Usuario

GUSEK puede abrir múltiples archivos simultáneamente, usando las extensiones de archivo para identificarlos:

• .mod: archivo de Modelo GMPL (también puede contener los datos del problema),
• .dat: archivo de Datos GMPL,
• .out: archivo de Salida GLPK,
• .mps: archivo de Modelo Free/Fixed MPS,
• .glp: archivo de Modelo GLPK LP/MIP y
• .lp: archivo de Modelo Cplex LP.

Los recursos específicos para el desarrollo de modelos GLPK están en el menú Tools. Todos los demás recursos son del editor estándar SciTE. Los comandos más útiles se pueden invocar con combinaciones de teclas, una barra de botones y menúes contextuales por solapa. Ellos son:

• Compile: compilar, verificar la sintaxis del modelo y los datos
• Go: ejecutar, resolver el modelo activo
• Build GLPK LP/MIP: construir, traducir el problema al formato GLPK LP/MIP
• Build Cplex LP: construir, traducir el problema al formato Cplex LP
• Build MPS: construir, traducir el problema al formato Free MPS
• Use External .dat File: activar y desactivar el uso de archivos externos de datos (ver Modelos GMPL)
• Set as Default .dat File: establecer el archivo de datos activo como el "archivo de datos por defecto", forzando su uso en corridas del modelo.
• Add as Extra .dat File: agregar el archivo de datos activo como "archivos de datos adicionales" (para usar solamente con múltiples archivos de datos).
• Clear Extra .dat Files: limpiar el registro de "archivos de datos adicionales" (para usar solamente con múltiples archivos de datos).
• Generate Output File on Go: activar y desactivar la creación y exhibición de archivos de salida después de resolver.
• Generate LP Sensitivity Analysis: activar y desactivar la creación y exhibición del archivo del análisis de sensibilidad después de resolver (solamente en PL).
• Use Improved MILP (All Cuts): activar y desactivar el uso de cortes para mejorar la solución de PLEM. Usuarios avanzados de GLPK: los parámetros de una corrida se puede modificar en el campo 1 en View > Parameters.
• Use with Free MPS Format: usar el formato Free MPS en lugar del formato Fixed MPS para leer y escribir archivos MPS.

Modelos GMPL (GNU MathProg Language)

Los modelos se desarrollan usando GMPL (GNU MathProg Language), el lenguaje de modelos por defecto de GLPK. En la carpeta examples de GUSEK se pueden encontrar algunos ejemplos del paquete original de GLPK. Los modelos se pueden desarrollar de dos maneras:

• Modelos con Un Archivo Individual: el modelo y los datos están en un archivo individual con extensión .mod. Es apropiado para modelos didácticos o para problemas con un único juego de datos.
• Modelos con Múltiples Archivos: el modelo está en un archivo .mod, pero los datos están en un archivo diferente con extensión .dat. Útil para modelos complejos y problemas con juegos de datos dinámicos.

Modelos con Múltiples Archivos

Para ejecutarlo necesitará activar el menú Tools > Use External .dat. De este modo, los archivos del modelo y los datos necesitan tener el mismo nombre con sus correspondientes extensiones (como prob_1.mod y prob_1.dat). Se puede compilar, traducir y resolver a partir de un archivo de modelo o datos abierto.

Usando un archivo de datos por defecto

Para facilitar la manipulación de múltiples archivos de datos con diferentes nombres se puede usar "default data file". Se configura un archivo de datos para todas las corridas hasta que se los desactivo o define otro archivo de datos por defecto. De este modo se puede compilar, traducir o resolver a partir de un archivo de modelo abierto. Para usarlo:

• Abril el archivo del modelo y de datos que se usarán
• Seleccionar el archivo de datos en Tools > Set as Default .dat File (también disponible en el menú contextual de la solapa).
• Activar el archivo del modelo y ejecutarlo
• Repetir los pasos previos para cada corrida con un juego de modelos y datos diferente.

Notas:

• • Para volver al "mismo nombre" de archivos de modelo y datos se debe desactivar el menú Tools > Use External .dat.
  • Se pueden establecer múltiples archivos de datos adicionales: activar cada archivo de datos que se quiera usar y seleccionar Tools > Add as Extra .dat File. No se puede repetir datos en archivos de datos. Para desactivar archivos de datos adicionales usar Tools > Clear Extra .dat Files.
  • Puede ayudar si se prueban parámetros o si se usan múltiples archivos de datos: se puede cambiar el estado de la barra de estado (haciendo clic sobre ella) entre el modo edición del estado y el modo parámetros GLPK.
  • Para usuarios avanzados: los parámetros de los archivos de datos por defecto y de datos adicionales se pueden editar en los campos 2 y 3 de View > Parameters, respectivamente.

Modelos MPS/LP

Gusek también apoya el desarrollo de Modelos MPS, GLPK/MIP y Cplex. Se pueden editar, verificar, ejecutar y traducir entre estos formatos usando los menúes correspondientes de Tools. El formato por defecto de MPS es Fixed MPS. Se puede activar Tools > Work with Free MPS para correr modelos Free MPS. Esta activación también define el tipo de archivo MPS que se traducirá desde GMPL y LP.