ManualOPL_080410

Universidad de Talca
Facultad de Ingeniería
Departamento de Modelación y Gestión Industrial
Programa de Magíster en Gestión de Operaciones

IBM ILOG CPLEX, OPL y Concert
Technology: Manual práctico

Julio Mardones S. – Eduardo Álvarez M.

Abril, 2010.

2

Tabla de contenidos
Programación Matemática: Conceptos Básicos ............................................................... 5
ProgramaciónLineal: Función Objetivo y Restricciones ........................................................... 5
Programación Entera: Función Objetivo y Restricciones .......................................................... 6
Solvers para Programación Lineal y Entera ............................................................................... 7

Uso de OPL para resolución de Problemas de ProgramaciónMatemática ..................... 9
Descripción General: Generación de un proyecto y de los archivos .mod, .dat y .ops ............. 9
Resolución de un problema básico en OPL ............................................................................. 10
Enlace de una planilla Excel para la lectura de datos.......................................................... 13
Resolución de un problema demediana complejidad en OPL ............................................... 14
Problema de Transporte: Variante I .................................................................................... 14
Problema de Transporte: Variante II ................................................................................... 18

Resolución del TSP utilizando OPL (Parte I).................................................................... 23
TSP: Formulación del problema como un PLEM ..................................................................... 23
TSP: Formulación del problema en OPL .................................................................................. 24
Discusión de resultados: Tiempos de Resolución y alcance de la formulación ...................... 26

Resolución delSteiner Tree Problem en grafos utilizando OPL ..................................... 27
StT Problem: Formulación del problema como un PLEM ....................................................... 27
StT Problem: Formulación del problema en OPL .................................................................... 28
Discusión del modelo presentado........................................................................................... 31

Resolución del TSP Problem utilizando OPL (Parte II) .................................................... 32
Descripción del Algoritmo de Planos de Corte (PC) ................................................................ 32
Descripción de la Implementación en OPL del Algoritmo PC ................................................. 33
Discusión de resultados:Tiempos de Resolución y alcance de la formulación ...................... 36

Resolución del TSP Problem utilizando OPL (Parte III) ................................................... 38
Descripción de la Implementación utilizando Tecnología Concierto del Algoritmo PC .......... 38
Discusión de resultados: Tiempos de Resolución, Configuración de Parámetros .................. 44

Anexos............................................................................................................................ 46
Anexo 1: Código implementación de Algoritmo Planos Cortantes para TSP en OPL.............. 46
Anexo 2: Código implementación Algoritmo Planos Cortantes para TSP usando Tecnología
Concierto. (esto puede mostrarse de otra forma??).............................................................. 48
Anexo 2.1: Código clase TSPSolver.cpp ............................................................................... 48
Anexo 2.2: Código clase TSPTour.cpp ................................................................................. 51
3

Anexo 2.3: Código clase TSPUtil.cpp ................................................................................... 52

4

Programación...