Taller IBM Ilog Cplex

Eliseo Melgarejo
http://www.udec.cl/~eliseomelgarejo

Agradecimientos
Rodrigo Linfati M.
http://www.linfati.cl
Contenidos
 Contexto
 Nuevo Proyecto en Visual C++
 Comandos básicos
 Programación lineal
 Programación entera
 ¿Cómo trabajar con un archivo
externo de excel?
 ifstream archivo("matrix.csv"); Matrix.csv
4,5

Lee el 4 y lo guarda en “filas”
 archivo >> filas;
Lee la coma (o
 archivo.get(); también: “”/%

 archivo >> columnas;

Lee el 5 y lo guarda en
 archivo.get(); “columnas”
 Salida en excel (.csv)
ofstream salida("salida.csv");

salida << "Variables binarias: ," << cplex.getNbinVars() << endl;

salida << "Variables Enteras: ," << cplex.getNintVars() << endl;
salida << "Filas - Restricciones: ," << cplex.getNrows() << endl;
salida << "Columnas - Variables: ," << cplex.getNcols() << endl;
salida << "Es optimo ? = ," << cplex.getStatus() << endl;
salida << "Valor de fo = ," << cplex.getObjValue() << endl;
salida << "Se demoro = ," << env.getTime() << endl;
salida << "Variables de decision: ,";

for (int i=0;i<x.getSize();++i)

{
salida << cplex.getValue(x[i]) << ", ";
}
salida << endl;
salida.close();
EJERCICIOS
Ejercicio…resolver en clases
Solución en Cplex
Solución en Excel
Programación entera
 Ejercicios…

 Ejercicio 3
 Asignación_excel
 Modelo

 Problema de la mochila
 Programación entera

 Ejercicio 4
 Resolver la siguiente instancia del
problema de la mochila
Programación entera
 Programación lineal

 Ejercicio 5
 Problema de transporte
Problema de transporte
Formulación
 Formulación

 Función objetivo

Z=
 Formulación
 Restricciones
Solución Cplex
 Programación entera
mixta(MIP)

 Ejercicio 6
 Asignación de camiones
Camiones y supermercados
fin!
fin!
Resultados
 Programación entera
mixta(MIP)

 Ejercicio 7
 Asignación de camiones de bomberos
Problema
Problema
MODELO
 Programación entera
mixta(MIP)

 Ejercicio 8
 Asignación de trabajadores en el tiempo
HOUSE CO
 HOUSE CO
 HOUSE CO está considerando construir 3
 edificios de oficinas. El tiempo requerido
 para completar cada una y el número de
 trabajadores requeridos para la labor
 Durante ese periodo se muestran en la
 siguiente tabla:

 Una vez que el edificio está completo, éste traerá beneficios por año: Edificio
1: $50.000, Edificio 2: $30.000, Edificio 3: $40.000
 HOUSE CO tiene las siguientes restricciones

 Durante cada año, sólo hay disponibles 60 trabajadores.

 A lo más un edificio puede empezar a construirse durante cada año.
 El edificio 2 debe estar terminado al final del año 4.

 Formule un problema de programación que busque maximizar el total de
beneficios obtenidos por HOUSE CO al final del año 4. Resuelva en CPLEX.
HOUSE CO
HOUSE CO
HOUSE CO
Solución House Co
 Programación entera
mixta(MIP)

 Ejercicio 9
 Sudoku
Asignación grúas
Asignación grúas
Asignación grúas (instancia)
fin!

:)