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 bsicos
Programacin lineal
Programacin entera

Cmo trabajar con un archivo

externo de excel?

ifstream archivo("matrix.csv");

Matrix.csv
4,5

archivo >> filas;

archivo.get();
archivo >> columnas;
archivo.get();

Lee el 4 y lo guarda en filas

Lee la coma (o
tambin: /%

Lee el 5 y lo guarda en
columnas

Salida en excel (.csv)

ofstream salida("salida.csv");
salida
salida
salida
salida
salida
salida
salida
salida

<<
<<
<<
<<
<<
<<
<<
<<

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

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

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

{
salida << cplex.getValue(x[i]) << ", ";
}
salida << endl;
salida.close();

EJERCICIOS

Ejercicioresolver en clases

Solucin en Cplex

Solucin en Excel

Programacin entera

Ejercicios

Ejercicio 3

Asignacin_excel

Modelo

Problema de la mochila

Programacin entera

Ejercicio 4
Resolver la siguiente instancia del
problema de la mochila

Programacin entera

Programacin lineal

Ejercicio 5

Problema de transporte

Problema de transporte

Formulacin

Formulacin

Z=

Funcin objetivo

Formulacin

Restricciones

Solucin Cplex

Programacin entera
mixta(MIP)

Ejercicio 6

Asignacin de camiones

Camiones y supermercados

fin!

fin!

Resultados

Programacin entera
mixta(MIP)

Ejercicio 7

Asignacin de camiones de bomberos

Problema

Problema

MODELO

Programacin entera
mixta(MIP)

Ejercicio 8

Asignacin 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 nmero 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 ao: Edificio
1: $50.000, Edificio 2: $30.000, Edificio 3: $40.000
HOUSE CO tiene las siguientes restricciones
Durante cada ao, slo hay disponibles 60 trabajadores.
A lo ms un edificio puede empezar a construirse durante cada ao.
El edificio 2 debe estar terminado al final del ao 4.

Formule un problema de programacin que busque maximizar el total de

beneficios obtenidos por HOUSE CO al final del ao 4. Resuelva en CPLEX.

HOUSE CO

HOUSE CO

HOUSE CO

Solucin House Co

Programacin entera
mixta(MIP)

Ejercicio 9

Sudoku

Asignacin gras

Asignacin gras

Asignacin gras (instancia)

fin!

:)