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");

archivo >> filas;

archivo.get();

archivo >> columnas;

archivo.get();

Matrix.csv

4,5

Lee el 4 y lo guarda en “filas”

Lee la coma (o también: “”/%

Lee el 5 y lo guarda en “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!

:)