cplex

Escuela de Ingeniería Industrial

Taller N° 2
“C++ CPLEX”

por
Omar Catalán González
Leontina Pérez Lizana

Noviembre, 2013

Índice

1 Introducción ......................................................................................................................... 4
2 Descripción del problema realizado.................................................................................... 5
2.1 Modelo asignado .......................................................................................................... 5
2.2 Modelo .......................................................................................................................... 5
Figura 2.1 Modelo árbol de rutas mínimas ............................................................................. 52.3 Problema ...................................................................................................................... 6
2.4 Instancia del problema .................................................................................................. 6
Figura 2.2- Árbol de rutas mínimas asociado al problema. .................................................... 7
2.5 Solución obtenidaen taller computacional I ................................................................ 7
Figura 2.3-Optima ruta ........................................................................................................... 7
3 Resolución CPLEX C++ ..................................................................................................... 8
3.1 Documento de entrada.................................................................................................. 8
Figura 3.1-Documento de entrada .......................................................................................... 8
3.2 Función objetivo y restricciones en CPLEX C++ ........................................................ 8
Figura 3.2-Inserción de la función objetivo a laplataforma................................................... 9
3.3 Respuestas CPLEX C++............................................................................................... 9
3.3.1 Primera entrega ...................................................................................................... 9
Figura 3.3 interfaz de respuesta CPLEX C++ ......................................................................10
3.3.2 Segunda entrega ................................................................................................... 10
Figura 3.4-Modelo del problema con extensión “.lp” .......................................................... 10
3.3.3 Tercera entrega .................................................................................................... 11
Figura 3.5-Valor de cadavariable “txt”................................................................................ 11
3.4 Conclusión de resultados ............................................................................................ 11
4 Análisis de sensibilidad ..................................................................................................... 12
4.1 Análisis de sensibilidad con respecto a unaumento del 20% en sus costos asociados
.......................................................................................................................................... 12
4.1.1 Documento de entrada ......................................................................................... 12
Figura 4.1-Entrada con costos aumentados al 20%.............................................................. 13
Figura 4.2-Interfaz de respuesta CPLEX C++ con costos aumentados en un 20% ............. 13
Figura 4.3-Modelo del problema con extensión “.lp” con costos aumentados en un 20% .. 14

.............................................................................................................................................. 15
Figura 4.4-Valor de cada variable “txt” con...